./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya --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 37988a2d341c7c9f3fcf434d412d9132bef9023d4105c08959698de2759206e2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:54:08,767 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:54:08,855 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-29 05:54:08,859 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:54:08,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:54:08,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:54:08,884 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:54:08,885 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:54:08,885 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:54:08,886 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:54:08,886 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:54:08,887 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:54:08,888 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:54:08,888 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:54:08,889 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:54:08,889 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:54:08,890 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:54:08,890 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:54:08,891 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:54:08,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:54:08,892 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-29 05:54:08,892 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-29 05:54:08,893 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-29 05:54:08,893 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:54:08,893 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 05:54:08,894 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 05:54:08,894 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:54:08,895 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:54:08,895 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:54:08,896 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:54:08,896 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:54:08,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:54:08,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:54:08,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:54:08,898 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:54:08,898 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:54:08,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:54:08,899 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:54:08,899 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:54:08,899 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:54:08,899 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:54:08,900 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 37988a2d341c7c9f3fcf434d412d9132bef9023d4105c08959698de2759206e2 [2023-11-29 05:54:09,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:54:09,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:54:09,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:54:09,142 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:54:09,142 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:54:09,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-29 05:54:11,939 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:54:12,134 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:54:12,135 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-29 05:54:12,144 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data/0de9b3cf0/6e52b8ef07d34580a717b9abcaacb284/FLAG714bc54b8 [2023-11-29 05:54:12,159 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data/0de9b3cf0/6e52b8ef07d34580a717b9abcaacb284 [2023-11-29 05:54:12,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:54:12,163 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:54:12,165 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:54:12,165 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:54:12,170 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:54:12,171 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:54:12" (1/1) ... [2023-11-29 05:54:12,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fe49a13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:12, skipping insertion in model container [2023-11-29 05:54:12,172 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:54:12" (1/1) ... [2023-11-29 05:54:12,199 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:54:12,388 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:54:12,400 ERROR L324 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) [2023-11-29 05:54:12,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5100e6cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:12, skipping insertion in model container [2023-11-29 05:54:12,401 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:54:12,401 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-29 05:54:12,403 INFO L158 Benchmark]: Toolchain (without parser) took 239.04ms. Allocated memory is still 159.4MB. Free memory was 130.3MB in the beginning and 119.9MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 05:54:12,404 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 115.3MB. Free memory is still 75.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:54:12,405 INFO L158 Benchmark]: CACSL2BoogieTranslator took 236.49ms. Allocated memory is still 159.4MB. Free memory was 129.5MB in the beginning and 119.9MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 05:54:12,406 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.15ms. Allocated memory is still 115.3MB. Free memory is still 75.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 236.49ms. Allocated memory is still 159.4MB. Free memory was 129.5MB in the beginning and 119.9MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 115]: 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: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya --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 37988a2d341c7c9f3fcf434d412d9132bef9023d4105c08959698de2759206e2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:54:14,162 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:54:14,245 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-29 05:54:14,251 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:54:14,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:54:14,279 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:54:14,279 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:54:14,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:54:14,281 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:54:14,281 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:54:14,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:54:14,282 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:54:14,283 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:54:14,284 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:54:14,284 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:54:14,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:54:14,285 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:54:14,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:54:14,286 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:54:14,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:54:14,288 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-29 05:54:14,288 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-29 05:54:14,289 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-29 05:54:14,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:54:14,290 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 05:54:14,290 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-29 05:54:14,290 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-29 05:54:14,291 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 05:54:14,291 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:54:14,292 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:54:14,292 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:54:14,293 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:54:14,293 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:54:14,293 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:54:14,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:54:14,294 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:54:14,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:54:14,294 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-29 05:54:14,294 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-29 05:54:14,295 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:54:14,295 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:54:14,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:54:14,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:54:14,296 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-29 05:54:14,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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 37988a2d341c7c9f3fcf434d412d9132bef9023d4105c08959698de2759206e2 [2023-11-29 05:54:14,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:54:14,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:54:14,612 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:54:14,613 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:54:14,614 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:54:14,615 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-29 05:54:17,417 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:54:17,598 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:54:17,599 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-29 05:54:17,608 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data/46f7a9c35/567ddbccf2b149c6ba810e7a2f5a6cc2/FLAGbb1261380 [2023-11-29 05:54:17,623 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/data/46f7a9c35/567ddbccf2b149c6ba810e7a2f5a6cc2 [2023-11-29 05:54:17,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:54:17,628 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:54:17,630 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:54:17,630 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:54:17,635 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:54:17,636 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:17,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b61cb4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17, skipping insertion in model container [2023-11-29 05:54:17,637 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:17,664 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:54:17,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:54:17,879 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-29 05:54:17,883 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:54:17,905 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:54:17,911 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:54:17,954 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:54:17,965 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:54:17,965 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:54:17,972 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:54:17,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17 WrapperNode [2023-11-29 05:54:17,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:54:17,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:54:17,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:54:17,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:54:17,982 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:17,993 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,024 INFO L138 Inliner]: procedures = 27, calls = 59, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 283 [2023-11-29 05:54:18,024 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:54:18,025 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:54:18,025 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:54:18,025 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:54:18,036 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,042 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,062 INFO L175 MemorySlicer]: Split 16 memory accesses to 5 slices as follows [2, 2, 2, 8, 2]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 5 writes are split as follows [0, 1, 1, 2, 1]. [2023-11-29 05:54:18,062 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,062 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,077 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,082 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,085 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,088 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:54:18,094 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:54:18,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:54:18,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:54:18,095 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (1/1) ... [2023-11-29 05:54:18,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:54:18,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:54:18,131 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:54:18,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:54:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:54:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-29 05:54:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-29 05:54:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-29 05:54:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-29 05:54:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-29 05:54:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 05:54:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-29 05:54:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-29 05:54:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-29 05:54:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-29 05:54:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-29 05:54:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-29 05:54:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-29 05:54:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-29 05:54:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-29 05:54:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-29 05:54:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-29 05:54:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 05:54:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 05:54:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 05:54:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:54:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:54:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 05:54:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-29 05:54:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-29 05:54:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-29 05:54:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-29 05:54:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-29 05:54:18,168 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 05:54:18,289 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:54:18,291 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:54:19,008 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:54:19,627 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:54:19,628 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-29 05:54:19,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:54:19 BoogieIcfgContainer [2023-11-29 05:54:19,628 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:54:19,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:54:19,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:54:19,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:54:19,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:54:17" (1/3) ... [2023-11-29 05:54:19,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7021c15d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:54:19, skipping insertion in model container [2023-11-29 05:54:19,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:54:17" (2/3) ... [2023-11-29 05:54:19,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7021c15d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:54:19, skipping insertion in model container [2023-11-29 05:54:19,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:54:19" (3/3) ... [2023-11-29 05:54:19,637 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum.wvr.c [2023-11-29 05:54:19,657 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:54:19,657 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-11-29 05:54:19,657 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 05:54:19,770 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-29 05:54:19,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 177 flow [2023-11-29 05:54:19,846 INFO L124 PetriNetUnfolderBase]: 5/75 cut-off events. [2023-11-29 05:54:19,846 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 05:54:19,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 75 events. 5/75 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 170 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2023-11-29 05:54:19,850 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 78 transitions, 177 flow [2023-11-29 05:54:19,855 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 74 transitions, 166 flow [2023-11-29 05:54:19,866 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:54:19,872 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@2bb176fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:54:19,873 INFO L358 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2023-11-29 05:54:19,876 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 05:54:19,877 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-29 05:54:19,877 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 05:54:19,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:54:19,878 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 05:54:19,878 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 05:54:19,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:54:19,883 INFO L85 PathProgramCache]: Analyzing trace with hash 919887, now seen corresponding path program 1 times [2023-11-29 05:54:19,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:54:19,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [293881443] [2023-11-29 05:54:19,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:54:19,897 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 [2023-11-29 05:54:19,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:54:19,919 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 05:54:19,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:20,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:20,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:54:20,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:54:20,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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 [2023-11-29 05:54:20,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-29 05:54:20,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-29 05:54:20,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-29 05:54:20,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-29 05:54:20,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-29 05:54:20,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-29 05:54:20,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-29 05:54:20,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-29 05:54:20,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-29 05:54:20,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-29 05:54:20,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-29 05:54:20,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-29 05:54:20,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-29 05:54:20,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:20,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-29 05:54:20,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:54:20,460 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:54:20,460 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:54:20,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [293881443] [2023-11-29 05:54:20,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [293881443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:54:20,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:54:20,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 05:54:20,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776132720] [2023-11-29 05:54:20,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:54:20,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:54:20,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:54:20,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:54:20,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:54:20,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-29 05:54:20,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 74 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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) [2023-11-29 05:54:20,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:54:20,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-29 05:54:20,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:54:21,753 INFO L124 PetriNetUnfolderBase]: 2971/6043 cut-off events. [2023-11-29 05:54:21,754 INFO L125 PetriNetUnfolderBase]: For 292/293 co-relation queries the response was YES. [2023-11-29 05:54:21,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10485 conditions, 6043 events. 2971/6043 cut-off events. For 292/293 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 54239 event pairs, 2534 based on Foata normal form. 1/3084 useless extension candidates. Maximal degree in co-relation 9711. Up to 4213 conditions per place. [2023-11-29 05:54:21,821 INFO L140 encePairwiseOnDemand]: 73/78 looper letters, 39 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-11-29 05:54:21,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 70 transitions, 240 flow [2023-11-29 05:54:21,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:54:21,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:54:21,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2023-11-29 05:54:21,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2023-11-29 05:54:21,835 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2023-11-29 05:54:21,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2023-11-29 05:54:21,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:54:21,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2023-11-29 05:54:21,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:54:21,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 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) [2023-11-29 05:54:21,846 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 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) [2023-11-29 05:54:21,848 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 166 flow. Second operand 3 states and 143 transitions. [2023-11-29 05:54:21,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 70 transitions, 240 flow [2023-11-29 05:54:21,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 70 transitions, 228 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-29 05:54:21,870 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 150 flow [2023-11-29 05:54:21,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-11-29 05:54:21,877 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, -8 predicate places. [2023-11-29 05:54:21,877 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 150 flow [2023-11-29 05:54:21,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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) [2023-11-29 05:54:21,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:54:21,878 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 05:54:21,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:54:22,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:54:22,079 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 05:54:22,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:54:22,080 INFO L85 PathProgramCache]: Analyzing trace with hash 919888, now seen corresponding path program 1 times [2023-11-29 05:54:22,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:54:22,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [591054973] [2023-11-29 05:54:22,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:54:22,081 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 [2023-11-29 05:54:22,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:54:22,082 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 05:54:22,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:22,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 05:54:22,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:54:22,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-29 05:54:22,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:22,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:22,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:22,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:22,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:22,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-29 05:54:22,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:22,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:22,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:22,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:22,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:22,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:22,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:22,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:22,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:22,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:54:22,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:54:22,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:54:22,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [591054973] [2023-11-29 05:54:22,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [591054973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:54:22,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:54:22,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:54:22,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244048511] [2023-11-29 05:54:22,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:54:22,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:54:22,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:54:22,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:54:22,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:54:22,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-29 05:54:22,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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) [2023-11-29 05:54:22,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:54:22,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-29 05:54:22,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:54:24,151 INFO L124 PetriNetUnfolderBase]: 2973/6049 cut-off events. [2023-11-29 05:54:24,151 INFO L125 PetriNetUnfolderBase]: For 73/74 co-relation queries the response was YES. [2023-11-29 05:54:24,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10354 conditions, 6049 events. 2973/6049 cut-off events. For 73/74 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 54337 event pairs, 2534 based on Foata normal form. 0/3087 useless extension candidates. Maximal degree in co-relation 10318. Up to 4222 conditions per place. [2023-11-29 05:54:24,221 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 42 selfloop transitions, 7 changer transitions 0/76 dead transitions. [2023-11-29 05:54:24,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 76 transitions, 262 flow [2023-11-29 05:54:24,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:54:24,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:54:24,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 183 transitions. [2023-11-29 05:54:24,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5865384615384616 [2023-11-29 05:54:24,224 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 183 transitions. [2023-11-29 05:54:24,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 183 transitions. [2023-11-29 05:54:24,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:54:24,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 183 transitions. [2023-11-29 05:54:24,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 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) [2023-11-29 05:54:24,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 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) [2023-11-29 05:54:24,228 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 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) [2023-11-29 05:54:24,228 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 150 flow. Second operand 4 states and 183 transitions. [2023-11-29 05:54:24,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 76 transitions, 262 flow [2023-11-29 05:54:24,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 76 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 05:54:24,232 INFO L231 Difference]: Finished difference. Result has 75 places, 76 transitions, 202 flow [2023-11-29 05:54:24,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=75, PETRI_TRANSITIONS=76} [2023-11-29 05:54:24,233 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, -4 predicate places. [2023-11-29 05:54:24,233 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 76 transitions, 202 flow [2023-11-29 05:54:24,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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) [2023-11-29 05:54:24,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:54:24,234 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-29 05:54:24,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:24,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:54:24,440 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 05:54:24,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:54:24,440 INFO L85 PathProgramCache]: Analyzing trace with hash 28520170, now seen corresponding path program 1 times [2023-11-29 05:54:24,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:54:24,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2066112503] [2023-11-29 05:54:24,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:54:24,441 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 [2023-11-29 05:54:24,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:54:24,443 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 05:54:24,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:24,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:54:24,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:54: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. [2023-11-29 05:54:24,576 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:54:24,576 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:54:24,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2066112503] [2023-11-29 05:54:24,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2066112503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:54:24,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:54:24,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:54:24,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281125887] [2023-11-29 05:54:24,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:54:24,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:54:24,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:54:24,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:54:24,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:54:24,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 78 [2023-11-29 05:54:24,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 76 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:54:24,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:54:24,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 78 [2023-11-29 05:54:24,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:54:25,721 INFO L124 PetriNetUnfolderBase]: 2971/6048 cut-off events. [2023-11-29 05:54:25,721 INFO L125 PetriNetUnfolderBase]: For 74/75 co-relation queries the response was YES. [2023-11-29 05:54:25,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10369 conditions, 6048 events. 2971/6048 cut-off events. For 74/75 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 54276 event pairs, 2534 based on Foata normal form. 3/3092 useless extension candidates. Maximal degree in co-relation 10329. Up to 4219 conditions per place. [2023-11-29 05:54:25,762 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 41 selfloop transitions, 4 changer transitions 1/75 dead transitions. [2023-11-29 05:54:25,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 75 transitions, 288 flow [2023-11-29 05:54:25,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:54:25,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:54:25,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2023-11-29 05:54:25,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6057692307692307 [2023-11-29 05:54:25,765 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 189 transitions. [2023-11-29 05:54:25,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 189 transitions. [2023-11-29 05:54:25,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:54:25,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 189 transitions. [2023-11-29 05:54:25,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 47.25) internal successors, (189), 4 states have internal predecessors, (189), 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) [2023-11-29 05:54:25,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 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) [2023-11-29 05:54:25,768 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 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) [2023-11-29 05:54:25,768 INFO L175 Difference]: Start difference. First operand has 75 places, 76 transitions, 202 flow. Second operand 4 states and 189 transitions. [2023-11-29 05:54:25,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 75 transitions, 288 flow [2023-11-29 05:54:25,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 75 transitions, 288 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 05:54:25,771 INFO L231 Difference]: Finished difference. Result has 79 places, 74 transitions, 202 flow [2023-11-29 05:54:25,771 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=79, PETRI_TRANSITIONS=74} [2023-11-29 05:54:25,772 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 0 predicate places. [2023-11-29 05:54:25,772 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 74 transitions, 202 flow [2023-11-29 05:54:25,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:54:25,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:54:25,773 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-29 05:54:25,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-11-29 05:54:25,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:54:25,974 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 05:54:25,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:54:25,974 INFO L85 PathProgramCache]: Analyzing trace with hash 884042370, now seen corresponding path program 1 times [2023-11-29 05:54:25,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:54:25,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260401754] [2023-11-29 05:54:25,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:54:25,975 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 [2023-11-29 05:54:25,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:54:25,975 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 05:54:25,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:26,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 05:54:26,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:54:26,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-29 05:54:26,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:26,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:26,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:26,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:26,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:26,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-29 05:54:26,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:26,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:26,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:26,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:26,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:26,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:54:26,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:54:26,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:26,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:54:26,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:54:26,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:54:26,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:54:26,922 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:54:26,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260401754] [2023-11-29 05:54:26,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260401754] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:54:26,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:54:26,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-29 05:54:26,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677334010] [2023-11-29 05:54:26,923 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:54:26,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 05:54:26,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:54:26,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 05:54:26,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-29 05:54:27,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-29 05:54:27,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 74 transitions, 202 flow. Second operand has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 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) [2023-11-29 05:54:27,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:54:27,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-29 05:54:27,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:54:29,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:54:30,814 INFO L124 PetriNetUnfolderBase]: 2977/6065 cut-off events. [2023-11-29 05:54:30,814 INFO L125 PetriNetUnfolderBase]: For 85/86 co-relation queries the response was YES. [2023-11-29 05:54:30,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10435 conditions, 6065 events. 2977/6065 cut-off events. For 85/86 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 54326 event pairs, 2534 based on Foata normal form. 0/3101 useless extension candidates. Maximal degree in co-relation 10362. Up to 4224 conditions per place. [2023-11-29 05:54:30,855 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 41 selfloop transitions, 24 changer transitions 0/92 dead transitions. [2023-11-29 05:54:30,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 92 transitions, 416 flow [2023-11-29 05:54:30,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 05:54:30,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 05:54:30,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2023-11-29 05:54:30,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.514102564102564 [2023-11-29 05:54:30,858 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 401 transitions. [2023-11-29 05:54:30,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 401 transitions. [2023-11-29 05:54:30,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:54:30,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 401 transitions. [2023-11-29 05:54:30,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 40.1) internal successors, (401), 10 states have internal predecessors, (401), 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) [2023-11-29 05:54:30,863 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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) [2023-11-29 05:54:30,864 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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) [2023-11-29 05:54:30,865 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 202 flow. Second operand 10 states and 401 transitions. [2023-11-29 05:54:30,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 92 transitions, 416 flow [2023-11-29 05:54:30,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 92 transitions, 393 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-29 05:54:30,868 INFO L231 Difference]: Finished difference. Result has 86 places, 92 transitions, 345 flow [2023-11-29 05:54:30,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=345, PETRI_PLACES=86, PETRI_TRANSITIONS=92} [2023-11-29 05:54:30,869 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 7 predicate places. [2023-11-29 05:54:30,870 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 92 transitions, 345 flow [2023-11-29 05:54:30,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 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) [2023-11-29 05:54:30,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:54:30,870 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:54:30,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:31,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:54:31,075 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 05:54:31,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:54:31,075 INFO L85 PathProgramCache]: Analyzing trace with hash -229717711, now seen corresponding path program 1 times [2023-11-29 05:54:31,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:54:31,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2059991704] [2023-11-29 05:54:31,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:54:31,076 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 [2023-11-29 05:54:31,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:54:31,077 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 05:54:31,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:31,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 05:54:31,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:54:31,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:31,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:31,266 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2023-11-29 05:54:31,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 29 [2023-11-29 05:54:31,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:31,368 INFO L349 Elim1Store]: treesize reduction 80, result has 19.2 percent of original size [2023-11-29 05:54:31,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 42 treesize of output 37 [2023-11-29 05:54:31,622 INFO L349 Elim1Store]: treesize reduction 28, result has 50.9 percent of original size [2023-11-29 05:54:31,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 75 [2023-11-29 05:54:32,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 05:54:32,178 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:54:32,178 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:54:32,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2059991704] [2023-11-29 05:54:32,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2059991704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:54:32,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:54:32,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 05:54:32,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42835398] [2023-11-29 05:54:32,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:54:32,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:54:32,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:54:32,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:54:32,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:54:32,277 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-29 05:54:32,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 92 transitions, 345 flow. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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) [2023-11-29 05:54:32,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:54:32,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-29 05:54:32,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:54:33,145 INFO L124 PetriNetUnfolderBase]: 2977/5616 cut-off events. [2023-11-29 05:54:33,146 INFO L125 PetriNetUnfolderBase]: For 94/95 co-relation queries the response was YES. [2023-11-29 05:54:33,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10014 conditions, 5616 events. 2977/5616 cut-off events. For 94/95 co-relation queries the response was YES. Maximal size of possible extension queue 665. Compared 45940 event pairs, 2534 based on Foata normal form. 513/3619 useless extension candidates. Maximal degree in co-relation 9953. Up to 4240 conditions per place. [2023-11-29 05:54:33,177 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 62 selfloop transitions, 1 changer transitions 0/90 dead transitions. [2023-11-29 05:54:33,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 90 transitions, 467 flow [2023-11-29 05:54:33,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:54:33,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:54:33,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2023-11-29 05:54:33,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6068376068376068 [2023-11-29 05:54:33,179 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 142 transitions. [2023-11-29 05:54:33,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 142 transitions. [2023-11-29 05:54:33,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:54:33,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 142 transitions. [2023-11-29 05:54:33,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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) [2023-11-29 05:54:33,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 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) [2023-11-29 05:54:33,181 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 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) [2023-11-29 05:54:33,182 INFO L175 Difference]: Start difference. First operand has 86 places, 92 transitions, 345 flow. Second operand 3 states and 142 transitions. [2023-11-29 05:54:33,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 90 transitions, 467 flow [2023-11-29 05:54:33,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 90 transitions, 406 flow, removed 18 selfloop flow, removed 4 redundant places. [2023-11-29 05:54:33,185 INFO L231 Difference]: Finished difference. Result has 82 places, 90 transitions, 282 flow [2023-11-29 05:54:33,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=82, PETRI_TRANSITIONS=90} [2023-11-29 05:54:33,186 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 3 predicate places. [2023-11-29 05:54:33,186 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 90 transitions, 282 flow [2023-11-29 05:54:33,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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) [2023-11-29 05:54:33,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:54:33,187 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:54:33,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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)] Forceful destruction successful, exit code 0 [2023-11-29 05:54:33,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:54:33,387 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 05:54:33,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:54:33,388 INFO L85 PathProgramCache]: Analyzing trace with hash -229717710, now seen corresponding path program 1 times [2023-11-29 05:54:33,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:54:33,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1973753358] [2023-11-29 05:54:33,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:54:33,388 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 [2023-11-29 05:54:33,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:54:33,390 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 05:54:33,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:54:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:33,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 05:54:33,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:54:33,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 18 [2023-11-29 05:54:33,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,636 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-11-29 05:54:33,636 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 19 treesize of output 15 [2023-11-29 05:54:33,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,731 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 05:54:33,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-11-29 05:54:33,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:54:33,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-29 05:54:34,636 INFO L349 Elim1Store]: treesize reduction 52, result has 60.9 percent of original size [2023-11-29 05:54:34,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 61 treesize of output 130 [2023-11-29 05:55:23,386 WARN L293 SmtUtils]: Spent 10.83s on a formula simplification that was a NOOP. DAG size: 818 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:56:36,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 05:56:36,792 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:56:39,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 05:56:39,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:56:39,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1973753358] [2023-11-29 05:56:39,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1973753358] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:56:39,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:56:39,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-29 05:56:39,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112653488] [2023-11-29 05:56:39,848 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:56:39,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 05:56:39,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:56:39,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 05:56:39,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 05:56:43,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:56:54,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:56:58,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:57:00,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:57:05,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:57:08,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:57:10,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:57:11,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-29 05:57:11,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 90 transitions, 282 flow. Second operand has 10 states, 10 states have (on average 32.6) internal successors, (326), 10 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) [2023-11-29 05:57:11,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:57:11,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-29 05:57:11,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:57:14,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:57:43,264 WARN L293 SmtUtils]: Spent 27.33s on a formula simplification. DAG size of input: 835 DAG size of output: 1517 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:57:48,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 05:58:09,732 WARN L293 SmtUtils]: Spent 14.88s on a formula simplification. DAG size of input: 833 DAG size of output: 1648 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:58:36,254 WARN L293 SmtUtils]: Spent 13.56s on a formula simplification. DAG size of input: 830 DAG size of output: 1645 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:58:45,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:58:57,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:59:03,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:59:21,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:59:22,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:59:26,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:59:33,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:59:35,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-29 05:59:43,752 INFO L124 PetriNetUnfolderBase]: 18033/27151 cut-off events. [2023-11-29 05:59:43,753 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2023-11-29 05:59:43,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52644 conditions, 27151 events. 18033/27151 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 2115. Compared 207925 event pairs, 15512 based on Foata normal form. 0/16198 useless extension candidates. Maximal degree in co-relation 52632. Up to 6270 conditions per place. [2023-11-29 05:59:43,907 INFO L140 encePairwiseOnDemand]: 68/78 looper letters, 164 selfloop transitions, 39 changer transitions 0/226 dead transitions. [2023-11-29 05:59:43,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 226 transitions, 1054 flow [2023-11-29 05:59:43,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 05:59:43,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 05:59:43,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 591 transitions. [2023-11-29 05:59:43,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5828402366863905 [2023-11-29 05:59:43,941 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 591 transitions. [2023-11-29 05:59:43,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 591 transitions. [2023-11-29 05:59:43,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:59:43,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 591 transitions. [2023-11-29 05:59:43,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 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) [2023-11-29 05:59:43,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 78.0) internal successors, (1092), 14 states have internal predecessors, (1092), 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) [2023-11-29 05:59:43,946 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 78.0) internal successors, (1092), 14 states have internal predecessors, (1092), 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) [2023-11-29 05:59:43,946 INFO L175 Difference]: Start difference. First operand has 82 places, 90 transitions, 282 flow. Second operand 13 states and 591 transitions. [2023-11-29 05:59:43,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 226 transitions, 1054 flow [2023-11-29 05:59:43,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 226 transitions, 1053 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:59:43,955 INFO L231 Difference]: Finished difference. Result has 99 places, 110 transitions, 536 flow [2023-11-29 05:59:43,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=536, PETRI_PLACES=99, PETRI_TRANSITIONS=110} [2023-11-29 05:59:43,955 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 20 predicate places. [2023-11-29 05:59:43,956 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 110 transitions, 536 flow [2023-11-29 05:59:43,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 32.6) internal successors, (326), 10 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) [2023-11-29 05:59:43,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:59:43,956 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-29 05:59:43,958 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:59:44,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:59:44,156 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 05:59:44,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:59:44,157 INFO L85 PathProgramCache]: Analyzing trace with hash -761597160, now seen corresponding path program 2 times [2023-11-29 05:59:44,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:59:44,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [406540223] [2023-11-29 05:59:44,157 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:59:44,157 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 [2023-11-29 05:59:44,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:59:44,158 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 05:59:44,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 05:59:44,243 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 05:59:44,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:59:44,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 05:59:44,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:59:44,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-29 05:59:44,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:59:44,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:59:44,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:59:44,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:59:44,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:59:44,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:59:44,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:59:44,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-29 05:59:44,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:59:44,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-29 05:59:44,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:59:44,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:44,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 05:59:44,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 05:59:44,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-29 05:59:45,167 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:59:45,167 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:59:46,400 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:59:46,400 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:59:46,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [406540223] [2023-11-29 05:59:46,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [406540223] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:59:46,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:59:46,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-29 05:59:46,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551199429] [2023-11-29 05:59:46,401 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:59:46,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 05:59:46,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:59:46,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 05:59:46,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-29 05:59:50,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-29 05:59:50,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 110 transitions, 536 flow. Second operand has 14 states, 14 states have (on average 34.57142857142857) internal successors, (484), 14 states have internal predecessors, (484), 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) [2023-11-29 05:59:50,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:59:50,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-29 05:59:50,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:59:58,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.76s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:01,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:05,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.60s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:08,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:11,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:15,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.72s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:18,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.56s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:22,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:25,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:27,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:28,954 INFO L124 PetriNetUnfolderBase]: 11913/20679 cut-off events. [2023-11-29 06:00:28,954 INFO L125 PetriNetUnfolderBase]: For 478/482 co-relation queries the response was YES. [2023-11-29 06:00:28,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38339 conditions, 20679 events. 11913/20679 cut-off events. For 478/482 co-relation queries the response was YES. Maximal size of possible extension queue 1789. Compared 185121 event pairs, 10136 based on Foata normal form. 24/12463 useless extension candidates. Maximal degree in co-relation 38319. Up to 16891 conditions per place. [2023-11-29 06:00:29,074 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 45 selfloop transitions, 100 changer transitions 0/170 dead transitions. [2023-11-29 06:00:29,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 170 transitions, 1318 flow [2023-11-29 06:00:29,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 06:00:29,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-29 06:00:29,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 839 transitions. [2023-11-29 06:00:29,079 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48892773892773894 [2023-11-29 06:00:29,079 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 839 transitions. [2023-11-29 06:00:29,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 839 transitions. [2023-11-29 06:00:29,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:00:29,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 839 transitions. [2023-11-29 06:00:29,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 38.13636363636363) internal successors, (839), 22 states have internal predecessors, (839), 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) [2023-11-29 06:00:29,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 78.0) internal successors, (1794), 23 states have internal predecessors, (1794), 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) [2023-11-29 06:00:29,087 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 78.0) internal successors, (1794), 23 states have internal predecessors, (1794), 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) [2023-11-29 06:00:29,088 INFO L175 Difference]: Start difference. First operand has 99 places, 110 transitions, 536 flow. Second operand 22 states and 839 transitions. [2023-11-29 06:00:29,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 170 transitions, 1318 flow [2023-11-29 06:00:29,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 170 transitions, 1318 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 06:00:29,096 INFO L231 Difference]: Finished difference. Result has 126 places, 170 transitions, 1318 flow [2023-11-29 06:00:29,096 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1318, PETRI_PLACES=126, PETRI_TRANSITIONS=170} [2023-11-29 06:00:29,097 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 47 predicate places. [2023-11-29 06:00:29,097 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 170 transitions, 1318 flow [2023-11-29 06:00:29,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 34.57142857142857) internal successors, (484), 14 states have internal predecessors, (484), 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) [2023-11-29 06:00:29,097 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:00:29,097 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:00:29,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-11-29 06:00:29,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 06:00:29,298 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-29 06:00:29,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:00:29,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1636482772, now seen corresponding path program 1 times [2023-11-29 06:00:29,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 06:00:29,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [225481439] [2023-11-29 06:00:29,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:00:29,299 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 06:00:29,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 06:00:29,299 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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) [2023-11-29 06:00:29,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17175c2b-6b79-4f76-99f9-d9b983aa7a33/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -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 [2023-11-29 06:00:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:00:29,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 06:00:29,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:00:29,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-29 06:00:29,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-11-29 06:00:29,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 13 [2023-11-29 06:00:29,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,583 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 5 treesize of output 3 [2023-11-29 06:00:29,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-29 06:00:29,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-11-29 06:00:29,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-29 06:00:29,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2023-11-29 06:00:29,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-29 06:00:29,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-11-29 06:00:29,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 13 [2023-11-29 06:00:29,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 13 [2023-11-29 06:00:29,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:00:29,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-29 06:00:31,216 INFO L349 Elim1Store]: treesize reduction 52, result has 60.9 percent of original size [2023-11-29 06:00:31,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 67 treesize of output 134 [2023-11-29 06:03:20,010 WARN L293 SmtUtils]: Spent 37.20s on a formula simplification that was a NOOP. DAG size: 1503 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)