./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b 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_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 514e162b13bdcbe99106b4f79e5a61b8afdae9b478788e06b35106cd952df62f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:12:51,954 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:12:52,032 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 22:12:52,037 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:12:52,038 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:12:52,065 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:12:52,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:12:52,067 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:12:52,068 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:12:52,068 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:12:52,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:12:52,070 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:12:52,071 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:12:52,072 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:12:52,072 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:12:52,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:12:52,074 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:12:52,074 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:12:52,075 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:12:52,076 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:12:52,076 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:12:52,077 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:12:52,078 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:12:52,078 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:12:52,079 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:12:52,079 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:12:52,080 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:12:52,081 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:12:52,081 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:12:52,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:12:52,082 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:12:52,083 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:12:52,083 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:12:52,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:12:52,084 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:12:52,084 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:12:52,085 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:12:52,085 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:12:52,086 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_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/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_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 514e162b13bdcbe99106b4f79e5a61b8afdae9b478788e06b35106cd952df62f [2023-11-06 22:12:52,381 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:12:52,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:12:52,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:12:52,422 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:12:52,423 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:12:52,424 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c [2023-11-06 22:12:55,637 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:12:55,874 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:12:55,875 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/sv-benchmarks/c/weaver/chl-node-symm.wvr.c [2023-11-06 22:12:55,884 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data/073399562/acb144092c4a488c9203eea861b4b94a/FLAG736d3643a [2023-11-06 22:12:55,900 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data/073399562/acb144092c4a488c9203eea861b4b94a [2023-11-06 22:12:55,903 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:12:55,905 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:12:55,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:12:55,907 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:12:55,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:12:55,913 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:12:55" (1/1) ... [2023-11-06 22:12:55,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20ff5eff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:55, skipping insertion in model container [2023-11-06 22:12:55,914 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:12:55" (1/1) ... [2023-11-06 22:12:55,943 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:12:56,225 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:12:56,236 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-06 22:12:56,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4be811de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:56, skipping insertion in model container [2023-11-06 22:12:56,237 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:12:56,238 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-06 22:12:56,240 INFO L158 Benchmark]: Toolchain (without parser) took 334.47ms. Allocated memory is still 172.0MB. Free memory was 126.3MB in the beginning and 115.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:12:56,241 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 130.0MB. Free memory is still 75.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:12:56,242 INFO L158 Benchmark]: CACSL2BoogieTranslator took 331.64ms. Allocated memory is still 172.0MB. Free memory was 126.3MB in the beginning and 115.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:12:56,243 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.32ms. Allocated memory is still 130.0MB. Free memory is still 75.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 331.64ms. Allocated memory is still 172.0MB. Free memory was 126.3MB in the beginning and 115.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 102]: 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_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 514e162b13bdcbe99106b4f79e5a61b8afdae9b478788e06b35106cd952df62f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:12:58,776 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:12:58,889 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-06 22:12:58,903 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:12:58,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:12:58,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:12:58,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:12:58,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:12:58,959 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:12:58,964 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:12:58,965 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:12:58,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:12:58,966 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:12:58,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:12:58,968 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:12:58,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:12:58,969 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:12:58,970 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:12:58,970 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:12:58,971 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:12:58,971 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:12:58,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:12:58,972 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:12:58,972 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:12:58,973 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:12:58,974 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:12:58,974 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:12:58,974 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:12:58,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:12:58,976 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:12:58,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:12:58,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:12:58,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:12:58,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:12:58,979 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:12:58,979 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:12:58,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:12:58,979 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:12:58,980 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:12:58,981 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:12:58,981 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:12:58,982 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_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/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_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 514e162b13bdcbe99106b4f79e5a61b8afdae9b478788e06b35106cd952df62f [2023-11-06 22:12:59,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:12:59,414 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:12:59,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:12:59,418 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:12:59,418 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:12:59,420 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c [2023-11-06 22:13:02,670 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:13:03,038 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:13:03,039 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/sv-benchmarks/c/weaver/chl-node-symm.wvr.c [2023-11-06 22:13:03,051 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data/8f7476b4c/d913a88d745c4172b075d7b8540d7e36/FLAGdf02a9980 [2023-11-06 22:13:03,069 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/data/8f7476b4c/d913a88d745c4172b075d7b8540d7e36 [2023-11-06 22:13:03,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:13:03,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:13:03,077 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:13:03,077 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:13:03,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:13:03,083 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6127eb18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03, skipping insertion in model container [2023-11-06 22:13:03,085 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,124 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:13:03,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:13:03,375 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 22:13:03,384 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:13:03,426 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:13:03,435 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:13:03,497 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:13:03,525 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:13:03,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03 WrapperNode [2023-11-06 22:13:03,525 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:13:03,526 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:13:03,527 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:13:03,527 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:13:03,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,560 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,611 INFO L138 Inliner]: procedures = 28, calls = 51, calls flagged for inlining = 19, calls inlined = 25, statements flattened = 287 [2023-11-06 22:13:03,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:13:03,612 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:13:03,612 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:13:03,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:13:03,629 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,640 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,641 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,666 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,670 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,697 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,701 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:13:03,702 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:13:03,702 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:13:03,702 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:13:03,703 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (1/1) ... [2023-11-06 22:13:03,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:13:03,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:03,739 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:13:03,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:13:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:13:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-06 22:13:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:13:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:13:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:13:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:13:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:13:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:13:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:13:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:13:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:13:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:13:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-06 22:13:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:13:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:13:03,798 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:13:03,927 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:13:03,930 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:13:04,924 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:13:04,939 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:13:04,939 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:13:04,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:13:04 BoogieIcfgContainer [2023-11-06 22:13:04,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:13:04,945 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:13:04,946 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:13:04,949 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:13:04,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:13:03" (1/3) ... [2023-11-06 22:13:04,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fcb5755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:13:04, skipping insertion in model container [2023-11-06 22:13:04,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:03" (2/3) ... [2023-11-06 22:13:04,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fcb5755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:13:04, skipping insertion in model container [2023-11-06 22:13:04,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:13:04" (3/3) ... [2023-11-06 22:13:04,952 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-symm.wvr.c [2023-11-06 22:13:04,983 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:13:04,984 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2023-11-06 22:13:04,984 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:13:05,180 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:13:05,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 400 places, 421 transitions, 856 flow [2023-11-06 22:13:05,508 INFO L124 PetriNetUnfolderBase]: 28/419 cut-off events. [2023-11-06 22:13:05,508 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:13:05,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 428 conditions, 419 events. 28/419 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 598 event pairs, 0 based on Foata normal form. 0/349 useless extension candidates. Maximal degree in co-relation 319. Up to 2 conditions per place. [2023-11-06 22:13:05,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 400 places, 421 transitions, 856 flow [2023-11-06 22:13:05,547 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 393 places, 414 transitions, 840 flow [2023-11-06 22:13:05,562 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:13:05,578 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 393 places, 414 transitions, 840 flow [2023-11-06 22:13:05,582 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 393 places, 414 transitions, 840 flow [2023-11-06 22:13:05,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 393 places, 414 transitions, 840 flow [2023-11-06 22:13:05,682 INFO L124 PetriNetUnfolderBase]: 28/414 cut-off events. [2023-11-06 22:13:05,682 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:13:05,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 414 events. 28/414 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 598 event pairs, 0 based on Foata normal form. 0/345 useless extension candidates. Maximal degree in co-relation 319. Up to 2 conditions per place. [2023-11-06 22:13:05,698 INFO L119 LiptonReduction]: Number of co-enabled transitions 11440 [2023-11-06 22:14:15,793 INFO L134 LiptonReduction]: Checked pairs total: 18265 [2023-11-06 22:14:15,793 INFO L136 LiptonReduction]: Total number of compositions: 503 [2023-11-06 22:14:15,809 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:14:15,816 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;@1667e85a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:14:15,816 INFO L358 AbstractCegarLoop]: Starting to check reachability of 68 error locations. [2023-11-06 22:14:15,819 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:14:15,820 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-06 22:14:15,820 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:14:15,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:15,821 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:14:15,821 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:15,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:15,827 INFO L85 PathProgramCache]: Analyzing trace with hash 51971, now seen corresponding path program 1 times [2023-11-06 22:14:15,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:15,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [569437812] [2023-11-06 22:14:15,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:15,841 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-06 22:14:15,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:15,852 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:15,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:15,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:15,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:14:15,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:16,071 INFO L351 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-06 22:14:16,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:16,105 INFO L351 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-06 22:14:16,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:16,122 INFO L351 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-06 22:14:16,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:16,135 INFO L351 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-06 22:14:16,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:16,150 INFO L351 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-06 22:14:16,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:16,168 INFO L351 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-06 22:14:16,175 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-06 22:14:16,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:16,176 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:16,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [569437812] [2023-11-06 22:14:16,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [569437812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:16,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:16,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:14:16,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619820126] [2023-11-06 22:14:16,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:16,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:16,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:16,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:16,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:16,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 924 [2023-11-06 22:14:16,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 384.6666666666667) internal successors, (1154), 3 states have internal predecessors, (1154), 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-06 22:14:16,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:16,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 924 [2023-11-06 22:14:16,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:17,628 INFO L124 PetriNetUnfolderBase]: 985/1660 cut-off events. [2023-11-06 22:14:17,628 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2023-11-06 22:14:17,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3353 conditions, 1660 events. 985/1660 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 8701 event pairs, 945 based on Foata normal form. 0/490 useless extension candidates. Maximal degree in co-relation 3178. Up to 1639 conditions per place. [2023-11-06 22:14:17,645 INFO L140 encePairwiseOnDemand]: 915/924 looper letters, 53 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2023-11-06 22:14:17,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 59 transitions, 240 flow [2023-11-06 22:14:17,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:17,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:17,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1214 transitions. [2023-11-06 22:14:17,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4379509379509379 [2023-11-06 22:14:17,672 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1214 transitions. [2023-11-06 22:14:17,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1214 transitions. [2023-11-06 22:14:17,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:17,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1214 transitions. [2023-11-06 22:14:17,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 404.6666666666667) internal successors, (1214), 3 states have internal predecessors, (1214), 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-06 22:14:17,702 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:17,719 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:17,721 INFO L175 Difference]: Start difference. First operand has 68 places, 66 transitions, 144 flow. Second operand 3 states and 1214 transitions. [2023-11-06 22:14:17,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 59 transitions, 240 flow [2023-11-06 22:14:17,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 59 transitions, 232 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:14:17,733 INFO L231 Difference]: Finished difference. Result has 59 places, 59 transitions, 126 flow [2023-11-06 22:14:17,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=59, PETRI_TRANSITIONS=59} [2023-11-06 22:14:17,740 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -9 predicate places. [2023-11-06 22:14:17,740 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 126 flow [2023-11-06 22:14:17,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 384.6666666666667) internal successors, (1154), 3 states have internal predecessors, (1154), 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-06 22:14:17,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:17,742 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:14:17,758 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-11-06 22:14:17,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:17,953 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:17,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:17,953 INFO L85 PathProgramCache]: Analyzing trace with hash 51972, now seen corresponding path program 1 times [2023-11-06 22:14:17,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:17,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [824433092] [2023-11-06 22:14:17,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:17,955 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-06 22:14:17,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:17,956 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:17,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:18,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:18,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:14:18,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:18,072 INFO L351 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 15 treesize of output 9 [2023-11-06 22:14:18,107 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2023-11-06 22:14:18,149 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2023-11-06 22:14:18,180 INFO L351 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 15 treesize of output 9 [2023-11-06 22:14:18,229 INFO L351 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 20 treesize of output 9 [2023-11-06 22:14:18,267 INFO L351 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 15 treesize of output 9 [2023-11-06 22:14:18,329 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-06 22:14:18,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:18,331 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:18,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [824433092] [2023-11-06 22:14:18,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [824433092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:18,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:18,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:14:18,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315923158] [2023-11-06 22:14:18,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:18,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:18,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:18,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:18,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:19,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 380 out of 924 [2023-11-06 22:14:19,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 59 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 380.6666666666667) internal successors, (1142), 3 states have internal predecessors, (1142), 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-06 22:14:19,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:19,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 380 of 924 [2023-11-06 22:14:19,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:20,072 INFO L124 PetriNetUnfolderBase]: 986/1662 cut-off events. [2023-11-06 22:14:20,073 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:14:20,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3331 conditions, 1662 events. 986/1662 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 8819 event pairs, 945 based on Foata normal form. 0/492 useless extension candidates. Maximal degree in co-relation 3308. Up to 1646 conditions per place. [2023-11-06 22:14:20,086 INFO L140 encePairwiseOnDemand]: 920/924 looper letters, 54 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-11-06 22:14:20,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 61 transitions, 244 flow [2023-11-06 22:14:20,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:20,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:20,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1198 transitions. [2023-11-06 22:14:20,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43217893217893216 [2023-11-06 22:14:20,092 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1198 transitions. [2023-11-06 22:14:20,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1198 transitions. [2023-11-06 22:14:20,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:20,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1198 transitions. [2023-11-06 22:14:20,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 399.3333333333333) internal successors, (1198), 3 states have internal predecessors, (1198), 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-06 22:14:20,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:20,108 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:20,108 INFO L175 Difference]: Start difference. First operand has 59 places, 59 transitions, 126 flow. Second operand 3 states and 1198 transitions. [2023-11-06 22:14:20,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 61 transitions, 244 flow [2023-11-06 22:14:20,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 61 transitions, 240 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:20,111 INFO L231 Difference]: Finished difference. Result has 60 places, 61 transitions, 141 flow [2023-11-06 22:14:20,111 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=141, PETRI_PLACES=60, PETRI_TRANSITIONS=61} [2023-11-06 22:14:20,112 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -8 predicate places. [2023-11-06 22:14:20,112 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 61 transitions, 141 flow [2023-11-06 22:14:20,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 380.6666666666667) internal successors, (1142), 3 states have internal predecessors, (1142), 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-06 22:14:20,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:20,114 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 22:14:20,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:20,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:20,325 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:20,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:20,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1615891, now seen corresponding path program 1 times [2023-11-06 22:14:20,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:20,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1103974206] [2023-11-06 22:14:20,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:20,332 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-06 22:14:20,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:20,334 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:20,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:20,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:20,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:14:20,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:20,466 INFO L351 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-06 22:14:20,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:20,503 INFO L351 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-06 22:14:20,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:20,518 INFO L351 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-06 22:14:20,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:20,527 INFO L351 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-06 22:14:20,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:20,542 INFO L351 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-06 22:14:20,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:20,551 INFO L351 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-06 22:14:20,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:20,631 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:20,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:20,864 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:20,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1103974206] [2023-11-06 22:14:20,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1103974206] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:20,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:20,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-11-06 22:14:20,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554565852] [2023-11-06 22:14:20,865 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:20,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:14:20,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:20,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:14:20,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:14:23,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 924 [2023-11-06 22:14:23,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 61 transitions, 141 flow. Second operand has 6 states, 6 states have (on average 371.0) internal successors, (2226), 6 states have internal predecessors, (2226), 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-06 22:14:23,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:23,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 924 [2023-11-06 22:14:23,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:25,419 INFO L124 PetriNetUnfolderBase]: 993/1676 cut-off events. [2023-11-06 22:14:25,419 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:14:25,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3372 conditions, 1676 events. 993/1676 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 8887 event pairs, 945 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 3330. Up to 1649 conditions per place. [2023-11-06 22:14:25,433 INFO L140 encePairwiseOnDemand]: 917/924 looper letters, 54 selfloop transitions, 17 changer transitions 0/75 dead transitions. [2023-11-06 22:14:25,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 75 transitions, 323 flow [2023-11-06 22:14:25,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:14:25,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:14:25,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2298 transitions. [2023-11-06 22:14:25,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4145021645021645 [2023-11-06 22:14:25,444 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2298 transitions. [2023-11-06 22:14:25,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2298 transitions. [2023-11-06 22:14:25,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:25,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2298 transitions. [2023-11-06 22:14:25,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 383.0) internal successors, (2298), 6 states have internal predecessors, (2298), 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-06 22:14:25,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 924.0) internal successors, (6468), 7 states have internal predecessors, (6468), 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-06 22:14:25,471 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 924.0) internal successors, (6468), 7 states have internal predecessors, (6468), 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-06 22:14:25,472 INFO L175 Difference]: Start difference. First operand has 60 places, 61 transitions, 141 flow. Second operand 6 states and 2298 transitions. [2023-11-06 22:14:25,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 75 transitions, 323 flow [2023-11-06 22:14:25,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 75 transitions, 318 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:25,477 INFO L231 Difference]: Finished difference. Result has 68 places, 75 transitions, 256 flow [2023-11-06 22:14:25,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=68, PETRI_TRANSITIONS=75} [2023-11-06 22:14:25,479 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 0 predicate places. [2023-11-06 22:14:25,479 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 75 transitions, 256 flow [2023-11-06 22:14:25,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 371.0) internal successors, (2226), 6 states have internal predecessors, (2226), 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-06 22:14:25,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:25,484 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:14:25,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:25,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:25,696 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:25,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:25,696 INFO L85 PathProgramCache]: Analyzing trace with hash 50198375, now seen corresponding path program 1 times [2023-11-06 22:14:25,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:25,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824635033] [2023-11-06 22:14:25,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:25,697 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-06 22:14:25,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:25,699 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:25,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:25,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:14:25,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:25,861 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:14:25,894 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-06 22:14:25,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:25,894 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:25,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824635033] [2023-11-06 22:14:25,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824635033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:25,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:25,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:25,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054503910] [2023-11-06 22:14:25,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:25,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:14:25,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:25,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:14:25,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:14:26,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 378 out of 924 [2023-11-06 22:14:26,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 75 transitions, 256 flow. Second operand has 4 states, 4 states have (on average 379.0) internal successors, (1516), 4 states have internal predecessors, (1516), 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-06 22:14:26,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:26,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 378 of 924 [2023-11-06 22:14:26,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:27,612 INFO L124 PetriNetUnfolderBase]: 994/1679 cut-off events. [2023-11-06 22:14:27,613 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 22:14:27,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3421 conditions, 1679 events. 994/1679 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 8826 event pairs, 945 based on Foata normal form. 0/509 useless extension candidates. Maximal degree in co-relation 3360. Up to 1657 conditions per place. [2023-11-06 22:14:27,627 INFO L140 encePairwiseOnDemand]: 919/924 looper letters, 66 selfloop transitions, 8 changer transitions 0/78 dead transitions. [2023-11-06 22:14:27,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 78 transitions, 410 flow [2023-11-06 22:14:27,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:14:27,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:14:27,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1571 transitions. [2023-11-06 22:14:27,635 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4250541125541126 [2023-11-06 22:14:27,635 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1571 transitions. [2023-11-06 22:14:27,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1571 transitions. [2023-11-06 22:14:27,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:27,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1571 transitions. [2023-11-06 22:14:27,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 392.75) internal successors, (1571), 4 states have internal predecessors, (1571), 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-06 22:14:27,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 924.0) internal successors, (4620), 5 states have internal predecessors, (4620), 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-06 22:14:27,656 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 924.0) internal successors, (4620), 5 states have internal predecessors, (4620), 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-06 22:14:27,657 INFO L175 Difference]: Start difference. First operand has 68 places, 75 transitions, 256 flow. Second operand 4 states and 1571 transitions. [2023-11-06 22:14:27,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 78 transitions, 410 flow [2023-11-06 22:14:27,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 78 transitions, 398 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-11-06 22:14:27,666 INFO L231 Difference]: Finished difference. Result has 72 places, 77 transitions, 277 flow [2023-11-06 22:14:27,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=277, PETRI_PLACES=72, PETRI_TRANSITIONS=77} [2023-11-06 22:14:27,668 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 4 predicate places. [2023-11-06 22:14:27,668 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 77 transitions, 277 flow [2023-11-06 22:14:27,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 379.0) internal successors, (1516), 4 states have internal predecessors, (1516), 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-06 22:14:27,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:27,670 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:14:27,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:27,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:27,882 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:27,882 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:27,882 INFO L85 PathProgramCache]: Analyzing trace with hash 50198374, now seen corresponding path program 1 times [2023-11-06 22:14:27,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:27,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [977376454] [2023-11-06 22:14:27,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:27,883 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-06 22:14:27,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:27,885 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:27,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:27,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:27,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:14:27,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:27,973 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-06 22:14:27,979 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-06 22:14:27,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:27,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:27,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [977376454] [2023-11-06 22:14:27,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [977376454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:27,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:27,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:27,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804839439] [2023-11-06 22:14:27,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:27,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:27,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:27,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:27,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:28,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 924 [2023-11-06 22:14:28,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 77 transitions, 277 flow. Second operand has 3 states, 3 states have (on average 385.3333333333333) internal successors, (1156), 3 states have internal predecessors, (1156), 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-06 22:14:28,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:28,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 924 [2023-11-06 22:14:28,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:29,167 INFO L124 PetriNetUnfolderBase]: 994/1676 cut-off events. [2023-11-06 22:14:29,167 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-06 22:14:29,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3424 conditions, 1676 events. 994/1676 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 8807 event pairs, 945 based on Foata normal form. 2/513 useless extension candidates. Maximal degree in co-relation 3364. Up to 1649 conditions per place. [2023-11-06 22:14:29,181 INFO L140 encePairwiseOnDemand]: 918/924 looper letters, 63 selfloop transitions, 8 changer transitions 0/75 dead transitions. [2023-11-06 22:14:29,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 75 transitions, 415 flow [2023-11-06 22:14:29,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:29,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:29,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1207 transitions. [2023-11-06 22:14:29,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43542568542568544 [2023-11-06 22:14:29,187 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1207 transitions. [2023-11-06 22:14:29,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1207 transitions. [2023-11-06 22:14:29,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:29,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1207 transitions. [2023-11-06 22:14:29,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 402.3333333333333) internal successors, (1207), 3 states have internal predecessors, (1207), 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-06 22:14:29,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:29,203 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:29,204 INFO L175 Difference]: Start difference. First operand has 72 places, 77 transitions, 277 flow. Second operand 3 states and 1207 transitions. [2023-11-06 22:14:29,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 75 transitions, 415 flow [2023-11-06 22:14:29,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 75 transitions, 404 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:29,211 INFO L231 Difference]: Finished difference. Result has 70 places, 75 transitions, 278 flow [2023-11-06 22:14:29,211 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=70, PETRI_TRANSITIONS=75} [2023-11-06 22:14:29,214 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 2 predicate places. [2023-11-06 22:14:29,215 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 75 transitions, 278 flow [2023-11-06 22:14:29,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 385.3333333333333) internal successors, (1156), 3 states have internal predecessors, (1156), 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-06 22:14:29,216 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:29,216 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:14:29,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:29,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:29,424 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:29,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:29,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1556152955, now seen corresponding path program 1 times [2023-11-06 22:14:29,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:29,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1285654076] [2023-11-06 22:14:29,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:29,426 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-06 22:14:29,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:29,427 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:29,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:29,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:29,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:14:29,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:29,550 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:14:29,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:29,653 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:29,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:29,939 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:29,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1285654076] [2023-11-06 22:14:29,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1285654076] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:29,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:29,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-06 22:14:29,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787829453] [2023-11-06 22:14:29,943 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:29,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:14:29,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:29,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:14:29,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:14:33,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 924 [2023-11-06 22:14:33,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 75 transitions, 278 flow. Second operand has 7 states, 7 states have (on average 369.42857142857144) internal successors, (2586), 7 states have internal predecessors, (2586), 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-06 22:14:33,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:33,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 924 [2023-11-06 22:14:33,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:35,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:36,568 INFO L124 PetriNetUnfolderBase]: 1003/1690 cut-off events. [2023-11-06 22:14:36,568 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-06 22:14:36,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3468 conditions, 1690 events. 1003/1690 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 8814 event pairs, 945 based on Foata normal form. 0/520 useless extension candidates. Maximal degree in co-relation 3409. Up to 1660 conditions per place. [2023-11-06 22:14:36,588 INFO L140 encePairwiseOnDemand]: 914/924 looper letters, 63 selfloop transitions, 22 changer transitions 0/89 dead transitions. [2023-11-06 22:14:36,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 89 transitions, 500 flow [2023-11-06 22:14:36,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:14:36,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:14:36,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2650 transitions. [2023-11-06 22:14:36,601 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40970933828076683 [2023-11-06 22:14:36,601 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2650 transitions. [2023-11-06 22:14:36,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2650 transitions. [2023-11-06 22:14:36,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:36,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2650 transitions. [2023-11-06 22:14:36,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 378.57142857142856) internal successors, (2650), 7 states have internal predecessors, (2650), 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-06 22:14:36,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 924.0) internal successors, (7392), 8 states have internal predecessors, (7392), 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-06 22:14:36,628 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 924.0) internal successors, (7392), 8 states have internal predecessors, (7392), 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-06 22:14:36,628 INFO L175 Difference]: Start difference. First operand has 70 places, 75 transitions, 278 flow. Second operand 7 states and 2650 transitions. [2023-11-06 22:14:36,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 89 transitions, 500 flow [2023-11-06 22:14:36,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 89 transitions, 472 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:36,635 INFO L231 Difference]: Finished difference. Result has 77 places, 89 transitions, 389 flow [2023-11-06 22:14:36,635 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=389, PETRI_PLACES=77, PETRI_TRANSITIONS=89} [2023-11-06 22:14:36,639 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2023-11-06 22:14:36,639 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 89 transitions, 389 flow [2023-11-06 22:14:36,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 369.42857142857144) internal successors, (2586), 7 states have internal predecessors, (2586), 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-06 22:14:36,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:36,658 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:14:36,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:36,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:36,870 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:36,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:36,871 INFO L85 PathProgramCache]: Analyzing trace with hash 996214688, now seen corresponding path program 1 times [2023-11-06 22:14:36,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:36,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1666065475] [2023-11-06 22:14:36,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:36,871 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-06 22:14:36,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:36,873 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:36,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-06 22:14:36,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:36,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:14:36,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:37,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:37,002 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:37,002 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:37,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1666065475] [2023-11-06 22:14:37,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1666065475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:37,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:37,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:37,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999565307] [2023-11-06 22:14:37,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:37,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:37,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:37,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:37,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:37,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 924 [2023-11-06 22:14:37,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 89 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 386.0) internal successors, (1158), 3 states have internal predecessors, (1158), 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-06 22:14:37,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:37,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 924 [2023-11-06 22:14:37,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:38,035 INFO L124 PetriNetUnfolderBase]: 1002/1689 cut-off events. [2023-11-06 22:14:38,035 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-06 22:14:38,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3500 conditions, 1689 events. 1002/1689 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 8853 event pairs, 945 based on Foata normal form. 1/523 useless extension candidates. Maximal degree in co-relation 3464. Up to 1673 conditions per place. [2023-11-06 22:14:38,046 INFO L140 encePairwiseOnDemand]: 921/924 looper letters, 82 selfloop transitions, 2 changer transitions 0/88 dead transitions. [2023-11-06 22:14:38,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 88 transitions, 553 flow [2023-11-06 22:14:38,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:38,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:38,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1207 transitions. [2023-11-06 22:14:38,052 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43542568542568544 [2023-11-06 22:14:38,052 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1207 transitions. [2023-11-06 22:14:38,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1207 transitions. [2023-11-06 22:14:38,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:38,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1207 transitions. [2023-11-06 22:14:38,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 402.3333333333333) internal successors, (1207), 3 states have internal predecessors, (1207), 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-06 22:14:38,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:38,064 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:14:38,064 INFO L175 Difference]: Start difference. First operand has 77 places, 89 transitions, 389 flow. Second operand 3 states and 1207 transitions. [2023-11-06 22:14:38,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 88 transitions, 553 flow [2023-11-06 22:14:38,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 88 transitions, 531 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:38,069 INFO L231 Difference]: Finished difference. Result has 77 places, 88 transitions, 367 flow [2023-11-06 22:14:38,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=77, PETRI_TRANSITIONS=88} [2023-11-06 22:14:38,070 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2023-11-06 22:14:38,070 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 88 transitions, 367 flow [2023-11-06 22:14:38,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 386.0) internal successors, (1158), 3 states have internal predecessors, (1158), 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-06 22:14:38,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:38,071 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:38,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:38,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:38,283 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:38,283 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:38,283 INFO L85 PathProgramCache]: Analyzing trace with hash -2095725265, now seen corresponding path program 1 times [2023-11-06 22:14:38,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:38,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1086439038] [2023-11-06 22:14:38,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:38,284 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-06 22:14:38,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:38,285 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:38,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-06 22:14:38,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:38,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:14:38,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:38,558 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:38,558 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:38,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:38,749 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:38,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1086439038] [2023-11-06 22:14:38,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1086439038] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:38,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:38,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2023-11-06 22:14:38,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355701986] [2023-11-06 22:14:38,750 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:38,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:14:38,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:38,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:14:38,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:14:41,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 362 out of 924 [2023-11-06 22:14:41,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 88 transitions, 367 flow. Second operand has 10 states, 10 states have (on average 363.2) internal successors, (3632), 10 states have internal predecessors, (3632), 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-06 22:14:41,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:41,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 362 of 924 [2023-11-06 22:14:41,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:43,200 INFO L124 PetriNetUnfolderBase]: 1997/3365 cut-off events. [2023-11-06 22:14:43,200 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-11-06 22:14:43,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6910 conditions, 3365 events. 1997/3365 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 20106 event pairs, 1890 based on Foata normal form. 2/1035 useless extension candidates. Maximal degree in co-relation 6886. Up to 1662 conditions per place. [2023-11-06 22:14:43,227 INFO L140 encePairwiseOnDemand]: 916/924 looper letters, 135 selfloop transitions, 20 changer transitions 0/159 dead transitions. [2023-11-06 22:14:43,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 159 transitions, 948 flow [2023-11-06 22:14:43,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:14:43,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:14:43,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3367 transitions. [2023-11-06 22:14:43,241 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4048821548821549 [2023-11-06 22:14:43,242 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3367 transitions. [2023-11-06 22:14:43,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3367 transitions. [2023-11-06 22:14:43,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:43,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3367 transitions. [2023-11-06 22:14:43,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 374.1111111111111) internal successors, (3367), 9 states have internal predecessors, (3367), 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-06 22:14:43,267 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 924.0) internal successors, (9240), 10 states have internal predecessors, (9240), 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-06 22:14:43,270 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 924.0) internal successors, (9240), 10 states have internal predecessors, (9240), 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-06 22:14:43,270 INFO L175 Difference]: Start difference. First operand has 77 places, 88 transitions, 367 flow. Second operand 9 states and 3367 transitions. [2023-11-06 22:14:43,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 159 transitions, 948 flow [2023-11-06 22:14:43,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 159 transitions, 944 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:43,276 INFO L231 Difference]: Finished difference. Result has 83 places, 95 transitions, 456 flow [2023-11-06 22:14:43,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=456, PETRI_PLACES=83, PETRI_TRANSITIONS=95} [2023-11-06 22:14:43,279 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 15 predicate places. [2023-11-06 22:14:43,279 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 95 transitions, 456 flow [2023-11-06 22:14:43,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 363.2) internal successors, (3632), 10 states have internal predecessors, (3632), 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-06 22:14:43,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:43,281 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-06 22:14:43,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:43,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:43,496 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:14:43,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:43,501 INFO L85 PathProgramCache]: Analyzing trace with hash 899094212, now seen corresponding path program 2 times [2023-11-06 22:14:43,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:14:43,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1760721007] [2023-11-06 22:14:43,502 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:14:43,502 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-06 22:14:43,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:14:43,503 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:14:43,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-11-06 22:14:43,622 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:14:43,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:14:43,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:14:43,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:43,639 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-06 22:14:43,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:43,655 INFO L351 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-06 22:14:43,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:43,681 INFO L351 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-06 22:14:43,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:43,693 INFO L351 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-06 22:14:43,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:43,717 INFO L351 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-06 22:14:43,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:43,724 INFO L351 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-06 22:14:43,936 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:43,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:44,599 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:44,599 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:14:44,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1760721007] [2023-11-06 22:14:44,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1760721007] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:44,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:44,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-11-06 22:14:44,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966015468] [2023-11-06 22:14:44,600 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:44,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:14:44,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:14:44,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:14:44,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:14:57,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 372 out of 924 [2023-11-06 22:14:57,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 95 transitions, 456 flow. Second operand has 12 states, 12 states have (on average 373.0) internal successors, (4476), 12 states have internal predecessors, (4476), 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-06 22:14:57,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:57,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 372 of 924 [2023-11-06 22:14:57,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:01,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:03,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:06,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:08,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:10,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:12,751 INFO L124 PetriNetUnfolderBase]: 2015/3405 cut-off events. [2023-11-06 22:15:12,751 INFO L125 PetriNetUnfolderBase]: For 185/185 co-relation queries the response was YES. [2023-11-06 22:15:12,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7096 conditions, 3405 events. 2015/3405 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 20601 event pairs, 1890 based on Foata normal form. 14/1087 useless extension candidates. Maximal degree in co-relation 7010. Up to 3332 conditions per place. [2023-11-06 22:15:12,773 INFO L140 encePairwiseOnDemand]: 917/924 looper letters, 72 selfloop transitions, 51 changer transitions 0/127 dead transitions. [2023-11-06 22:15:12,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 127 transitions, 932 flow [2023-11-06 22:15:12,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:15:12,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:15:12,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 5684 transitions. [2023-11-06 22:15:12,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4101010101010101 [2023-11-06 22:15:12,794 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 5684 transitions. [2023-11-06 22:15:12,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 5684 transitions. [2023-11-06 22:15:12,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:12,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 5684 transitions. [2023-11-06 22:15:12,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 378.93333333333334) internal successors, (5684), 15 states have internal predecessors, (5684), 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-06 22:15:12,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 924.0) internal successors, (14784), 16 states have internal predecessors, (14784), 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-06 22:15:12,842 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 924.0) internal successors, (14784), 16 states have internal predecessors, (14784), 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-06 22:15:12,842 INFO L175 Difference]: Start difference. First operand has 83 places, 95 transitions, 456 flow. Second operand 15 states and 5684 transitions. [2023-11-06 22:15:12,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 127 transitions, 932 flow [2023-11-06 22:15:12,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 127 transitions, 927 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-06 22:15:12,850 INFO L231 Difference]: Finished difference. Result has 102 places, 125 transitions, 825 flow [2023-11-06 22:15:12,850 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=825, PETRI_PLACES=102, PETRI_TRANSITIONS=125} [2023-11-06 22:15:12,851 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 34 predicate places. [2023-11-06 22:15:12,851 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 125 transitions, 825 flow [2023-11-06 22:15:12,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 373.0) internal successors, (4476), 12 states have internal predecessors, (4476), 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-06 22:15:12,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:12,853 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:12,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:13,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:13,067 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:15:13,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:13,068 INFO L85 PathProgramCache]: Analyzing trace with hash -546270715, now seen corresponding path program 1 times [2023-11-06 22:15:13,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:15:13,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1688181670] [2023-11-06 22:15:13,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:13,069 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-06 22:15:13,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:15:13,070 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:13,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-11-06 22:15:13,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:13,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:15:13,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:13,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:15:13,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:15:13,253 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:15:13,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1688181670] [2023-11-06 22:15:13,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1688181670] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:13,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:13,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:13,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053895280] [2023-11-06 22:15:13,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:13,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:15:13,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:15:13,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:15:13,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:15:13,652 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 382 out of 924 [2023-11-06 22:15:13,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 125 transitions, 825 flow. Second operand has 4 states, 4 states have (on average 384.0) internal successors, (1536), 4 states have internal predecessors, (1536), 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-06 22:15:13,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:13,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 382 of 924 [2023-11-06 22:15:13,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:14,944 INFO L124 PetriNetUnfolderBase]: 2013/3403 cut-off events. [2023-11-06 22:15:14,944 INFO L125 PetriNetUnfolderBase]: For 256/256 co-relation queries the response was YES. [2023-11-06 22:15:14,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7211 conditions, 3403 events. 2013/3403 cut-off events. For 256/256 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 20516 event pairs, 1890 based on Foata normal form. 2/1073 useless extension candidates. Maximal degree in co-relation 7139. Up to 3360 conditions per place. [2023-11-06 22:15:14,968 INFO L140 encePairwiseOnDemand]: 919/924 looper letters, 106 selfloop transitions, 13 changer transitions 0/123 dead transitions. [2023-11-06 22:15:14,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 123 transitions, 1039 flow [2023-11-06 22:15:14,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:15:14,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:15:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1584 transitions. [2023-11-06 22:15:14,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2023-11-06 22:15:14,975 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1584 transitions. [2023-11-06 22:15:14,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1584 transitions. [2023-11-06 22:15:14,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:14,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1584 transitions. [2023-11-06 22:15:14,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 396.0) internal successors, (1584), 4 states have internal predecessors, (1584), 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-06 22:15:14,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 924.0) internal successors, (4620), 5 states have internal predecessors, (4620), 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-06 22:15:14,989 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 924.0) internal successors, (4620), 5 states have internal predecessors, (4620), 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-06 22:15:14,989 INFO L175 Difference]: Start difference. First operand has 102 places, 125 transitions, 825 flow. Second operand 4 states and 1584 transitions. [2023-11-06 22:15:14,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 123 transitions, 1039 flow [2023-11-06 22:15:14,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 123 transitions, 901 flow, removed 44 selfloop flow, removed 5 redundant places. [2023-11-06 22:15:14,999 INFO L231 Difference]: Finished difference. Result has 100 places, 123 transitions, 689 flow [2023-11-06 22:15:15,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=663, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=689, PETRI_PLACES=100, PETRI_TRANSITIONS=123} [2023-11-06 22:15:15,000 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2023-11-06 22:15:15,000 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 123 transitions, 689 flow [2023-11-06 22:15:15,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 384.0) internal successors, (1536), 4 states have internal predecessors, (1536), 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-06 22:15:15,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:15,001 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:15,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:15,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:15,213 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:15:15,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:15,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1292818103, now seen corresponding path program 1 times [2023-11-06 22:15:15,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:15:15,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2039758875] [2023-11-06 22:15:15,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:15,215 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-06 22:15:15,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:15:15,216 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:15,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-11-06 22:15:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:15,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:15:15,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:15,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:15,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:15,502 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-06 22:15:15,525 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-06 22:15:15,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:15,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:15,547 INFO L351 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-06 22:15:15,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:15,600 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-06 22:15:15,651 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-06 22:15:15,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:15,701 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-06 22:15:15,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:15,796 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-06 22:15:15,816 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-06 22:15:15,816 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-06 22:15:15,917 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:15:15,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:15:15,918 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:15:15,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2039758875] [2023-11-06 22:15:15,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2039758875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:15,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:15,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:15,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426207727] [2023-11-06 22:15:15,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:15,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:15:15,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:15:15,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:15:15,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:15:17,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 383 out of 924 [2023-11-06 22:15:17,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 123 transitions, 689 flow. Second operand has 5 states, 5 states have (on average 384.8) internal successors, (1924), 5 states have internal predecessors, (1924), 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-06 22:15:17,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:17,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 383 of 924 [2023-11-06 22:15:17,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:18,905 INFO L124 PetriNetUnfolderBase]: 1499/2615 cut-off events. [2023-11-06 22:15:18,905 INFO L125 PetriNetUnfolderBase]: For 296/296 co-relation queries the response was YES. [2023-11-06 22:15:18,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5558 conditions, 2615 events. 1499/2615 cut-off events. For 296/296 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 15553 event pairs, 1396 based on Foata normal form. 0/941 useless extension candidates. Maximal degree in co-relation 5505. Up to 2583 conditions per place. [2023-11-06 22:15:18,922 INFO L140 encePairwiseOnDemand]: 921/924 looper letters, 114 selfloop transitions, 1 changer transitions 0/119 dead transitions. [2023-11-06 22:15:18,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 119 transitions, 903 flow [2023-11-06 22:15:18,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:18,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:15:18,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1202 transitions. [2023-11-06 22:15:18,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43362193362193363 [2023-11-06 22:15:18,929 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1202 transitions. [2023-11-06 22:15:18,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1202 transitions. [2023-11-06 22:15:18,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:18,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1202 transitions. [2023-11-06 22:15:18,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 400.6666666666667) internal successors, (1202), 3 states have internal predecessors, (1202), 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-06 22:15:18,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:15:18,942 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:15:18,943 INFO L175 Difference]: Start difference. First operand has 100 places, 123 transitions, 689 flow. Second operand 3 states and 1202 transitions. [2023-11-06 22:15:18,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 119 transitions, 903 flow [2023-11-06 22:15:18,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 119 transitions, 889 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:15:18,952 INFO L231 Difference]: Finished difference. Result has 98 places, 119 transitions, 661 flow [2023-11-06 22:15:18,953 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=661, PETRI_PLACES=98, PETRI_TRANSITIONS=119} [2023-11-06 22:15:18,954 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 30 predicate places. [2023-11-06 22:15:18,954 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 119 transitions, 661 flow [2023-11-06 22:15:18,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 384.8) internal successors, (1924), 5 states have internal predecessors, (1924), 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-06 22:15:18,955 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:18,955 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:18,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:19,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:19,169 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:15:19,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:19,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1292818102, now seen corresponding path program 1 times [2023-11-06 22:15:19,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:15:19,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [471588211] [2023-11-06 22:15:19,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:19,170 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-06 22:15:19,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:15:19,172 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:19,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-06 22:15:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:15:19,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:19,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:19,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:19,434 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 11 [2023-11-06 22:15:19,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:19,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:19,485 INFO L322 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-06 22:15:19,486 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-06 22:15:19,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:19,531 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-06 22:15:19,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:19,573 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-06 22:15:19,637 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:15:19,638 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-06 22:15:19,674 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:15:19,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:15:19,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:15:19,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [471588211] [2023-11-06 22:15:19,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [471588211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:19,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:19,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:15:19,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088713441] [2023-11-06 22:15:19,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:19,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:15:19,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:15:19,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:15:19,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:15:20,232 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 388 out of 924 [2023-11-06 22:15:20,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 119 transitions, 661 flow. Second operand has 4 states, 4 states have (on average 390.25) internal successors, (1561), 4 states have internal predecessors, (1561), 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-06 22:15:20,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:20,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 388 of 924 [2023-11-06 22:15:20,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:21,192 INFO L124 PetriNetUnfolderBase]: 985/1827 cut-off events. [2023-11-06 22:15:21,192 INFO L125 PetriNetUnfolderBase]: For 296/296 co-relation queries the response was YES. [2023-11-06 22:15:21,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3962 conditions, 1827 events. 985/1827 cut-off events. For 296/296 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 10675 event pairs, 902 based on Foata normal form. 0/811 useless extension candidates. Maximal degree in co-relation 3936. Up to 1795 conditions per place. [2023-11-06 22:15:21,202 INFO L140 encePairwiseOnDemand]: 921/924 looper letters, 110 selfloop transitions, 1 changer transitions 0/115 dead transitions. [2023-11-06 22:15:21,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 115 transitions, 867 flow [2023-11-06 22:15:21,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:21,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:15:21,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1215 transitions. [2023-11-06 22:15:21,207 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4383116883116883 [2023-11-06 22:15:21,207 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1215 transitions. [2023-11-06 22:15:21,208 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1215 transitions. [2023-11-06 22:15:21,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:21,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1215 transitions. [2023-11-06 22:15:21,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 405.0) internal successors, (1215), 3 states have internal predecessors, (1215), 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-06 22:15:21,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:15:21,216 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 924.0) internal successors, (3696), 4 states have internal predecessors, (3696), 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-06 22:15:21,216 INFO L175 Difference]: Start difference. First operand has 98 places, 119 transitions, 661 flow. Second operand 3 states and 1215 transitions. [2023-11-06 22:15:21,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 115 transitions, 867 flow [2023-11-06 22:15:21,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 115 transitions, 866 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:15:21,224 INFO L231 Difference]: Finished difference. Result has 97 places, 115 transitions, 646 flow [2023-11-06 22:15:21,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=646, PETRI_PLACES=97, PETRI_TRANSITIONS=115} [2023-11-06 22:15:21,225 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 29 predicate places. [2023-11-06 22:15:21,226 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 115 transitions, 646 flow [2023-11-06 22:15:21,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 390.25) internal successors, (1561), 4 states have internal predecessors, (1561), 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-06 22:15:21,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:21,227 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:21,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2023-11-06 22:15:21,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:21,440 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:15:21,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:21,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1419248549, now seen corresponding path program 1 times [2023-11-06 22:15:21,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:15:21,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [340391909] [2023-11-06 22:15:21,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:21,442 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-06 22:15:21,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:15:21,444 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:21,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-11-06 22:15:21,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:21,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:15:21,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:21,631 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:15:21,807 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:15:21,807 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:15:22,956 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:15:22,956 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:15:22,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [340391909] [2023-11-06 22:15:22,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [340391909] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:15:22,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:15:22,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-06 22:15:22,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204295060] [2023-11-06 22:15:22,957 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:15:22,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:15:22,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:15:22,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:15:22,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:15:39,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 924 [2023-11-06 22:15:39,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 115 transitions, 646 flow. Second operand has 13 states, 13 states have (on average 371.53846153846155) internal successors, (4830), 13 states have internal predecessors, (4830), 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-06 22:15:39,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:39,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 924 [2023-11-06 22:15:39,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:42,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:44,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:46,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:48,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:52,728 INFO L124 PetriNetUnfolderBase]: 997/1851 cut-off events. [2023-11-06 22:15:52,728 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2023-11-06 22:15:52,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4059 conditions, 1851 events. 997/1851 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 10818 event pairs, 902 based on Foata normal form. 12/847 useless extension candidates. Maximal degree in co-relation 4032. Up to 1761 conditions per place. [2023-11-06 22:15:52,740 INFO L140 encePairwiseOnDemand]: 917/924 looper letters, 80 selfloop transitions, 43 changer transitions 0/127 dead transitions. [2023-11-06 22:15:52,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 127 transitions, 970 flow [2023-11-06 22:15:52,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:15:52,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:15:52,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 4886 transitions. [2023-11-06 22:15:52,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40675990675990675 [2023-11-06 22:15:52,760 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 4886 transitions. [2023-11-06 22:15:52,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 4886 transitions. [2023-11-06 22:15:52,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:52,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 4886 transitions. [2023-11-06 22:15:52,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 375.84615384615387) internal successors, (4886), 13 states have internal predecessors, (4886), 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-06 22:15:52,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 924.0) internal successors, (12936), 14 states have internal predecessors, (12936), 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-06 22:15:52,799 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 924.0) internal successors, (12936), 14 states have internal predecessors, (12936), 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-06 22:15:52,799 INFO L175 Difference]: Start difference. First operand has 97 places, 115 transitions, 646 flow. Second operand 13 states and 4886 transitions. [2023-11-06 22:15:52,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 127 transitions, 970 flow [2023-11-06 22:15:52,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 127 transitions, 969 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:15:52,810 INFO L231 Difference]: Finished difference. Result has 114 places, 127 transitions, 865 flow [2023-11-06 22:15:52,810 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=865, PETRI_PLACES=114, PETRI_TRANSITIONS=127} [2023-11-06 22:15:52,811 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 46 predicate places. [2023-11-06 22:15:52,811 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 127 transitions, 865 flow [2023-11-06 22:15:52,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 371.53846153846155) internal successors, (4830), 13 states have internal predecessors, (4830), 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-06 22:15:52,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:52,813 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:52,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:53,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:53,027 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:15:53,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:53,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1422656529, now seen corresponding path program 1 times [2023-11-06 22:15:53,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:15:53,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [854333202] [2023-11-06 22:15:53,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:53,028 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-06 22:15:53,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:15:53,030 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:15:53,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-11-06 22:15:53,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:53,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:15:53,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:53,260 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:15:53,375 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:15:53,375 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:15:53,884 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:15:53,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:15:53,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [854333202] [2023-11-06 22:15:53,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [854333202] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:15:53,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:15:53,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 8 [2023-11-06 22:15:53,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028381789] [2023-11-06 22:15:53,885 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:15:53,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:15:53,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:15:53,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:15:53,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:16:00,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 924 [2023-11-06 22:16:00,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 127 transitions, 865 flow. Second operand has 9 states, 9 states have (on average 372.0) internal successors, (3348), 9 states have internal predecessors, (3348), 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-06 22:16:00,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:00,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 924 [2023-11-06 22:16:00,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:03,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:16:05,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:16:07,480 INFO L124 PetriNetUnfolderBase]: 1005/1867 cut-off events. [2023-11-06 22:16:07,480 INFO L125 PetriNetUnfolderBase]: For 462/462 co-relation queries the response was YES. [2023-11-06 22:16:07,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4218 conditions, 1867 events. 1005/1867 cut-off events. For 462/462 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 10914 event pairs, 902 based on Foata normal form. 8/851 useless extension candidates. Maximal degree in co-relation 4184. Up to 1772 conditions per place. [2023-11-06 22:16:07,491 INFO L140 encePairwiseOnDemand]: 917/924 looper letters, 77 selfloop transitions, 54 changer transitions 0/135 dead transitions. [2023-11-06 22:16:07,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 135 transitions, 1159 flow [2023-11-06 22:16:07,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:16:07,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:16:07,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3396 transitions. [2023-11-06 22:16:07,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4083694083694084 [2023-11-06 22:16:07,504 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3396 transitions. [2023-11-06 22:16:07,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3396 transitions. [2023-11-06 22:16:07,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:07,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3396 transitions. [2023-11-06 22:16:07,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 377.3333333333333) internal successors, (3396), 9 states have internal predecessors, (3396), 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-06 22:16:07,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 924.0) internal successors, (9240), 10 states have internal predecessors, (9240), 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-06 22:16:07,528 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 924.0) internal successors, (9240), 10 states have internal predecessors, (9240), 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-06 22:16:07,528 INFO L175 Difference]: Start difference. First operand has 114 places, 127 transitions, 865 flow. Second operand 9 states and 3396 transitions. [2023-11-06 22:16:07,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 135 transitions, 1159 flow [2023-11-06 22:16:07,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 135 transitions, 1082 flow, removed 25 selfloop flow, removed 3 redundant places. [2023-11-06 22:16:07,543 INFO L231 Difference]: Finished difference. Result has 123 places, 135 transitions, 982 flow [2023-11-06 22:16:07,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=788, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=982, PETRI_PLACES=123, PETRI_TRANSITIONS=135} [2023-11-06 22:16:07,544 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 55 predicate places. [2023-11-06 22:16:07,544 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 135 transitions, 982 flow [2023-11-06 22:16:07,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 372.0) internal successors, (3348), 9 states have internal predecessors, (3348), 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-06 22:16:07,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:07,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:07,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2023-11-06 22:16:07,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:16:07,760 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:16:07,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:07,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1422654789, now seen corresponding path program 1 times [2023-11-06 22:16:07,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:16:07,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1677608349] [2023-11-06 22:16:07,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:07,762 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-06 22:16:07,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:16:07,763 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:16:07,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-11-06 22:16:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:07,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:16:07,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:08,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:16:08,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:08,347 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:16:08,348 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:16:08,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1677608349] [2023-11-06 22:16:08,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1677608349] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:08,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:16:08,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 10 [2023-11-06 22:16:08,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383653364] [2023-11-06 22:16:08,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:08,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:16:08,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:16:08,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:16:08,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:16:10,874 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 362 out of 924 [2023-11-06 22:16:10,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 135 transitions, 982 flow. Second operand has 11 states, 11 states have (on average 363.54545454545456) internal successors, (3999), 11 states have internal predecessors, (3999), 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-06 22:16:10,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:10,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 362 of 924 [2023-11-06 22:16:10,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:13,179 INFO L124 PetriNetUnfolderBase]: 1975/3659 cut-off events. [2023-11-06 22:16:13,179 INFO L125 PetriNetUnfolderBase]: For 1118/1118 co-relation queries the response was YES. [2023-11-06 22:16:13,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8064 conditions, 3659 events. 1975/3659 cut-off events. For 1118/1118 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 24531 event pairs, 1804 based on Foata normal form. 4/1631 useless extension candidates. Maximal degree in co-relation 8026. Up to 1795 conditions per place. [2023-11-06 22:16:13,196 INFO L140 encePairwiseOnDemand]: 915/924 looper letters, 160 selfloop transitions, 45 changer transitions 0/209 dead transitions. [2023-11-06 22:16:13,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 209 transitions, 1809 flow [2023-11-06 22:16:13,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:16:13,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:16:13,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3356 transitions. [2023-11-06 22:16:13,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40355940355940356 [2023-11-06 22:16:13,205 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3356 transitions. [2023-11-06 22:16:13,205 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3356 transitions. [2023-11-06 22:16:13,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:13,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3356 transitions. [2023-11-06 22:16:13,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 372.8888888888889) internal successors, (3356), 9 states have internal predecessors, (3356), 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-06 22:16:13,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 924.0) internal successors, (9240), 10 states have internal predecessors, (9240), 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-06 22:16:13,221 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 924.0) internal successors, (9240), 10 states have internal predecessors, (9240), 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-06 22:16:13,221 INFO L175 Difference]: Start difference. First operand has 123 places, 135 transitions, 982 flow. Second operand 9 states and 3356 transitions. [2023-11-06 22:16:13,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 209 transitions, 1809 flow [2023-11-06 22:16:13,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 209 transitions, 1719 flow, removed 22 selfloop flow, removed 3 redundant places. [2023-11-06 22:16:13,240 INFO L231 Difference]: Finished difference. Result has 128 places, 149 transitions, 1193 flow [2023-11-06 22:16:13,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=924, PETRI_DIFFERENCE_MINUEND_FLOW=922, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1193, PETRI_PLACES=128, PETRI_TRANSITIONS=149} [2023-11-06 22:16:13,241 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 60 predicate places. [2023-11-06 22:16:13,241 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 149 transitions, 1193 flow [2023-11-06 22:16:13,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 363.54545454545456) internal successors, (3999), 11 states have internal predecessors, (3999), 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-06 22:16:13,243 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:13,243 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:13,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2023-11-06 22:16:13,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:16:13,461 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-11-06 22:16:13,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:13,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1152684341, now seen corresponding path program 1 times [2023-11-06 22:16:13,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:16:13,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [841451507] [2023-11-06 22:16:13,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:13,462 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-06 22:16:13,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:16:13,464 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:16:13,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806ce100-0bc6-46f3-99f1-3cc4509c904a/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-11-06 22:16:13,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:13,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:16:13,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:13,792 INFO L351 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-06 22:16:13,802 INFO L351 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-06 22:16:13,825 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-06 22:16:13,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:16:13,843 INFO L351 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-06 22:16:13,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:16:13,869 INFO L351 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-06 22:16:13,882 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-06 22:16:13,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:16:13,900 INFO L351 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-06 22:16:13,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:16:13,943 INFO L351 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-06 22:16:13,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:16:13,965 INFO L351 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-06 22:16:14,194 INFO L322 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-06 22:16:14,195 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 17 [2023-11-06 22:16:14,262 INFO L322 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2023-11-06 22:16:14,262 INFO L351 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 2 case distinctions, treesize of input 19 treesize of output 27 [2023-11-06 22:16:14,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:16:14,512 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-06 22:16:14,577 INFO L322 Elim1Store]: treesize reduction 48, result has 32.4 percent of original size [2023-11-06 22:16:14,577 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 36 [2023-11-06 22:16:14,826 INFO L322 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-06 22:16:14,826 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 17 [2023-11-06 22:16:14,893 INFO L322 Elim1Store]: treesize reduction 12, result has 42.9 percent of original size [2023-11-06 22:16:14,894 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 22 [2023-11-06 22:16:15,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:15,131 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:18,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:18,043 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:16:18,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [841451507] [2023-11-06 22:16:18,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [841451507] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:18,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:16:18,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 10 [2023-11-06 22:16:18,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112637055] [2023-11-06 22:16:18,044 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:18,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:16:18,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:16:18,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:16:18,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:16:20,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:22,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:24,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:26,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:29,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:32,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:34,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:36,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:39,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:42,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:44,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:47,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:16:50,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:17:00,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1]