./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.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_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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_c7918b9d-1262-4485-aecd-0b3021667745/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 1ecd7c8e693c00e4ad1aa87421fd475cfc129d605eef5f310568fee0c97eadf4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:26:26,507 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:26:26,632 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 22:26:26,641 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:26:26,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:26:26,684 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:26:26,684 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:26:26,685 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:26:26,687 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:26:26,692 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:26:26,693 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:26:26,693 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:26:26,693 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:26:26,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:26:26,695 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:26:26,696 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:26:26,696 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:26:26,697 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:26:26,697 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:26:26,697 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:26:26,698 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:26:26,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:26:26,699 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:26:26,699 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:26:26,700 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:26:26,700 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:26:26,701 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:26:26,701 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:26:26,702 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:26:26,702 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:26:26,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:26:26,703 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:26:26,704 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:26:26,704 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:26:26,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:26:26,704 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:26:26,705 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:26:26,705 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:26:26,705 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:26:26,705 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_c7918b9d-1262-4485-aecd-0b3021667745/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_c7918b9d-1262-4485-aecd-0b3021667745/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 -> 1ecd7c8e693c00e4ad1aa87421fd475cfc129d605eef5f310568fee0c97eadf4 [2023-11-21 22:26:26,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:26:27,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:26:27,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:26:27,007 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:26:27,008 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:26:27,009 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2023-11-21 22:26:30,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:26:30,224 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:26:30,225 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2023-11-21 22:26:30,235 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data/f660cda58/74c2ba96bcd04582a3a6fee0a5715f7f/FLAG64eb13f9b [2023-11-21 22:26:30,248 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data/f660cda58/74c2ba96bcd04582a3a6fee0a5715f7f [2023-11-21 22:26:30,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:26:30,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:26:30,254 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:26:30,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:26:30,263 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:26:30,264 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:26:30" (1/1) ... [2023-11-21 22:26:30,265 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f1da649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:30, skipping insertion in model container [2023-11-21 22:26:30,265 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:26:30" (1/1) ... [2023-11-21 22:26:30,297 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:26:30,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:26:30,509 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:26:30,510 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@321f21ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:30, skipping insertion in model container [2023-11-21 22:26:30,510 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:26:30,510 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-21 22:26:30,512 INFO L158 Benchmark]: Toolchain (without parser) took 259.22ms. Allocated memory is still 146.8MB. Free memory was 101.9MB in the beginning and 91.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-21 22:26:30,513 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 146.8MB. Free memory was 94.2MB in the beginning and 94.0MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:26:30,514 INFO L158 Benchmark]: CACSL2BoogieTranslator took 256.55ms. Allocated memory is still 146.8MB. Free memory was 101.9MB in the beginning and 91.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-21 22:26:30,515 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.19ms. Allocated memory is still 146.8MB. Free memory was 94.2MB in the beginning and 94.0MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 256.55ms. Allocated memory is still 146.8MB. Free memory was 101.9MB in the beginning and 91.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 125]: 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_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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_c7918b9d-1262-4485-aecd-0b3021667745/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 1ecd7c8e693c00e4ad1aa87421fd475cfc129d605eef5f310568fee0c97eadf4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:26:32,961 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:26:33,090 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-21 22:26:33,099 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:26:33,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:26:33,148 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:26:33,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:26:33,149 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:26:33,150 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:26:33,155 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:26:33,157 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:26:33,157 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:26:33,158 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:26:33,159 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:26:33,160 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:26:33,160 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:26:33,161 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:26:33,161 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:26:33,162 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:26:33,162 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:26:33,162 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:26:33,163 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:26:33,163 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:26:33,164 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-21 22:26:33,164 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-21 22:26:33,165 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:26:33,165 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:26:33,165 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:26:33,166 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:26:33,167 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:26:33,168 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:26:33,168 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:26:33,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:26:33,169 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:26:33,170 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:26:33,170 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-21 22:26:33,170 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-21 22:26:33,170 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:26:33,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:26:33,172 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:26:33,172 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:26:33,172 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-21 22:26:33,172 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_c7918b9d-1262-4485-aecd-0b3021667745/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_c7918b9d-1262-4485-aecd-0b3021667745/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 -> 1ecd7c8e693c00e4ad1aa87421fd475cfc129d605eef5f310568fee0c97eadf4 [2023-11-21 22:26:33,547 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:26:33,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:26:33,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:26:33,571 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:26:33,572 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:26:33,573 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2023-11-21 22:26:36,632 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:26:36,933 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:26:36,933 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2023-11-21 22:26:36,945 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data/aa95f42ed/532a31434a6741e2a7b786c9a41c0957/FLAG40627186f [2023-11-21 22:26:36,957 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/data/aa95f42ed/532a31434a6741e2a7b786c9a41c0957 [2023-11-21 22:26:36,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:26:36,961 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:26:36,962 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:26:36,962 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:26:36,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:26:36,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:26:36" (1/1) ... [2023-11-21 22:26:36,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d0e9a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:36, skipping insertion in model container [2023-11-21 22:26:36,969 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:26:36" (1/1) ... [2023-11-21 22:26:37,000 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:26:37,311 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:26:37,340 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-21 22:26:37,356 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:26:37,412 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:26:37,427 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:26:37,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:26:37,528 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:26:37,528 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:26:37,536 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:26:37,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37 WrapperNode [2023-11-21 22:26:37,537 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:26:37,539 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:26:37,539 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:26:37,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:26:37,547 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:26:37" (1/1) ... [2023-11-21 22:26:37,576 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:26:37" (1/1) ... [2023-11-21 22:26:37,624 INFO L138 Inliner]: procedures = 30, calls = 81, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 404 [2023-11-21 22:26:37,636 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:26:37,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:26:37,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:26:37,637 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:26:37,648 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,649 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,657 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,657 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,676 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,712 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:26:37,713 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:26:37,713 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:26:37,713 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:26:37,714 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (1/1) ... [2023-11-21 22:26:37,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:26:37,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:26:37,751 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:37,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:26:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-21 22:26:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-21 22:26:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:26:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:26:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-21 22:26:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:26:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-21 22:26:37,802 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-21 22:26:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-21 22:26:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-21 22:26:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-21 22:26:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-21 22:26:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-21 22:26:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-21 22:26:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:26:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:26:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:26:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-21 22:26:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:26:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-21 22:26:37,808 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:26:37,960 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:26:37,962 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:26:39,224 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:26:40,144 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:26:40,144 INFO L308 CfgBuilder]: Removed 9 assume(true) statements. [2023-11-21 22:26:40,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:26:40 BoogieIcfgContainer [2023-11-21 22:26:40,146 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:26:40,150 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:26:40,150 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:26:40,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:26:40,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:26:36" (1/3) ... [2023-11-21 22:26:40,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e1d9209 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:26:40, skipping insertion in model container [2023-11-21 22:26:40,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:26:37" (2/3) ... [2023-11-21 22:26:40,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e1d9209 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:26:40, skipping insertion in model container [2023-11-21 22:26:40,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:26:40" (3/3) ... [2023-11-21 22:26:40,158 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c [2023-11-21 22:26:40,179 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:26:40,179 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 58 error locations. [2023-11-21 22:26:40,179 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:26:40,329 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-21 22:26:40,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 126 transitions, 273 flow [2023-11-21 22:26:40,429 INFO L124 PetriNetUnfolderBase]: 10/123 cut-off events. [2023-11-21 22:26:40,430 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-21 22:26:40,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 123 events. 10/123 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 383 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 79. Up to 2 conditions per place. [2023-11-21 22:26:40,437 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 126 transitions, 273 flow [2023-11-21 22:26:40,443 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 122 places, 122 transitions, 262 flow [2023-11-21 22:26:40,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:26:40,461 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;@4e240c63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:26:40,463 INFO L358 AbstractCegarLoop]: Starting to check reachability of 93 error locations. [2023-11-21 22:26:40,468 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:26:40,468 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-21 22:26:40,468 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:26:40,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:26:40,469 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 22:26:40,469 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2023-11-21 22:26:40,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:26:40,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1299845, now seen corresponding path program 1 times [2023-11-21 22:26:40,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:26:40,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [286148723] [2023-11-21 22:26:40,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:26:40,490 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:26:40,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:26:40,497 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:40,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:40,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:26:40,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:26:40,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:26:40,744 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:26:40,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,758 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:26:40,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,785 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:26:40,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,797 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:26:40,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,807 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:26:40,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,817 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:26:40,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,830 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:26:40,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,841 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:26:40,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-21 22:26:40,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,881 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:26:40,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,894 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:26:40,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,904 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:26:40,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,941 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:26:40,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,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 11 treesize of output 1 [2023-11-21 22:26:40,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:40,980 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:26:40,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,000 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:26:41,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,036 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:26:41,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-21 22:26:41,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,082 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:26:41,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,089 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:26:41,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,110 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:26:41,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,124 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:26:41,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,136 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:26:41,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:41,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 6 treesize of output 1 [2023-11-21 22:26:41,172 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:26:41,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:26:41,173 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:26:41,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [286148723] [2023-11-21 22:26:41,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [286148723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:26:41,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:26:41,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:26:41,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412639627] [2023-11-21 22:26:41,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:26:41,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:26:41,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:26:41,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:26:41,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:26:41,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2023-11-21 22:26:41,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 122 transitions, 262 flow. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:26:41,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:26:41,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2023-11-21 22:26:41,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:26:44,776 INFO L124 PetriNetUnfolderBase]: 5704/12958 cut-off events. [2023-11-21 22:26:44,777 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2023-11-21 22:26:44,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20973 conditions, 12958 events. 5704/12958 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 1038. Compared 141337 event pairs, 4106 based on Foata normal form. 1/6646 useless extension candidates. Maximal degree in co-relation 20061. Up to 7676 conditions per place. [2023-11-21 22:26:44,950 INFO L140 encePairwiseOnDemand]: 113/126 looper letters, 52 selfloop transitions, 4 changer transitions 0/112 dead transitions. [2023-11-21 22:26:44,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 112 transitions, 354 flow [2023-11-21 22:26:44,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:26:44,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:26:44,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 245 transitions. [2023-11-21 22:26:44,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6481481481481481 [2023-11-21 22:26:44,969 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 245 transitions. [2023-11-21 22:26:44,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 245 transitions. [2023-11-21 22:26:44,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:26:44,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 245 transitions. [2023-11-21 22:26:44,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 0 states have call successors, (0), 0 states 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:26:44,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states 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:26:44,991 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states 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:26:44,993 INFO L175 Difference]: Start difference. First operand has 122 places, 122 transitions, 262 flow. Second operand 3 states and 245 transitions. [2023-11-21 22:26:44,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 112 transitions, 354 flow [2023-11-21 22:26:45,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 112 transitions, 342 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-21 22:26:45,035 INFO L231 Difference]: Finished difference. Result has 108 places, 112 transitions, 238 flow [2023-11-21 22:26:45,037 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=108, PETRI_TRANSITIONS=112} [2023-11-21 22:26:45,042 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, -14 predicate places. [2023-11-21 22:26:45,048 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 112 transitions, 238 flow [2023-11-21 22:26:45,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:26:45,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:26:45,049 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 22:26:45,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:45,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:45,253 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2023-11-21 22:26:45,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:26:45,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1299846, now seen corresponding path program 1 times [2023-11-21 22:26:45,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:26:45,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1295616123] [2023-11-21 22:26:45,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:26:45,262 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:26:45,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:26:45,263 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:45,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:45,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:26:45,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 22:26:45,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:26:45,484 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:26:45,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,500 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:26:45,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,516 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:26:45,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,537 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:26:45,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,550 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:26:45,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,559 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:26:45,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-21 22:26:45,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,632 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:26:45,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,649 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:26:45,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,671 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:26:45,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,697 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:26:45,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,710 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:26:45,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,723 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:26:45,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,735 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:26:45,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,759 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:26:45,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,772 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:26:45,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,783 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:26:45,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,795 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:26:45,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,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 13 treesize of output 1 [2023-11-21 22:26:45,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,821 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:26:45,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,847 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:26:45,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,860 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:26:45,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,871 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:26:45,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:45,884 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:26:45,968 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:26:45,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:26:45,969 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:26:45,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1295616123] [2023-11-21 22:26:45,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1295616123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:26:45,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:26:45,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:26:45,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015551699] [2023-11-21 22:26:45,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:26:45,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:26:45,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:26:45,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:26:45,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:26:46,673 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2023-11-21 22:26:46,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 112 transitions, 238 flow. Second operand has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 0 states have call successors, (0), 0 states 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:26:46,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:26:46,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2023-11-21 22:26:46,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:26:49,688 INFO L124 PetriNetUnfolderBase]: 5708/12970 cut-off events. [2023-11-21 22:26:49,688 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2023-11-21 22:26:49,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20803 conditions, 12970 events. 5708/12970 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 1038. Compared 141343 event pairs, 4106 based on Foata normal form. 0/6654 useless extension candidates. Maximal degree in co-relation 20730. Up to 7694 conditions per place. [2023-11-21 22:26:49,811 INFO L140 encePairwiseOnDemand]: 108/126 looper letters, 58 selfloop transitions, 14 changer transitions 0/124 dead transitions. [2023-11-21 22:26:49,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 124 transitions, 410 flow [2023-11-21 22:26:49,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:26:49,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:26:49,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2023-11-21 22:26:49,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.626984126984127 [2023-11-21 22:26:49,815 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 316 transitions. [2023-11-21 22:26:49,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 316 transitions. [2023-11-21 22:26:49,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:26:49,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 316 transitions. [2023-11-21 22:26:49,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states 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:26:49,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 126.0) internal successors, (630), 5 states have internal predecessors, (630), 0 states have call successors, (0), 0 states 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:26:49,821 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 126.0) internal successors, (630), 5 states have internal predecessors, (630), 0 states have call successors, (0), 0 states 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:26:49,822 INFO L175 Difference]: Start difference. First operand has 108 places, 112 transitions, 238 flow. Second operand 4 states and 316 transitions. [2023-11-21 22:26:49,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 124 transitions, 410 flow [2023-11-21 22:26:49,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 124 transitions, 398 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:26:49,827 INFO L231 Difference]: Finished difference. Result has 112 places, 124 transitions, 342 flow [2023-11-21 22:26:49,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=342, PETRI_PLACES=112, PETRI_TRANSITIONS=124} [2023-11-21 22:26:49,829 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, -10 predicate places. [2023-11-21 22:26:49,829 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 124 transitions, 342 flow [2023-11-21 22:26:49,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 0 states have call successors, (0), 0 states 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:26:49,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:26:49,830 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-21 22:26:49,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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)] Forceful destruction successful, exit code 0 [2023-11-21 22:26:50,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:50,033 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2023-11-21 22:26:50,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:26:50,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1249196786, now seen corresponding path program 1 times [2023-11-21 22:26:50,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:26:50,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [690081949] [2023-11-21 22:26:50,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:26:50,035 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:26:50,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:26:50,037 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:50,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:50,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:26:50,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 22:26:50,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:26:50,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2023-11-21 22:26:50,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,231 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:26:50,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,240 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:26:50,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,251 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:26:50,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,261 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:26:50,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,272 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:26:50,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,302 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:26:50,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,314 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:26:50,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-21 22:26:50,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,380 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:26:50,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,405 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:26:50,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,425 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:26:50,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,456 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:26:50,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,474 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:26:50,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-21 22:26:50,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,497 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:26:50,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,515 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:26:50,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,527 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:26:50,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,544 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:26:50,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-21 22:26:50,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,584 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:26:50,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,596 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:26:50,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,614 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:26:50,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:26:50,626 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:26:50,816 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:26:50,816 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:26:51,256 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:26:51,256 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:26:51,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [690081949] [2023-11-21 22:26:51,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [690081949] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:26:51,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:26:51,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-21 22:26:51,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379733968] [2023-11-21 22:26:51,257 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:26:51,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:26:51,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:26:51,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:26:51,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:26:53,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2023-11-21 22:26:53,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 124 transitions, 342 flow. Second operand has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 0 states 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:26:53,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:26:53,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2023-11-21 22:26:53,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:26:59,361 INFO L124 PetriNetUnfolderBase]: 5720/13006 cut-off events. [2023-11-21 22:26:59,361 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2023-11-21 22:26:59,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20957 conditions, 13006 events. 5720/13006 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 1038. Compared 141758 event pairs, 4106 based on Foata normal form. 0/6686 useless extension candidates. Maximal degree in co-relation 20756. Up to 7700 conditions per place. [2023-11-21 22:26:59,475 INFO L140 encePairwiseOnDemand]: 108/126 looper letters, 58 selfloop transitions, 50 changer transitions 0/160 dead transitions. [2023-11-21 22:26:59,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 160 transitions, 714 flow [2023-11-21 22:26:59,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:26:59,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 22:26:59,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 720 transitions. [2023-11-21 22:26:59,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2023-11-21 22:26:59,480 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 720 transitions. [2023-11-21 22:26:59,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 720 transitions. [2023-11-21 22:26:59,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:26:59,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 720 transitions. [2023-11-21 22:26:59,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 72.0) internal successors, (720), 10 states have internal predecessors, (720), 0 states have call successors, (0), 0 states 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:26:59,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 126.0) internal successors, (1386), 11 states have internal predecessors, (1386), 0 states have call successors, (0), 0 states 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:26:59,489 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 126.0) internal successors, (1386), 11 states have internal predecessors, (1386), 0 states have call successors, (0), 0 states 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:26:59,490 INFO L175 Difference]: Start difference. First operand has 112 places, 124 transitions, 342 flow. Second operand 10 states and 720 transitions. [2023-11-21 22:26:59,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 160 transitions, 714 flow [2023-11-21 22:26:59,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 160 transitions, 714 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:26:59,496 INFO L231 Difference]: Finished difference. Result has 124 places, 160 transitions, 666 flow [2023-11-21 22:26:59,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=666, PETRI_PLACES=124, PETRI_TRANSITIONS=160} [2023-11-21 22:26:59,498 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, 2 predicate places. [2023-11-21 22:26:59,498 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 160 transitions, 666 flow [2023-11-21 22:26:59,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 0 states 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:26:59,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:26:59,499 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-21 22:26:59,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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)] Forceful destruction successful, exit code 0 [2023-11-21 22:26:59,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:59,702 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2023-11-21 22:26:59,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:26:59,703 INFO L85 PathProgramCache]: Analyzing trace with hash 72595464, now seen corresponding path program 1 times [2023-11-21 22:26:59,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:26:59,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [53956772] [2023-11-21 22:26:59,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:26:59,703 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:26:59,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:26:59,706 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:59,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:26:59,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:26:59,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:26:59,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:26:59,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-21 22:26:59,852 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:26:59,852 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:26:59,853 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:26:59,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [53956772] [2023-11-21 22:26:59,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [53956772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:26:59,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:26:59,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:26:59,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182634890] [2023-11-21 22:26:59,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:26:59,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:26:59,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:26:59,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:26:59,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:27:00,001 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 126 [2023-11-21 22:27:00,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 160 transitions, 666 flow. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 0 states have call successors, (0), 0 states 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:27:00,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:27:00,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 126 [2023-11-21 22:27:00,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:27:02,384 INFO L124 PetriNetUnfolderBase]: 5720/13005 cut-off events. [2023-11-21 22:27:02,384 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2023-11-21 22:27:02,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21040 conditions, 13005 events. 5720/13005 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 1038. Compared 141686 event pairs, 4106 based on Foata normal form. 0/6696 useless extension candidates. Maximal degree in co-relation 20925. Up to 7729 conditions per place. [2023-11-21 22:27:02,511 INFO L140 encePairwiseOnDemand]: 123/126 looper letters, 98 selfloop transitions, 6 changer transitions 0/159 dead transitions. [2023-11-21 22:27:02,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 159 transitions, 872 flow [2023-11-21 22:27:02,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:27:02,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:27:02,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2023-11-21 22:27:02,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2023-11-21 22:27:02,514 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 246 transitions. [2023-11-21 22:27:02,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 246 transitions. [2023-11-21 22:27:02,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:27:02,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 246 transitions. [2023-11-21 22:27:02,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 states 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:27:02,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states 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:27:02,518 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states 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:27:02,518 INFO L175 Difference]: Start difference. First operand has 124 places, 160 transitions, 666 flow. Second operand 3 states and 246 transitions. [2023-11-21 22:27:02,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 159 transitions, 872 flow [2023-11-21 22:27:02,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 159 transitions, 744 flow, removed 36 selfloop flow, removed 4 redundant places. [2023-11-21 22:27:02,528 INFO L231 Difference]: Finished difference. Result has 121 places, 159 transitions, 548 flow [2023-11-21 22:27:02,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=548, PETRI_PLACES=121, PETRI_TRANSITIONS=159} [2023-11-21 22:27:02,529 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, -1 predicate places. [2023-11-21 22:27:02,530 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 159 transitions, 548 flow [2023-11-21 22:27:02,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 0 states have call successors, (0), 0 states 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:27:02,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:27:02,530 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-21 22:27:02,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:02,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:02,733 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2023-11-21 22:27:02,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:02,734 INFO L85 PathProgramCache]: Analyzing trace with hash 72595465, now seen corresponding path program 1 times [2023-11-21 22:27:02,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:27:02,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [662904281] [2023-11-21 22:27:02,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:02,735 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:27:02,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:27:02,736 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:02,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:02,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:02,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:27:02,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:27:02,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-21 22:27:03,078 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:27:03,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:27:03,079 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 22:27:03,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [662904281] [2023-11-21 22:27:03,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [662904281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:03,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:27:03,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:27:03,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716485250] [2023-11-21 22:27:03,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:03,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:27:03,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 22:27:03,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:27:03,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:27:03,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 126 [2023-11-21 22:27:03,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 159 transitions, 548 flow. Second operand has 5 states, 5 states have (on average 64.2) internal successors, (321), 5 states have internal predecessors, (321), 0 states have call successors, (0), 0 states 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:27:03,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:27:03,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 126 [2023-11-21 22:27:03,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:27:05,872 INFO L124 PetriNetUnfolderBase]: 5721/13008 cut-off events. [2023-11-21 22:27:05,872 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-11-21 22:27:05,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20991 conditions, 13008 events. 5721/13008 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 1038. Compared 141773 event pairs, 4106 based on Foata normal form. 0/6698 useless extension candidates. Maximal degree in co-relation 20892. Up to 7722 conditions per place. [2023-11-21 22:27:05,983 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 95 selfloop transitions, 13 changer transitions 0/162 dead transitions. [2023-11-21 22:27:05,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 162 transitions, 772 flow [2023-11-21 22:27:05,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:27:05,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:27:05,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 376 transitions. [2023-11-21 22:27:05,986 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5968253968253968 [2023-11-21 22:27:05,986 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 376 transitions. [2023-11-21 22:27:05,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 376 transitions. [2023-11-21 22:27:05,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:27:05,987 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 376 transitions. [2023-11-21 22:27:05,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 75.2) internal successors, (376), 5 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:27:05,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 126.0) internal successors, (756), 6 states have internal predecessors, (756), 0 states have call successors, (0), 0 states 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:27:05,991 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 126.0) internal successors, (756), 6 states have internal predecessors, (756), 0 states have call successors, (0), 0 states 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:27:05,991 INFO L175 Difference]: Start difference. First operand has 121 places, 159 transitions, 548 flow. Second operand 5 states and 376 transitions. [2023-11-21 22:27:05,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 162 transitions, 772 flow [2023-11-21 22:27:05,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 162 transitions, 758 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:27:05,998 INFO L231 Difference]: Finished difference. Result has 125 places, 162 transitions, 585 flow [2023-11-21 22:27:05,999 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=585, PETRI_PLACES=125, PETRI_TRANSITIONS=162} [2023-11-21 22:27:06,002 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, 3 predicate places. [2023-11-21 22:27:06,002 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 162 transitions, 585 flow [2023-11-21 22:27:06,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 64.2) internal successors, (321), 5 states have internal predecessors, (321), 0 states have call successors, (0), 0 states 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:27:06,003 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:27:06,003 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:27:06,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:06,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:06,206 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2023-11-21 22:27:06,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:06,206 INFO L85 PathProgramCache]: Analyzing trace with hash -2044506543, now seen corresponding path program 1 times [2023-11-21 22:27:06,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 22:27:06,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [687392836] [2023-11-21 22:27:06,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:06,207 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:27:06,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 22:27:06,209 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:06,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7918b9d-1262-4485-aecd-0b3021667745/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:27:06,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:06,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 22:27:06,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:27:06,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,626 INFO L349 Elim1Store]: treesize reduction 39, result has 15.2 percent of original size [2023-11-21 22:27:06,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 29 [2023-11-21 22:27:06,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,694 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-21 22:27:06,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 25 [2023-11-21 22:27:06,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,730 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 0 case distinctions, treesize of input 15 treesize of output 18 [2023-11-21 22:27:06,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,792 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-21 22:27:06,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 25 [2023-11-21 22:27:06,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,848 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-21 22:27:06,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-21 22:27:06,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:06,879 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 0 case distinctions, treesize of input 15 treesize of output 18 [2023-11-21 22:27:07,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:07,265 INFO L349 Elim1Store]: treesize reduction 102, result has 38.6 percent of original size [2023-11-21 22:27:07,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 69 treesize of output 117 [2023-11-21 22:27:07,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 22:27:08,142 INFO L349 Elim1Store]: treesize reduction 72, result has 47.1 percent of original size [2023-11-21 22:27:08,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 85 treesize of output 135