./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/unroll-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/unroll-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx --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 a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:12:16,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:12:16,792 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 22:12:16,797 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:12:16,797 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:12:16,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:12:16,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:12:16,836 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:12:16,837 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:12:16,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:12:16,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:12:16,843 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:12:16,844 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:12:16,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:12:16,846 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:12:16,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:12:16,847 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:12:16,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:12:16,848 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:12:16,848 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:12:16,848 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:12:16,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:12:16,849 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:12:16,850 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:12:16,850 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:12:16,851 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:12:16,851 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:12:16,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:12:16,852 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:12:16,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:12:16,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:12:16,855 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:12:16,855 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:12:16,855 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:12:16,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:12:16,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:12:16,856 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:12:16,856 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:12:16,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:12:16,856 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_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/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_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx 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 -> a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 [2023-11-21 22:12:17,197 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:12:17,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:12:17,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:12:17,235 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:12:17,236 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:12:17,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/unroll-3.wvr.c [2023-11-21 22:12:20,397 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:12:20,693 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:12:20,694 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/sv-benchmarks/c/weaver/unroll-3.wvr.c [2023-11-21 22:12:20,706 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data/a35f7a903/140035ea974543c88c08fe7f5958f42a/FLAG363672f7d [2023-11-21 22:12:20,727 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data/a35f7a903/140035ea974543c88c08fe7f5958f42a [2023-11-21 22:12:20,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:12:20,739 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:12:20,744 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:12:20,745 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:12:20,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:12:20,752 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:12:20" (1/1) ... [2023-11-21 22:12:20,754 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bdd9f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:20, skipping insertion in model container [2023-11-21 22:12:20,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:12:20" (1/1) ... [2023-11-21 22:12:20,790 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:12:21,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:12:21,089 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-21 22:12:21,090 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@74ee9c8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:21, skipping insertion in model container [2023-11-21 22:12:21,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:12:21,091 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-21 22:12:21,095 INFO L158 Benchmark]: Toolchain (without parser) took 353.65ms. Allocated memory is still 203.4MB. Free memory was 172.4MB in the beginning and 162.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 22:12:21,096 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 127.9MB. Free memory is still 87.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:12:21,098 INFO L158 Benchmark]: CACSL2BoogieTranslator took 346.92ms. Allocated memory is still 203.4MB. Free memory was 172.4MB in the beginning and 162.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 22:12:21,101 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.27ms. Allocated memory is still 127.9MB. Free memory is still 87.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 346.92ms. Allocated memory is still 203.4MB. Free memory was 172.4MB in the beginning and 162.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 100]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/unroll-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx --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 a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:12:24,129 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:12:24,299 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-21 22:12:24,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:12:24,314 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:12:24,373 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:12:24,374 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:12:24,375 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:12:24,376 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:12:24,383 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:12:24,384 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:12:24,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:12:24,385 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:12:24,387 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:12:24,388 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:12:24,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:12:24,389 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:12:24,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:12:24,390 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:12:24,391 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:12:24,392 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:12:24,392 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:12:24,393 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:12:24,394 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-21 22:12:24,394 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-21 22:12:24,395 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:12:24,396 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:12:24,396 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:12:24,397 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:12:24,398 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:12:24,400 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:12:24,400 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:12:24,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:12:24,402 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:12:24,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:12:24,402 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-21 22:12:24,403 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-21 22:12:24,403 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:12:24,404 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:12:24,405 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:12:24,406 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:12:24,406 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-21 22:12:24,406 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_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/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_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx 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 -> a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 [2023-11-21 22:12:24,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:12:24,995 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:12:24,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:12:25,005 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:12:25,005 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:12:25,007 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/unroll-3.wvr.c [2023-11-21 22:12:28,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:12:28,975 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:12:28,975 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/sv-benchmarks/c/weaver/unroll-3.wvr.c [2023-11-21 22:12:28,986 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data/7c5a22f92/dfcdfd19ad594be2a8fc9dfc88864327/FLAG7482447b8 [2023-11-21 22:12:29,006 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/data/7c5a22f92/dfcdfd19ad594be2a8fc9dfc88864327 [2023-11-21 22:12:29,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:12:29,015 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:12:29,019 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:12:29,020 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:12:29,027 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:12:29,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dbf99cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29, skipping insertion in model container [2023-11-21 22:12:29,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,065 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:12:29,314 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:12:29,345 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-21 22:12:29,351 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:12:29,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:12:29,383 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:12:29,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:12:29,468 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:12:29,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29 WrapperNode [2023-11-21 22:12:29,470 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:12:29,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:12:29,471 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:12:29,472 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:12:29,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,507 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,554 INFO L138 Inliner]: procedures = 26, calls = 35, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 149 [2023-11-21 22:12:29,555 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:12:29,556 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:12:29,556 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:12:29,556 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:12:29,567 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,567 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,593 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,593 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,605 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,625 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,639 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,644 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:12:29,645 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:12:29,652 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:12:29,652 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:12:29,653 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (1/1) ... [2023-11-21 22:12:29,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:12:29,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:12:29,705 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:12:29,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:12:29,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:12:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-21 22:12:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:12:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-21 22:12:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-21 22:12:29,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-21 22:12:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-21 22:12:29,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-21 22:12:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:12:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:12:29,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:12:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:12:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-21 22:12:29,769 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:12:29,966 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:12:29,972 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:12:30,663 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:12:31,117 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:12:31,118 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 22:12:31,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:12:31 BoogieIcfgContainer [2023-11-21 22:12:31,121 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:12:31,124 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:12:31,125 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:12:31,129 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:12:31,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:12:29" (1/3) ... [2023-11-21 22:12:31,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@685b5a9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:12:31, skipping insertion in model container [2023-11-21 22:12:31,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:12:29" (2/3) ... [2023-11-21 22:12:31,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@685b5a9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:12:31, skipping insertion in model container [2023-11-21 22:12:31,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:12:31" (3/3) ... [2023-11-21 22:12:31,136 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-3.wvr.c [2023-11-21 22:12:31,163 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:12:31,164 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2023-11-21 22:12:31,164 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:12:31,257 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-21 22:12:31,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 50 transitions, 114 flow [2023-11-21 22:12:31,366 INFO L124 PetriNetUnfolderBase]: 3/48 cut-off events. [2023-11-21 22:12:31,366 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-21 22:12:31,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 48 events. 3/48 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 90 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2023-11-21 22:12:31,373 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 50 transitions, 114 flow [2023-11-21 22:12:31,379 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 51 places, 47 transitions, 106 flow [2023-11-21 22:12:31,392 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:12:31,401 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;@576908c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:12:31,402 INFO L358 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2023-11-21 22:12:31,410 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:12:31,410 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-21 22:12:31,411 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:12:31,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:31,412 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 22:12:31,413 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:31,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:31,423 INFO L85 PathProgramCache]: Analyzing trace with hash 503552, now seen corresponding path program 1 times [2023-11-21 22:12:31,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:31,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1569118271] [2023-11-21 22:12:31,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:31,445 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-21 22:12:31,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:31,450 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:31,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:31,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:31,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:12:31,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:31,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-21 22:12:31,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:31,714 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-21 22:12:31,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:31,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 11 treesize of output 1 [2023-11-21 22:12:31,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:31,759 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-21 22:12:31,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:31,792 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-21 22:12:31,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:31,812 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-21 22:12:31,825 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-21 22:12:31,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:12:31,826 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:31,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1569118271] [2023-11-21 22:12:31,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1569118271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:12:31,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:12:31,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:12:31,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266176429] [2023-11-21 22:12:31,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:12:31,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:12:31,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:31,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:12:31,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:12:32,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 50 [2023-11-21 22:12:32,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-21 22:12:32,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:32,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 50 [2023-11-21 22:12:32,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:32,315 INFO L124 PetriNetUnfolderBase]: 88/258 cut-off events. [2023-11-21 22:12:32,316 INFO L125 PetriNetUnfolderBase]: For 26/29 co-relation queries the response was YES. [2023-11-21 22:12:32,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 434 conditions, 258 events. 88/258 cut-off events. For 26/29 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1274 event pairs, 64 based on Foata normal form. 1/175 useless extension candidates. Maximal degree in co-relation 364. Up to 153 conditions per place. [2023-11-21 22:12:32,323 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 19 selfloop transitions, 2 changer transitions 0/44 dead transitions. [2023-11-21 22:12:32,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 44 transitions, 142 flow [2023-11-21 22:12:32,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:12:32,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:12:32,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2023-11-21 22:12:32,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6733333333333333 [2023-11-21 22:12:32,342 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 101 transitions. [2023-11-21 22:12:32,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 101 transitions. [2023-11-21 22:12:32,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:32,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 101 transitions. [2023-11-21 22:12:32,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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-21 22:12:32,357 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:32,357 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:32,360 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 106 flow. Second operand 3 states and 101 transitions. [2023-11-21 22:12:32,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 44 transitions, 142 flow [2023-11-21 22:12:32,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 44 transitions, 134 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:12:32,368 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 96 flow [2023-11-21 22:12:32,371 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2023-11-21 22:12:32,376 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -5 predicate places. [2023-11-21 22:12:32,376 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 96 flow [2023-11-21 22:12:32,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-21 22:12:32,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:32,377 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 22:12:32,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:32,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:32,580 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:32,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:32,581 INFO L85 PathProgramCache]: Analyzing trace with hash 503553, now seen corresponding path program 1 times [2023-11-21 22:12:32,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:32,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [496862013] [2023-11-21 22:12:32,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:32,583 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-21 22:12:32,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:32,586 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:32,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:32,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:32,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 22:12:32,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:32,780 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-21 22:12:32,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:32,804 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-21 22:12:32,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:32,827 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-21 22:12:32,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:32,851 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-21 22:12:32,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:32,898 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-21 22:12:32,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:32,917 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-21 22:12:33,025 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-21 22:12:33,025 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:12:33,026 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:33,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [496862013] [2023-11-21 22:12:33,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [496862013] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:12:33,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:12:33,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:12:33,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857630518] [2023-11-21 22:12:33,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:12:33,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:12:33,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:33,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:12:33,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:12:33,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 50 [2023-11-21 22:12:33,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:12:33,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:33,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 50 [2023-11-21 22:12:33,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:33,653 INFO L124 PetriNetUnfolderBase]: 88/260 cut-off events. [2023-11-21 22:12:33,653 INFO L125 PetriNetUnfolderBase]: For 7/10 co-relation queries the response was YES. [2023-11-21 22:12:33,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 428 conditions, 260 events. 88/260 cut-off events. For 7/10 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1277 event pairs, 64 based on Foata normal form. 1/177 useless extension candidates. Maximal degree in co-relation 409. Up to 157 conditions per place. [2023-11-21 22:12:33,658 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 22 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-11-21 22:12:33,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 46 transitions, 148 flow [2023-11-21 22:12:33,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:12:33,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:12:33,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2023-11-21 22:12:33,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6933333333333334 [2023-11-21 22:12:33,662 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 104 transitions. [2023-11-21 22:12:33,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 104 transitions. [2023-11-21 22:12:33,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:33,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 104 transitions. [2023-11-21 22:12:33,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-21 22:12:33,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:33,667 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:33,667 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 96 flow. Second operand 3 states and 104 transitions. [2023-11-21 22:12:33,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 46 transitions, 148 flow [2023-11-21 22:12:33,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 46 transitions, 144 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:12:33,671 INFO L231 Difference]: Finished difference. Result has 47 places, 45 transitions, 106 flow [2023-11-21 22:12:33,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=47, PETRI_TRANSITIONS=45} [2023-11-21 22:12:33,672 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -4 predicate places. [2023-11-21 22:12:33,673 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 45 transitions, 106 flow [2023-11-21 22:12:33,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:12:33,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:33,674 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:12:33,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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)] Ended with exit code 0 [2023-11-21 22:12:33,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:33,891 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:33,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:33,892 INFO L85 PathProgramCache]: Analyzing trace with hash 483930772, now seen corresponding path program 1 times [2023-11-21 22:12:33,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:33,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1766151708] [2023-11-21 22:12:33,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:33,895 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-21 22:12:33,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:33,900 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:33,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:34,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:34,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:12:34,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:34,066 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 22:12:34,067 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-21 22:12:34,123 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-21 22:12:34,124 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-21 22:12:34,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:12:34,297 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:12:34,297 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:34,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1766151708] [2023-11-21 22:12:34,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1766151708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:12:34,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:12:34,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:12:34,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693336221] [2023-11-21 22:12:34,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:12:34,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:12:34,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:34,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:12:34,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:12:34,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 50 [2023-11-21 22:12:34,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-21 22:12:34,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:34,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 50 [2023-11-21 22:12:34,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:34,601 INFO L124 PetriNetUnfolderBase]: 136/341 cut-off events. [2023-11-21 22:12:34,601 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-21 22:12:34,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 341 events. 136/341 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1591 event pairs, 102 based on Foata normal form. 0/255 useless extension candidates. Maximal degree in co-relation 573. Up to 230 conditions per place. [2023-11-21 22:12:34,606 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 23 selfloop transitions, 1 changer transitions 0/43 dead transitions. [2023-11-21 22:12:34,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 43 transitions, 150 flow [2023-11-21 22:12:34,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:12:34,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:12:34,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2023-11-21 22:12:34,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6266666666666667 [2023-11-21 22:12:34,610 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 94 transitions. [2023-11-21 22:12:34,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 94 transitions. [2023-11-21 22:12:34,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:34,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 94 transitions. [2023-11-21 22:12:34,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-21 22:12:34,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:34,613 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:34,613 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 106 flow. Second operand 3 states and 94 transitions. [2023-11-21 22:12:34,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 43 transitions, 150 flow [2023-11-21 22:12:34,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 43 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:12:34,616 INFO L231 Difference]: Finished difference. Result has 46 places, 43 transitions, 102 flow [2023-11-21 22:12:34,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=46, PETRI_TRANSITIONS=43} [2023-11-21 22:12:34,618 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -5 predicate places. [2023-11-21 22:12:34,618 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 43 transitions, 102 flow [2023-11-21 22:12:34,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-21 22:12:34,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:34,619 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-21 22:12:34,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:34,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:34,822 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:34,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:34,823 INFO L85 PathProgramCache]: Analyzing trace with hash 483930759, now seen corresponding path program 1 times [2023-11-21 22:12:34,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:34,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [845060475] [2023-11-21 22:12:34,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:34,825 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-21 22:12:34,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:34,827 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:34,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:34,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:34,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 22:12:34,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:34,974 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-21 22:12:34,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:34,992 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-21 22:12:35,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:35,006 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-21 22:12:35,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:35,023 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-21 22:12:35,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:35,079 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-21 22:12:35,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:35,102 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-21 22:12:35,347 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-21 22:12:35,347 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:12:35,844 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-21 22:12:35,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:35,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [845060475] [2023-11-21 22:12:35,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [845060475] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:12:35,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:12:35,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-21 22:12:35,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094013256] [2023-11-21 22:12:35,846 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:12:35,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:12:35,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:35,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:12:35,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:12:37,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 50 [2023-11-21 22:12:37,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 43 transitions, 102 flow. Second operand has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 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-21 22:12:37,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:37,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 50 [2023-11-21 22:12:37,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:37,902 INFO L124 PetriNetUnfolderBase]: 91/260 cut-off events. [2023-11-21 22:12:37,902 INFO L125 PetriNetUnfolderBase]: For 7/10 co-relation queries the response was YES. [2023-11-21 22:12:37,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 448 conditions, 260 events. 91/260 cut-off events. For 7/10 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1212 event pairs, 64 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 440. Up to 160 conditions per place. [2023-11-21 22:12:37,907 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 22 selfloop transitions, 11 changer transitions 0/53 dead transitions. [2023-11-21 22:12:37,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 53 transitions, 200 flow [2023-11-21 22:12:37,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:12:37,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 22:12:37,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 270 transitions. [2023-11-21 22:12:37,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2023-11-21 22:12:37,913 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 270 transitions. [2023-11-21 22:12:37,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 270 transitions. [2023-11-21 22:12:37,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:37,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 270 transitions. [2023-11-21 22:12:37,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 30.0) internal successors, (270), 9 states have internal predecessors, (270), 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-21 22:12:37,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 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-21 22:12:37,919 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 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-21 22:12:37,919 INFO L175 Difference]: Start difference. First operand has 46 places, 43 transitions, 102 flow. Second operand 9 states and 270 transitions. [2023-11-21 22:12:37,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 53 transitions, 200 flow [2023-11-21 22:12:37,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 53 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:12:37,926 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 175 flow [2023-11-21 22:12:37,926 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=175, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2023-11-21 22:12:37,927 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2023-11-21 22:12:37,928 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 175 flow [2023-11-21 22:12:37,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 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-21 22:12:37,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:37,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:12:37,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:12:38,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:38,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:38,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:38,130 INFO L85 PathProgramCache]: Analyzing trace with hash 483930773, now seen corresponding path program 1 times [2023-11-21 22:12:38,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:38,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1979070683] [2023-11-21 22:12:38,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:38,131 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-21 22:12:38,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:38,132 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:38,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:38,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:38,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-21 22:12:38,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:38,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:38,330 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-21 22:12:38,330 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 16 treesize of output 17 [2023-11-21 22:12:38,344 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-21 22:12:38,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:38,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:38,397 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 13 [2023-11-21 22:12:38,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:38,414 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-21 22:12:38,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:12:38,941 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:12:39,361 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:12:39,361 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:39,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1979070683] [2023-11-21 22:12:39,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1979070683] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:12:39,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:12:39,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-21 22:12:39,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93421029] [2023-11-21 22:12:39,363 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:12:39,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:12:39,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:39,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:12:39,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:12:40,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 50 [2023-11-21 22:12:40,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 175 flow. Second operand has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 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-21 22:12:40,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:40,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 50 [2023-11-21 22:12:40,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:41,274 INFO L124 PetriNetUnfolderBase]: 139/341 cut-off events. [2023-11-21 22:12:41,275 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-21 22:12:41,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 341 events. 139/341 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1542 event pairs, 102 based on Foata normal form. 0/255 useless extension candidates. Maximal degree in co-relation 613. Up to 235 conditions per place. [2023-11-21 22:12:41,279 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 30 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2023-11-21 22:12:41,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 51 transitions, 239 flow [2023-11-21 22:12:41,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:12:41,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:12:41,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2023-11-21 22:12:41,282 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.58 [2023-11-21 22:12:41,283 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 145 transitions. [2023-11-21 22:12:41,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 145 transitions. [2023-11-21 22:12:41,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:41,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 145 transitions. [2023-11-21 22:12:41,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 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-21 22:12:41,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 50.0) internal successors, (300), 6 states have internal predecessors, (300), 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-21 22:12:41,286 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 50.0) internal successors, (300), 6 states have internal predecessors, (300), 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-21 22:12:41,287 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 175 flow. Second operand 5 states and 145 transitions. [2023-11-21 22:12:41,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 51 transitions, 239 flow [2023-11-21 22:12:41,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 51 transitions, 225 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-21 22:12:41,292 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 165 flow [2023-11-21 22:12:41,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=165, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2023-11-21 22:12:41,293 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 6 predicate places. [2023-11-21 22:12:41,293 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 165 flow [2023-11-21 22:12:41,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 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-21 22:12:41,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:41,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:12:41,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:41,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:41,497 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:41,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:41,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1423117083, now seen corresponding path program 1 times [2023-11-21 22:12:41,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:41,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1888329897] [2023-11-21 22:12:41,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:41,499 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-21 22:12:41,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:41,500 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:41,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:41,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:41,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:12:41,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:41,657 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-21 22:12:41,657 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 11 treesize of output 17 [2023-11-21 22:12:41,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:41,730 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-21 22:12:41,731 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 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-21 22:12:41,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:41,783 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-21 22:12:41,784 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 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-21 22:12:42,521 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:12:42,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:12:42,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:12:42,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:42,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1888329897] [2023-11-21 22:12:42,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1888329897] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:12:42,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:12:42,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-21 22:12:42,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027179925] [2023-11-21 22:12:42,982 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:12:42,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:12:42,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:42,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:12:42,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:12:44,094 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 50 [2023-11-21 22:12:44,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 165 flow. Second operand has 10 states, 10 states have (on average 24.4) internal successors, (244), 10 states have internal predecessors, (244), 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-21 22:12:44,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:44,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 50 [2023-11-21 22:12:44,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:45,152 INFO L124 PetriNetUnfolderBase]: 101/267 cut-off events. [2023-11-21 22:12:45,152 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-21 22:12:45,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 496 conditions, 267 events. 101/267 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1167 event pairs, 72 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 483. Up to 182 conditions per place. [2023-11-21 22:12:45,156 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 30 selfloop transitions, 4 changer transitions 0/49 dead transitions. [2023-11-21 22:12:45,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 49 transitions, 229 flow [2023-11-21 22:12:45,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:12:45,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:12:45,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2023-11-21 22:12:45,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.58 [2023-11-21 22:12:45,159 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 145 transitions. [2023-11-21 22:12:45,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 145 transitions. [2023-11-21 22:12:45,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:45,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 145 transitions. [2023-11-21 22:12:45,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 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-21 22:12:45,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 50.0) internal successors, (300), 6 states have internal predecessors, (300), 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-21 22:12:45,163 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 50.0) internal successors, (300), 6 states have internal predecessors, (300), 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-21 22:12:45,163 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 165 flow. Second operand 5 states and 145 transitions. [2023-11-21 22:12:45,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 49 transitions, 229 flow [2023-11-21 22:12:45,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 49 transitions, 223 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:12:45,168 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 163 flow [2023-11-21 22:12:45,168 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=163, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2023-11-21 22:12:45,170 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2023-11-21 22:12:45,170 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 163 flow [2023-11-21 22:12:45,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.4) internal successors, (244), 10 states have internal predecessors, (244), 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-21 22:12:45,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:45,171 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:12:45,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:45,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:45,375 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:45,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:45,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1423117084, now seen corresponding path program 1 times [2023-11-21 22:12:45,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:45,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1549036884] [2023-11-21 22:12:45,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:45,377 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 22:12:45,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:45,379 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:45,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:45,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:45,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 22:12:45,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:45,524 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 22:12:45,524 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-21 22:12:45,562 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 22:12:45,563 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-21 22:12:45,588 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 22:12:45,589 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-21 22:12:45,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:12:45,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:12:45,745 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:45,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1549036884] [2023-11-21 22:12:45,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1549036884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:12:45,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:12:45,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:12:45,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536860483] [2023-11-21 22:12:45,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:12:45,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:12:45,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:45,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:12:45,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:12:45,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 50 [2023-11-21 22:12:45,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 163 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-21 22:12:45,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:45,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 50 [2023-11-21 22:12:45,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:46,012 INFO L124 PetriNetUnfolderBase]: 101/263 cut-off events. [2023-11-21 22:12:46,012 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-21 22:12:46,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 494 conditions, 263 events. 101/263 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1127 event pairs, 72 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 481. Up to 186 conditions per place. [2023-11-21 22:12:46,016 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 33 selfloop transitions, 1 changer transitions 0/47 dead transitions. [2023-11-21 22:12:46,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 47 transitions, 227 flow [2023-11-21 22:12:46,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:12:46,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:12:46,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2023-11-21 22:12:46,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6266666666666667 [2023-11-21 22:12:46,019 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 94 transitions. [2023-11-21 22:12:46,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 94 transitions. [2023-11-21 22:12:46,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:46,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 94 transitions. [2023-11-21 22:12:46,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-21 22:12:46,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:46,022 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-21 22:12:46,022 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 163 flow. Second operand 3 states and 94 transitions. [2023-11-21 22:12:46,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 47 transitions, 227 flow [2023-11-21 22:12:46,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 47 transitions, 221 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:12:46,031 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 155 flow [2023-11-21 22:12:46,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-11-21 22:12:46,033 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 2 predicate places. [2023-11-21 22:12:46,033 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 155 flow [2023-11-21 22:12:46,034 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-21 22:12:46,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:46,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:12:46,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:46,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:46,246 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:46,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:46,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1166920446, now seen corresponding path program 1 times [2023-11-21 22:12:46,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:46,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [210020520] [2023-11-21 22:12:46,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:46,249 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-21 22:12:46,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:46,251 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:46,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:46,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:12:46,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:46,366 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-21 22:12:46,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:46,375 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-21 22:12:46,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:46,399 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-21 22:12:46,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:46,410 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-21 22:12:46,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:46,421 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-21 22:12:46,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:46,428 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-21 22:12:46,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:12:46,465 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:12:46,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:46,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [210020520] [2023-11-21 22:12:46,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [210020520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:12:46,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:12:46,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:12:46,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402450875] [2023-11-21 22:12:46,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:12:46,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:12:46,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:46,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:12:46,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:12:46,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 50 [2023-11-21 22:12:46,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 155 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 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-21 22:12:46,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:46,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 50 [2023-11-21 22:12:46,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:46,810 INFO L124 PetriNetUnfolderBase]: 91/213 cut-off events. [2023-11-21 22:12:46,810 INFO L125 PetriNetUnfolderBase]: For 13/16 co-relation queries the response was YES. [2023-11-21 22:12:46,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 213 events. 91/213 cut-off events. For 13/16 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 769 event pairs, 64 based on Foata normal form. 0/186 useless extension candidates. Maximal degree in co-relation 410. Up to 155 conditions per place. [2023-11-21 22:12:46,813 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 27 selfloop transitions, 5 changer transitions 0/43 dead transitions. [2023-11-21 22:12:46,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 43 transitions, 211 flow [2023-11-21 22:12:46,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:12:46,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:12:46,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2023-11-21 22:12:46,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.565 [2023-11-21 22:12:46,816 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 113 transitions. [2023-11-21 22:12:46,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 113 transitions. [2023-11-21 22:12:46,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:46,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 113 transitions. [2023-11-21 22:12:46,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-21 22:12:46,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 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-21 22:12:46,837 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 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-21 22:12:46,837 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 155 flow. Second operand 4 states and 113 transitions. [2023-11-21 22:12:46,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 43 transitions, 211 flow [2023-11-21 22:12:46,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 43 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:12:46,840 INFO L231 Difference]: Finished difference. Result has 51 places, 43 transitions, 156 flow [2023-11-21 22:12:46,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=156, PETRI_PLACES=51, PETRI_TRANSITIONS=43} [2023-11-21 22:12:46,842 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 0 predicate places. [2023-11-21 22:12:46,842 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 43 transitions, 156 flow [2023-11-21 22:12:46,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 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-21 22:12:46,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:46,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:12:46,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:47,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:47,046 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:47,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:47,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1166920445, now seen corresponding path program 1 times [2023-11-21 22:12:47,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:47,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2047360744] [2023-11-21 22:12:47,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:47,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-21 22:12:47,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:47,048 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:47,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:47,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 22:12:47,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:47,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:12:47,285 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:12:47,553 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 35 treesize of output 31 [2023-11-21 22:12:47,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:12:47,688 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:47,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2047360744] [2023-11-21 22:12:47,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2047360744] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:12:47,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:12:47,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-21 22:12:47,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865834864] [2023-11-21 22:12:47,689 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:12:47,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:12:47,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:47,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:12:47,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:12:48,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 50 [2023-11-21 22:12:48,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 43 transitions, 156 flow. Second operand has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 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-21 22:12:48,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:48,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 50 [2023-11-21 22:12:48,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:49,496 INFO L124 PetriNetUnfolderBase]: 177/373 cut-off events. [2023-11-21 22:12:49,496 INFO L125 PetriNetUnfolderBase]: For 15/18 co-relation queries the response was YES. [2023-11-21 22:12:49,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 742 conditions, 373 events. 177/373 cut-off events. For 15/18 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1649 event pairs, 64 based on Foata normal form. 0/309 useless extension candidates. Maximal degree in co-relation 728. Up to 165 conditions per place. [2023-11-21 22:12:49,501 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 40 selfloop transitions, 8 changer transitions 0/58 dead transitions. [2023-11-21 22:12:49,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 58 transitions, 285 flow [2023-11-21 22:12:49,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:12:49,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:12:49,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 199 transitions. [2023-11-21 22:12:49,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6633333333333333 [2023-11-21 22:12:49,505 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 199 transitions. [2023-11-21 22:12:49,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 199 transitions. [2023-11-21 22:12:49,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:49,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 199 transitions. [2023-11-21 22:12:49,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 33.166666666666664) internal successors, (199), 6 states have internal predecessors, (199), 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-21 22:12:49,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 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-21 22:12:49,510 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 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-21 22:12:49,510 INFO L175 Difference]: Start difference. First operand has 51 places, 43 transitions, 156 flow. Second operand 6 states and 199 transitions. [2023-11-21 22:12:49,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 58 transitions, 285 flow [2023-11-21 22:12:49,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 58 transitions, 279 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:12:49,514 INFO L231 Difference]: Finished difference. Result has 55 places, 44 transitions, 177 flow [2023-11-21 22:12:49,515 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=177, PETRI_PLACES=55, PETRI_TRANSITIONS=44} [2023-11-21 22:12:49,517 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 4 predicate places. [2023-11-21 22:12:49,518 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 44 transitions, 177 flow [2023-11-21 22:12:49,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 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-21 22:12:49,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:49,518 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-21 22:12:49,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-11-21 22:12:49,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:49,722 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:49,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:49,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2071102489, now seen corresponding path program 2 times [2023-11-21 22:12:49,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:49,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [995499617] [2023-11-21 22:12:49,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:12:49,724 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-21 22:12:49,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:49,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:49,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:49,849 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:12:49,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:12:49,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 22:12:49,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:49,876 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-21 22:12:49,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:49,893 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-21 22:12:49,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:49,921 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-21 22:12:49,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:49,940 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-21 22:12:49,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:49,959 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-21 22:12:49,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:49,969 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-21 22:12:50,338 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-21 22:12:50,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:12:51,411 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-21 22:12:51,412 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:12:51,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [995499617] [2023-11-21 22:12:51,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [995499617] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:12:51,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:12:51,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-21 22:12:51,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574112742] [2023-11-21 22:12:51,413 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:12:51,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 22:12:51,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:12:51,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:12:51,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:12:54,937 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 50 [2023-11-21 22:12:54,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 44 transitions, 177 flow. Second operand has 14 states, 14 states have (on average 27.571428571428573) internal successors, (386), 14 states have internal predecessors, (386), 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-21 22:12:54,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:12:54,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 50 [2023-11-21 22:12:54,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:12:58,715 INFO L124 PetriNetUnfolderBase]: 163/379 cut-off events. [2023-11-21 22:12:58,715 INFO L125 PetriNetUnfolderBase]: For 88/103 co-relation queries the response was YES. [2023-11-21 22:12:58,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 379 events. 163/379 cut-off events. For 88/103 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1727 event pairs, 123 based on Foata normal form. 6/335 useless extension candidates. Maximal degree in co-relation 811. Up to 282 conditions per place. [2023-11-21 22:12:58,719 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 23 selfloop transitions, 29 changer transitions 0/62 dead transitions. [2023-11-21 22:12:58,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 62 transitions, 401 flow [2023-11-21 22:12:58,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-21 22:12:58,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-21 22:12:58,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 603 transitions. [2023-11-21 22:12:58,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5742857142857143 [2023-11-21 22:12:58,725 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 603 transitions. [2023-11-21 22:12:58,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 603 transitions. [2023-11-21 22:12:58,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:12:58,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 603 transitions. [2023-11-21 22:12:58,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 28.714285714285715) internal successors, (603), 21 states have internal predecessors, (603), 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-21 22:12:58,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 50.0) internal successors, (1100), 22 states have internal predecessors, (1100), 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-21 22:12:58,733 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 50.0) internal successors, (1100), 22 states have internal predecessors, (1100), 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-21 22:12:58,733 INFO L175 Difference]: Start difference. First operand has 55 places, 44 transitions, 177 flow. Second operand 21 states and 603 transitions. [2023-11-21 22:12:58,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 62 transitions, 401 flow [2023-11-21 22:12:58,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 62 transitions, 394 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:12:58,738 INFO L231 Difference]: Finished difference. Result has 78 places, 62 transitions, 378 flow [2023-11-21 22:12:58,738 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=378, PETRI_PLACES=78, PETRI_TRANSITIONS=62} [2023-11-21 22:12:58,739 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 27 predicate places. [2023-11-21 22:12:58,739 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 62 transitions, 378 flow [2023-11-21 22:12:58,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 27.571428571428573) internal successors, (386), 14 states have internal predecessors, (386), 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-21 22:12:58,740 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:12:58,740 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:12:58,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:58,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:58,943 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:12:58,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:12:58,944 INFO L85 PathProgramCache]: Analyzing trace with hash -424066937, now seen corresponding path program 1 times [2023-11-21 22:12:58,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:12:58,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990614206] [2023-11-21 22:12:58,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:12:58,944 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-21 22:12:58,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:12:58,946 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:58,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:12:59,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:12:59,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-21 22:12:59,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:12:59,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-21 22:12:59,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:59,151 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-21 22:12:59,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:59,168 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-21 22:12:59,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:59,196 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-21 22:12:59,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:59,211 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-21 22:12:59,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:12:59,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-21 22:12:59,563 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-21 22:12:59,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:13:00,666 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-21 22:13:00,666 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:13:00,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1990614206] [2023-11-21 22:13:00,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1990614206] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:13:00,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:13:00,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-21 22:13:00,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290010332] [2023-11-21 22:13:00,667 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:13:00,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 22:13:00,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:13:00,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 22:13:00,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:13:07,360 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 50 [2023-11-21 22:13:07,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 62 transitions, 378 flow. Second operand has 11 states, 11 states have (on average 26.818181818181817) internal successors, (295), 11 states have internal predecessors, (295), 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-21 22:13:07,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:13:07,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 50 [2023-11-21 22:13:07,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:13:09,917 INFO L124 PetriNetUnfolderBase]: 487/1066 cut-off events. [2023-11-21 22:13:09,917 INFO L125 PetriNetUnfolderBase]: For 119/135 co-relation queries the response was YES. [2023-11-21 22:13:09,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2199 conditions, 1066 events. 487/1066 cut-off events. For 119/135 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6124 event pairs, 315 based on Foata normal form. 0/913 useless extension candidates. Maximal degree in co-relation 2178. Up to 317 conditions per place. [2023-11-21 22:13:09,926 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 79 selfloop transitions, 28 changer transitions 0/116 dead transitions. [2023-11-21 22:13:09,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 116 transitions, 718 flow [2023-11-21 22:13:09,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:13:09,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 22:13:09,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 337 transitions. [2023-11-21 22:13:09,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.674 [2023-11-21 22:13:09,930 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 337 transitions. [2023-11-21 22:13:09,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 337 transitions. [2023-11-21 22:13:09,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:13:09,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 337 transitions. [2023-11-21 22:13:09,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 33.7) internal successors, (337), 10 states have internal predecessors, (337), 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-21 22:13:09,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 50.0) internal successors, (550), 11 states have internal predecessors, (550), 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-21 22:13:09,934 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 50.0) internal successors, (550), 11 states have internal predecessors, (550), 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-21 22:13:09,934 INFO L175 Difference]: Start difference. First operand has 78 places, 62 transitions, 378 flow. Second operand 10 states and 337 transitions. [2023-11-21 22:13:09,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 116 transitions, 718 flow [2023-11-21 22:13:09,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 116 transitions, 630 flow, removed 33 selfloop flow, removed 8 redundant places. [2023-11-21 22:13:09,940 INFO L231 Difference]: Finished difference. Result has 81 places, 68 transitions, 382 flow [2023-11-21 22:13:09,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=382, PETRI_PLACES=81, PETRI_TRANSITIONS=68} [2023-11-21 22:13:09,941 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 30 predicate places. [2023-11-21 22:13:09,941 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 68 transitions, 382 flow [2023-11-21 22:13:09,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.818181818181817) internal successors, (295), 11 states have internal predecessors, (295), 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-21 22:13:09,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:13:09,942 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:13:09,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-11-21 22:13:10,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:13:10,145 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:13:10,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:13:10,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1325510825, now seen corresponding path program 1 times [2023-11-21 22:13:10,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:13:10,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [19122200] [2023-11-21 22:13:10,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:13:10,146 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 22:13:10,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:13:10,147 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:13:10,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:13:10,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:13:10,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 22:13:10,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:13:10,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:13:10,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:13:10,721 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 35 treesize of output 31 [2023-11-21 22:13:10,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:13:10,835 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:13:10,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [19122200] [2023-11-21 22:13:10,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [19122200] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:13:10,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:13:10,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-21 22:13:10,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804109313] [2023-11-21 22:13:10,836 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:13:10,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:13:10,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:13:10,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:13:10,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:13:11,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 50 [2023-11-21 22:13:11,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 68 transitions, 382 flow. Second operand has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 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-21 22:13:11,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:13:11,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 50 [2023-11-21 22:13:11,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:13:12,517 INFO L124 PetriNetUnfolderBase]: 881/1640 cut-off events. [2023-11-21 22:13:12,518 INFO L125 PetriNetUnfolderBase]: For 842/868 co-relation queries the response was YES. [2023-11-21 22:13:12,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3935 conditions, 1640 events. 881/1640 cut-off events. For 842/868 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8811 event pairs, 243 based on Foata normal form. 4/1392 useless extension candidates. Maximal degree in co-relation 3912. Up to 997 conditions per place. [2023-11-21 22:13:12,536 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 64 selfloop transitions, 14 changer transitions 0/86 dead transitions. [2023-11-21 22:13:12,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 86 transitions, 612 flow [2023-11-21 22:13:12,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:13:12,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:13:12,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2023-11-21 22:13:12,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2023-11-21 22:13:12,539 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 185 transitions. [2023-11-21 22:13:12,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 185 transitions. [2023-11-21 22:13:12,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:13:12,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 185 transitions. [2023-11-21 22:13:12,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 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-21 22:13:12,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 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-21 22:13:12,542 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 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-21 22:13:12,542 INFO L175 Difference]: Start difference. First operand has 81 places, 68 transitions, 382 flow. Second operand 6 states and 185 transitions. [2023-11-21 22:13:12,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 86 transitions, 612 flow [2023-11-21 22:13:12,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 86 transitions, 604 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:13:12,551 INFO L231 Difference]: Finished difference. Result has 84 places, 69 transitions, 419 flow [2023-11-21 22:13:12,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=419, PETRI_PLACES=84, PETRI_TRANSITIONS=69} [2023-11-21 22:13:12,553 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 33 predicate places. [2023-11-21 22:13:12,554 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 69 transitions, 419 flow [2023-11-21 22:13:12,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 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-21 22:13:12,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:13:12,554 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:13:12,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:13:12,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:13:12,757 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2023-11-21 22:13:12,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:13:12,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1858837912, now seen corresponding path program 1 times [2023-11-21 22:13:12,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:13:12,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1349813184] [2023-11-21 22:13:12,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:13:12,758 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-21 22:13:12,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:13:12,759 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:13:12,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f70cb9-15b3-409d-a352-c0c97a169de1/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 22:13:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:13:12,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-21 22:13:12,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:13:12,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-21 22:13:12,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:13:12,907 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-21 22:13:12,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:13:12,925 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-21 22:13:12,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:13:12,934 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-21 22:13:12,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:13:12,967 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-21 22:13:12,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:13:12,982 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