./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/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_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ --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.3-dev-30e01a7 [2023-11-23 21:44:37,681 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:44:37,805 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 21:44:37,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:44:37,820 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:44:37,857 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:44:37,858 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:44:37,859 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:44:37,860 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:44:37,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:44:37,867 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:44:37,867 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:44:37,868 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:44:37,870 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:44:37,870 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:44:37,871 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:44:37,871 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:44:37,872 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:44:37,872 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:44:37,873 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:44:37,873 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:44:37,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:44:37,875 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:44:37,875 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:44:37,876 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:44:37,876 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:44:37,877 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:44:37,878 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:44:37,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:44:37,879 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:44:37,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:44:37,880 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:44:37,881 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:44:37,881 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:44:37,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:44:37,882 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:44:37,882 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:44:37,882 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:44:37,883 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:44:37,883 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_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/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_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ 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-23 21:44:38,180 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:44:38,212 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:44:38,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:44:38,216 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:44:38,217 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:44:38,218 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-23 21:44:41,354 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:44:41,648 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:44:41,649 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-23 21:44:41,658 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data/c63121556/a05f2e59f23143bfb6095d93938203a2/FLAG44eb0b6b5 [2023-11-23 21:44:41,673 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data/c63121556/a05f2e59f23143bfb6095d93938203a2 [2023-11-23 21:44:41,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:44:41,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:44:41,678 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:41,679 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:44:41,684 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:44:41,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:41" (1/1) ... [2023-11-23 21:44:41,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21deac25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:41, skipping insertion in model container [2023-11-23 21:44:41,687 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:41" (1/1) ... [2023-11-23 21:44:41,719 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:44:41,988 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:42,001 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-23 21:44:42,002 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@689e4298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:42, skipping insertion in model container [2023-11-23 21:44:42,002 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:42,005 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-23 21:44:42,007 INFO L158 Benchmark]: Toolchain (without parser) took 329.14ms. Allocated memory is still 121.6MB. Free memory was 90.2MB in the beginning and 80.0MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-23 21:44:42,008 INFO L158 Benchmark]: CDTParser took 0.53ms. Allocated memory is still 98.6MB. Free memory was 54.7MB in the beginning and 54.6MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:44:42,010 INFO L158 Benchmark]: CACSL2BoogieTranslator took 326.42ms. Allocated memory is still 121.6MB. Free memory was 89.8MB in the beginning and 80.0MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-23 21:44:42,011 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.53ms. Allocated memory is still 98.6MB. Free memory was 54.7MB in the beginning and 54.6MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 326.42ms. Allocated memory is still 121.6MB. Free memory was 89.8MB in the beginning and 80.0MB in the end (delta: 9.8MB). 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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/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_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ --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.3-dev-30e01a7 [2023-11-23 21:44:44,632 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:44:44,778 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-23 21:44:44,787 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:44:44,788 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:44:44,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:44:44,827 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:44:44,828 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:44:44,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:44:44,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:44:44,835 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:44:44,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:44:44,836 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:44:44,838 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:44:44,839 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:44:44,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:44:44,840 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:44:44,840 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:44:44,840 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:44:44,841 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:44:44,842 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:44:44,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:44:44,843 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:44:44,843 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 21:44:44,844 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 21:44:44,844 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:44:44,845 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:44:44,845 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:44:44,846 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:44:44,846 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:44:44,848 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:44:44,848 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:44:44,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:44:44,849 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:44:44,849 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:44:44,849 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-23 21:44:44,849 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 21:44:44,850 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:44:44,850 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:44:44,851 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:44:44,851 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:44:44,852 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-23 21:44:44,852 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_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/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_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ 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-23 21:44:45,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:44:45,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:44:45,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:44:45,311 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:44:45,312 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:44:45,314 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-23 21:44:48,458 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:44:48,756 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:44:48,757 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-23 21:44:48,766 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data/2b9e04674/98893782318644b3aa3b092141a009e0/FLAGbb26a8940 [2023-11-23 21:44:48,788 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/data/2b9e04674/98893782318644b3aa3b092141a009e0 [2023-11-23 21:44:48,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:44:48,796 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:44:48,802 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:48,802 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:44:48,808 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:44:48,809 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:48" (1/1) ... [2023-11-23 21:44:48,810 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@666f799a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:48, skipping insertion in model container [2023-11-23 21:44:48,811 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:48" (1/1) ... [2023-11-23 21:44:48,856 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:44:49,164 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:49,185 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 21:44:49,200 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:44:49,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:49,257 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:44:49,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:49,327 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:49,327 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:49,335 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:44:49,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49 WrapperNode [2023-11-23 21:44:49,336 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:49,337 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:49,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:44:49,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:44:49,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,372 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,430 INFO L138 Inliner]: procedures = 27, calls = 59, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 283 [2023-11-23 21:44:49,431 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:49,432 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:44:49,433 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:44:49,433 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:44:49,455 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,479 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,492 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,537 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,540 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:44:49,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:44:49,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:44:49,557 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:44:49,561 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (1/1) ... [2023-11-23 21:44:49,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:44:49,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:49,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:44:49,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:44:49,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:44:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 21:44:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:44:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 21:44:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-23 21:44:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-23 21:44:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-23 21:44:49,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-23 21:44:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-23 21:44:49,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-23 21:44:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 21:44:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 21:44:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:44:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:44:49,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:44:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:44:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 21:44:49,652 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 21:44:49,789 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:44:49,792 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:44:50,656 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:44:51,260 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:44:51,261 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-23 21:44:51,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:51 BoogieIcfgContainer [2023-11-23 21:44:51,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:44:51,265 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:44:51,265 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:44:51,268 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:44:51,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:44:48" (1/3) ... [2023-11-23 21:44:51,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba595b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:51, skipping insertion in model container [2023-11-23 21:44:51,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:49" (2/3) ... [2023-11-23 21:44:51,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba595b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:51, skipping insertion in model container [2023-11-23 21:44:51,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:51" (3/3) ... [2023-11-23 21:44:51,274 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum.wvr.c [2023-11-23 21:44:51,296 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:44:51,297 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-11-23 21:44:51,297 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 21:44:51,427 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-23 21:44:51,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 177 flow [2023-11-23 21:44:51,545 INFO L124 PetriNetUnfolderBase]: 5/75 cut-off events. [2023-11-23 21:44:51,545 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-23 21:44:51,554 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-23 21:44:51,555 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 78 transitions, 177 flow [2023-11-23 21:44:51,562 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 74 transitions, 166 flow [2023-11-23 21:44:51,580 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:44:51,591 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;@2fe5b403, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:44:51,591 INFO L358 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2023-11-23 21:44:51,599 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 21:44:51,599 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-23 21:44:51,599 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 21:44:51,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:51,601 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 21:44:51,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-23 21:44:51,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:51,608 INFO L85 PathProgramCache]: Analyzing trace with hash 919887, now seen corresponding path program 1 times [2023-11-23 21:44:51,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:44:51,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1995941017] [2023-11-23 21:44:51,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:51,623 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-23 21:44:51,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:44:51,627 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:51,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:51,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:51,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:44:51,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:51,833 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-23 21:44:51,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,857 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-23 21:44:51,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,866 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-23 21:44:51,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,875 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-23 21:44:51,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,887 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-23 21:44:51,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,893 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-23 21:44:51,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,924 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-23 21:44:51,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,953 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-23 21:44:51,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:51,999 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-23 21:44:52,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,012 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-23 21:44:52,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,033 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-23 21:44:52,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,045 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-23 21:44:52,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,056 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-23 21:44:52,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,064 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-23 21:44:52,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,074 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-23 21:44:52,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,084 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-23 21:44:52,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,101 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-23 21:44:52,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,112 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-23 21:44:52,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,129 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-23 21:44:52,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,135 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-23 21:44:52,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,148 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-23 21:44:52,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,155 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-23 21:44:52,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,176 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-23 21:44:52,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:52,187 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-23 21:44:52,199 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-23 21:44:52,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:52,201 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:44:52,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1995941017] [2023-11-23 21:44:52,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1995941017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:52,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:52,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:44:52,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728202675] [2023-11-23 21:44:52,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:52,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:52,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:44:52,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:52,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:52,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-23 21:44:52,334 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-23 21:44:52,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:52,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-23 21:44:52,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:53,974 INFO L124 PetriNetUnfolderBase]: 2971/6043 cut-off events. [2023-11-23 21:44:53,974 INFO L125 PetriNetUnfolderBase]: For 293/294 co-relation queries the response was YES. [2023-11-23 21:44:53,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10485 conditions, 6043 events. 2971/6043 cut-off events. For 293/294 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-23 21:44:54,088 INFO L140 encePairwiseOnDemand]: 73/78 looper letters, 39 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-11-23 21:44:54,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 70 transitions, 240 flow [2023-11-23 21:44:54,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:54,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:44:54,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2023-11-23 21:44:54,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2023-11-23 21:44:54,107 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2023-11-23 21:44:54,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2023-11-23 21:44:54,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:54,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2023-11-23 21:44:54,119 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-23 21:44:54,126 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-23 21:44:54,128 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-23 21:44:54,131 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 166 flow. Second operand 3 states and 143 transitions. [2023-11-23 21:44:54,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 70 transitions, 240 flow [2023-11-23 21:44:54,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 70 transitions, 228 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-23 21:44:54,152 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 150 flow [2023-11-23 21:44:54,154 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-23 21:44:54,159 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, -8 predicate places. [2023-11-23 21:44:54,159 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 150 flow [2023-11-23 21:44:54,161 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-23 21:44:54,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:54,161 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 21:44:54,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:54,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:54,371 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-23 21:44:54,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:54,373 INFO L85 PathProgramCache]: Analyzing trace with hash 919888, now seen corresponding path program 1 times [2023-11-23 21:44:54,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:44:54,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [675789671] [2023-11-23 21:44:54,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:54,377 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-23 21:44:54,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:44:54,378 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:54,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:54,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:54,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:44:54,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:54,534 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-23 21:44:54,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,549 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-23 21:44:54,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,565 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-23 21:44:54,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,583 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-23 21:44:54,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,616 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-23 21:44:54,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,632 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-23 21:44:54,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,661 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-23 21:44:54,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,687 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-23 21:44:54,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,725 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-23 21:44:54,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,742 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-23 21:44:54,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,790 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-23 21:44:54,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,823 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-23 21:44:54,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,848 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-23 21:44:54,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,876 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-23 21:44:54,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,889 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-23 21:44:54,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,906 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-23 21:44:54,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,926 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-23 21:44:54,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,936 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-23 21:44:54,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,967 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-23 21:44:54,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,978 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-23 21:44:54,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:54,999 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-23 21:44:55,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:55,011 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-23 21:44:55,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:55,039 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-23 21:44:55,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:55,056 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-23 21:44:55,180 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-23 21:44:55,180 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:55,181 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:44:55,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [675789671] [2023-11-23 21:44:55,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [675789671] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:55,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:55,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:44:55,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174943506] [2023-11-23 21:44:55,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:55,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:44:55,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:44:55,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:44:55,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:44:55,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-23 21:44:55,397 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-23 21:44:55,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:55,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-23 21:44:55,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:56,960 INFO L124 PetriNetUnfolderBase]: 2973/6049 cut-off events. [2023-11-23 21:44:56,960 INFO L125 PetriNetUnfolderBase]: For 73/74 co-relation queries the response was YES. [2023-11-23 21:44:56,972 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-23 21:44:57,028 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 42 selfloop transitions, 7 changer transitions 0/76 dead transitions. [2023-11-23 21:44:57,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 76 transitions, 262 flow [2023-11-23 21:44:57,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:44:57,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:44:57,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 183 transitions. [2023-11-23 21:44:57,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5865384615384616 [2023-11-23 21:44:57,035 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 183 transitions. [2023-11-23 21:44:57,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 183 transitions. [2023-11-23 21:44:57,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:57,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 183 transitions. [2023-11-23 21:44:57,039 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-23 21:44:57,040 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-23 21:44:57,041 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-23 21:44:57,041 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 150 flow. Second operand 4 states and 183 transitions. [2023-11-23 21:44:57,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 76 transitions, 262 flow [2023-11-23 21:44:57,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 76 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:57,047 INFO L231 Difference]: Finished difference. Result has 75 places, 76 transitions, 202 flow [2023-11-23 21:44:57,047 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-23 21:44:57,049 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, -4 predicate places. [2023-11-23 21:44:57,049 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 76 transitions, 202 flow [2023-11-23 21:44:57,050 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-23 21:44:57,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:57,050 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-23 21:44:57,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:57,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:57,252 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-23 21:44:57,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:57,253 INFO L85 PathProgramCache]: Analyzing trace with hash 28520170, now seen corresponding path program 1 times [2023-11-23 21:44:57,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:44:57,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1791904468] [2023-11-23 21:44:57,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:57,254 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-23 21:44:57,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:44:57,255 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:57,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:57,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:57,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:44:57,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:57,422 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-23 21:44:57,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:57,422 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:44:57,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1791904468] [2023-11-23 21:44:57,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1791904468] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:57,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:57,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:44:57,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138894130] [2023-11-23 21:44:57,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:57,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:44:57,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:44:57,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:44:57,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:44:57,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 78 [2023-11-23 21:44:57,478 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-23 21:44:57,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:57,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 78 [2023-11-23 21:44:57,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:59,111 INFO L124 PetriNetUnfolderBase]: 2971/6048 cut-off events. [2023-11-23 21:44:59,111 INFO L125 PetriNetUnfolderBase]: For 74/75 co-relation queries the response was YES. [2023-11-23 21:44:59,128 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-23 21:44:59,169 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 41 selfloop transitions, 4 changer transitions 1/75 dead transitions. [2023-11-23 21:44:59,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 75 transitions, 288 flow [2023-11-23 21:44:59,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:44:59,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:44:59,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2023-11-23 21:44:59,173 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6057692307692307 [2023-11-23 21:44:59,173 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 189 transitions. [2023-11-23 21:44:59,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 189 transitions. [2023-11-23 21:44:59,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:59,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 189 transitions. [2023-11-23 21:44:59,175 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-23 21:44:59,178 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-23 21:44:59,179 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-23 21:44:59,179 INFO L175 Difference]: Start difference. First operand has 75 places, 76 transitions, 202 flow. Second operand 4 states and 189 transitions. [2023-11-23 21:44:59,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 75 transitions, 288 flow [2023-11-23 21:44:59,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 75 transitions, 288 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-23 21:44:59,185 INFO L231 Difference]: Finished difference. Result has 79 places, 74 transitions, 202 flow [2023-11-23 21:44:59,186 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-23 21:44:59,187 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 0 predicate places. [2023-11-23 21:44:59,188 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 74 transitions, 202 flow [2023-11-23 21:44:59,188 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-23 21:44:59,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:59,189 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-23 21:44:59,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:59,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:59,392 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-23 21:44:59,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:59,392 INFO L85 PathProgramCache]: Analyzing trace with hash 884042370, now seen corresponding path program 1 times [2023-11-23 21:44:59,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:44:59,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1986645190] [2023-11-23 21:44:59,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:59,393 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-23 21:44:59,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:44:59,395 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:59,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:44:59,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:59,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 21:44:59,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:59,526 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-23 21:44:59,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,539 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-23 21:44:59,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,553 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-23 21:44:59,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,563 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-23 21:44:59,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,587 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-23 21:44:59,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,600 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-23 21:44:59,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,623 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-23 21:44:59,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,646 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-23 21:44:59,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,679 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-23 21:44:59,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,718 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-23 21:44:59,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,738 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-23 21:44:59,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,766 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-23 21:44:59,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,780 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-23 21:44:59,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,793 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-23 21:44:59,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,808 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-23 21:44:59,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,817 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-23 21:44:59,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,833 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-23 21:44:59,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,856 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-23 21:44:59,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,871 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-23 21:44:59,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,879 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-23 21:44:59,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,903 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-23 21:44:59,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,916 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-23 21:44:59,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,926 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-23 21:44:59,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:44:59,938 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-23 21:45:00,153 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-23 21:45:00,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:00,576 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-23 21:45:00,576 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:45:00,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1986645190] [2023-11-23 21:45:00,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1986645190] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:00,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:45:00,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-23 21:45:00,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415482512] [2023-11-23 21:45:00,577 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:00,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:45:00,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:45:00,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:45:00,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:45:01,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-23 21:45:01,684 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-23 21:45:01,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:01,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-23 21:45:01,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:04,829 INFO L124 PetriNetUnfolderBase]: 2977/6065 cut-off events. [2023-11-23 21:45:04,829 INFO L125 PetriNetUnfolderBase]: For 85/86 co-relation queries the response was YES. [2023-11-23 21:45:04,848 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-23 21:45:04,886 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 41 selfloop transitions, 24 changer transitions 0/92 dead transitions. [2023-11-23 21:45:04,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 92 transitions, 416 flow [2023-11-23 21:45:04,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:45:04,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 21:45:04,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2023-11-23 21:45:04,889 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.514102564102564 [2023-11-23 21:45:04,891 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 401 transitions. [2023-11-23 21:45:04,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 401 transitions. [2023-11-23 21:45:04,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:04,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 401 transitions. [2023-11-23 21:45:04,894 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-23 21:45:04,896 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-23 21:45:04,897 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-23 21:45:04,897 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 202 flow. Second operand 10 states and 401 transitions. [2023-11-23 21:45:04,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 92 transitions, 416 flow [2023-11-23 21:45:04,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 92 transitions, 393 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-23 21:45:04,903 INFO L231 Difference]: Finished difference. Result has 86 places, 92 transitions, 345 flow [2023-11-23 21:45:04,904 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-23 21:45:04,906 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 7 predicate places. [2023-11-23 21:45:04,906 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 92 transitions, 345 flow [2023-11-23 21:45:04,907 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-23 21:45:04,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:04,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:04,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:05,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:45:05,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-23 21:45:05,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:05,111 INFO L85 PathProgramCache]: Analyzing trace with hash -229717711, now seen corresponding path program 1 times [2023-11-23 21:45:05,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:45:05,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1618639056] [2023-11-23 21:45:05,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:05,112 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 21:45:05,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:45:05,113 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:45:05,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:45:05,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:05,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 21:45:05,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:05,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:05,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:05,368 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2023-11-23 21:45:05,368 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-23 21:45:05,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:05,497 INFO L349 Elim1Store]: treesize reduction 80, result has 19.2 percent of original size [2023-11-23 21:45:05,498 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-23 21:45:05,826 INFO L349 Elim1Store]: treesize reduction 28, result has 50.9 percent of original size [2023-11-23 21:45:05,826 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-23 21:45:06,468 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-23 21:45:06,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:45:06,468 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:45:06,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1618639056] [2023-11-23 21:45:06,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1618639056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:06,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:06,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:45:06,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563059766] [2023-11-23 21:45:06,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:06,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:45:06,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:45:06,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:45:06,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:45:06,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-23 21:45:06,603 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-23 21:45:06,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:06,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-23 21:45:06,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:08,039 INFO L124 PetriNetUnfolderBase]: 2977/5616 cut-off events. [2023-11-23 21:45:08,040 INFO L125 PetriNetUnfolderBase]: For 94/95 co-relation queries the response was YES. [2023-11-23 21:45:08,068 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-23 21:45:08,105 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 62 selfloop transitions, 1 changer transitions 0/90 dead transitions. [2023-11-23 21:45:08,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 90 transitions, 467 flow [2023-11-23 21:45:08,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:45:08,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:45:08,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2023-11-23 21:45:08,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6068376068376068 [2023-11-23 21:45:08,108 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 142 transitions. [2023-11-23 21:45:08,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 142 transitions. [2023-11-23 21:45:08,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:08,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 142 transitions. [2023-11-23 21:45:08,109 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-23 21:45:08,110 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-23 21:45:08,111 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-23 21:45:08,111 INFO L175 Difference]: Start difference. First operand has 86 places, 92 transitions, 345 flow. Second operand 3 states and 142 transitions. [2023-11-23 21:45:08,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 90 transitions, 467 flow [2023-11-23 21:45:08,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 90 transitions, 406 flow, removed 18 selfloop flow, removed 4 redundant places. [2023-11-23 21:45:08,117 INFO L231 Difference]: Finished difference. Result has 82 places, 90 transitions, 282 flow [2023-11-23 21:45:08,117 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-23 21:45:08,120 INFO L281 CegarLoopForPetriNet]: 79 programPoint places, 3 predicate places. [2023-11-23 21:45:08,121 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 90 transitions, 282 flow [2023-11-23 21:45:08,121 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-23 21:45:08,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:08,121 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:08,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-11-23 21:45:08,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:45:08,325 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-23 21:45:08,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:08,327 INFO L85 PathProgramCache]: Analyzing trace with hash -229717710, now seen corresponding path program 1 times [2023-11-23 21:45:08,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:45:08,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [781910759] [2023-11-23 21:45:08,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:08,329 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-23 21:45:08,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:45:08,330 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:45:08,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5ddaa0-2ccd-446e-8f63-2567a546768f/bin/uautomizer-verify-zZY32mL2XJ/mathsat -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-23 21:45:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:08,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-23 21:45:08,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:08,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,621 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-23 21:45:08,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,662 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-11-23 21:45:08,663 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-23 21:45:08,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,819 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 21:45:08,819 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-23 21:45:08,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:45:08,850 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-23 21:45:10,161 INFO L349 Elim1Store]: treesize reduction 52, result has 60.9 percent of original size [2023-11-23 21:45:10,161 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