./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:38:52,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:38:52,950 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 22:38:52,956 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:38:52,957 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:38:53,010 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:38:53,011 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:38:53,012 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:38:53,013 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:38:53,018 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:38:53,020 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:38:53,020 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:38:53,021 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:38:53,023 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:38:53,032 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:38:53,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:38:53,033 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:38:53,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:38:53,034 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 22:38:53,034 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 22:38:53,034 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 22:38:53,035 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:38:53,036 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 22:38:53,037 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:38:53,038 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:38:53,038 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:38:53,039 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:38:53,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:38:53,040 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:38:53,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:38:53,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:38:53,042 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:38:53,042 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:38:53,043 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:38:53,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:38:53,043 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:38:53,043 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:38:53,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:38:53,044 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:38:53,044 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_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec [2023-11-23 22:38:53,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:38:53,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:38:53,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:38:53,437 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:38:53,438 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:38:53,439 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2023-11-23 22:38:56,466 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:38:56,712 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:38:56,712 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2023-11-23 22:38:56,730 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data/189c072cb/38645f8a55364497b5adfd01d28c80cc/FLAG13a162564 [2023-11-23 22:38:56,753 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data/189c072cb/38645f8a55364497b5adfd01d28c80cc [2023-11-23 22:38:56,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:38:56,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:38:56,759 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:38:56,759 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:38:56,773 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:38:56,774 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:56" (1/1) ... [2023-11-23 22:38:56,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c6352fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:56, skipping insertion in model container [2023-11-23 22:38:56,777 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:56" (1/1) ... [2023-11-23 22:38:56,802 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:38:57,031 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:38:57,045 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-23 22:38:57,046 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3b937d6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:57, skipping insertion in model container [2023-11-23 22:38:57,046 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:38:57,047 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-23 22:38:57,049 INFO L158 Benchmark]: Toolchain (without parser) took 290.45ms. Allocated memory is still 157.3MB. Free memory was 128.2MB in the beginning and 117.9MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-23 22:38:57,050 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 130.0MB. Free memory is still 102.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 22:38:57,051 INFO L158 Benchmark]: CACSL2BoogieTranslator took 287.66ms. Allocated memory is still 157.3MB. Free memory was 127.5MB in the beginning and 117.9MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-23 22:38:57,052 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.29ms. Allocated memory is still 130.0MB. Free memory is still 102.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 287.66ms. Allocated memory is still 157.3MB. Free memory was 127.5MB in the beginning and 117.9MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 90]: 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_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:38:59,762 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:38:59,894 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-23 22:38:59,903 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:38:59,923 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:38:59,972 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:38:59,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:38:59,973 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:38:59,974 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:38:59,980 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:38:59,981 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:38:59,981 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:38:59,982 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:38:59,983 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:38:59,984 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:38:59,984 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:38:59,985 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:38:59,985 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:38:59,986 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 22:38:59,987 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 22:38:59,988 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 22:38:59,988 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:38:59,989 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 22:38:59,989 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 22:38:59,990 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 22:38:59,990 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:38:59,990 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:38:59,991 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:38:59,992 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:38:59,992 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:38:59,994 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:38:59,994 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:38:59,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:38:59,995 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:38:59,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:38:59,996 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-23 22:38:59,996 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 22:38:59,996 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:38:59,997 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:38:59,998 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:38:59,998 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:38:59,999 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-23 22:38:59,999 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_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec [2023-11-23 22:39:00,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:39:00,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:39:00,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:39:00,540 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:39:00,540 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:39:00,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2023-11-23 22:39:03,793 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:39:04,067 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:39:04,068 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2023-11-23 22:39:04,077 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data/48e7471dd/7b7164ea6a4f475da005d8b1d30c5dc4/FLAGa6a13c3cc [2023-11-23 22:39:04,093 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/data/48e7471dd/7b7164ea6a4f475da005d8b1d30c5dc4 [2023-11-23 22:39:04,096 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:39:04,098 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:39:04,099 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:39:04,099 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:39:04,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:39:04,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@743ee822 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04, skipping insertion in model container [2023-11-23 22:39:04,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,142 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:39:04,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:39:04,418 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 22:39:04,432 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:39:04,467 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:39:04,480 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:39:04,528 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:39:04,542 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:04,543 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:04,551 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:39:04,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04 WrapperNode [2023-11-23 22:39:04,552 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:39:04,553 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:39:04,554 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:39:04,554 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:39:04,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,590 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,643 INFO L138 Inliner]: procedures = 28, calls = 37, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 142 [2023-11-23 22:39:04,643 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:39:04,644 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:39:04,644 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:39:04,644 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:39:04,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,670 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,671 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,679 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,700 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:39:04,716 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:39:04,716 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:39:04,716 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:39:04,717 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (1/1) ... [2023-11-23 22:39:04,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:39:04,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:04,754 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:39:04,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:39:04,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:39:04,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 22:39:04,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:39:04,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 22:39:04,817 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-23 22:39:04,817 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-23 22:39:04,817 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-23 22:39:04,818 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-23 22:39:04,819 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 22:39:04,820 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 22:39:04,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:39:04,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:39:04,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:39:04,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:39:04,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 22:39:04,823 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 22:39:05,008 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:39:05,013 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:39:05,547 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:39:05,914 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:39:05,914 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 22:39:05,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:05 BoogieIcfgContainer [2023-11-23 22:39:05,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:39:05,918 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:39:05,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:39:05,922 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:39:05,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:39:04" (1/3) ... [2023-11-23 22:39:05,923 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f43f448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:05, skipping insertion in model container [2023-11-23 22:39:05,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:04" (2/3) ... [2023-11-23 22:39:05,923 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f43f448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:05, skipping insertion in model container [2023-11-23 22:39:05,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:05" (3/3) ... [2023-11-23 22:39:05,925 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2023-11-23 22:39:05,945 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:39:05,946 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-23 22:39:05,946 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 22:39:06,010 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-23 22:39:06,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 46 transitions, 106 flow [2023-11-23 22:39:06,104 INFO L124 PetriNetUnfolderBase]: 3/44 cut-off events. [2023-11-23 22:39:06,104 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-23 22:39:06,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 44 events. 3/44 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 83 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2023-11-23 22:39:06,117 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 46 transitions, 106 flow [2023-11-23 22:39:06,124 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 43 transitions, 98 flow [2023-11-23 22:39:06,145 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:39:06,153 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;@4edf9b60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:39:06,153 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-23 22:39:06,158 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 22:39:06,158 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-23 22:39:06,159 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 22:39:06,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:06,160 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 22:39:06,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:06,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:06,168 INFO L85 PathProgramCache]: Analyzing trace with hash 480204, now seen corresponding path program 1 times [2023-11-23 22:39:06,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:06,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1436705523] [2023-11-23 22:39:06,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:06,219 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:06,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:06,224 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:06,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-23 22:39:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:06,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:39:06,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:06,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-23 22:39:06,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:06,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-23 22:39:06,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:06,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-23 22:39:06,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:06,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-23 22:39:06,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:06,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-23 22:39:06,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:06,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-23 22:39:06,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:06,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:06,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:06,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1436705523] [2023-11-23 22:39:06,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1436705523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:06,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:06,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:06,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702546421] [2023-11-23 22:39:06,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:06,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:06,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:06,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:06,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:06,682 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:06,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:06,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:06,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:06,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:07,004 INFO L124 PetriNetUnfolderBase]: 128/350 cut-off events. [2023-11-23 22:39:07,005 INFO L125 PetriNetUnfolderBase]: For 29/30 co-relation queries the response was YES. [2023-11-23 22:39:07,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 598 conditions, 350 events. 128/350 cut-off events. For 29/30 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 2032 event pairs, 100 based on Foata normal form. 1/214 useless extension candidates. Maximal degree in co-relation 522. Up to 221 conditions per place. [2023-11-23 22:39:07,013 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 21 selfloop transitions, 2 changer transitions 0/40 dead transitions. [2023-11-23 22:39:07,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 40 transitions, 138 flow [2023-11-23 22:39:07,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:07,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:07,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 85 transitions. [2023-11-23 22:39:07,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6159420289855072 [2023-11-23 22:39:07,028 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 85 transitions. [2023-11-23 22:39:07,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 85 transitions. [2023-11-23 22:39:07,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:07,032 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 85 transitions. [2023-11-23 22:39:07,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:07,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:07,039 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:07,041 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 98 flow. Second operand 3 states and 85 transitions. [2023-11-23 22:39:07,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 40 transitions, 138 flow [2023-11-23 22:39:07,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 40 transitions, 130 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 22:39:07,049 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 88 flow [2023-11-23 22:39:07,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2023-11-23 22:39:07,055 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2023-11-23 22:39:07,055 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 88 flow [2023-11-23 22:39:07,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:07,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:07,056 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 22:39:07,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:07,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:07,259 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:07,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:07,262 INFO L85 PathProgramCache]: Analyzing trace with hash 480205, now seen corresponding path program 1 times [2023-11-23 22:39:07,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:07,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1669104490] [2023-11-23 22:39:07,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:07,266 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:07,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:07,270 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:07,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-23 22:39:07,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:07,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:39:07,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:07,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-23 22:39:07,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:07,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:07,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:07,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:07,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:07,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:07,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:07,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:07,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:07,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:07,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:07,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:07,538 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:07,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1669104490] [2023-11-23 22:39:07,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1669104490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:07,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:07,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:39:07,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066349661] [2023-11-23 22:39:07,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:07,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:39:07,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:07,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:39:07,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:39:07,682 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:07,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:07,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:07,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:07,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:08,032 INFO L124 PetriNetUnfolderBase]: 129/353 cut-off events. [2023-11-23 22:39:08,032 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2023-11-23 22:39:08,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 593 conditions, 353 events. 129/353 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 2041 event pairs, 100 based on Foata normal form. 0/216 useless extension candidates. Maximal degree in co-relation 571. Up to 226 conditions per place. [2023-11-23 22:39:08,038 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 23 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2023-11-23 22:39:08,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 43 transitions, 150 flow [2023-11-23 22:39:08,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:39:08,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:39:08,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2023-11-23 22:39:08,041 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5869565217391305 [2023-11-23 22:39:08,041 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 108 transitions. [2023-11-23 22:39:08,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 108 transitions. [2023-11-23 22:39:08,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:08,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 108 transitions. [2023-11-23 22:39:08,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,045 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,045 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 88 flow. Second operand 4 states and 108 transitions. [2023-11-23 22:39:08,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 43 transitions, 150 flow [2023-11-23 22:39:08,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 144 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:08,048 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 111 flow [2023-11-23 22:39:08,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=111, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2023-11-23 22:39:08,049 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-11-23 22:39:08,050 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 111 flow [2023-11-23 22:39:08,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:08,050 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 22:39:08,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:08,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:08,253 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:08,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:08,254 INFO L85 PathProgramCache]: Analyzing trace with hash 480253, now seen corresponding path program 1 times [2023-11-23 22:39:08,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:08,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [65879314] [2023-11-23 22:39:08,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:08,256 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:08,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:08,257 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:08,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-23 22:39:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:08,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:39:08,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:08,369 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-23 22:39:08,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-11-23 22:39:08,420 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-23 22:39:08,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-23 22:39:08,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:08,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:08,512 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:08,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [65879314] [2023-11-23 22:39:08,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [65879314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:08,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:08,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:08,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798967403] [2023-11-23 22:39:08,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:08,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:08,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:08,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:08,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:08,584 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 46 [2023-11-23 22:39:08,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 111 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:08,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 46 [2023-11-23 22:39:08,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:08,805 INFO L124 PetriNetUnfolderBase]: 201/404 cut-off events. [2023-11-23 22:39:08,806 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-23 22:39:08,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 762 conditions, 404 events. 201/404 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 1970 event pairs, 160 based on Foata normal form. 0/304 useless extension candidates. Maximal degree in co-relation 738. Up to 335 conditions per place. [2023-11-23 22:39:08,812 INFO L140 encePairwiseOnDemand]: 43/46 looper letters, 27 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2023-11-23 22:39:08,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 41 transitions, 163 flow [2023-11-23 22:39:08,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:08,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:08,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2023-11-23 22:39:08,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5652173913043478 [2023-11-23 22:39:08,820 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 78 transitions. [2023-11-23 22:39:08,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 78 transitions. [2023-11-23 22:39:08,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:08,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 78 transitions. [2023-11-23 22:39:08,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,823 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,824 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,824 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 111 flow. Second operand 3 states and 78 transitions. [2023-11-23 22:39:08,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 41 transitions, 163 flow [2023-11-23 22:39:08,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 41 transitions, 160 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:39:08,826 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 106 flow [2023-11-23 22:39:08,826 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2023-11-23 22:39:08,827 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-11-23 22:39:08,827 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 106 flow [2023-11-23 22:39:08,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:08,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:08,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 22:39:08,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-11-23 22:39:09,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:09,031 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:09,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:09,031 INFO L85 PathProgramCache]: Analyzing trace with hash 480254, now seen corresponding path program 1 times [2023-11-23 22:39:09,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:09,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1791048164] [2023-11-23 22:39:09,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:09,033 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:09,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:09,034 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:09,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-23 22:39:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:09,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:39:09,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:09,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:09,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-23 22:39:09,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:09,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-23 22:39:09,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:09,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:09,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-23 22:39:09,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-23 22:39:09,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:09,289 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:09,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:09,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1791048164] [2023-11-23 22:39:09,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1791048164] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:09,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:09,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:09,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507622793] [2023-11-23 22:39:09,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:09,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:09,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:09,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:09,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:09,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 46 [2023-11-23 22:39:09,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:09,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:09,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 46 [2023-11-23 22:39:09,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:09,592 INFO L124 PetriNetUnfolderBase]: 129/291 cut-off events. [2023-11-23 22:39:09,593 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2023-11-23 22:39:09,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 291 events. 129/291 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1372 event pairs, 100 based on Foata normal form. 37/253 useless extension candidates. Maximal degree in co-relation 530. Up to 226 conditions per place. [2023-11-23 22:39:09,596 INFO L140 encePairwiseOnDemand]: 43/46 looper letters, 25 selfloop transitions, 1 changer transitions 0/39 dead transitions. [2023-11-23 22:39:09,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 39 transitions, 154 flow [2023-11-23 22:39:09,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:09,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:09,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 82 transitions. [2023-11-23 22:39:09,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5942028985507246 [2023-11-23 22:39:09,599 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 82 transitions. [2023-11-23 22:39:09,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 82 transitions. [2023-11-23 22:39:09,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:09,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 82 transitions. [2023-11-23 22:39:09,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:09,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:09,601 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:09,601 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 106 flow. Second operand 3 states and 82 transitions. [2023-11-23 22:39:09,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 39 transitions, 154 flow [2023-11-23 22:39:09,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 39 transitions, 153 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:39:09,604 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 103 flow [2023-11-23 22:39:09,604 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=103, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2023-11-23 22:39:09,605 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -4 predicate places. [2023-11-23 22:39:09,606 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 103 flow [2023-11-23 22:39:09,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:09,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:09,606 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-23 22:39:09,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-11-23 22:39:09,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:09,809 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:09,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:09,810 INFO L85 PathProgramCache]: Analyzing trace with hash 461492086, now seen corresponding path program 1 times [2023-11-23 22:39:09,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:09,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1539125691] [2023-11-23 22:39:09,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:09,812 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:09,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:09,814 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:09,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-23 22:39:09,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:09,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:39:09,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:09,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-23 22:39:09,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:09,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:09,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:09,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:09,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:09,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:10,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:10,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:10,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:10,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:10,249 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:10,249 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:10,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:10,680 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:10,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1539125691] [2023-11-23 22:39:10,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1539125691] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:10,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:39:10,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-23 22:39:10,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300999882] [2023-11-23 22:39:10,681 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:10,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:39:10,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:10,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:39:10,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:39:11,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:11,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 103 flow. Second operand has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:11,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:11,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:11,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:12,170 INFO L124 PetriNetUnfolderBase]: 132/300 cut-off events. [2023-11-23 22:39:12,170 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2023-11-23 22:39:12,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 568 conditions, 300 events. 132/300 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1432 event pairs, 100 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 558. Up to 229 conditions per place. [2023-11-23 22:39:12,174 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 23 selfloop transitions, 13 changer transitions 0/48 dead transitions. [2023-11-23 22:39:12,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 211 flow [2023-11-23 22:39:12,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 22:39:12,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 22:39:12,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 239 transitions. [2023-11-23 22:39:12,177 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5195652173913043 [2023-11-23 22:39:12,177 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 239 transitions. [2023-11-23 22:39:12,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 239 transitions. [2023-11-23 22:39:12,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:12,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 239 transitions. [2023-11-23 22:39:12,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,181 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,182 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 103 flow. Second operand 10 states and 239 transitions. [2023-11-23 22:39:12,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 211 flow [2023-11-23 22:39:12,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 48 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:39:12,184 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 182 flow [2023-11-23 22:39:12,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=182, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2023-11-23 22:39:12,186 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 7 predicate places. [2023-11-23 22:39:12,186 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 182 flow [2023-11-23 22:39:12,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:12,187 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-23 22:39:12,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:12,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:12,390 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:12,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:12,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1422753023, now seen corresponding path program 1 times [2023-11-23 22:39:12,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:12,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2117156724] [2023-11-23 22:39:12,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:12,391 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:12,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:12,393 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:12,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-23 22:39:12,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:12,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:39:12,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:12,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:12,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-23 22:39:12,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-23 22:39:12,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:12,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:12,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-23 22:39:12,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:12,555 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 22:39:12,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:12,592 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:12,593 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:12,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2117156724] [2023-11-23 22:39:12,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2117156724] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:12,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:12,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:12,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628010882] [2023-11-23 22:39:12,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:12,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:12,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:12,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:12,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:12,652 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 46 [2023-11-23 22:39:12,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:12,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 46 [2023-11-23 22:39:12,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:12,825 INFO L124 PetriNetUnfolderBase]: 132/294 cut-off events. [2023-11-23 22:39:12,825 INFO L125 PetriNetUnfolderBase]: For 16/17 co-relation queries the response was YES. [2023-11-23 22:39:12,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 294 events. 132/294 cut-off events. For 16/17 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1372 event pairs, 100 based on Foata normal form. 11/236 useless extension candidates. Maximal degree in co-relation 572. Up to 235 conditions per place. [2023-11-23 22:39:12,828 INFO L140 encePairwiseOnDemand]: 43/46 looper letters, 34 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2023-11-23 22:39:12,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 248 flow [2023-11-23 22:39:12,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:12,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:12,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 82 transitions. [2023-11-23 22:39:12,829 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5942028985507246 [2023-11-23 22:39:12,829 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 82 transitions. [2023-11-23 22:39:12,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 82 transitions. [2023-11-23 22:39:12,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:12,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 82 transitions. [2023-11-23 22:39:12,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,832 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,832 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 182 flow. Second operand 3 states and 82 transitions. [2023-11-23 22:39:12,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 248 flow [2023-11-23 22:39:12,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 46 transitions, 218 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-23 22:39:12,838 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 150 flow [2023-11-23 22:39:12,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2023-11-23 22:39:12,842 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2023-11-23 22:39:12,842 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 150 flow [2023-11-23 22:39:12,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:12,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-23 22:39:12,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:13,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:13,046 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:13,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:13,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1422753022, now seen corresponding path program 1 times [2023-11-23 22:39:13,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:13,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1242036396] [2023-11-23 22:39:13,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:13,047 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:13,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:13,049 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:13,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-23 22:39:13,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:13,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:39:13,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:13,152 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-23 22:39:13,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 15 [2023-11-23 22:39:13,175 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-23 22:39:13,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-23 22:39:13,197 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-23 22:39:13,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-23 22:39:13,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:13,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:13,284 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:13,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1242036396] [2023-11-23 22:39:13,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1242036396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:13,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:13,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:13,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817391788] [2023-11-23 22:39:13,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:13,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:13,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:13,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:13,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:13,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 46 [2023-11-23 22:39:13,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:13,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:13,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 46 [2023-11-23 22:39:13,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:13,524 INFO L124 PetriNetUnfolderBase]: 144/305 cut-off events. [2023-11-23 22:39:13,524 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-23 22:39:13,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 607 conditions, 305 events. 144/305 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1410 event pairs, 110 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 593. Up to 259 conditions per place. [2023-11-23 22:39:13,527 INFO L140 encePairwiseOnDemand]: 43/46 looper letters, 36 selfloop transitions, 1 changer transitions 0/44 dead transitions. [2023-11-23 22:39:13,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 220 flow [2023-11-23 22:39:13,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:13,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:13,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2023-11-23 22:39:13,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5652173913043478 [2023-11-23 22:39:13,528 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 78 transitions. [2023-11-23 22:39:13,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 78 transitions. [2023-11-23 22:39:13,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:13,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 78 transitions. [2023-11-23 22:39:13,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:13,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:13,530 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:13,530 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 150 flow. Second operand 3 states and 78 transitions. [2023-11-23 22:39:13,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 220 flow [2023-11-23 22:39:13,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 219 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:39:13,533 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 147 flow [2023-11-23 22:39:13,533 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2023-11-23 22:39:13,534 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2023-11-23 22:39:13,534 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 147 flow [2023-11-23 22:39:13,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:13,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:13,535 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:13,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:13,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:13,737 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:13,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:13,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1155689005, now seen corresponding path program 1 times [2023-11-23 22:39:13,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:13,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1106769333] [2023-11-23 22:39:13,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:13,739 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:13,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:13,741 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:13,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-23 22:39:13,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:13,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:39:13,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:13,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-23 22:39:13,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:13,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-23 22:39:13,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:13,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-23 22:39:13,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:13,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-23 22:39:13,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:13,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-23 22:39:13,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:13,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-23 22:39:13,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:13,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:13,923 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:13,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1106769333] [2023-11-23 22:39:13,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1106769333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:13,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:13,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:39:13,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316155540] [2023-11-23 22:39:13,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:13,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:39:13,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:13,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:39:13,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:39:13,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:13,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 147 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:13,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:13,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:13,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:14,166 INFO L124 PetriNetUnfolderBase]: 96/214 cut-off events. [2023-11-23 22:39:14,166 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2023-11-23 22:39:14,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 431 conditions, 214 events. 96/214 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 849 event pairs, 68 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 416. Up to 163 conditions per place. [2023-11-23 22:39:14,169 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 27 selfloop transitions, 6 changer transitions 0/42 dead transitions. [2023-11-23 22:39:14,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 42 transitions, 209 flow [2023-11-23 22:39:14,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:39:14,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:39:14,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2023-11-23 22:39:14,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5597826086956522 [2023-11-23 22:39:14,174 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 103 transitions. [2023-11-23 22:39:14,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 103 transitions. [2023-11-23 22:39:14,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:14,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 103 transitions. [2023-11-23 22:39:14,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:14,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:14,176 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:14,176 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 147 flow. Second operand 4 states and 103 transitions. [2023-11-23 22:39:14,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 42 transitions, 209 flow [2023-11-23 22:39:14,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 42 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:39:14,179 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 154 flow [2023-11-23 22:39:14,180 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2023-11-23 22:39:14,180 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2023-11-23 22:39:14,181 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 154 flow [2023-11-23 22:39:14,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:14,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:14,181 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:14,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:14,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:14,384 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:14,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:14,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1155689006, now seen corresponding path program 1 times [2023-11-23 22:39:14,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:14,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1261059880] [2023-11-23 22:39:14,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:14,385 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:14,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:14,387 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:14,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-11-23 22:39:14,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:14,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 22:39:14,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:14,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-23 22:39:14,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:14,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:14,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:14,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:14,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:14,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:14,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:14,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:14,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:14,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:14,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:14,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:14,781 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:14,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1261059880] [2023-11-23 22:39:14,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1261059880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:14,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:14,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:39:14,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193476413] [2023-11-23 22:39:14,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:14,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:14,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:14,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:14,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:15,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:15,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 154 flow. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:15,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:15,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:15,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:15,549 INFO L124 PetriNetUnfolderBase]: 188/355 cut-off events. [2023-11-23 22:39:15,549 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2023-11-23 22:39:15,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 730 conditions, 355 events. 188/355 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1458 event pairs, 65 based on Foata normal form. 0/293 useless extension candidates. Maximal degree in co-relation 714. Up to 204 conditions per place. [2023-11-23 22:39:15,553 INFO L140 encePairwiseOnDemand]: 38/46 looper letters, 44 selfloop transitions, 11 changer transitions 0/63 dead transitions. [2023-11-23 22:39:15,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 63 transitions, 308 flow [2023-11-23 22:39:15,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:39:15,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 22:39:15,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 165 transitions. [2023-11-23 22:39:15,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5978260869565217 [2023-11-23 22:39:15,555 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 165 transitions. [2023-11-23 22:39:15,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 165 transitions. [2023-11-23 22:39:15,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:15,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 165 transitions. [2023-11-23 22:39:15,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 27.5) internal successors, (165), 6 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:15,557 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:15,558 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:15,558 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 154 flow. Second operand 6 states and 165 transitions. [2023-11-23 22:39:15,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 63 transitions, 308 flow [2023-11-23 22:39:15,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 63 transitions, 301 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:15,562 INFO L231 Difference]: Finished difference. Result has 55 places, 46 transitions, 196 flow [2023-11-23 22:39:15,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=196, PETRI_PLACES=55, PETRI_TRANSITIONS=46} [2023-11-23 22:39:15,563 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 8 predicate places. [2023-11-23 22:39:15,563 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 46 transitions, 196 flow [2023-11-23 22:39:15,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:15,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:15,564 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:15,571 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2023-11-23 22:39:15,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:15,766 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:15,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:15,767 INFO L85 PathProgramCache]: Analyzing trace with hash 142171416, now seen corresponding path program 1 times [2023-11-23 22:39:15,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:15,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754304702] [2023-11-23 22:39:15,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:15,767 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:15,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:15,769 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:15,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-11-23 22:39:15,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:15,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 22:39:15,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:15,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-23 22:39:15,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:15,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:15,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:15,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:15,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:15,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:16,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:16,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:16,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:16,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:16,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:16,239 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:16,239 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:16,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754304702] [2023-11-23 22:39:16,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754304702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:16,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:16,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:39:16,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868720729] [2023-11-23 22:39:16,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:16,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:16,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:16,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:16,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:16,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:16,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 46 transitions, 196 flow. Second operand has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:16,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:16,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:16,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:17,118 INFO L124 PetriNetUnfolderBase]: 298/536 cut-off events. [2023-11-23 22:39:17,119 INFO L125 PetriNetUnfolderBase]: For 168/191 co-relation queries the response was YES. [2023-11-23 22:39:17,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1350 conditions, 536 events. 298/536 cut-off events. For 168/191 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2271 event pairs, 126 based on Foata normal form. 31/528 useless extension candidates. Maximal degree in co-relation 1332. Up to 325 conditions per place. [2023-11-23 22:39:17,124 INFO L140 encePairwiseOnDemand]: 38/46 looper letters, 50 selfloop transitions, 11 changer transitions 0/70 dead transitions. [2023-11-23 22:39:17,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 70 transitions, 408 flow [2023-11-23 22:39:17,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:39:17,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 22:39:17,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2023-11-23 22:39:17,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2023-11-23 22:39:17,127 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 163 transitions. [2023-11-23 22:39:17,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 163 transitions. [2023-11-23 22:39:17,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:17,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 163 transitions. [2023-11-23 22:39:17,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:17,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:17,130 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:17,130 INFO L175 Difference]: Start difference. First operand has 55 places, 46 transitions, 196 flow. Second operand 6 states and 163 transitions. [2023-11-23 22:39:17,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 70 transitions, 408 flow [2023-11-23 22:39:17,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 70 transitions, 387 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 22:39:17,134 INFO L231 Difference]: Finished difference. Result has 59 places, 50 transitions, 230 flow [2023-11-23 22:39:17,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=59, PETRI_TRANSITIONS=50} [2023-11-23 22:39:17,135 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 12 predicate places. [2023-11-23 22:39:17,135 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 50 transitions, 230 flow [2023-11-23 22:39:17,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:17,135 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:17,136 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:17,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:17,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:17,338 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:17,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:17,339 INFO L85 PathProgramCache]: Analyzing trace with hash 673820417, now seen corresponding path program 1 times [2023-11-23 22:39:17,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:17,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [321029028] [2023-11-23 22:39:17,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:17,340 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:17,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:17,341 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:17,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-11-23 22:39:17,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:17,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 22:39:17,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:17,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2023-11-23 22:39:17,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:17,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:17,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:17,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:17,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:17,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:17,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:17,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:17,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:17,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:17,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:17,786 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:17,786 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:17,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [321029028] [2023-11-23 22:39:17,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [321029028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:17,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:17,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:39:17,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340326485] [2023-11-23 22:39:17,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:17,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:39:17,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:17,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:39:17,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:39:17,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 46 [2023-11-23 22:39:17,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 50 transitions, 230 flow. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:17,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:17,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 46 [2023-11-23 22:39:17,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:18,431 INFO L124 PetriNetUnfolderBase]: 283/581 cut-off events. [2023-11-23 22:39:18,431 INFO L125 PetriNetUnfolderBase]: For 382/438 co-relation queries the response was YES. [2023-11-23 22:39:18,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1627 conditions, 581 events. 283/581 cut-off events. For 382/438 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2803 event pairs, 184 based on Foata normal form. 58/629 useless extension candidates. Maximal degree in co-relation 1607. Up to 423 conditions per place. [2023-11-23 22:39:18,438 INFO L140 encePairwiseOnDemand]: 39/46 looper letters, 50 selfloop transitions, 5 changer transitions 0/66 dead transitions. [2023-11-23 22:39:18,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 66 transitions, 393 flow [2023-11-23 22:39:18,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:39:18,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 22:39:18,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2023-11-23 22:39:18,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6434782608695652 [2023-11-23 22:39:18,440 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 148 transitions. [2023-11-23 22:39:18,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 148 transitions. [2023-11-23 22:39:18,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:18,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 148 transitions. [2023-11-23 22:39:18,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:18,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:18,443 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:18,444 INFO L175 Difference]: Start difference. First operand has 59 places, 50 transitions, 230 flow. Second operand 5 states and 148 transitions. [2023-11-23 22:39:18,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 66 transitions, 393 flow [2023-11-23 22:39:18,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 66 transitions, 374 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 22:39:18,448 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 252 flow [2023-11-23 22:39:18,449 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=252, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2023-11-23 22:39:18,449 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2023-11-23 22:39:18,450 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 252 flow [2023-11-23 22:39:18,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:18,450 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:18,450 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-23 22:39:18,454 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-11-23 22:39:18,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:18,654 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:18,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:18,654 INFO L85 PathProgramCache]: Analyzing trace with hash -2117214991, now seen corresponding path program 2 times [2023-11-23 22:39:18,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:18,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1564724980] [2023-11-23 22:39:18,654 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:39:18,654 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:18,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:18,655 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:18,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-23 22:39:18,746 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:39:18,746 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:18,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 22:39:18,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:18,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-23 22:39:18,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:18,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:18,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:18,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:18,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:18,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:18,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:18,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:18,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:18,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:19,177 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:19,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:20,150 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:20,150 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:20,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1564724980] [2023-11-23 22:39:20,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1564724980] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:20,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:39:20,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-23 22:39:20,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097096962] [2023-11-23 22:39:20,151 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:20,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:39:20,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:20,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:39:20,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:39:22,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:22,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 252 flow. Second operand has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:22,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:22,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:22,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:26,327 INFO L124 PetriNetUnfolderBase]: 290/583 cut-off events. [2023-11-23 22:39:26,327 INFO L125 PetriNetUnfolderBase]: For 719/777 co-relation queries the response was YES. [2023-11-23 22:39:26,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1852 conditions, 583 events. 290/583 cut-off events. For 719/777 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2620 event pairs, 191 based on Foata normal form. 36/606 useless extension candidates. Maximal degree in co-relation 1830. Up to 472 conditions per place. [2023-11-23 22:39:26,337 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 29 selfloop transitions, 31 changer transitions 0/70 dead transitions. [2023-11-23 22:39:26,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 70 transitions, 462 flow [2023-11-23 22:39:26,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-23 22:39:26,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-23 22:39:26,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 498 transitions. [2023-11-23 22:39:26,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49209486166007904 [2023-11-23 22:39:26,342 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 498 transitions. [2023-11-23 22:39:26,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 498 transitions. [2023-11-23 22:39:26,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:26,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 498 transitions. [2023-11-23 22:39:26,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 22.636363636363637) internal successors, (498), 22 states have internal predecessors, (498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:26,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 46.0) internal successors, (1058), 23 states have internal predecessors, (1058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:26,352 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 46.0) internal successors, (1058), 23 states have internal predecessors, (1058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:26,352 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 252 flow. Second operand 22 states and 498 transitions. [2023-11-23 22:39:26,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 70 transitions, 462 flow [2023-11-23 22:39:26,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 70 transitions, 457 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:26,359 INFO L231 Difference]: Finished difference. Result has 87 places, 70 transitions, 429 flow [2023-11-23 22:39:26,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=429, PETRI_PLACES=87, PETRI_TRANSITIONS=70} [2023-11-23 22:39:26,362 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 40 predicate places. [2023-11-23 22:39:26,362 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 70 transitions, 429 flow [2023-11-23 22:39:26,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:26,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:26,363 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:26,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:26,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:26,566 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:26,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:26,567 INFO L85 PathProgramCache]: Analyzing trace with hash -744131784, now seen corresponding path program 1 times [2023-11-23 22:39:26,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:26,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [237281873] [2023-11-23 22:39:26,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:26,567 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:26,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:26,569 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:26,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-11-23 22:39:26,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:26,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:39:26,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:26,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-23 22:39:26,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:26,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:26,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:26,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:26,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:26,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:26,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:26,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:26,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:26,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:27,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:39:27,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:27,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:39:27,808 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:27,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [237281873] [2023-11-23 22:39:27,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [237281873] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:27,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:39:27,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-23 22:39:27,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264860458] [2023-11-23 22:39:27,809 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:27,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:39:27,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:27,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:39:27,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:39:29,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:29,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 70 transitions, 429 flow. Second operand has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:29,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:29,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:29,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:31,902 INFO L124 PetriNetUnfolderBase]: 638/1141 cut-off events. [2023-11-23 22:39:31,902 INFO L125 PetriNetUnfolderBase]: For 1118/1210 co-relation queries the response was YES. [2023-11-23 22:39:31,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3687 conditions, 1141 events. 638/1141 cut-off events. For 1118/1210 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5171 event pairs, 94 based on Foata normal form. 108/1239 useless extension candidates. Maximal degree in co-relation 3659. Up to 296 conditions per place. [2023-11-23 22:39:31,915 INFO L140 encePairwiseOnDemand]: 37/46 looper letters, 140 selfloop transitions, 30 changer transitions 0/179 dead transitions. [2023-11-23 22:39:31,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 179 transitions, 1236 flow [2023-11-23 22:39:31,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:39:31,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-23 22:39:31,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 376 transitions. [2023-11-23 22:39:31,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6287625418060201 [2023-11-23 22:39:31,921 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 376 transitions. [2023-11-23 22:39:31,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 376 transitions. [2023-11-23 22:39:31,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:31,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 376 transitions. [2023-11-23 22:39:31,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 28.923076923076923) internal successors, (376), 13 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:31,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:31,926 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:31,926 INFO L175 Difference]: Start difference. First operand has 87 places, 70 transitions, 429 flow. Second operand 13 states and 376 transitions. [2023-11-23 22:39:31,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 179 transitions, 1236 flow [2023-11-23 22:39:31,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 179 transitions, 1156 flow, removed 27 selfloop flow, removed 9 redundant places. [2023-11-23 22:39:31,934 INFO L231 Difference]: Finished difference. Result has 94 places, 81 transitions, 507 flow [2023-11-23 22:39:31,934 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=507, PETRI_PLACES=94, PETRI_TRANSITIONS=81} [2023-11-23 22:39:31,935 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 47 predicate places. [2023-11-23 22:39:31,935 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 81 transitions, 507 flow [2023-11-23 22:39:31,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:31,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:31,936 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:31,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:32,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:32,136 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:32,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:32,137 INFO L85 PathProgramCache]: Analyzing trace with hash -619269273, now seen corresponding path program 1 times [2023-11-23 22:39:32,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:32,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016737057] [2023-11-23 22:39:32,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:32,138 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:32,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:32,140 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:32,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-11-23 22:39:32,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:32,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:39:32,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:32,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-23 22:39:32,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:32,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:32,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:32,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:32,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:32,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:32,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:32,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:32,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:32,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:32,621 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:39:32,621 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:33,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:39:33,394 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:33,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016737057] [2023-11-23 22:39:33,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016737057] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:33,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:39:33,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-23 22:39:33,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219025681] [2023-11-23 22:39:33,395 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:33,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:39:33,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:33,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:39:33,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:39:35,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-23 22:39:35,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 81 transitions, 507 flow. Second operand has 14 states, 14 states have (on average 21.857142857142858) internal successors, (306), 14 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:35,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:35,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-23 22:39:35,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:37,873 INFO L124 PetriNetUnfolderBase]: 1144/1937 cut-off events. [2023-11-23 22:39:37,873 INFO L125 PetriNetUnfolderBase]: For 4899/5087 co-relation queries the response was YES. [2023-11-23 22:39:37,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7480 conditions, 1937 events. 1144/1937 cut-off events. For 4899/5087 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 9059 event pairs, 230 based on Foata normal form. 186/2082 useless extension candidates. Maximal degree in co-relation 7448. Up to 551 conditions per place. [2023-11-23 22:39:37,890 INFO L140 encePairwiseOnDemand]: 37/46 looper letters, 195 selfloop transitions, 29 changer transitions 2/239 dead transitions. [2023-11-23 22:39:37,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 239 transitions, 2131 flow [2023-11-23 22:39:37,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:39:37,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-23 22:39:37,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 366 transitions. [2023-11-23 22:39:37,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6120401337792643 [2023-11-23 22:39:37,894 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 366 transitions. [2023-11-23 22:39:37,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 366 transitions. [2023-11-23 22:39:37,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:37,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 366 transitions. [2023-11-23 22:39:37,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 28.153846153846153) internal successors, (366), 13 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:37,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:37,898 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:37,898 INFO L175 Difference]: Start difference. First operand has 94 places, 81 transitions, 507 flow. Second operand 13 states and 366 transitions. [2023-11-23 22:39:37,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 239 transitions, 2131 flow [2023-11-23 22:39:37,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 239 transitions, 1948 flow, removed 60 selfloop flow, removed 4 redundant places. [2023-11-23 22:39:37,915 INFO L231 Difference]: Finished difference. Result has 106 places, 92 transitions, 630 flow [2023-11-23 22:39:37,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=473, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=630, PETRI_PLACES=106, PETRI_TRANSITIONS=92} [2023-11-23 22:39:37,916 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 59 predicate places. [2023-11-23 22:39:37,916 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 92 transitions, 630 flow [2023-11-23 22:39:37,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.857142857142858) internal successors, (306), 14 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:37,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:37,916 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:37,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:38,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:38,117 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:38,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:38,117 INFO L85 PathProgramCache]: Analyzing trace with hash -2129706629, now seen corresponding path program 1 times [2023-11-23 22:39:38,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:38,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1108115897] [2023-11-23 22:39:38,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:38,118 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:38,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:38,119 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:38,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-11-23 22:39:38,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:38,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:39:38,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:38,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:38,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:38,244 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:38,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1108115897] [2023-11-23 22:39:38,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1108115897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:38,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:38,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:39:38,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534299519] [2023-11-23 22:39:38,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:38,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:38,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:38,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:38,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:38,246 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 46 [2023-11-23 22:39:38,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 92 transitions, 630 flow. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:38,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:38,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 46 [2023-11-23 22:39:38,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:38,663 INFO L124 PetriNetUnfolderBase]: 982/1846 cut-off events. [2023-11-23 22:39:38,663 INFO L125 PetriNetUnfolderBase]: For 5745/5848 co-relation queries the response was YES. [2023-11-23 22:39:38,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7660 conditions, 1846 events. 982/1846 cut-off events. For 5745/5848 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 9247 event pairs, 320 based on Foata normal form. 36/1856 useless extension candidates. Maximal degree in co-relation 7624. Up to 1395 conditions per place. [2023-11-23 22:39:38,686 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 77 selfloop transitions, 5 changer transitions 4/105 dead transitions. [2023-11-23 22:39:38,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 105 transitions, 883 flow [2023-11-23 22:39:38,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:38,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:38,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2023-11-23 22:39:38,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6956521739130435 [2023-11-23 22:39:38,688 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 96 transitions. [2023-11-23 22:39:38,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 96 transitions. [2023-11-23 22:39:38,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:38,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 96 transitions. [2023-11-23 22:39:38,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:38,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:38,691 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:38,691 INFO L175 Difference]: Start difference. First operand has 106 places, 92 transitions, 630 flow. Second operand 3 states and 96 transitions. [2023-11-23 22:39:38,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 105 transitions, 883 flow [2023-11-23 22:39:38,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 105 transitions, 845 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-23 22:39:38,708 INFO L231 Difference]: Finished difference. Result has 105 places, 93 transitions, 629 flow [2023-11-23 22:39:38,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=596, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=629, PETRI_PLACES=105, PETRI_TRANSITIONS=93} [2023-11-23 22:39:38,709 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 58 predicate places. [2023-11-23 22:39:38,709 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 93 transitions, 629 flow [2023-11-23 22:39:38,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:38,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:38,709 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:38,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:38,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:38,912 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-23 22:39:38,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:38,912 INFO L85 PathProgramCache]: Analyzing trace with hash 449344023, now seen corresponding path program 2 times [2023-11-23 22:39:38,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:39:38,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1738880987] [2023-11-23 22:39:38,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:39:38,913 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 22:39:38,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:39:38,915 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 22:39:38,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e30a16e5-c08b-4da6-a59e-ab0398f839db/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-11-23 22:39:39,099 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:39:39,099 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:39,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 22:39:39,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:39,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-23 22:39:39,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:39,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:39,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:39,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 22:39:39,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:39,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:39,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:39,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 22:39:39,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:39:39,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-23 22:39:39,742 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:39,742 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:41,360 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:41,360 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:39:41,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1738880987] [2023-11-23 22:39:41,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1738880987] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:41,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:39:41,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2023-11-23 22:39:41,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132926959] [2023-11-23 22:39:41,361 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:41,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-23 22:39:41,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:39:41,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-23 22:39:41,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2023-11-23 22:39:46,276 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 46 [2023-11-23 22:39:46,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 93 transitions, 629 flow. Second operand has 18 states, 18 states have (on average 22.666666666666668) internal successors, (408), 18 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:46,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:46,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 46 [2023-11-23 22:39:46,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand