./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI --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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:46:43,558 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:46:43,684 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:46:43,693 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:46:43,694 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:46:43,739 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:46:43,742 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:46:43,743 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:46:43,744 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:46:43,749 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:46:43,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:46:43,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:46:43,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:46:43,753 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:46:43,754 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:46:43,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:46:43,755 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:46:43,755 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:46:43,755 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:46:43,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:46:43,756 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:46:43,757 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:46:43,757 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:46:43,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:46:43,758 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:46:43,758 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:46:43,759 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:46:43,759 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:46:43,760 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:46:43,761 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:46:43,762 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:46:43,762 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:46:43,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:46:43,763 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:46:43,763 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:46:43,763 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:46:43,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:46:43,764 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:46:43,764 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:46:43,764 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:46:43,764 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:46:43,765 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_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/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_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2023-11-24 21:46:44,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:46:44,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:46:44,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:46:44,138 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:46:44,138 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:46:44,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2023-11-24 21:46:47,261 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:46:47,507 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:46:47,507 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2023-11-24 21:46:47,517 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data/dec37e239/203499387aef4d1fb04cc6d739905713/FLAGcb346bcde [2023-11-24 21:46:47,531 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data/dec37e239/203499387aef4d1fb04cc6d739905713 [2023-11-24 21:46:47,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:46:47,535 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:46:47,537 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:46:47,537 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:46:47,544 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:46:47,545 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:46:47" (1/1) ... [2023-11-24 21:46:47,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58d68957 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:47, skipping insertion in model container [2023-11-24 21:46:47,547 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:46:47" (1/1) ... [2023-11-24 21:46:47,586 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:46:47,880 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:46:47,897 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-24 21:46:47,899 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3125752f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:47, skipping insertion in model container [2023-11-24 21:46:47,900 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:46:47,901 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-24 21:46:47,903 INFO L158 Benchmark]: Toolchain (without parser) took 366.40ms. Allocated memory is still 151.0MB. Free memory was 119.4MB in the beginning and 109.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 21:46:47,904 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 117.4MB. Free memory is still 91.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 21:46:47,905 INFO L158 Benchmark]: CACSL2BoogieTranslator took 363.57ms. Allocated memory is still 151.0MB. Free memory was 119.4MB in the beginning and 109.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 21:46:47,907 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.30ms. Allocated memory is still 117.4MB. Free memory is still 91.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 363.57ms. Allocated memory is still 151.0MB. Free memory was 119.4MB in the beginning and 109.0MB 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: 101]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI --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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:46:50,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:46:50,530 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-24 21:46:50,541 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:46:50,542 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:46:50,591 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:46:50,591 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:46:50,592 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:46:50,593 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:46:50,598 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:46:50,599 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:46:50,599 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:46:50,600 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:46:50,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:46:50,602 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:46:50,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:46:50,603 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:46:50,603 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:46:50,604 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:46:50,604 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:46:50,605 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:46:50,605 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:46:50,606 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:46:50,606 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:46:50,606 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:46:50,607 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 21:46:50,607 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 21:46:50,608 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:46:50,608 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:46:50,609 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:46:50,609 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:46:50,610 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:46:50,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:46:50,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:46:50,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:46:50,611 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:46:50,611 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:46:50,611 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-24 21:46:50,611 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 21:46:50,611 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:46:50,612 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:46:50,612 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:46:50,612 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:46:50,612 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-24 21:46:50,613 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_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/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_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2023-11-24 21:46:51,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:46:51,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:46:51,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:46:51,070 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:46:51,071 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:46:51,072 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2023-11-24 21:46:54,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:46:54,589 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:46:54,590 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2023-11-24 21:46:54,598 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data/31cbec69b/79c21dfe939c4380ae7b76df55fe5a16/FLAG2078d0312 [2023-11-24 21:46:54,617 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/data/31cbec69b/79c21dfe939c4380ae7b76df55fe5a16 [2023-11-24 21:46:54,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:46:54,621 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:46:54,623 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:46:54,623 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:46:54,629 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:46:54,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:46:54" (1/1) ... [2023-11-24 21:46:54,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ad3cfbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:54, skipping insertion in model container [2023-11-24 21:46:54,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:46:54" (1/1) ... [2023-11-24 21:46:54,656 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:46:54,937 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:46:54,966 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-24 21:46:54,978 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:46:55,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:46:55,031 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:46:55,115 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:46:55,142 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:46:55,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55 WrapperNode [2023-11-24 21:46:55,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:46:55,155 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:46:55,156 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:46:55,156 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:46:55,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,205 INFO L138 Inliner]: procedures = 26, calls = 38, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 107 [2023-11-24 21:46:55,205 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:46:55,206 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:46:55,206 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:46:55,207 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:46:55,218 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,223 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,243 INFO L175 MemorySlicer]: Split 15 memory accesses to 5 slices as follows [2, 2, 2, 7, 2]. 47 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2023-11-24 21:46:55,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,244 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,257 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,261 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,264 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,266 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,271 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:46:55,272 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:46:55,272 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:46:55,273 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:46:55,274 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (1/1) ... [2023-11-24 21:46:55,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:46:55,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:46:55,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:46:55,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:46:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:46:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-24 21:46:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-24 21:46:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-24 21:46:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-24 21:46:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-24 21:46:55,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:46:55,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-24 21:46:55,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-24 21:46:55,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-24 21:46:55,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-24 21:46:55,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-24 21:46:55,382 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-24 21:46:55,382 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-24 21:46:55,382 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-24 21:46:55,383 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-24 21:46:55,384 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-24 21:46:55,384 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-24 21:46:55,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 21:46:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:46:55,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:46:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:46:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-24 21:46:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-24 21:46:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-24 21:46:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-24 21:46:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-24 21:46:55,389 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:46:55,610 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:46:55,613 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:46:56,270 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:46:56,503 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:46:56,503 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-24 21:46:56,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:46:56 BoogieIcfgContainer [2023-11-24 21:46:56,504 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:46:56,506 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:46:56,507 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:46:56,510 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:46:56,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:46:54" (1/3) ... [2023-11-24 21:46:56,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6d9da7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:46:56, skipping insertion in model container [2023-11-24 21:46:56,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:46:55" (2/3) ... [2023-11-24 21:46:56,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6d9da7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:46:56, skipping insertion in model container [2023-11-24 21:46:56,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:46:56" (3/3) ... [2023-11-24 21:46:56,513 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2023-11-24 21:46:56,532 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:46:56,533 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2023-11-24 21:46:56,533 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:46:56,618 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-24 21:46:56,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 79 transitions, 179 flow [2023-11-24 21:46:56,721 INFO L124 PetriNetUnfolderBase]: 7/76 cut-off events. [2023-11-24 21:46:56,721 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-24 21:46:56,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 76 events. 7/76 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 190 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2023-11-24 21:46:56,727 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 79 transitions, 179 flow [2023-11-24 21:46:56,732 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 75 transitions, 168 flow [2023-11-24 21:46:56,742 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:46:56,748 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;@1adf034d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:46:56,749 INFO L358 AbstractCegarLoop]: Starting to check reachability of 43 error locations. [2023-11-24 21:46:56,752 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:46:56,753 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-24 21:46:56,753 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:46:56,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:46:56,754 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:46:56,754 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:46:56,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:46:56,759 INFO L85 PathProgramCache]: Analyzing trace with hash 493219, now seen corresponding path program 1 times [2023-11-24 21:46:56,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:46:56,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1337064467] [2023-11-24 21:46:56,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:46:56,780 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-24 21:46:56,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:46:56,783 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:46:56,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:46:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:46:56,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:46:56,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:46:57,039 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-24 21:46:57,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,051 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-24 21:46:57,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,065 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-24 21:46:57,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,082 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-24 21:46:57,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,094 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-24 21:46:57,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,100 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-24 21:46:57,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,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 11 treesize of output 1 [2023-11-24 21:46:57,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,120 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-24 21:46:57,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,130 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-24 21:46:57,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,136 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-24 21:46:57,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,170 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-24 21:46:57,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,192 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-24 21:46:57,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,213 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-24 21:46:57,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-24 21:46:57,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,240 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-24 21:46:57,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,261 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-24 21:46:57,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,278 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-24 21:46:57,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,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 6 treesize of output 1 [2023-11-24 21:46:57,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,321 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-24 21:46:57,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,339 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-24 21:46:57,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,373 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-24 21:46:57,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,388 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-24 21:46:57,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,422 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-24 21:46:57,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:57,438 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-24 21:46:57,448 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-24 21:46:57,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:46:57,449 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:46:57,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1337064467] [2023-11-24 21:46:57,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1337064467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:46:57,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:46:57,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:46:57,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288180131] [2023-11-24 21:46:57,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:46:57,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:46:57,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:46:57,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:46:57,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:46:57,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 79 [2023-11-24 21:46:57,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 75 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:57,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:46:57,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 79 [2023-11-24 21:46:57,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:46:58,073 INFO L124 PetriNetUnfolderBase]: 777/1691 cut-off events. [2023-11-24 21:46:58,073 INFO L125 PetriNetUnfolderBase]: For 103/106 co-relation queries the response was YES. [2023-11-24 21:46:58,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2820 conditions, 1691 events. 777/1691 cut-off events. For 103/106 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 11329 event pairs, 457 based on Foata normal form. 1/1129 useless extension candidates. Maximal degree in co-relation 2699. Up to 1047 conditions per place. [2023-11-24 21:46:58,096 INFO L140 encePairwiseOnDemand]: 75/79 looper letters, 27 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-24 21:46:58,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 72 transitions, 220 flow [2023-11-24 21:46:58,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:46:58,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:46:58,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 172 transitions. [2023-11-24 21:46:58,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7257383966244726 [2023-11-24 21:46:58,111 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 172 transitions. [2023-11-24 21:46:58,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 172 transitions. [2023-11-24 21:46:58,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:46:58,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 172 transitions. [2023-11-24 21:46:58,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:58,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:58,123 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:58,125 INFO L175 Difference]: Start difference. First operand has 78 places, 75 transitions, 168 flow. Second operand 3 states and 172 transitions. [2023-11-24 21:46:58,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 72 transitions, 220 flow [2023-11-24 21:46:58,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 72 transitions, 208 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-24 21:46:58,134 INFO L231 Difference]: Finished difference. Result has 71 places, 72 transitions, 154 flow [2023-11-24 21:46:58,136 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=71, PETRI_TRANSITIONS=72} [2023-11-24 21:46:58,140 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -7 predicate places. [2023-11-24 21:46:58,140 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 72 transitions, 154 flow [2023-11-24 21:46:58,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:58,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:46:58,140 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:46:58,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:46:58,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:46:58,343 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:46:58,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:46:58,344 INFO L85 PathProgramCache]: Analyzing trace with hash 493220, now seen corresponding path program 1 times [2023-11-24 21:46:58,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:46:58,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [334810009] [2023-11-24 21:46:58,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:46:58,345 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-24 21:46:58,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:46:58,347 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:46:58,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:46:58,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:46:58,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 21:46:58,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:46:58,456 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-24 21:46:58,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,473 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-24 21:46:58,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,487 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-24 21:46:58,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,495 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-24 21:46:58,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,509 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-24 21:46:58,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,517 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-24 21:46:58,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,551 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-24 21:46:58,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,562 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-24 21:46:58,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,591 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-24 21:46:58,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,604 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-24 21:46:58,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,618 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-24 21:46:58,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,627 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-24 21:46:58,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,650 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-24 21:46:58,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,657 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-24 21:46:58,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,670 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-24 21:46:58,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,681 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-24 21:46:58,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,706 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-24 21:46:58,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,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 13 treesize of output 1 [2023-11-24 21:46:58,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,757 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-24 21:46:58,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,775 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-24 21:46:58,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,800 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-24 21:46:58,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,813 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-24 21:46:58,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,851 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-24 21:46:58,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:46:58,873 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-24 21:46:58,962 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-24 21:46:58,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:46:58,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:46:58,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [334810009] [2023-11-24 21:46:58,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [334810009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:46:58,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:46:58,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:46:58,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430552399] [2023-11-24 21:46:58,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:46:58,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:46:58,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:46:58,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:46:58,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:46:59,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 79 [2023-11-24 21:46:59,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 72 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:59,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:46:59,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 79 [2023-11-24 21:46:59,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:46:59,846 INFO L124 PetriNetUnfolderBase]: 778/1694 cut-off events. [2023-11-24 21:46:59,846 INFO L125 PetriNetUnfolderBase]: For 25/28 co-relation queries the response was YES. [2023-11-24 21:46:59,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2778 conditions, 1694 events. 778/1694 cut-off events. For 25/28 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 11323 event pairs, 457 based on Foata normal form. 0/1131 useless extension candidates. Maximal degree in co-relation 2756. Up to 1052 conditions per place. [2023-11-24 21:46:59,864 INFO L140 encePairwiseOnDemand]: 74/79 looper letters, 29 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2023-11-24 21:46:59,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 75 transitions, 228 flow [2023-11-24 21:46:59,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:46:59,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:46:59,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 222 transitions. [2023-11-24 21:46:59,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7025316455696202 [2023-11-24 21:46:59,873 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 222 transitions. [2023-11-24 21:46:59,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 222 transitions. [2023-11-24 21:46:59,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:46:59,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 222 transitions. [2023-11-24 21:46:59,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:59,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:59,882 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:59,882 INFO L175 Difference]: Start difference. First operand has 71 places, 72 transitions, 154 flow. Second operand 4 states and 222 transitions. [2023-11-24 21:46:59,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 75 transitions, 228 flow [2023-11-24 21:46:59,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 75 transitions, 222 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:46:59,887 INFO L231 Difference]: Finished difference. Result has 74 places, 75 transitions, 177 flow [2023-11-24 21:46:59,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=177, PETRI_PLACES=74, PETRI_TRANSITIONS=75} [2023-11-24 21:46:59,889 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -4 predicate places. [2023-11-24 21:46:59,889 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 75 transitions, 177 flow [2023-11-24 21:46:59,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:46:59,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:46:59,890 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:46:59,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,100 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:00,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:00,100 INFO L85 PathProgramCache]: Analyzing trace with hash 493240, now seen corresponding path program 1 times [2023-11-24 21:47:00,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:00,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [694377411] [2023-11-24 21:47:00,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:00,101 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-24 21:47:00,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:00,107 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:00,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 21:47:00,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:00,223 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-24 21:47:00,223 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:47:00,223 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:00,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [694377411] [2023-11-24 21:47:00,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [694377411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:47:00,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:47:00,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:47:00,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294286894] [2023-11-24 21:47:00,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:47:00,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:47:00,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:00,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:47:00,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:47:00,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 79 [2023-11-24 21:47:00,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 75 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:00,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:00,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 79 [2023-11-24 21:47:00,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:00,606 INFO L124 PetriNetUnfolderBase]: 777/1693 cut-off events. [2023-11-24 21:47:00,606 INFO L125 PetriNetUnfolderBase]: For 25/28 co-relation queries the response was YES. [2023-11-24 21:47:00,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2783 conditions, 1693 events. 777/1693 cut-off events. For 25/28 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 11332 event pairs, 457 based on Foata normal form. 1/1131 useless extension candidates. Maximal degree in co-relation 2767. Up to 1050 conditions per place. [2023-11-24 21:47:00,623 INFO L140 encePairwiseOnDemand]: 76/79 looper letters, 29 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2023-11-24 21:47:00,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 234 flow [2023-11-24 21:47:00,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:47:00,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:47:00,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 176 transitions. [2023-11-24 21:47:00,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7426160337552743 [2023-11-24 21:47:00,625 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 176 transitions. [2023-11-24 21:47:00,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 176 transitions. [2023-11-24 21:47:00,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:00,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 176 transitions. [2023-11-24 21:47:00,627 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:00,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:00,628 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:00,628 INFO L175 Difference]: Start difference. First operand has 74 places, 75 transitions, 177 flow. Second operand 3 states and 176 transitions. [2023-11-24 21:47:00,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 234 flow [2023-11-24 21:47:00,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 74 transitions, 232 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:47:00,631 INFO L231 Difference]: Finished difference. Result has 75 places, 74 transitions, 174 flow [2023-11-24 21:47:00,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=174, PETRI_PLACES=75, PETRI_TRANSITIONS=74} [2023-11-24 21:47:00,632 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2023-11-24 21:47:00,632 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 74 transitions, 174 flow [2023-11-24 21:47:00,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:00,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:00,633 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-24 21:47:00,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,836 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:00,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:00,836 INFO L85 PathProgramCache]: Analyzing trace with hash 474000023, now seen corresponding path program 1 times [2023-11-24 21:47:00,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:00,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860568574] [2023-11-24 21:47:00,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:00,837 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-24 21:47:00,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:00,838 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:00,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:00,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 21:47:00,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:00,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-24 21:47:00,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:00,998 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-24 21:47:01,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,016 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-24 21:47:01,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,038 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-24 21:47:01,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,052 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-24 21:47:01,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,065 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-24 21:47:01,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,087 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-24 21:47:01,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,108 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-24 21:47:01,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,118 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-24 21:47:01,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,132 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-24 21:47:01,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-24 21:47:01,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,161 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-24 21:47:01,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,204 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-24 21:47:01,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,245 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-24 21:47:01,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,290 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-24 21:47:01,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,308 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-24 21:47:01,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,339 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-24 21:47:01,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,352 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-24 21:47:01,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,364 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-24 21:47:01,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,383 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-24 21:47:01,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,417 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-24 21:47:01,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,438 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-24 21:47:01,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,448 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-24 21:47:01,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:01,460 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-24 21:47:01,629 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-24 21:47:01,629 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:47:02,103 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-24 21:47:02,104 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:02,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860568574] [2023-11-24 21:47:02,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [860568574] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:47:02,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:47:02,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:47:02,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336747626] [2023-11-24 21:47:02,105 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:47:02,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:47:02,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:02,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:47:02,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:47:04,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 79 [2023-11-24 21:47:04,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 74 transitions, 174 flow. Second operand has 10 states, 10 states have (on average 48.0) internal successors, (480), 10 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:04,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:04,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 79 [2023-11-24 21:47:04,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:05,829 INFO L124 PetriNetUnfolderBase]: 780/1702 cut-off events. [2023-11-24 21:47:05,830 INFO L125 PetriNetUnfolderBase]: For 25/28 co-relation queries the response was YES. [2023-11-24 21:47:05,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2812 conditions, 1702 events. 780/1702 cut-off events. For 25/28 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 11368 event pairs, 457 based on Foata normal form. 0/1135 useless extension candidates. Maximal degree in co-relation 2795. Up to 1054 conditions per place. [2023-11-24 21:47:05,847 INFO L140 encePairwiseOnDemand]: 74/79 looper letters, 29 selfloop transitions, 12 changer transitions 0/83 dead transitions. [2023-11-24 21:47:05,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 292 flow [2023-11-24 21:47:05,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 21:47:05,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-24 21:47:05,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 514 transitions. [2023-11-24 21:47:05,851 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6506329113924051 [2023-11-24 21:47:05,851 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 514 transitions. [2023-11-24 21:47:05,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 514 transitions. [2023-11-24 21:47:05,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:05,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 514 transitions. [2023-11-24 21:47:05,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 51.4) internal successors, (514), 10 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:05,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 79.0) internal successors, (869), 11 states have internal predecessors, (869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:05,858 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 79.0) internal successors, (869), 11 states have internal predecessors, (869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:05,858 INFO L175 Difference]: Start difference. First operand has 75 places, 74 transitions, 174 flow. Second operand 10 states and 514 transitions. [2023-11-24 21:47:05,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 292 flow [2023-11-24 21:47:05,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 83 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:47:05,861 INFO L231 Difference]: Finished difference. Result has 85 places, 83 transitions, 248 flow [2023-11-24 21:47:05,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=248, PETRI_PLACES=85, PETRI_TRANSITIONS=83} [2023-11-24 21:47:05,863 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 7 predicate places. [2023-11-24 21:47:05,863 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 83 transitions, 248 flow [2023-11-24 21:47:05,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 48.0) internal successors, (480), 10 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:05,864 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:05,864 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:47:05,872 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-11-24 21:47:06,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:06,067 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:06,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:06,068 INFO L85 PathProgramCache]: Analyzing trace with hash 474000043, now seen corresponding path program 1 times [2023-11-24 21:47:06,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:06,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1216415732] [2023-11-24 21:47:06,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:06,069 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:47:06,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:06,070 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:06,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:06,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 21:47:06,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:06,219 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:47:06,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-11-24 21:47:06,253 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:47:06,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-24 21:47:06,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:06,293 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:47:06,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2023-11-24 21:47:06,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:06,345 INFO L349 Elim1Store]: treesize reduction 60, result has 10.4 percent of original size [2023-11-24 21:47:06,346 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 38 treesize of output 29 [2023-11-24 21:47:06,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:06,383 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:47:06,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2023-11-24 21:47:06,421 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:47:06,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-11-24 21:47:06,714 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-24 21:47:06,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:47:06,715 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:06,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1216415732] [2023-11-24 21:47:06,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1216415732] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:47:06,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:47:06,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:47:06,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487911702] [2023-11-24 21:47:06,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:47:06,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:47:06,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:06,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:47:06,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:47:06,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 79 [2023-11-24 21:47:06,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 83 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:06,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:06,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 79 [2023-11-24 21:47:06,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:07,301 INFO L124 PetriNetUnfolderBase]: 1151/2337 cut-off events. [2023-11-24 21:47:07,301 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-11-24 21:47:07,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3945 conditions, 2337 events. 1151/2337 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 15698 event pairs, 697 based on Foata normal form. 0/1643 useless extension candidates. Maximal degree in co-relation 3911. Up to 1537 conditions per place. [2023-11-24 21:47:07,347 INFO L140 encePairwiseOnDemand]: 76/79 looper letters, 41 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2023-11-24 21:47:07,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 81 transitions, 328 flow [2023-11-24 21:47:07,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:47:07,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:47:07,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2023-11-24 21:47:07,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6962025316455697 [2023-11-24 21:47:07,349 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 165 transitions. [2023-11-24 21:47:07,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 165 transitions. [2023-11-24 21:47:07,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:07,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 165 transitions. [2023-11-24 21:47:07,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:07,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:07,352 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:07,352 INFO L175 Difference]: Start difference. First operand has 85 places, 83 transitions, 248 flow. Second operand 3 states and 165 transitions. [2023-11-24 21:47:07,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 81 transitions, 328 flow [2023-11-24 21:47:07,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 300 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-24 21:47:07,357 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 218 flow [2023-11-24 21:47:07,358 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2023-11-24 21:47:07,362 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 4 predicate places. [2023-11-24 21:47:07,362 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 218 flow [2023-11-24 21:47:07,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:07,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:07,363 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:47:07,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:07,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:07,566 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:07,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:07,566 INFO L85 PathProgramCache]: Analyzing trace with hash 474000044, now seen corresponding path program 1 times [2023-11-24 21:47:07,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:07,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1063530163] [2023-11-24 21:47:07,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:07,567 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:47:07,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:07,569 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:07,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:07,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:07,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-24 21:47:07,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:07,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:07,775 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2023-11-24 21:47:07,775 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 2 case distinctions, treesize of input 14 treesize of output 26 [2023-11-24 21:47:07,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-24 21:47:07,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:07,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:07,901 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-24 21:47:07,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 22 [2023-11-24 21:47:07,933 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-11-24 21:47:07,934 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 90 treesize of output 89 [2023-11-24 21:47:07,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:07,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:08,057 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2023-11-24 21:47:08,058 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 2 case distinctions, treesize of input 19 treesize of output 26 [2023-11-24 21:47:08,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:08,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-24 21:47:09,520 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-24 21:47:09,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:47:09,920 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-24 21:47:09,921 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:09,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1063530163] [2023-11-24 21:47:09,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1063530163] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:47:09,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:47:09,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:47:09,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945165808] [2023-11-24 21:47:09,921 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:47:09,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:47:09,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:09,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:47:09,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:47:12,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 79 [2023-11-24 21:47:12,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 218 flow. Second operand has 10 states, 10 states have (on average 45.0) internal successors, (450), 10 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:12,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:12,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 79 [2023-11-24 21:47:12,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:15,042 INFO L124 PetriNetUnfolderBase]: 1151/2316 cut-off events. [2023-11-24 21:47:15,043 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2023-11-24 21:47:15,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3911 conditions, 2316 events. 1151/2316 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 15424 event pairs, 697 based on Foata normal form. 0/1622 useless extension candidates. Maximal degree in co-relation 3899. Up to 1533 conditions per place. [2023-11-24 21:47:15,066 INFO L140 encePairwiseOnDemand]: 73/79 looper letters, 37 selfloop transitions, 5 changer transitions 0/79 dead transitions. [2023-11-24 21:47:15,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 79 transitions, 298 flow [2023-11-24 21:47:15,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:47:15,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:47:15,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 302 transitions. [2023-11-24 21:47:15,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6371308016877637 [2023-11-24 21:47:15,069 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 302 transitions. [2023-11-24 21:47:15,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 302 transitions. [2023-11-24 21:47:15,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:15,069 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 302 transitions. [2023-11-24 21:47:15,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.333333333333336) internal successors, (302), 6 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:15,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:15,072 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:15,072 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 218 flow. Second operand 6 states and 302 transitions. [2023-11-24 21:47:15,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 79 transitions, 298 flow [2023-11-24 21:47:15,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 79 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:47:15,076 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 223 flow [2023-11-24 21:47:15,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=223, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2023-11-24 21:47:15,077 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 6 predicate places. [2023-11-24 21:47:15,077 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 223 flow [2023-11-24 21:47:15,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 45.0) internal successors, (450), 10 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:15,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:15,078 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:47:15,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:15,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:15,281 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:15,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:15,281 INFO L85 PathProgramCache]: Analyzing trace with hash -916682411, now seen corresponding path program 1 times [2023-11-24 21:47:15,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:15,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2103611627] [2023-11-24 21:47:15,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:15,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-24 21:47:15,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:15,283 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:15,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:15,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:15,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:47:15,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:15,417 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:47:15,418 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 17 treesize of output 22 [2023-11-24 21:47:15,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:15,460 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:47:15,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-24 21:47:15,480 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:47:15,481 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 17 treesize of output 22 [2023-11-24 21:47:15,510 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:47:15,510 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 22 treesize of output 22 [2023-11-24 21:47:15,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:15,567 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:47:15,567 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 1 case distinctions, treesize of input 29 treesize of output 22 [2023-11-24 21:47:15,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:15,604 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:47:15,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-24 21:47:15,644 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:47:15,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-24 21:47:15,663 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:47:15,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-11-24 21:47:16,073 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-24 21:47:16,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:47:16,073 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:16,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2103611627] [2023-11-24 21:47:16,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2103611627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:47:16,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:47:16,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:47:16,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79997340] [2023-11-24 21:47:16,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:47:16,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:47:16,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:16,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:47:16,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:47:16,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 79 [2023-11-24 21:47:16,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:16,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:16,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 79 [2023-11-24 21:47:16,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:16,594 INFO L124 PetriNetUnfolderBase]: 838/1763 cut-off events. [2023-11-24 21:47:16,594 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-24 21:47:16,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2971 conditions, 1763 events. 838/1763 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 11431 event pairs, 494 based on Foata normal form. 0/1227 useless extension candidates. Maximal degree in co-relation 2958. Up to 1145 conditions per place. [2023-11-24 21:47:16,609 INFO L140 encePairwiseOnDemand]: 76/79 looper letters, 41 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2023-11-24 21:47:16,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 77 transitions, 303 flow [2023-11-24 21:47:16,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:47:16,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:47:16,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2023-11-24 21:47:16,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6962025316455697 [2023-11-24 21:47:16,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 165 transitions. [2023-11-24 21:47:16,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 165 transitions. [2023-11-24 21:47:16,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:16,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 165 transitions. [2023-11-24 21:47:16,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:16,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:16,613 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:16,613 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 223 flow. Second operand 3 states and 165 transitions. [2023-11-24 21:47:16,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 77 transitions, 303 flow [2023-11-24 21:47:16,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 77 transitions, 295 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:47:16,617 INFO L231 Difference]: Finished difference. Result has 80 places, 77 transitions, 213 flow [2023-11-24 21:47:16,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=80, PETRI_TRANSITIONS=77} [2023-11-24 21:47:16,618 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 2 predicate places. [2023-11-24 21:47:16,618 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 77 transitions, 213 flow [2023-11-24 21:47:16,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:16,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:16,618 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:47:16,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:16,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:16,821 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:16,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:16,822 INFO L85 PathProgramCache]: Analyzing trace with hash -916682410, now seen corresponding path program 1 times [2023-11-24 21:47:16,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:16,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354983505] [2023-11-24 21:47:16,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:16,823 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-24 21:47:16,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:16,824 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:16,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:16,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:16,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 21:47:16,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:16,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:16,982 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 13 [2023-11-24 21:47:17,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,038 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-24 21:47:17,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 17 [2023-11-24 21:47:17,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-24 21:47:17,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,113 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:47:17,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-24 21:47:17,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-24 21:47:17,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 13 [2023-11-24 21:47:17,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-24 21:47:17,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-24 21:47:17,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-24 21:47:17,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,288 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:47:17,288 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 1 case distinctions, treesize of input 21 treesize of output 13 [2023-11-24 21:47:17,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,309 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-24 21:47:17,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,363 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:47:17,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-24 21:47:17,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:17,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 13 [2023-11-24 21:47:17,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:18,165 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-24 21:47:18,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:47:18,539 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-24 21:47:18,539 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:18,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354983505] [2023-11-24 21:47:18,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [354983505] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:47:18,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:47:18,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:47:18,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272006985] [2023-11-24 21:47:18,540 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:47:18,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:47:18,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:18,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:47:18,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:47:20,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 79 [2023-11-24 21:47:20,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 77 transitions, 213 flow. Second operand has 10 states, 10 states have (on average 45.4) internal successors, (454), 10 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:20,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:20,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 79 [2023-11-24 21:47:20,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:21,651 INFO L124 PetriNetUnfolderBase]: 838/1754 cut-off events. [2023-11-24 21:47:21,651 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-24 21:47:21,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2960 conditions, 1754 events. 838/1754 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 11318 event pairs, 494 based on Foata normal form. 0/1218 useless extension candidates. Maximal degree in co-relation 2947. Up to 1141 conditions per place. [2023-11-24 21:47:21,662 INFO L140 encePairwiseOnDemand]: 73/79 looper letters, 37 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2023-11-24 21:47:21,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 75 transitions, 293 flow [2023-11-24 21:47:21,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:47:21,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:47:21,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 302 transitions. [2023-11-24 21:47:21,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6371308016877637 [2023-11-24 21:47:21,664 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 302 transitions. [2023-11-24 21:47:21,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 302 transitions. [2023-11-24 21:47:21,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:21,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 302 transitions. [2023-11-24 21:47:21,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.333333333333336) internal successors, (302), 6 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:21,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:21,668 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:21,668 INFO L175 Difference]: Start difference. First operand has 80 places, 77 transitions, 213 flow. Second operand 6 states and 302 transitions. [2023-11-24 21:47:21,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 75 transitions, 293 flow [2023-11-24 21:47:21,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 75 transitions, 292 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:47:21,671 INFO L231 Difference]: Finished difference. Result has 82 places, 75 transitions, 218 flow [2023-11-24 21:47:21,672 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=82, PETRI_TRANSITIONS=75} [2023-11-24 21:47:21,672 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 4 predicate places. [2023-11-24 21:47:21,673 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 75 transitions, 218 flow [2023-11-24 21:47:21,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 45.4) internal successors, (454), 10 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:21,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:21,673 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:47:21,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:21,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:21,876 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:21,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:21,877 INFO L85 PathProgramCache]: Analyzing trace with hash -463147816, now seen corresponding path program 1 times [2023-11-24 21:47:21,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:21,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1114274952] [2023-11-24 21:47:21,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:21,877 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-24 21:47:21,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:21,878 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:21,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:21,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:21,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 21:47:21,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:22,100 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-24 21:47:22,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:47:22,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2023-11-24 21:47:22,472 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-24 21:47:22,472 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:22,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1114274952] [2023-11-24 21:47:22,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1114274952] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:47:22,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:47:22,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:47:22,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37611912] [2023-11-24 21:47:22,473 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:47:22,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:47:22,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:22,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:47:22,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:47:24,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 79 [2023-11-24 21:47:24,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 218 flow. Second operand has 10 states, 10 states have (on average 47.6) internal successors, (476), 10 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:24,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:24,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 79 [2023-11-24 21:47:24,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:26,141 INFO L124 PetriNetUnfolderBase]: 1770/3336 cut-off events. [2023-11-24 21:47:26,141 INFO L125 PetriNetUnfolderBase]: For 31/34 co-relation queries the response was YES. [2023-11-24 21:47:26,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5804 conditions, 3336 events. 1770/3336 cut-off events. For 31/34 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 22549 event pairs, 508 based on Foata normal form. 0/2449 useless extension candidates. Maximal degree in co-relation 5790. Up to 1164 conditions per place. [2023-11-24 21:47:26,162 INFO L140 encePairwiseOnDemand]: 71/79 looper letters, 66 selfloop transitions, 12 changer transitions 0/111 dead transitions. [2023-11-24 21:47:26,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 111 transitions, 450 flow [2023-11-24 21:47:26,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:47:26,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:47:26,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 441 transitions. [2023-11-24 21:47:26,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6977848101265823 [2023-11-24 21:47:26,169 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 441 transitions. [2023-11-24 21:47:26,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 441 transitions. [2023-11-24 21:47:26,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:26,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 441 transitions. [2023-11-24 21:47:26,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 55.125) internal successors, (441), 8 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:26,173 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 79.0) internal successors, (711), 9 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:26,173 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 79.0) internal successors, (711), 9 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:26,174 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 218 flow. Second operand 8 states and 441 transitions. [2023-11-24 21:47:26,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 111 transitions, 450 flow [2023-11-24 21:47:26,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 111 transitions, 442 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:47:26,178 INFO L231 Difference]: Finished difference. Result has 87 places, 79 transitions, 262 flow [2023-11-24 21:47:26,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=262, PETRI_PLACES=87, PETRI_TRANSITIONS=79} [2023-11-24 21:47:26,179 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2023-11-24 21:47:26,179 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 79 transitions, 262 flow [2023-11-24 21:47:26,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 47.6) internal successors, (476), 10 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:26,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:26,180 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:47:26,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-11-24 21:47:26,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:26,382 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:26,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:26,383 INFO L85 PathProgramCache]: Analyzing trace with hash -463147817, now seen corresponding path program 1 times [2023-11-24 21:47:26,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:26,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [200401336] [2023-11-24 21:47:26,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:26,383 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-24 21:47:26,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:26,384 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:26,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:26,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:47:26,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:47:26,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:26,496 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-24 21:47:26,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,506 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-24 21:47:26,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,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-24 21:47:26,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,519 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-24 21:47:26,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,534 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-24 21:47:26,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,542 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-24 21:47:26,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,548 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-24 21:47:26,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,556 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-24 21:47:26,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,561 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-24 21:47:26,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,570 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-24 21:47:26,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,579 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-24 21:47:26,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,597 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-24 21:47:26,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,623 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-24 21:47:26,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,632 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-24 21:47:26,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,665 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-24 21:47:26,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,679 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-24 21:47:26,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,689 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-24 21:47:26,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,703 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-24 21:47:26,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,718 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-24 21:47:26,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:47:26,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,743 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-24 21:47:26,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,748 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-24 21:47:26,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,754 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-24 21:47:26,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:26,761 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-24 21:47:26,788 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-24 21:47:26,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:47:26,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:26,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [200401336] [2023-11-24 21:47:26,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [200401336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:47:26,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:47:26,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:47:26,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685546022] [2023-11-24 21:47:26,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:47:26,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:47:26,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:26,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:47:26,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:47:26,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 79 [2023-11-24 21:47:26,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 79 transitions, 262 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:26,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:26,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 79 [2023-11-24 21:47:26,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:27,624 INFO L124 PetriNetUnfolderBase]: 2235/3737 cut-off events. [2023-11-24 21:47:27,625 INFO L125 PetriNetUnfolderBase]: For 1326/1329 co-relation queries the response was YES. [2023-11-24 21:47:27,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7842 conditions, 3737 events. 2235/3737 cut-off events. For 1326/1329 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 21903 event pairs, 1437 based on Foata normal form. 142/3398 useless extension candidates. Maximal degree in co-relation 7826. Up to 2985 conditions per place. [2023-11-24 21:47:27,654 INFO L140 encePairwiseOnDemand]: 71/79 looper letters, 42 selfloop transitions, 5 changer transitions 0/73 dead transitions. [2023-11-24 21:47:27,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 73 transitions, 344 flow [2023-11-24 21:47:27,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:47:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:47:27,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 190 transitions. [2023-11-24 21:47:27,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6012658227848101 [2023-11-24 21:47:27,656 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 190 transitions. [2023-11-24 21:47:27,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 190 transitions. [2023-11-24 21:47:27,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:27,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 190 transitions. [2023-11-24 21:47:27,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:27,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:27,661 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:27,662 INFO L175 Difference]: Start difference. First operand has 87 places, 79 transitions, 262 flow. Second operand 4 states and 190 transitions. [2023-11-24 21:47:27,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 73 transitions, 344 flow [2023-11-24 21:47:27,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 73 transitions, 338 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:47:27,667 INFO L231 Difference]: Finished difference. Result has 81 places, 73 transitions, 254 flow [2023-11-24 21:47:27,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=254, PETRI_PLACES=81, PETRI_TRANSITIONS=73} [2023-11-24 21:47:27,670 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2023-11-24 21:47:27,670 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 73 transitions, 254 flow [2023-11-24 21:47:27,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:27,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:27,670 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-24 21:47:27,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:27,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:27,873 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:27,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:27,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1596830192, now seen corresponding path program 2 times [2023-11-24 21:47:27,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:27,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1830938115] [2023-11-24 21:47:27,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:47:27,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-24 21:47:27,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:27,876 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:27,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:28,005 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:47:28,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:47:28,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-24 21:47:28,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:47:28,031 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-24 21:47:28,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,044 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-24 21:47:28,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,054 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-24 21:47:28,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,060 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-24 21:47:28,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,092 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-24 21:47:28,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,098 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-24 21:47:28,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,109 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-24 21:47:28,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,119 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-24 21:47:28,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,140 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-24 21:47:28,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-24 21:47:28,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,167 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-24 21:47:28,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,175 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-24 21:47:28,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,221 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-24 21:47:28,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,243 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-24 21:47:28,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,268 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-24 21:47:28,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,281 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-24 21:47:28,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,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 13 treesize of output 1 [2023-11-24 21:47:28,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,318 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-24 21:47:28,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,333 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-24 21:47:28,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,358 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-24 21:47:28,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,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-24 21:47:28,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,378 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-24 21:47:28,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,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-24 21:47:28,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:47:28,397 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-24 21:47:28,680 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:47:28,680 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:47:29,521 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:47:29,521 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:47:29,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1830938115] [2023-11-24 21:47:29,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1830938115] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:47:29,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:47:29,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-24 21:47:29,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803230124] [2023-11-24 21:47:29,522 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:47:29,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 21:47:29,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:47:29,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 21:47:29,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-24 21:47:35,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 79 [2023-11-24 21:47:35,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 73 transitions, 254 flow. Second operand has 14 states, 14 states have (on average 48.57142857142857) internal successors, (680), 14 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:35,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:47:35,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 79 [2023-11-24 21:47:35,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:47:39,045 INFO L124 PetriNetUnfolderBase]: 1289/2401 cut-off events. [2023-11-24 21:47:39,045 INFO L125 PetriNetUnfolderBase]: For 893/984 co-relation queries the response was YES. [2023-11-24 21:47:39,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4801 conditions, 2401 events. 1289/2401 cut-off events. For 893/984 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 14916 event pairs, 742 based on Foata normal form. 50/1980 useless extension candidates. Maximal degree in co-relation 4785. Up to 1710 conditions per place. [2023-11-24 21:47:39,061 INFO L140 encePairwiseOnDemand]: 74/79 looper letters, 32 selfloop transitions, 30 changer transitions 0/91 dead transitions. [2023-11-24 21:47:39,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 91 transitions, 492 flow [2023-11-24 21:47:39,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-24 21:47:39,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-24 21:47:39,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1099 transitions. [2023-11-24 21:47:39,066 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6323360184119677 [2023-11-24 21:47:39,067 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1099 transitions. [2023-11-24 21:47:39,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1099 transitions. [2023-11-24 21:47:39,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:47:39,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1099 transitions. [2023-11-24 21:47:39,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 49.95454545454545) internal successors, (1099), 22 states have internal predecessors, (1099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:39,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 79.0) internal successors, (1817), 23 states have internal predecessors, (1817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:39,077 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 79.0) internal successors, (1817), 23 states have internal predecessors, (1817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:39,077 INFO L175 Difference]: Start difference. First operand has 81 places, 73 transitions, 254 flow. Second operand 22 states and 1099 transitions. [2023-11-24 21:47:39,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 91 transitions, 492 flow [2023-11-24 21:47:39,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 91 transitions, 480 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:47:39,082 INFO L231 Difference]: Finished difference. Result has 106 places, 91 transitions, 446 flow [2023-11-24 21:47:39,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=446, PETRI_PLACES=106, PETRI_TRANSITIONS=91} [2023-11-24 21:47:39,083 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 28 predicate places. [2023-11-24 21:47:39,083 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 91 transitions, 446 flow [2023-11-24 21:47:39,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 48.57142857142857) internal successors, (680), 14 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:47:39,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:47:39,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:47:39,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:39,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:39,287 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:47:39,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:47:39,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1483134595, now seen corresponding path program 1 times [2023-11-24 21:47:39,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:47:39,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [886997525] [2023-11-24 21:47:39,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:47:39,288 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-24 21:47:39,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:47:39,290 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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-24 21:47:39,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab1bf23b-9df4-4df9-aa0c-251e43de1a66/bin/uautomizer-verify-NlZe1sFDwI/mathsat -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