./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme --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 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:44:01,190 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:44:01,264 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-26 11:44:01,269 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:44:01,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:44:01,321 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:44:01,322 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:44:01,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:44:01,325 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:44:01,331 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:44:01,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:44:01,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:44:01,334 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:44:01,336 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:44:01,337 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:44:01,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:44:01,338 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:44:01,339 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:44:01,339 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:44:01,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:44:01,341 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 11:44:01,342 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 11:44:01,342 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 11:44:01,343 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:44:01,343 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 11:44:01,344 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:44:01,345 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:44:01,345 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:44:01,346 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:44:01,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:44:01,349 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:44:01,349 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:44:01,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:01,350 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:44:01,351 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:44:01,351 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:44:01,351 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:44:01,352 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:44:01,352 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:44:01,352 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:44:01,353 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:44:01,353 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_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/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_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme 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 -> 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 [2023-11-26 11:44:01,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:44:01,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:44:01,730 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:44:01,732 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:44:01,732 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:44:01,734 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-26 11:44:04,946 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:44:05,145 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:44:05,145 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-26 11:44:05,157 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data/fa83c2d87/ecd85302e8f546e7873f2c34c92abcec/FLAG37bf5aaaf [2023-11-26 11:44:05,172 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data/fa83c2d87/ecd85302e8f546e7873f2c34c92abcec [2023-11-26 11:44:05,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:44:05,177 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:44:05,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:05,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:44:05,184 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:44:05,185 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:05" (1/1) ... [2023-11-26 11:44:05,186 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f8273ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:05, skipping insertion in model container [2023-11-26 11:44:05,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:05" (1/1) ... [2023-11-26 11:44:05,217 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:44:05,431 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:05,444 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-26 11:44:05,445 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@26d46ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:05, skipping insertion in model container [2023-11-26 11:44:05,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:05,446 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-26 11:44:05,448 INFO L158 Benchmark]: Toolchain (without parser) took 269.96ms. Allocated memory is still 157.3MB. Free memory was 112.0MB in the beginning and 101.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:44:05,449 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory is still 63.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:44:05,450 INFO L158 Benchmark]: CACSL2BoogieTranslator took 267.26ms. Allocated memory is still 157.3MB. Free memory was 112.0MB in the beginning and 101.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:44:05,452 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.37ms. Allocated memory is still 117.4MB. Free memory is still 63.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 267.26ms. Allocated memory is still 157.3MB. Free memory was 112.0MB in the beginning and 101.5MB 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: 165]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme --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 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:44:08,078 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:44:08,246 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-26 11:44:08,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:44:08,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:44:08,302 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:44:08,303 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:44:08,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:44:08,305 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:44:08,310 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:44:08,311 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:44:08,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:44:08,313 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:44:08,315 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:44:08,315 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:44:08,316 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:44:08,316 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:44:08,317 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:44:08,317 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:44:08,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:44:08,318 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 11:44:08,319 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 11:44:08,319 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 11:44:08,320 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:44:08,320 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 11:44:08,321 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-26 11:44:08,322 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-26 11:44:08,322 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:44:08,323 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:44:08,323 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:44:08,325 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:44:08,326 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:44:08,326 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:44:08,326 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:44:08,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:08,327 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:44:08,328 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:44:08,329 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-26 11:44:08,329 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-26 11:44:08,329 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:44:08,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:44:08,330 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:44:08,330 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:44:08,330 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-26 11:44:08,331 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_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/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_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme 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 -> 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 [2023-11-26 11:44:08,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:44:08,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:44:08,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:44:08,817 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:44:08,818 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:44:08,819 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-26 11:44:12,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:44:12,450 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:44:12,451 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-26 11:44:12,461 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data/54ef4bb8d/75b8a017d573431188d22de69f444221/FLAG90ebf3a70 [2023-11-26 11:44:12,476 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/data/54ef4bb8d/75b8a017d573431188d22de69f444221 [2023-11-26 11:44:12,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:44:12,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:44:12,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:12,482 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:44:12,487 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:44:12,488 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:12,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7043aba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12, skipping insertion in model container [2023-11-26 11:44:12,489 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:12,517 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:44:12,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:12,773 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-26 11:44:12,779 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:44:12,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:12,812 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:44:12,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:12,864 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:44:12,865 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:44:12,874 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:44:12,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12 WrapperNode [2023-11-26 11:44:12,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:12,876 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:12,876 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:44:12,876 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:44:12,893 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:12,920 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:12,990 INFO L138 Inliner]: procedures = 27, calls = 64, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 325 [2023-11-26 11:44:12,990 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:12,991 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:44:12,991 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:44:12,991 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:44:13,004 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,004 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,010 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,032 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 2, 2, 10, 2]. 56 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2023-11-26 11:44:13,033 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,050 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,056 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,060 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,064 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,070 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:44:13,071 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:44:13,071 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:44:13,071 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:44:13,072 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (1/1) ... [2023-11-26 11:44:13,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:13,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:13,121 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:44:13,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:44:13,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:44:13,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-26 11:44:13,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-26 11:44:13,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-26 11:44:13,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-26 11:44:13,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-26 11:44:13,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:44:13,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-26 11:44:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-26 11:44:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-26 11:44:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-26 11:44:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-26 11:44:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 11:44:13,174 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 11:44:13,175 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 11:44:13,175 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 11:44:13,175 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 11:44:13,175 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 11:44:13,176 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 11:44:13,176 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 11:44:13,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:44:13,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:44:13,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:44:13,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:44:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-26 11:44:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-26 11:44:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-26 11:44:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-26 11:44:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-26 11:44:13,181 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:44:13,384 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:44:13,387 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:44:14,274 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:44:14,867 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:44:14,867 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-26 11:44:14,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:14 BoogieIcfgContainer [2023-11-26 11:44:14,868 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:44:14,871 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:44:14,871 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:44:14,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:44:14,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:44:12" (1/3) ... [2023-11-26 11:44:14,877 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf33e0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:14, skipping insertion in model container [2023-11-26 11:44:14,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:12" (2/3) ... [2023-11-26 11:44:14,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf33e0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:14, skipping insertion in model container [2023-11-26 11:44:14,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:14" (3/3) ... [2023-11-26 11:44:14,879 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring-nondet.wvr.c [2023-11-26 11:44:14,901 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:44:14,902 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2023-11-26 11:44:14,902 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:44:15,037 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 11:44:15,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 219 flow [2023-11-26 11:44:15,160 INFO L124 PetriNetUnfolderBase]: 10/96 cut-off events. [2023-11-26 11:44:15,161 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 11:44:15,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 96 events. 10/96 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 265 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 66. Up to 3 conditions per place. [2023-11-26 11:44:15,167 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 99 transitions, 219 flow [2023-11-26 11:44:15,172 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 95 transitions, 208 flow [2023-11-26 11:44:15,190 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:44:15,199 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;@650cf950, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:44:15,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2023-11-26 11:44:15,205 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:44:15,205 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-26 11:44:15,205 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:44:15,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:15,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:44:15,207 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:15,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:15,214 INFO L85 PathProgramCache]: Analyzing trace with hash 965995, now seen corresponding path program 1 times [2023-11-26 11:44:15,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:15,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1519683009] [2023-11-26 11:44:15,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:15,227 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-26 11:44:15,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:15,230 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:15,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:15,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:44:15,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:15,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 11:44:15,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,524 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-26 11:44:15,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,538 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-26 11:44:15,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,549 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-26 11:44:15,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,569 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-26 11:44:15,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,590 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-26 11:44:15,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,611 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-26 11:44:15,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,618 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-26 11:44:15,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,628 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-26 11:44:15,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,639 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-26 11:44:15,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,663 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-26 11:44:15,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,675 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-26 11:44:15,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,688 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-26 11:44:15,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,699 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-26 11:44:15,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,708 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-26 11:44:15,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,720 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-26 11:44:15,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,742 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-26 11:44:15,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,753 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-26 11:44:15,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,780 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-26 11:44:15,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,791 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-26 11:44:15,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 11:44:15,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,827 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-26 11:44:15,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,863 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-26 11:44:15,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:15,886 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-26 11:44:15,898 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-26 11:44:15,898 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:15,899 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:15,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1519683009] [2023-11-26 11:44:15,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1519683009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:15,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:15,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:44:15,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353004736] [2023-11-26 11:44:15,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:15,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:44:15,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:15,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:44:15,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:44:16,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 99 [2023-11-26 11:44:16,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 95 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:16,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:16,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 99 [2023-11-26 11:44:16,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:18,368 INFO L124 PetriNetUnfolderBase]: 5724/9591 cut-off events. [2023-11-26 11:44:18,371 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2023-11-26 11:44:18,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17835 conditions, 9591 events. 5724/9591 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 71716 event pairs, 5236 based on Foata normal form. 514/6227 useless extension candidates. Maximal degree in co-relation 17596. Up to 7878 conditions per place. [2023-11-26 11:44:18,576 INFO L140 encePairwiseOnDemand]: 91/99 looper letters, 47 selfloop transitions, 2 changer transitions 0/88 dead transitions. [2023-11-26 11:44:18,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 88 transitions, 292 flow [2023-11-26 11:44:18,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:18,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:44:18,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 184 transitions. [2023-11-26 11:44:18,596 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6195286195286195 [2023-11-26 11:44:18,597 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 184 transitions. [2023-11-26 11:44:18,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 184 transitions. [2023-11-26 11:44:18,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:18,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 184 transitions. [2023-11-26 11:44:18,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,623 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,625 INFO L175 Difference]: Start difference. First operand has 95 places, 95 transitions, 208 flow. Second operand 3 states and 184 transitions. [2023-11-26 11:44:18,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 88 transitions, 292 flow [2023-11-26 11:44:18,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 88 transitions, 280 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:44:18,654 INFO L231 Difference]: Finished difference. Result has 86 places, 88 transitions, 186 flow [2023-11-26 11:44:18,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=86, PETRI_TRANSITIONS=88} [2023-11-26 11:44:18,661 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -9 predicate places. [2023-11-26 11:44:18,662 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 88 transitions, 186 flow [2023-11-26 11:44:18,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:18,662 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:44:18,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-11-26 11:44:18,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:18,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:18,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:18,866 INFO L85 PathProgramCache]: Analyzing trace with hash 965996, now seen corresponding path program 1 times [2023-11-26 11:44:18,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:18,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2038991892] [2023-11-26 11:44:18,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:18,867 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-26 11:44:18,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:18,870 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:18,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:18,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:18,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:44:18,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:19,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-26 11:44:19,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,055 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-26 11:44:19,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,099 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-26 11:44:19,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,114 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-26 11:44:19,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,146 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-26 11:44:19,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,185 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-26 11:44:19,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,207 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-26 11:44:19,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,233 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-26 11:44:19,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,250 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-26 11:44:19,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,264 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-26 11:44:19,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,287 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-26 11:44:19,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,299 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-26 11:44:19,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,322 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-26 11:44:19,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,344 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-26 11:44:19,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,358 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-26 11:44:19,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,367 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-26 11:44:19,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,378 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-26 11:44:19,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,391 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-26 11:44:19,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,405 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-26 11:44:19,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,418 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-26 11:44:19,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,445 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-26 11:44:19,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,459 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-26 11:44:19,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,471 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-26 11:44:19,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:19,484 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-26 11:44:19,577 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-26 11:44:19,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:19,578 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:19,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2038991892] [2023-11-26 11:44:19,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2038991892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:19,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:19,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:19,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638538582] [2023-11-26 11:44:19,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:19,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:19,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:19,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:19,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:19,979 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 99 [2023-11-26 11:44:19,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:19,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:19,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 99 [2023-11-26 11:44:19,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:22,087 INFO L124 PetriNetUnfolderBase]: 5727/9600 cut-off events. [2023-11-26 11:44:22,087 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2023-11-26 11:44:22,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17635 conditions, 9600 events. 5727/9600 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 71755 event pairs, 5236 based on Foata normal form. 0/5718 useless extension candidates. Maximal degree in co-relation 17585. Up to 7891 conditions per place. [2023-11-26 11:44:22,186 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 51 selfloop transitions, 10 changer transitions 0/97 dead transitions. [2023-11-26 11:44:22,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 97 transitions, 328 flow [2023-11-26 11:44:22,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:44:22,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:44:22,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 236 transitions. [2023-11-26 11:44:22,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5959595959595959 [2023-11-26 11:44:22,193 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 236 transitions. [2023-11-26 11:44:22,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 236 transitions. [2023-11-26 11:44:22,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:22,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 236 transitions. [2023-11-26 11:44:22,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 99.0) internal successors, (495), 5 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,201 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 99.0) internal successors, (495), 5 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,201 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 186 flow. Second operand 4 states and 236 transitions. [2023-11-26 11:44:22,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 97 transitions, 328 flow [2023-11-26 11:44:22,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 97 transitions, 322 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:44:22,207 INFO L231 Difference]: Finished difference. Result has 90 places, 97 transitions, 264 flow [2023-11-26 11:44:22,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=90, PETRI_TRANSITIONS=97} [2023-11-26 11:44:22,210 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -5 predicate places. [2023-11-26 11:44:22,214 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 97 transitions, 264 flow [2023-11-26 11:44:22,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:22,215 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-26 11:44:22,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:22,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:22,417 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:22,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:22,418 INFO L85 PathProgramCache]: Analyzing trace with hash 928352138, now seen corresponding path program 1 times [2023-11-26 11:44:22,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:22,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1878049129] [2023-11-26 11:44:22,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:22,419 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-26 11:44:22,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:22,420 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:22,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:22,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:22,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:44:22,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:22,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-26 11:44:22,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,571 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-26 11:44:22,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,581 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-26 11:44:22,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,593 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-26 11:44:22,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,620 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-26 11:44:22,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,635 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-26 11:44:22,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,660 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-26 11:44:22,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,685 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-26 11:44:22,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,696 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-26 11:44:22,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,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-26 11:44:22,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,722 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-26 11:44:22,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 11:44:22,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,764 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-26 11:44:22,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,788 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-26 11:44:22,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,821 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-26 11:44:22,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,842 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-26 11:44:22,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,890 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-26 11:44:22,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,913 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-26 11:44:22,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,934 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-26 11:44:22,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,961 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-26 11:44:22,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,973 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-26 11:44:22,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:22,986 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-26 11:44:22,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:23,000 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-26 11:44:23,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:23,009 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-26 11:44:23,186 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-26 11:44:23,186 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:23,694 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-26 11:44:23,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:23,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1878049129] [2023-11-26 11:44:23,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1878049129] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:23,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:23,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-26 11:44:23,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568270015] [2023-11-26 11:44:23,695 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:23,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:44:23,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:23,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:44:23,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:25,055 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 99 [2023-11-26 11:44:25,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 97 transitions, 264 flow. Second operand has 10 states, 10 states have (on average 44.0) internal successors, (440), 10 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:25,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:25,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 99 [2023-11-26 11:44:25,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:29,302 INFO L124 PetriNetUnfolderBase]: 5736/9627 cut-off events. [2023-11-26 11:44:29,302 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2023-11-26 11:44:29,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17753 conditions, 9627 events. 5736/9627 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 71756 event pairs, 5236 based on Foata normal form. 0/5745 useless extension candidates. Maximal degree in co-relation 17599. Up to 7894 conditions per place. [2023-11-26 11:44:29,392 INFO L140 encePairwiseOnDemand]: 86/99 looper letters, 51 selfloop transitions, 37 changer transitions 0/124 dead transitions. [2023-11-26 11:44:29,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 124 transitions, 560 flow [2023-11-26 11:44:29,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:44:29,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:44:29,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 527 transitions. [2023-11-26 11:44:29,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5323232323232323 [2023-11-26 11:44:29,397 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 527 transitions. [2023-11-26 11:44:29,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 527 transitions. [2023-11-26 11:44:29,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:29,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 527 transitions. [2023-11-26 11:44:29,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 52.7) internal successors, (527), 10 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:29,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:29,405 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:29,405 INFO L175 Difference]: Start difference. First operand has 90 places, 97 transitions, 264 flow. Second operand 10 states and 527 transitions. [2023-11-26 11:44:29,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 124 transitions, 560 flow [2023-11-26 11:44:29,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 124 transitions, 560 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:44:29,413 INFO L231 Difference]: Finished difference. Result has 102 places, 124 transitions, 508 flow [2023-11-26 11:44:29,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=508, PETRI_PLACES=102, PETRI_TRANSITIONS=124} [2023-11-26 11:44:29,415 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 7 predicate places. [2023-11-26 11:44:29,415 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 124 transitions, 508 flow [2023-11-26 11:44:29,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 44.0) internal successors, (440), 10 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:29,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:29,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-26 11:44:29,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:29,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:29,619 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:29,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:29,619 INFO L85 PathProgramCache]: Analyzing trace with hash 928403184, now seen corresponding path program 1 times [2023-11-26 11:44:29,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:29,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [970783782] [2023-11-26 11:44:29,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:29,620 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-26 11:44:29,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:29,622 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:29,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:29,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:44:29,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:29,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,830 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-26 11:44:29,831 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 26 treesize of output 15 [2023-11-26 11:44:29,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,865 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 0 case distinctions, treesize of input 17 treesize of output 1 [2023-11-26 11:44:29,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,918 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:29,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 1 [2023-11-26 11:44:29,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:29,990 INFO L349 Elim1Store]: treesize reduction 38, result has 2.6 percent of original size [2023-11-26 11:44:29,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 1 [2023-11-26 11:44:30,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,022 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 0 case distinctions, treesize of input 17 treesize of output 1 [2023-11-26 11:44:30,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,071 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:30,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 1 [2023-11-26 11:44:30,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:30,107 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 16 treesize of output 13 [2023-11-26 11:44:30,159 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:44:30,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-26 11:44:30,203 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-26 11:44:30,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:30,203 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:30,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [970783782] [2023-11-26 11:44:30,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [970783782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:30,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:30,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:30,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189839617] [2023-11-26 11:44:30,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:30,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:30,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:30,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:30,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:30,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 99 [2023-11-26 11:44:30,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 124 transitions, 508 flow. Second operand has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:30,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:30,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 99 [2023-11-26 11:44:30,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:32,118 INFO L124 PetriNetUnfolderBase]: 5736/9509 cut-off events. [2023-11-26 11:44:32,118 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2023-11-26 11:44:32,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17698 conditions, 9509 events. 5736/9509 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 619. Compared 69478 event pairs, 5236 based on Foata normal form. 1054/6805 useless extension candidates. Maximal degree in co-relation 17609. Up to 7922 conditions per place. [2023-11-26 11:44:32,222 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 84 selfloop transitions, 1 changer transitions 0/122 dead transitions. [2023-11-26 11:44:32,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 122 transitions, 674 flow [2023-11-26 11:44:32,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:32,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:44:32,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2023-11-26 11:44:32,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2023-11-26 11:44:32,225 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 183 transitions. [2023-11-26 11:44:32,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 183 transitions. [2023-11-26 11:44:32,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:32,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 183 transitions. [2023-11-26 11:44:32,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-26 11:44:32,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:32,229 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:32,229 INFO L175 Difference]: Start difference. First operand has 102 places, 124 transitions, 508 flow. Second operand 3 states and 183 transitions. [2023-11-26 11:44:32,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 122 transitions, 674 flow [2023-11-26 11:44:32,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 122 transitions, 579 flow, removed 25 selfloop flow, removed 4 redundant places. [2023-11-26 11:44:32,238 INFO L231 Difference]: Finished difference. Result has 98 places, 122 transitions, 411 flow [2023-11-26 11:44:32,239 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=411, PETRI_PLACES=98, PETRI_TRANSITIONS=122} [2023-11-26 11:44:32,241 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 3 predicate places. [2023-11-26 11:44:32,241 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 122 transitions, 411 flow [2023-11-26 11:44:32,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:32,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:32,242 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-26 11:44:32,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:32,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:32,445 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:32,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:32,445 INFO L85 PathProgramCache]: Analyzing trace with hash 928403185, now seen corresponding path program 1 times [2023-11-26 11:44:32,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:32,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1202298813] [2023-11-26 11:44:32,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:32,446 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-26 11:44:32,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:32,447 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:32,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:32,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 11:44:32,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:32,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-26 11:44:32,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-26 11:44:32,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,748 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-26 11:44:32,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,787 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-26 11:44:32,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,842 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 14 treesize of output 9 [2023-11-26 11:44:32,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:32,868 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 14 treesize of output 9 [2023-11-26 11:44:32,920 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-26 11:44:32,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:32,921 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:32,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1202298813] [2023-11-26 11:44:32,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1202298813] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:32,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:32,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:32,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288870805] [2023-11-26 11:44:32,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:32,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:32,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:32,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:32,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:33,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 99 [2023-11-26 11:44:33,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 122 transitions, 411 flow. Second operand has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:33,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:33,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 99 [2023-11-26 11:44:33,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:34,395 INFO L124 PetriNetUnfolderBase]: 5736/9391 cut-off events. [2023-11-26 11:44:34,395 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-26 11:44:34,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17535 conditions, 9391 events. 5736/9391 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 67432 event pairs, 5236 based on Foata normal form. 1054/6803 useless extension candidates. Maximal degree in co-relation 17522. Up to 7922 conditions per place. [2023-11-26 11:44:34,493 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 84 selfloop transitions, 1 changer transitions 0/120 dead transitions. [2023-11-26 11:44:34,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 120 transitions, 577 flow [2023-11-26 11:44:34,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:34,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:44:34,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2023-11-26 11:44:34,495 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2023-11-26 11:44:34,496 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 183 transitions. [2023-11-26 11:44:34,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 183 transitions. [2023-11-26 11:44:34,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:34,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 183 transitions. [2023-11-26 11:44:34,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-26 11:44:34,498 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:34,498 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:34,499 INFO L175 Difference]: Start difference. First operand has 98 places, 122 transitions, 411 flow. Second operand 3 states and 183 transitions. [2023-11-26 11:44:34,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 120 transitions, 577 flow [2023-11-26 11:44:34,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 120 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:34,505 INFO L231 Difference]: Finished difference. Result has 97 places, 120 transitions, 408 flow [2023-11-26 11:44:34,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=408, PETRI_PLACES=97, PETRI_TRANSITIONS=120} [2023-11-26 11:44:34,509 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 2 predicate places. [2023-11-26 11:44:34,510 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 120 transitions, 408 flow [2023-11-26 11:44:34,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:34,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:34,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:34,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-11-26 11:44:34,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:34,713 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:34,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:34,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1529130788, now seen corresponding path program 1 times [2023-11-26 11:44:34,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:34,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1319387256] [2023-11-26 11:44:34,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:34,716 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-26 11:44:34,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:34,717 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:34,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:34,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:44:34,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:34,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:34,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:34,908 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 17 treesize of output 11 [2023-11-26 11:44:34,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:34,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:34,953 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:34,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-26 11:44:34,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:34,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:34,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:34,995 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:34,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-26 11:44:35,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,024 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 15 treesize of output 1 [2023-11-26 11:44:35,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2023-11-26 11:44:35,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,122 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:35,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 1 [2023-11-26 11:44:35,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,163 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:35,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 1 [2023-11-26 11:44:35,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,191 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 15 treesize of output 1 [2023-11-26 11:44:35,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:35,221 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 16 treesize of output 13 [2023-11-26 11:44:35,276 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:44:35,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-26 11:44:35,351 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-26 11:44:35,351 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:35,351 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:35,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1319387256] [2023-11-26 11:44:35,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1319387256] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:35,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:35,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:35,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175597979] [2023-11-26 11:44:35,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:35,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:35,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:35,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:35,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:35,542 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 99 [2023-11-26 11:44:35,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 120 transitions, 408 flow. Second operand has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:35,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:35,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 99 [2023-11-26 11:44:35,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:36,569 INFO L124 PetriNetUnfolderBase]: 5736/9381 cut-off events. [2023-11-26 11:44:36,569 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-26 11:44:36,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17526 conditions, 9381 events. 5736/9381 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 67235 event pairs, 5236 based on Foata normal form. 85/5834 useless extension candidates. Maximal degree in co-relation 17512. Up to 7922 conditions per place. [2023-11-26 11:44:36,659 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 84 selfloop transitions, 1 changer transitions 0/118 dead transitions. [2023-11-26 11:44:36,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 118 transitions, 574 flow [2023-11-26 11:44:36,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:36,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:44:36,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2023-11-26 11:44:36,661 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2023-11-26 11:44:36,661 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 183 transitions. [2023-11-26 11:44:36,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 183 transitions. [2023-11-26 11:44:36,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:36,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 183 transitions. [2023-11-26 11:44:36,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-26 11:44:36,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:36,664 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:36,664 INFO L175 Difference]: Start difference. First operand has 97 places, 120 transitions, 408 flow. Second operand 3 states and 183 transitions. [2023-11-26 11:44:36,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 118 transitions, 574 flow [2023-11-26 11:44:36,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 118 transitions, 573 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:36,668 INFO L231 Difference]: Finished difference. Result has 96 places, 118 transitions, 405 flow [2023-11-26 11:44:36,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=405, PETRI_PLACES=96, PETRI_TRANSITIONS=118} [2023-11-26 11:44:36,669 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 1 predicate places. [2023-11-26 11:44:36,669 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 118 transitions, 405 flow [2023-11-26 11:44:36,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:36,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:36,670 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:36,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:36,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:36,873 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:36,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:36,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1529130787, now seen corresponding path program 1 times [2023-11-26 11:44:36,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:36,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1893666997] [2023-11-26 11:44:36,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:36,874 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-26 11:44:36,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:36,875 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:36,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-26 11:44:37,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:37,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:44:37,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:37,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 5 [2023-11-26 11:44:37,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-26 11:44:37,139 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:37,147 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:37,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,166 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-26 11:44:37,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,200 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-26 11:44:37,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,241 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-26 11:44:37,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,256 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-26 11:44:37,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,279 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:37,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,296 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-26 11:44:37,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,337 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 14 treesize of output 9 [2023-11-26 11:44:37,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:37,370 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 14 treesize of output 9 [2023-11-26 11:44:37,466 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-26 11:44:37,466 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:37,467 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:37,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1893666997] [2023-11-26 11:44:37,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1893666997] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:37,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:37,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:37,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025016256] [2023-11-26 11:44:37,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:37,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:37,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:37,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:37,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:37,725 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 99 [2023-11-26 11:44:37,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 118 transitions, 405 flow. Second operand has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:37,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:37,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 99 [2023-11-26 11:44:37,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:38,751 INFO L124 PetriNetUnfolderBase]: 5736/9371 cut-off events. [2023-11-26 11:44:38,751 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-26 11:44:38,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17517 conditions, 9371 events. 5736/9371 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 67081 event pairs, 5236 based on Foata normal form. 85/5834 useless extension candidates. Maximal degree in co-relation 17502. Up to 7922 conditions per place. [2023-11-26 11:44:38,827 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 84 selfloop transitions, 1 changer transitions 0/116 dead transitions. [2023-11-26 11:44:38,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 116 transitions, 571 flow [2023-11-26 11:44:38,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:38,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:44:38,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2023-11-26 11:44:38,829 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2023-11-26 11:44:38,830 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 183 transitions. [2023-11-26 11:44:38,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 183 transitions. [2023-11-26 11:44:38,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:38,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 183 transitions. [2023-11-26 11:44:38,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-26 11:44:38,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,832 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,833 INFO L175 Difference]: Start difference. First operand has 96 places, 118 transitions, 405 flow. Second operand 3 states and 183 transitions. [2023-11-26 11:44:38,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 116 transitions, 571 flow [2023-11-26 11:44:38,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 116 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:38,837 INFO L231 Difference]: Finished difference. Result has 95 places, 116 transitions, 402 flow [2023-11-26 11:44:38,837 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=402, PETRI_PLACES=95, PETRI_TRANSITIONS=116} [2023-11-26 11:44:38,838 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 0 predicate places. [2023-11-26 11:44:38,838 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 116 transitions, 402 flow [2023-11-26 11:44:38,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:38,839 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:38,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:39,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:39,047 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:39,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:39,048 INFO L85 PathProgramCache]: Analyzing trace with hash -158399072, now seen corresponding path program 1 times [2023-11-26 11:44:39,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:39,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [870799471] [2023-11-26 11:44:39,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:39,048 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-26 11:44:39,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:39,050 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:39,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-26 11:44:39,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:39,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:44:39,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:39,253 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-26 11:44:39,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:39,253 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:39,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [870799471] [2023-11-26 11:44:39,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [870799471] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:39,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:39,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:39,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541028800] [2023-11-26 11:44:39,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:39,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:39,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:39,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:39,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:39,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 99 [2023-11-26 11:44:39,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 116 transitions, 402 flow. Second operand has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:39,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:39,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 99 [2023-11-26 11:44:39,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:40,752 INFO L124 PetriNetUnfolderBase]: 5940/9789 cut-off events. [2023-11-26 11:44:40,752 INFO L125 PetriNetUnfolderBase]: For 123/123 co-relation queries the response was YES. [2023-11-26 11:44:40,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18336 conditions, 9789 events. 5940/9789 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 70351 event pairs, 5419 based on Foata normal form. 99/6218 useless extension candidates. Maximal degree in co-relation 18320. Up to 7916 conditions per place. [2023-11-26 11:44:40,834 INFO L140 encePairwiseOnDemand]: 89/99 looper letters, 128 selfloop transitions, 3 changer transitions 1/163 dead transitions. [2023-11-26 11:44:40,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 163 transitions, 850 flow [2023-11-26 11:44:40,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:44:40,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:44:40,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 266 transitions. [2023-11-26 11:44:40,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6717171717171717 [2023-11-26 11:44:40,836 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 266 transitions. [2023-11-26 11:44:40,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 266 transitions. [2023-11-26 11:44:40,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:40,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 266 transitions. [2023-11-26 11:44:40,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 66.5) internal successors, (266), 4 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 99.0) internal successors, (495), 5 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,840 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 99.0) internal successors, (495), 5 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,840 INFO L175 Difference]: Start difference. First operand has 95 places, 116 transitions, 402 flow. Second operand 4 states and 266 transitions. [2023-11-26 11:44:40,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 163 transitions, 850 flow [2023-11-26 11:44:40,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 163 transitions, 849 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:40,845 INFO L231 Difference]: Finished difference. Result has 98 places, 116 transitions, 422 flow [2023-11-26 11:44:40,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=422, PETRI_PLACES=98, PETRI_TRANSITIONS=116} [2023-11-26 11:44:40,847 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 3 predicate places. [2023-11-26 11:44:40,847 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 116 transitions, 422 flow [2023-11-26 11:44:40,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:40,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:40,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:41,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:41,050 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:41,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:41,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1911165557, now seen corresponding path program 1 times [2023-11-26 11:44:41,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:41,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [706420791] [2023-11-26 11:44:41,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:41,051 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-26 11:44:41,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:41,052 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:41,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-11-26 11:44:41,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:41,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:44:41,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:41,247 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-26 11:44:41,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2023-11-26 11:44:41,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,286 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-26 11:44:41,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,297 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 1 [2023-11-26 11:44:41,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,311 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 1 [2023-11-26 11:44:41,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,342 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-26 11:44:41,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,357 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 1 [2023-11-26 11:44:41,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,376 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 1 [2023-11-26 11:44:41,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,405 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 1 [2023-11-26 11:44:41,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,421 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 1 [2023-11-26 11:44:41,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,461 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-26 11:44:41,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,507 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 1 [2023-11-26 11:44:41,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,536 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-26 11:44:41,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 1 [2023-11-26 11:44:41,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:41,561 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 16 treesize of output 13 [2023-11-26 11:44:41,607 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:44:41,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-26 11:44:41,713 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-26 11:44:41,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:41,714 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:41,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [706420791] [2023-11-26 11:44:41,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [706420791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:41,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:41,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:41,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541525425] [2023-11-26 11:44:41,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:41,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:41,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:41,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:41,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:41,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 99 [2023-11-26 11:44:41,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 116 transitions, 422 flow. Second operand has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:41,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:41,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 99 [2023-11-26 11:44:41,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:43,052 INFO L124 PetriNetUnfolderBase]: 6090/9935 cut-off events. [2023-11-26 11:44:43,053 INFO L125 PetriNetUnfolderBase]: For 727/730 co-relation queries the response was YES. [2023-11-26 11:44:43,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19968 conditions, 9935 events. 6090/9935 cut-off events. For 727/730 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 70010 event pairs, 5380 based on Foata normal form. 127/6436 useless extension candidates. Maximal degree in co-relation 19950. Up to 8222 conditions per place. [2023-11-26 11:44:43,134 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 84 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2023-11-26 11:44:43,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 114 transitions, 588 flow [2023-11-26 11:44:43,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:43,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:44:43,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2023-11-26 11:44:43,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2023-11-26 11:44:43,137 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 183 transitions. [2023-11-26 11:44:43,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 183 transitions. [2023-11-26 11:44:43,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:43,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 183 transitions. [2023-11-26 11:44:43,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-26 11:44:43,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:43,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:43,142 INFO L175 Difference]: Start difference. First operand has 98 places, 116 transitions, 422 flow. Second operand 3 states and 183 transitions. [2023-11-26 11:44:43,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 114 transitions, 588 flow [2023-11-26 11:44:43,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 114 transitions, 584 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:43,149 INFO L231 Difference]: Finished difference. Result has 97 places, 114 transitions, 416 flow [2023-11-26 11:44:43,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=97, PETRI_TRANSITIONS=114} [2023-11-26 11:44:43,151 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 2 predicate places. [2023-11-26 11:44:43,151 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 114 transitions, 416 flow [2023-11-26 11:44:43,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:43,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:43,152 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:43,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2023-11-26 11:44:43,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:43,356 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:43,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:43,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1911165556, now seen corresponding path program 1 times [2023-11-26 11:44:43,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:43,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [949096139] [2023-11-26 11:44:43,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:43,357 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-26 11:44:43,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:43,360 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:43,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-11-26 11:44:43,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:43,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:44:43,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:43,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-26 11:44:43,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,636 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:43,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,654 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:43,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,686 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-26 11:44:43,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,704 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-26 11:44:43,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,712 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:43,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,732 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-26 11:44:43,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,743 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:43,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,758 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-26 11:44:43,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,782 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-26 11:44:43,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,801 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-26 11:44:43,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,811 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:44:43,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,852 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 14 treesize of output 9 [2023-11-26 11:44:43,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:43,903 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 14 treesize of output 9 [2023-11-26 11:44:44,068 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-26 11:44:44,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:44,069 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:44,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [949096139] [2023-11-26 11:44:44,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [949096139] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:44,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:44,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:44:44,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461508906] [2023-11-26 11:44:44,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:44,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:44,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:44,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:44,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:44,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 99 [2023-11-26 11:44:44,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 114 transitions, 416 flow. Second operand has 5 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:44,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:44,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 99 [2023-11-26 11:44:44,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:45,780 INFO L124 PetriNetUnfolderBase]: 6090/9905 cut-off events. [2023-11-26 11:44:45,780 INFO L125 PetriNetUnfolderBase]: For 727/730 co-relation queries the response was YES. [2023-11-26 11:44:45,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19937 conditions, 9905 events. 6090/9905 cut-off events. For 727/730 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 69657 event pairs, 5380 based on Foata normal form. 127/6436 useless extension candidates. Maximal degree in co-relation 19918. Up to 8222 conditions per place. [2023-11-26 11:44:45,870 INFO L140 encePairwiseOnDemand]: 96/99 looper letters, 84 selfloop transitions, 1 changer transitions 0/112 dead transitions. [2023-11-26 11:44:45,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 112 transitions, 582 flow [2023-11-26 11:44:45,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:45,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:44:45,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2023-11-26 11:44:45,874 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2023-11-26 11:44:45,875 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 183 transitions. [2023-11-26 11:44:45,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 183 transitions. [2023-11-26 11:44:45,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:45,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 183 transitions. [2023-11-26 11:44:45,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-26 11:44:45,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:45,878 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:45,878 INFO L175 Difference]: Start difference. First operand has 97 places, 114 transitions, 416 flow. Second operand 3 states and 183 transitions. [2023-11-26 11:44:45,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 112 transitions, 582 flow [2023-11-26 11:44:45,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 112 transitions, 581 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:45,887 INFO L231 Difference]: Finished difference. Result has 96 places, 112 transitions, 413 flow [2023-11-26 11:44:45,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=413, PETRI_PLACES=96, PETRI_TRANSITIONS=112} [2023-11-26 11:44:45,890 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 1 predicate places. [2023-11-26 11:44:45,890 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 112 transitions, 413 flow [2023-11-26 11:44:45,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:45,891 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:45,891 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:45,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:46,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:46,096 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:46,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:46,096 INFO L85 PathProgramCache]: Analyzing trace with hash -15646402, now seen corresponding path program 1 times [2023-11-26 11:44:46,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:46,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1207488350] [2023-11-26 11:44:46,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:46,097 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-26 11:44:46,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:46,098 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:46,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-11-26 11:44:46,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:46,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:44:46,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:46,330 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-26 11:44:46,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,341 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-26 11:44:46,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,361 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-26 11:44:46,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,370 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-26 11:44:46,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,376 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-26 11:44:46,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,385 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-26 11:44:46,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,393 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-26 11:44:46,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,407 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-26 11:44:46,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,417 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-26 11:44:46,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,442 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-26 11:44:46,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,449 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-26 11:44:46,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,456 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-26 11:44:46,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,468 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-26 11:44:46,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,475 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-26 11:44:46,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,484 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-26 11:44:46,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,500 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-26 11:44:46,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-26 11:44:46,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,514 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-26 11:44:46,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,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 11 treesize of output 1 [2023-11-26 11:44:46,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,541 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-26 11:44:46,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,558 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-26 11:44:46,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,565 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-26 11:44:46,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,590 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-26 11:44:46,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:46,605 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-26 11:44:46,642 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-26 11:44:46,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-26 11:44:46,668 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:44:46,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-26 11:44:46,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:44:46,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:46,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:44:46,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1207488350] [2023-11-26 11:44:46,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1207488350] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:46,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:46,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:46,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408356405] [2023-11-26 11:44:46,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:46,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:46,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:44:46,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:46,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:46,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 99 [2023-11-26 11:44:46,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 112 transitions, 413 flow. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:46,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:46,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 99 [2023-11-26 11:44:46,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:48,006 INFO L124 PetriNetUnfolderBase]: 5392/8753 cut-off events. [2023-11-26 11:44:48,006 INFO L125 PetriNetUnfolderBase]: For 674/677 co-relation queries the response was YES. [2023-11-26 11:44:48,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17236 conditions, 8753 events. 5392/8753 cut-off events. For 674/677 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 58582 event pairs, 4657 based on Foata normal form. 0/5895 useless extension candidates. Maximal degree in co-relation 17216. Up to 7144 conditions per place. [2023-11-26 11:44:48,063 INFO L140 encePairwiseOnDemand]: 93/99 looper letters, 73 selfloop transitions, 11 changer transitions 0/109 dead transitions. [2023-11-26 11:44:48,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 109 transitions, 571 flow [2023-11-26 11:44:48,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:44:48,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:44:48,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 256 transitions. [2023-11-26 11:44:48,066 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5171717171717172 [2023-11-26 11:44:48,066 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 256 transitions. [2023-11-26 11:44:48,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 256 transitions. [2023-11-26 11:44:48,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:48,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 256 transitions. [2023-11-26 11:44:48,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 51.2) internal successors, (256), 5 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:48,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 99.0) internal successors, (594), 6 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:48,069 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 99.0) internal successors, (594), 6 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:48,069 INFO L175 Difference]: Start difference. First operand has 96 places, 112 transitions, 413 flow. Second operand 5 states and 256 transitions. [2023-11-26 11:44:48,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 109 transitions, 571 flow [2023-11-26 11:44:48,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 109 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:48,074 INFO L231 Difference]: Finished difference. Result has 96 places, 109 transitions, 424 flow [2023-11-26 11:44:48,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=424, PETRI_PLACES=96, PETRI_TRANSITIONS=109} [2023-11-26 11:44:48,075 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 1 predicate places. [2023-11-26 11:44:48,075 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 109 transitions, 424 flow [2023-11-26 11:44:48,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:48,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:48,076 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:48,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:48,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:48,281 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-26 11:44:48,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:48,281 INFO L85 PathProgramCache]: Analyzing trace with hash -15646401, now seen corresponding path program 1 times [2023-11-26 11:44:48,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:44:48,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [119864817] [2023-11-26 11:44:48,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:48,282 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-26 11:44:48,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:44:48,283 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:44:48,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dc139c1-b3e7-45f3-ba7f-004d4809512b/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-26 11:44:48,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:48,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-26 11:44:48,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:48,497 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-26 11:44:48,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 7 [2023-11-26 11:44:48,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,528 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-26 11:44:48,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,555 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-26 11:44:48,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,598 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-26 11:44:48,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,625 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-26 11:44:48,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,638 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-26 11:44:48,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,666 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-26 11:44:48,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,678 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-26 11:44:48,686 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-26 11:44:48,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,696 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-26 11:44:48,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,707 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-26 11:44:48,716 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-26 11:44:48,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,726 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-26 11:44:48,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,737 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-26 11:44:48,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,761 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-26 11:44:48,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,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-26 11:44:48,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-26 11:44:48,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,789 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-26 11:44:48,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,802 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-26 11:44:48,813 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-26 11:44:48,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,825 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-26 11:44:48,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,839 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-26 11:44:48,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,869 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-26 11:44:48,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,882 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-26 11:44:48,893 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-26 11:44:48,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,905 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-26 11:44:48,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,919 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-26 11:44:48,929 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-26 11:44:48,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,942 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-26 11:44:48,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:48,956 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-26 11:44:49,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:49,165 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 16 treesize of output 11 [2023-11-26 11:44:49,199 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-26 11:44:49,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-26 11:44:49,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:44:49,263 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 16 treesize of output 11 [2023-11-26 11:44:49,274 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-26 11:44:49,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-26 11:44:49,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:49,393 INFO L327 TraceCheckSpWp]: Computing backward predicates...