./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-min-array.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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:55:00,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:55:01,047 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:55:01,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:55:01,056 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:55:01,096 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:55:01,098 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:55:01,099 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:55:01,100 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:55:01,100 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:55:01,101 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:55:01,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:55:01,103 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:55:01,103 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:55:01,104 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:55:01,104 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:55:01,105 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:55:01,106 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:55:01,106 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:55:01,107 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:55:01,107 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:55:01,108 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:55:01,109 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:55:01,109 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:55:01,110 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:55:01,110 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:55:01,111 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:55:01,111 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:55:01,112 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:55:01,113 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:55:01,114 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:55:01,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:55:01,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:55:01,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:55:01,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:55:01,116 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:55:01,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:55:01,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:55:01,117 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:55:01,117 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:55:01,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:55:01,118 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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2023-11-24 21:55:01,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:55:01,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:55:01,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:55:01,478 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:55:01,478 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:55:01,479 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2023-11-24 21:55:04,593 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:55:04,793 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:55:04,794 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2023-11-24 21:55:04,802 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data/348ec59af/e2d4c64a196846d8859aadbf1f4be64a/FLAGed57c7d75 [2023-11-24 21:55:04,817 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data/348ec59af/e2d4c64a196846d8859aadbf1f4be64a [2023-11-24 21:55:04,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:55:04,821 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:55:04,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:55:04,823 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:55:04,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:55:04,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:55:04" (1/1) ... [2023-11-24 21:55:04,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4517e236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:04, skipping insertion in model container [2023-11-24 21:55:04,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:55:04" (1/1) ... [2023-11-24 21:55:04,858 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:55:05,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:55:05,093 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:55:05,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71997805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:05, skipping insertion in model container [2023-11-24 21:55:05,094 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:55:05,095 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-24 21:55:05,097 INFO L158 Benchmark]: Toolchain (without parser) took 274.31ms. Allocated memory is still 146.8MB. Free memory was 98.1MB in the beginning and 88.0MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 21:55:05,097 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 102.8MB. Free memory is still 49.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 21:55:05,098 INFO L158 Benchmark]: CACSL2BoogieTranslator took 271.54ms. Allocated memory is still 146.8MB. Free memory was 97.7MB in the beginning and 88.0MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 21:55:05,100 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.26ms. Allocated memory is still 102.8MB. Free memory is still 49.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 271.54ms. Allocated memory is still 146.8MB. Free memory was 97.7MB in the beginning and 88.0MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 109]: 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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:55:07,651 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:55:07,789 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-24 21:55:07,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:55:07,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:55:07,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:55:07,866 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:55:07,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:55:07,868 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:55:07,873 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:55:07,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:55:07,874 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:55:07,875 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:55:07,876 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:55:07,877 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:55:07,877 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:55:07,878 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:55:07,878 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:55:07,879 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:55:07,880 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:55:07,880 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:55:07,881 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:55:07,881 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:55:07,882 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:55:07,882 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:55:07,882 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 21:55:07,883 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 21:55:07,883 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:55:07,884 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:55:07,884 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:55:07,886 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:55:07,886 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:55:07,887 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:55:07,887 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:55:07,887 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:55:07,887 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:55:07,889 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:55:07,889 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-24 21:55:07,889 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 21:55:07,889 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:55:07,890 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:55:07,890 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:55:07,890 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:55:07,890 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-24 21:55:07,891 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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2023-11-24 21:55:08,330 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:55:08,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:55:08,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:55:08,370 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:55:08,371 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:55:08,373 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2023-11-24 21:55:11,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:55:11,830 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:55:11,830 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2023-11-24 21:55:11,838 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data/73fa7519b/36bfa35c380c419cb2acbae531aefc40/FLAGc2d3ae611 [2023-11-24 21:55:11,853 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/data/73fa7519b/36bfa35c380c419cb2acbae531aefc40 [2023-11-24 21:55:11,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:55:11,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:55:11,859 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:55:11,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:55:11,865 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:55:11,866 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:55:11" (1/1) ... [2023-11-24 21:55:11,867 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d9962c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:11, skipping insertion in model container [2023-11-24 21:55:11,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:55:11" (1/1) ... [2023-11-24 21:55:11,903 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:55:12,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:55:12,205 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-24 21:55:12,219 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:55:12,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:55:12,274 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:55:12,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:55:12,336 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:55:12,345 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:55:12,372 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:55:12,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12 WrapperNode [2023-11-24 21:55:12,373 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:55:12,374 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:55:12,374 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:55:12,375 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:55:12,383 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:55:12" (1/1) ... [2023-11-24 21:55:12,408 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:55:12" (1/1) ... [2023-11-24 21:55:12,446 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 103 [2023-11-24 21:55:12,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:55:12,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:55:12,448 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:55:12,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:55:12,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,480 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,498 INFO L175 MemorySlicer]: Split 15 memory accesses to 5 slices as follows [2, 2, 2, 2, 7]. 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:55:12,510 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,511 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,528 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,540 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,554 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,559 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:55:12,567 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:55:12,568 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:55:12,568 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:55:12,569 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (1/1) ... [2023-11-24 21:55:12,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:55:12,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:55:12,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:12,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-24 21:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-24 21:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-24 21:55:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-24 21:55:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-24 21:55:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:55:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-24 21:55:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-24 21:55:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-24 21:55:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-24 21:55:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-24 21:55:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-24 21:55:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-24 21:55:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-24 21:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-24 21:55:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-24 21:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-24 21:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-24 21:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-24 21:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 21:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:55:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-24 21:55:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-24 21:55:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-24 21:55:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-24 21:55:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-24 21:55:12,660 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:55:12,835 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:55:12,838 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:55:13,398 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:55:13,870 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:55:13,870 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-24 21:55:13,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:55:13 BoogieIcfgContainer [2023-11-24 21:55:13,871 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:55:13,874 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:55:13,874 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:55:13,878 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:55:13,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:55:11" (1/3) ... [2023-11-24 21:55:13,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2586f0d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:55:13, skipping insertion in model container [2023-11-24 21:55:13,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:55:12" (2/3) ... [2023-11-24 21:55:13,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2586f0d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:55:13, skipping insertion in model container [2023-11-24 21:55:13,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:55:13" (3/3) ... [2023-11-24 21:55:13,883 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2023-11-24 21:55:13,905 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:55:13,905 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2023-11-24 21:55:13,905 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:55:13,992 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-24 21:55:14,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 70 transitions, 161 flow [2023-11-24 21:55:14,102 INFO L124 PetriNetUnfolderBase]: 4/67 cut-off events. [2023-11-24 21:55:14,102 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-24 21:55:14,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 67 events. 4/67 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 149 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2023-11-24 21:55:14,108 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 70 transitions, 161 flow [2023-11-24 21:55:14,113 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 66 transitions, 150 flow [2023-11-24 21:55:14,132 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:55:14,141 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;@265d4620, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:55:14,141 INFO L358 AbstractCegarLoop]: Starting to check reachability of 43 error locations. [2023-11-24 21:55:14,149 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:55:14,149 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-24 21:55:14,149 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:55:14,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:14,150 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:55:14,150 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:55:14,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:14,157 INFO L85 PathProgramCache]: Analyzing trace with hash 502201, now seen corresponding path program 1 times [2023-11-24 21:55:14,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:14,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [196377574] [2023-11-24 21:55:14,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:14,173 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:55:14,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:14,175 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:14,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:14,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:55:14,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:14,372 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:55:14,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,398 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:55:14,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,411 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:55:14,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,418 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:55:14,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,426 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:55:14,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,437 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:55:14,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:55:14,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,477 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:55:14,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,521 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:55:14,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:55:14,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,557 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:55:14,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,576 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:55:14,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,591 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:55:14,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,598 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:55:14,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,606 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:55:14,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,615 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:55:14,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,635 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:55:14,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,646 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:55:14,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,662 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:55:14,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:55:14,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,699 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:55:14,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,711 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:55:14,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,719 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:55:14,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:14,729 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:55:14,739 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:55:14,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:55:14,740 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:14,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [196377574] [2023-11-24 21:55:14,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [196377574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:55:14,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:55:14,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:55:14,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396736333] [2023-11-24 21:55:14,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:55:14,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:55:14,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:14,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:55:14,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:55:14,864 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2023-11-24 21:55:14,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states 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:55:14,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:14,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2023-11-24 21:55:14,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:15,514 INFO L124 PetriNetUnfolderBase]: 1316/2652 cut-off events. [2023-11-24 21:55:15,517 INFO L125 PetriNetUnfolderBase]: For 172/173 co-relation queries the response was YES. [2023-11-24 21:55:15,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4665 conditions, 2652 events. 1316/2652 cut-off events. For 172/173 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 19706 event pairs, 1060 based on Foata normal form. 1/1637 useless extension candidates. Maximal degree in co-relation 4216. Up to 1877 conditions per place. [2023-11-24 21:55:15,566 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 30 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-11-24 21:55:15,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 57 transitions, 196 flow [2023-11-24 21:55:15,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:55:15,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:55:15,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 127 transitions. [2023-11-24 21:55:15,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6047619047619047 [2023-11-24 21:55:15,583 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 127 transitions. [2023-11-24 21:55:15,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 127 transitions. [2023-11-24 21:55:15,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:15,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 127 transitions. [2023-11-24 21:55:15,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states 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:55:15,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:15,603 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:15,605 INFO L175 Difference]: Start difference. First operand has 72 places, 66 transitions, 150 flow. Second operand 3 states and 127 transitions. [2023-11-24 21:55:15,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 57 transitions, 196 flow [2023-11-24 21:55:15,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 57 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-24 21:55:15,627 INFO L231 Difference]: Finished difference. Result has 59 places, 57 transitions, 124 flow [2023-11-24 21:55:15,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=59, PETRI_TRANSITIONS=57} [2023-11-24 21:55:15,634 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -13 predicate places. [2023-11-24 21:55:15,634 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 57 transitions, 124 flow [2023-11-24 21:55:15,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states 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:55:15,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:15,635 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:55:15,642 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:15,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:15,838 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:55:15,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:15,839 INFO L85 PathProgramCache]: Analyzing trace with hash 502202, now seen corresponding path program 1 times [2023-11-24 21:55:15,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:15,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [266342304] [2023-11-24 21:55:15,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:15,844 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:55:15,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:15,845 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:15,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:15,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 21:55:15,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:16,003 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:55:16,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-24 21:55:16,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-24 21:55:16,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,093 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:55:16,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,111 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:55:16,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,135 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:55:16,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,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:55:16,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,162 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:55:16,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,173 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:55:16,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,185 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:55:16,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,201 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:55:16,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-24 21:55:16,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,277 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:55:16,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,293 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:55:16,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,312 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:55:16,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,322 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:55:16,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,337 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:55:16,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,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:55:16,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,379 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:55:16,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,392 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:55:16,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,424 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:55:16,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,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:55:16,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-24 21:55:16,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:16,464 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:55:16,556 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:55:16,556 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:55:16,557 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:16,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [266342304] [2023-11-24 21:55:16,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [266342304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:55:16,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:55:16,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:55:16,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020630632] [2023-11-24 21:55:16,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:55:16,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:55:16,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:16,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:55:16,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:55:16,798 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2023-11-24 21:55:16,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 57 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states 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:55:16,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:16,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2023-11-24 21:55:16,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:17,483 INFO L124 PetriNetUnfolderBase]: 1317/2655 cut-off events. [2023-11-24 21:55:17,484 INFO L125 PetriNetUnfolderBase]: For 43/44 co-relation queries the response was YES. [2023-11-24 21:55:17,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4587 conditions, 2655 events. 1317/2655 cut-off events. For 43/44 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 19725 event pairs, 1060 based on Foata normal form. 0/1639 useless extension candidates. Maximal degree in co-relation 4565. Up to 1882 conditions per place. [2023-11-24 21:55:17,510 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 32 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2023-11-24 21:55:17,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 60 transitions, 204 flow [2023-11-24 21:55:17,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:55:17,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:55:17,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 153 transitions. [2023-11-24 21:55:17,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5464285714285714 [2023-11-24 21:55:17,514 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 153 transitions. [2023-11-24 21:55:17,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 153 transitions. [2023-11-24 21:55:17,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:17,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 153 transitions. [2023-11-24 21:55:17,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 0 states have call successors, (0), 0 states 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:55:17,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 70.0) internal successors, (350), 5 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:17,518 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 70.0) internal successors, (350), 5 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:17,518 INFO L175 Difference]: Start difference. First operand has 59 places, 57 transitions, 124 flow. Second operand 4 states and 153 transitions. [2023-11-24 21:55:17,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 60 transitions, 204 flow [2023-11-24 21:55:17,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:55:17,521 INFO L231 Difference]: Finished difference. Result has 62 places, 60 transitions, 147 flow [2023-11-24 21:55:17,522 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=62, PETRI_TRANSITIONS=60} [2023-11-24 21:55:17,522 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -10 predicate places. [2023-11-24 21:55:17,523 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 60 transitions, 147 flow [2023-11-24 21:55:17,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states 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:55:17,523 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:17,523 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:55:17,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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)] Ended with exit code 0 [2023-11-24 21:55:17,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:17,726 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:55:17,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:17,726 INFO L85 PathProgramCache]: Analyzing trace with hash 502249, now seen corresponding path program 1 times [2023-11-24 21:55:17,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:17,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43772687] [2023-11-24 21:55:17,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:17,727 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:55:17,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:17,728 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:17,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:17,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 21:55:17,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:17,879 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:55:17,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:55:17,880 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:17,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43772687] [2023-11-24 21:55:17,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43772687] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:55:17,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:55:17,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:55:17,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107831040] [2023-11-24 21:55:17,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:55:17,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:55:17,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:17,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:55:17,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:55:17,911 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 70 [2023-11-24 21:55:17,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 60 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states 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:55:17,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:17,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 70 [2023-11-24 21:55:17,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:18,448 INFO L124 PetriNetUnfolderBase]: 1316/2654 cut-off events. [2023-11-24 21:55:18,448 INFO L125 PetriNetUnfolderBase]: For 43/44 co-relation queries the response was YES. [2023-11-24 21:55:18,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4592 conditions, 2654 events. 1316/2654 cut-off events. For 43/44 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 19659 event pairs, 1060 based on Foata normal form. 1/1639 useless extension candidates. Maximal degree in co-relation 4576. Up to 1880 conditions per place. [2023-11-24 21:55:18,477 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 32 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2023-11-24 21:55:18,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 59 transitions, 210 flow [2023-11-24 21:55:18,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:55:18,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:55:18,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2023-11-24 21:55:18,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2023-11-24 21:55:18,481 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 125 transitions. [2023-11-24 21:55:18,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 125 transitions. [2023-11-24 21:55:18,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:18,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 125 transitions. [2023-11-24 21:55:18,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states 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:55:18,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:18,486 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:18,486 INFO L175 Difference]: Start difference. First operand has 62 places, 60 transitions, 147 flow. Second operand 3 states and 125 transitions. [2023-11-24 21:55:18,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 59 transitions, 210 flow [2023-11-24 21:55:18,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 59 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:55:18,492 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 144 flow [2023-11-24 21:55:18,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2023-11-24 21:55:18,494 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -9 predicate places. [2023-11-24 21:55:18,494 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 144 flow [2023-11-24 21:55:18,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states 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:55:18,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:18,494 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-24 21:55:18,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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)] Ended with exit code 0 [2023-11-24 21:55:18,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:18,697 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:55:18,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:18,698 INFO L85 PathProgramCache]: Analyzing trace with hash 482632058, now seen corresponding path program 1 times [2023-11-24 21:55:18,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:18,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [243881838] [2023-11-24 21:55:18,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:18,699 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:55:18,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:18,701 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:18,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:18,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:18,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 21:55:18,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:18,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-24 21:55:18,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:18,869 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:55:18,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:18,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-24 21:55:18,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:18,896 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:55:18,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:18,919 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:55:18,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:18,932 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:55:18,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:18,952 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:55:18,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:18,973 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:55:19,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-24 21:55:19,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,036 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:55:19,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,063 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:55:19,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,078 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:55:19,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,097 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:55:19,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,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:55:19,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,131 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:55:19,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,156 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:55:19,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,173 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:55:19,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,182 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:55:19,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-24 21:55:19,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,229 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:55:19,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,242 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:55:19,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,255 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:55:19,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,270 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:55:19,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:19,280 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:55:19,465 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:55:19,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:55:19,984 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:55:19,985 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:19,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [243881838] [2023-11-24 21:55:19,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [243881838] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:55:19,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:55:19,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:55:19,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089214728] [2023-11-24 21:55:19,986 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:55:19,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:55:19,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:19,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:55:19,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:55:21,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2023-11-24 21:55:21,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 144 flow. Second operand has 10 states, 10 states have (on average 30.0) internal successors, (300), 10 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:21,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:21,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2023-11-24 21:55:21,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:22,884 INFO L124 PetriNetUnfolderBase]: 1319/2663 cut-off events. [2023-11-24 21:55:22,885 INFO L125 PetriNetUnfolderBase]: For 43/44 co-relation queries the response was YES. [2023-11-24 21:55:22,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4621 conditions, 2663 events. 1319/2663 cut-off events. For 43/44 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 19720 event pairs, 1060 based on Foata normal form. 0/1643 useless extension candidates. Maximal degree in co-relation 4604. Up to 1884 conditions per place. [2023-11-24 21:55:22,913 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 32 selfloop transitions, 12 changer transitions 0/68 dead transitions. [2023-11-24 21:55:22,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 68 transitions, 268 flow [2023-11-24 21:55:22,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 21:55:22,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-24 21:55:22,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 337 transitions. [2023-11-24 21:55:22,923 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48142857142857143 [2023-11-24 21:55:22,923 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 337 transitions. [2023-11-24 21:55:22,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 337 transitions. [2023-11-24 21:55:22,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:22,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 337 transitions. [2023-11-24 21:55:22,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 33.7) internal successors, (337), 10 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:22,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states 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:55:22,930 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states 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:55:22,930 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 144 flow. Second operand 10 states and 337 transitions. [2023-11-24 21:55:22,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 68 transitions, 268 flow [2023-11-24 21:55:22,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 68 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:55:22,935 INFO L231 Difference]: Finished difference. Result has 73 places, 68 transitions, 218 flow [2023-11-24 21:55:22,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=218, PETRI_PLACES=73, PETRI_TRANSITIONS=68} [2023-11-24 21:55:22,938 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 1 predicate places. [2023-11-24 21:55:22,939 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 68 transitions, 218 flow [2023-11-24 21:55:22,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.0) internal successors, (300), 10 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:22,940 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:22,941 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:55:22,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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)] Forceful destruction successful, exit code 0 [2023-11-24 21:55:23,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:23,144 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:55:23,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:23,145 INFO L85 PathProgramCache]: Analyzing trace with hash 482632105, now seen corresponding path program 1 times [2023-11-24 21:55:23,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:23,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [12411226] [2023-11-24 21:55:23,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:23,146 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:55:23,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:23,147 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:23,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:23,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:23,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 21:55:23,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:23,294 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:23,294 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:55:23,331 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:55:23,331 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:55:23,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:23,371 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:55:23,372 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:55:23,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:23,433 INFO L349 Elim1Store]: treesize reduction 60, result has 10.4 percent of original size [2023-11-24 21:55:23,433 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:55:23,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:23,471 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:55:23,472 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:55:23,502 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:23,502 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:55:23,716 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:55:23,716 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:55:23,717 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:23,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [12411226] [2023-11-24 21:55:23,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [12411226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:55:23,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:55:23,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:55:23,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944376496] [2023-11-24 21:55:23,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:55:23,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:55:23,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:23,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:55:23,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:55:23,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2023-11-24 21:55:23,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 68 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:23,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:23,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2023-11-24 21:55:23,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:24,441 INFO L124 PetriNetUnfolderBase]: 1967/3194 cut-off events. [2023-11-24 21:55:24,441 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-24 21:55:24,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6038 conditions, 3194 events. 1967/3194 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 19245 event pairs, 1600 based on Foata normal form. 0/2317 useless extension candidates. Maximal degree in co-relation 6004. Up to 2755 conditions per place. [2023-11-24 21:55:24,481 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 44 selfloop transitions, 1 changer transitions 0/66 dead transitions. [2023-11-24 21:55:24,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 66 transitions, 304 flow [2023-11-24 21:55:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:55:24,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:55:24,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2023-11-24 21:55:24,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2023-11-24 21:55:24,484 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 114 transitions. [2023-11-24 21:55:24,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 114 transitions. [2023-11-24 21:55:24,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:24,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 114 transitions. [2023-11-24 21:55:24,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states 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:55:24,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:24,486 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:24,486 INFO L175 Difference]: Start difference. First operand has 73 places, 68 transitions, 218 flow. Second operand 3 states and 114 transitions. [2023-11-24 21:55:24,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 66 transitions, 304 flow [2023-11-24 21:55:24,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 66 transitions, 276 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-24 21:55:24,491 INFO L231 Difference]: Finished difference. Result has 70 places, 66 transitions, 188 flow [2023-11-24 21:55:24,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=70, PETRI_TRANSITIONS=66} [2023-11-24 21:55:24,496 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -2 predicate places. [2023-11-24 21:55:24,496 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 66 transitions, 188 flow [2023-11-24 21:55:24,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:24,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:24,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:55:24,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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)] Forceful destruction successful, exit code 0 [2023-11-24 21:55:24,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:24,700 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:55:24,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:24,700 INFO L85 PathProgramCache]: Analyzing trace with hash 482632106, now seen corresponding path program 1 times [2023-11-24 21:55:24,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:24,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1418142086] [2023-11-24 21:55:24,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:24,701 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:55:24,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:24,702 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:24,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:24,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:24,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-24 21:55:24,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:24,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:24,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:24,873 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-24 21:55:24,874 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:55:24,909 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-11-24 21:55:24,910 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:55:24,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:24,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:25,041 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2023-11-24 21:55:25,041 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:55:25,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:25,061 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:55:25,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:25,190 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2023-11-24 21:55:25,190 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:55:25,201 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:55:26,710 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:55:26,710 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:55:27,144 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:55:27,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:27,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1418142086] [2023-11-24 21:55:27,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1418142086] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:55:27,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:55:27,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:55:27,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744908973] [2023-11-24 21:55:27,145 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:55:27,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:55:27,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:27,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:55:27,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:55:28,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2023-11-24 21:55:28,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 66 transitions, 188 flow. Second operand has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:28,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:28,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2023-11-24 21:55:28,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:31,414 INFO L124 PetriNetUnfolderBase]: 1967/3013 cut-off events. [2023-11-24 21:55:31,414 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-24 21:55:31,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5844 conditions, 3013 events. 1967/3013 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 16512 event pairs, 1600 based on Foata normal form. 0/2136 useless extension candidates. Maximal degree in co-relation 5832. Up to 2751 conditions per place. [2023-11-24 21:55:31,441 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 40 selfloop transitions, 5 changer transitions 0/64 dead transitions. [2023-11-24 21:55:31,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 64 transitions, 274 flow [2023-11-24 21:55:31,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:55:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:55:31,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 197 transitions. [2023-11-24 21:55:31,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46904761904761905 [2023-11-24 21:55:31,444 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 197 transitions. [2023-11-24 21:55:31,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 197 transitions. [2023-11-24 21:55:31,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:31,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 197 transitions. [2023-11-24 21:55:31,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 32.833333333333336) internal successors, (197), 6 states have internal predecessors, (197), 0 states have call successors, (0), 0 states 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:55:31,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 70.0) internal successors, (490), 7 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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:55:31,447 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 70.0) internal successors, (490), 7 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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:55:31,447 INFO L175 Difference]: Start difference. First operand has 70 places, 66 transitions, 188 flow. Second operand 6 states and 197 transitions. [2023-11-24 21:55:31,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 64 transitions, 274 flow [2023-11-24 21:55:31,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 64 transitions, 273 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:55:31,450 INFO L231 Difference]: Finished difference. Result has 72 places, 64 transitions, 193 flow [2023-11-24 21:55:31,451 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=193, PETRI_PLACES=72, PETRI_TRANSITIONS=64} [2023-11-24 21:55:31,452 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 0 predicate places. [2023-11-24 21:55:31,452 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 64 transitions, 193 flow [2023-11-24 21:55:31,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:31,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:31,452 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:55:31,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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)] Ended with exit code 0 [2023-11-24 21:55:31,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:31,655 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:55:31,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:31,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1456959222, now seen corresponding path program 1 times [2023-11-24 21:55:31,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:31,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1063999977] [2023-11-24 21:55:31,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:31,657 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:55:31,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:31,658 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:31,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:31,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:31,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:55:31,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:31,818 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:55:31,818 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:55:31,838 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:31,838 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:55:31,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:31,874 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:31,875 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:55:31,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:31,921 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:55:31,921 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:55:31,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:31,959 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:55:31,959 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:55:31,983 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:31,983 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:55:32,027 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-24 21:55:32,028 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:55:32,051 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:32,052 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:55:32,368 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:55:32,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:55:32,368 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:32,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1063999977] [2023-11-24 21:55:32,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1063999977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:55:32,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:55:32,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:55:32,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106472136] [2023-11-24 21:55:32,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:55:32,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:55:32,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:32,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:55:32,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:55:32,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2023-11-24 21:55:32,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 64 transitions, 193 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:32,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:32,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2023-11-24 21:55:32,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:32,888 INFO L124 PetriNetUnfolderBase]: 1397/2355 cut-off events. [2023-11-24 21:55:32,888 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-11-24 21:55:32,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4446 conditions, 2355 events. 1397/2355 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 14005 event pairs, 1125 based on Foata normal form. 0/1739 useless extension candidates. Maximal degree in co-relation 4433. Up to 2010 conditions per place. [2023-11-24 21:55:32,907 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 44 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-11-24 21:55:32,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 62 transitions, 279 flow [2023-11-24 21:55:32,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:55:32,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:55:32,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2023-11-24 21:55:32,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2023-11-24 21:55:32,910 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 114 transitions. [2023-11-24 21:55:32,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 114 transitions. [2023-11-24 21:55:32,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:32,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 114 transitions. [2023-11-24 21:55:32,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states 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:55:32,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:32,912 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states 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:55:32,912 INFO L175 Difference]: Start difference. First operand has 72 places, 64 transitions, 193 flow. Second operand 3 states and 114 transitions. [2023-11-24 21:55:32,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 62 transitions, 279 flow [2023-11-24 21:55:32,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 62 transitions, 271 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:55:32,915 INFO L231 Difference]: Finished difference. Result has 68 places, 62 transitions, 183 flow [2023-11-24 21:55:32,916 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=68, PETRI_TRANSITIONS=62} [2023-11-24 21:55:32,916 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -4 predicate places. [2023-11-24 21:55:32,917 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 62 transitions, 183 flow [2023-11-24 21:55:32,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:32,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:32,917 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:55:32,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:33,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:33,120 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:55:33,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:33,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1456959221, now seen corresponding path program 1 times [2023-11-24 21:55:33,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:33,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1544169596] [2023-11-24 21:55:33,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:33,121 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:55:33,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:33,122 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:33,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:33,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:33,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 21:55:33,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:33,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-24 21:55:33,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,277 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:55:33,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,335 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-24 21:55:33,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 17 [2023-11-24 21:55:33,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,351 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:55:33,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,413 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:33,414 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:55:33,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,446 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:55:33,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,512 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:33,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-24 21:55:33,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,529 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:55:33,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,558 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:55:33,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,614 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:33,615 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:55:33,634 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:55:33,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,661 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:55:33,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:33,670 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:55:34,443 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:55:34,443 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:55:34,851 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:55:34,851 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:34,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1544169596] [2023-11-24 21:55:34,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1544169596] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:55:34,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:55:34,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:55:34,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29998299] [2023-11-24 21:55:34,852 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:55:34,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:55:34,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:34,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:55:34,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:55:36,016 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2023-11-24 21:55:36,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 62 transitions, 183 flow. Second operand has 10 states, 10 states have (on average 27.4) internal successors, (274), 10 states have internal predecessors, (274), 0 states have call successors, (0), 0 states 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:55:36,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:36,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2023-11-24 21:55:36,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:37,615 INFO L124 PetriNetUnfolderBase]: 1397/2320 cut-off events. [2023-11-24 21:55:37,615 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-11-24 21:55:37,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4409 conditions, 2320 events. 1397/2320 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 13610 event pairs, 1125 based on Foata normal form. 0/1704 useless extension candidates. Maximal degree in co-relation 4396. Up to 2006 conditions per place. [2023-11-24 21:55:37,635 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 40 selfloop transitions, 5 changer transitions 0/60 dead transitions. [2023-11-24 21:55:37,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 60 transitions, 269 flow [2023-11-24 21:55:37,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:55:37,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:55:37,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 197 transitions. [2023-11-24 21:55:37,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46904761904761905 [2023-11-24 21:55:37,638 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 197 transitions. [2023-11-24 21:55:37,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 197 transitions. [2023-11-24 21:55:37,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:37,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 197 transitions. [2023-11-24 21:55:37,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 32.833333333333336) internal successors, (197), 6 states have internal predecessors, (197), 0 states have call successors, (0), 0 states 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:55:37,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 70.0) internal successors, (490), 7 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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:55:37,641 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 70.0) internal successors, (490), 7 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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:55:37,641 INFO L175 Difference]: Start difference. First operand has 68 places, 62 transitions, 183 flow. Second operand 6 states and 197 transitions. [2023-11-24 21:55:37,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 60 transitions, 269 flow [2023-11-24 21:55:37,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 60 transitions, 268 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:55:37,645 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 188 flow [2023-11-24 21:55:37,646 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=188, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-11-24 21:55:37,648 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -2 predicate places. [2023-11-24 21:55:37,649 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 188 flow [2023-11-24 21:55:37,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 27.4) internal successors, (274), 10 states have internal predecessors, (274), 0 states have call successors, (0), 0 states 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:55:37,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:37,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:55:37,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:37,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:37,853 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:55:37,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:37,853 INFO L85 PathProgramCache]: Analyzing trace with hash 2078959918, now seen corresponding path program 1 times [2023-11-24 21:55:37,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:37,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134573455] [2023-11-24 21:55:37,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:37,854 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:55:37,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:37,856 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:37,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:37,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:37,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:55:37,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:37,969 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:55:37,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:37,981 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:55:37,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:37,995 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:55:38,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,010 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:55:38,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,016 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:55:38,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:55:38,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,030 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:55:38,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,037 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:55:38,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,045 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:55:38,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,049 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:55:38,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,065 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:55:38,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,073 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:55:38,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,083 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:55:38,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,098 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:55:38,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,107 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:55:38,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,112 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:55:38,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,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 6 treesize of output 1 [2023-11-24 21:55:38,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,126 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:55:38,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,144 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:55:38,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,152 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:55:38,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,170 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:55:38,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:55:38,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-24 21:55:38,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:38,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 21 treesize of output 1 [2023-11-24 21:55:38,249 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:55:38,249 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:55:38,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:38,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2134573455] [2023-11-24 21:55:38,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2134573455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:55:38,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:55:38,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:55:38,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513650298] [2023-11-24 21:55:38,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:55:38,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:55:38,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:38,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:55:38,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:55:38,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2023-11-24 21:55:38,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states 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:55:38,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:38,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2023-11-24 21:55:38,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:38,666 INFO L124 PetriNetUnfolderBase]: 795/1367 cut-off events. [2023-11-24 21:55:38,666 INFO L125 PetriNetUnfolderBase]: For 37/38 co-relation queries the response was YES. [2023-11-24 21:55:38,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2587 conditions, 1367 events. 795/1367 cut-off events. For 37/38 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 7187 event pairs, 608 based on Foata normal form. 0/1127 useless extension candidates. Maximal degree in co-relation 2573. Up to 1137 conditions per place. [2023-11-24 21:55:38,676 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 35 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2023-11-24 21:55:38,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 57 transitions, 262 flow [2023-11-24 21:55:38,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:55:38,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:55:38,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 148 transitions. [2023-11-24 21:55:38,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5285714285714286 [2023-11-24 21:55:38,678 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 148 transitions. [2023-11-24 21:55:38,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 148 transitions. [2023-11-24 21:55:38,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:38,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 148 transitions. [2023-11-24 21:55:38,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:38,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 70.0) internal successors, (350), 5 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:38,681 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 70.0) internal successors, (350), 5 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:38,681 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 188 flow. Second operand 4 states and 148 transitions. [2023-11-24 21:55:38,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 57 transitions, 262 flow [2023-11-24 21:55:38,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 57 transitions, 254 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:55:38,684 INFO L231 Difference]: Finished difference. Result has 66 places, 57 transitions, 184 flow [2023-11-24 21:55:38,684 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=184, PETRI_PLACES=66, PETRI_TRANSITIONS=57} [2023-11-24 21:55:38,685 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -6 predicate places. [2023-11-24 21:55:38,685 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 184 flow [2023-11-24 21:55:38,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states 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:55:38,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:38,685 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:55:38,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:38,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:38,888 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:55:38,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:38,889 INFO L85 PathProgramCache]: Analyzing trace with hash 2078959919, now seen corresponding path program 1 times [2023-11-24 21:55:38,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:38,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [894233556] [2023-11-24 21:55:38,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:38,889 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:55:38,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:38,890 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:38,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:38,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 21:55:38,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:39,079 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:55:39,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:55:39,312 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:55:39,413 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:55:39,413 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:39,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [894233556] [2023-11-24 21:55:39,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [894233556] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:55:39,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:55:39,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:55:39,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626798180] [2023-11-24 21:55:39,414 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:55:39,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:55:39,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:39,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:55:39,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:55:40,935 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 70 [2023-11-24 21:55:40,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 184 flow. Second operand has 10 states, 10 states have (on average 31.4) internal successors, (314), 10 states have internal predecessors, (314), 0 states have call successors, (0), 0 states 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:55:40,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:40,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 70 [2023-11-24 21:55:40,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:42,109 INFO L124 PetriNetUnfolderBase]: 1151/1881 cut-off events. [2023-11-24 21:55:42,109 INFO L125 PetriNetUnfolderBase]: For 37/38 co-relation queries the response was YES. [2023-11-24 21:55:42,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3595 conditions, 1881 events. 1151/1881 cut-off events. For 37/38 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 9926 event pairs, 550 based on Foata normal form. 0/1591 useless extension candidates. Maximal degree in co-relation 3581. Up to 990 conditions per place. [2023-11-24 21:55:42,120 INFO L140 encePairwiseOnDemand]: 62/70 looper letters, 61 selfloop transitions, 12 changer transitions 0/90 dead transitions. [2023-11-24 21:55:42,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 90 transitions, 400 flow [2023-11-24 21:55:42,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:55:42,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:55:42,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 308 transitions. [2023-11-24 21:55:42,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.55 [2023-11-24 21:55:42,123 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 308 transitions. [2023-11-24 21:55:42,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 308 transitions. [2023-11-24 21:55:42,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:42,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 308 transitions. [2023-11-24 21:55:42,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 38.5) internal successors, (308), 8 states have internal predecessors, (308), 0 states have call successors, (0), 0 states 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:55:42,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:42,127 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:55:42,128 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 184 flow. Second operand 8 states and 308 transitions. [2023-11-24 21:55:42,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 90 transitions, 400 flow [2023-11-24 21:55:42,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 90 transitions, 394 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:55:42,131 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 226 flow [2023-11-24 21:55:42,131 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=226, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2023-11-24 21:55:42,132 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 1 predicate places. [2023-11-24 21:55:42,132 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 226 flow [2023-11-24 21:55:42,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.4) internal successors, (314), 10 states have internal predecessors, (314), 0 states have call successors, (0), 0 states 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:55:42,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:42,133 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-24 21:55:42,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:42,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:42,335 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:55:42,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:42,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1511057594, now seen corresponding path program 2 times [2023-11-24 21:55:42,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:42,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43568295] [2023-11-24 21:55:42,336 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:55:42,336 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:55:42,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:42,337 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:42,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:42,432 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:55:42,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:55:42,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-24 21:55:42,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:42,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-24 21:55:42,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,475 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:55:42,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,485 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:55:42,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,491 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:55:42,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,501 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:55:42,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,509 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:55:42,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-24 21:55:42,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,528 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:55:42,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,540 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:55:42,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,560 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:55:42,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,571 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:55:42,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,577 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:55:42,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,614 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:55:42,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,635 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:55:42,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,648 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:55:42,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,669 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:55:42,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,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:55:42,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,701 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:55:42,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,714 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:55:42,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,734 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:55:42,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,745 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:55:42,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,752 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:55:42,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,763 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:55:42,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:42,771 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:55:43,035 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:55:43,036 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:55:43,828 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:55:43,828 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:43,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43568295] [2023-11-24 21:55:43,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43568295] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:55:43,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:55:43,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-24 21:55:43,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163088004] [2023-11-24 21:55:43,829 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:55:43,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 21:55:43,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:43,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 21:55:43,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-24 21:55:46,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2023-11-24 21:55:46,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 226 flow. Second operand has 14 states, 14 states have (on average 30.571428571428573) internal successors, (428), 14 states have internal predecessors, (428), 0 states have call successors, (0), 0 states 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:55:46,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:46,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2023-11-24 21:55:46,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:50,424 INFO L124 PetriNetUnfolderBase]: 1157/1929 cut-off events. [2023-11-24 21:55:50,424 INFO L125 PetriNetUnfolderBase]: For 1053/1054 co-relation queries the response was YES. [2023-11-24 21:55:50,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4450 conditions, 1929 events. 1157/1929 cut-off events. For 1053/1054 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 10579 event pairs, 858 based on Foata normal form. 6/1698 useless extension candidates. Maximal degree in co-relation 4434. Up to 1628 conditions per place. [2023-11-24 21:55:50,436 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 32 selfloop transitions, 30 changer transitions 0/78 dead transitions. [2023-11-24 21:55:50,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 78 transitions, 458 flow [2023-11-24 21:55:50,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-24 21:55:50,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-24 21:55:50,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 703 transitions. [2023-11-24 21:55:50,449 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4564935064935065 [2023-11-24 21:55:50,449 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 703 transitions. [2023-11-24 21:55:50,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 703 transitions. [2023-11-24 21:55:50,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:50,453 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 703 transitions. [2023-11-24 21:55:50,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 31.954545454545453) internal successors, (703), 22 states have internal predecessors, (703), 0 states have call successors, (0), 0 states 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:55:50,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 70.0) internal successors, (1610), 23 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states 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:55:50,466 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 70.0) internal successors, (1610), 23 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states 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:55:50,467 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 226 flow. Second operand 22 states and 703 transitions. [2023-11-24 21:55:50,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 78 transitions, 458 flow [2023-11-24 21:55:50,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 78 transitions, 452 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:55:50,473 INFO L231 Difference]: Finished difference. Result has 97 places, 78 transitions, 418 flow [2023-11-24 21:55:50,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=418, PETRI_PLACES=97, PETRI_TRANSITIONS=78} [2023-11-24 21:55:50,474 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 25 predicate places. [2023-11-24 21:55:50,474 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 78 transitions, 418 flow [2023-11-24 21:55:50,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 30.571428571428573) internal successors, (428), 14 states have internal predecessors, (428), 0 states have call successors, (0), 0 states 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:55:50,475 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:50,475 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:55:50,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:50,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:50,678 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:55:50,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:50,679 INFO L85 PathProgramCache]: Analyzing trace with hash 667823662, now seen corresponding path program 1 times [2023-11-24 21:55:50,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:50,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [813356150] [2023-11-24 21:55:50,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:50,679 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:55:50,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:50,681 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:50,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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 [2023-11-24 21:55:50,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:50,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-24 21:55:50,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:50,877 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-24 21:55:50,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 17 [2023-11-24 21:55:50,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:50,945 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:50,945 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:55:50,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:50,980 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:50,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-24 21:55:51,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,016 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-24 21:55:51,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,046 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-24 21:55:51,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,094 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,094 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:55:51,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,141 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,141 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:55:51,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,202 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,202 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:55:51,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,245 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,246 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:55:51,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,302 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,302 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:55:51,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,337 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-24 21:55:51,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:55:51,366 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-24 21:55:51,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-24 21:55:52,207 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:55:52,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:55:52,665 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:55:52,665 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:55:52,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [813356150] [2023-11-24 21:55:52,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [813356150] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:55:52,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:55:52,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-24 21:55:52,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565242456] [2023-11-24 21:55:52,666 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:55:52,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:55:52,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:55:52,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:55:52,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:55:53,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2023-11-24 21:55:53,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 78 transitions, 418 flow. Second operand has 10 states, 10 states have (on average 27.8) internal successors, (278), 10 states have internal predecessors, (278), 0 states have call successors, (0), 0 states 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:55:53,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:55:53,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2023-11-24 21:55:53,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:55:55,141 INFO L124 PetriNetUnfolderBase]: 1237/2020 cut-off events. [2023-11-24 21:55:55,142 INFO L125 PetriNetUnfolderBase]: For 1135/1135 co-relation queries the response was YES. [2023-11-24 21:55:55,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4769 conditions, 2020 events. 1237/2020 cut-off events. For 1135/1135 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 10876 event pairs, 920 based on Foata normal form. 0/1796 useless extension candidates. Maximal degree in co-relation 4747. Up to 1762 conditions per place. [2023-11-24 21:55:55,161 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 58 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2023-11-24 21:55:55,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 76 transitions, 540 flow [2023-11-24 21:55:55,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:55:55,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:55:55,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 194 transitions. [2023-11-24 21:55:55,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46190476190476193 [2023-11-24 21:55:55,164 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 194 transitions. [2023-11-24 21:55:55,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 194 transitions. [2023-11-24 21:55:55,164 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:55:55,164 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 194 transitions. [2023-11-24 21:55:55,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 32.333333333333336) internal successors, (194), 6 states have internal predecessors, (194), 0 states have call successors, (0), 0 states 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:55:55,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 70.0) internal successors, (490), 7 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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:55:55,167 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 70.0) internal successors, (490), 7 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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:55:55,167 INFO L175 Difference]: Start difference. First operand has 97 places, 78 transitions, 418 flow. Second operand 6 states and 194 transitions. [2023-11-24 21:55:55,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 76 transitions, 540 flow [2023-11-24 21:55:55,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 76 transitions, 462 flow, removed 27 selfloop flow, removed 9 redundant places. [2023-11-24 21:55:55,172 INFO L231 Difference]: Finished difference. Result has 91 places, 76 transitions, 346 flow [2023-11-24 21:55:55,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=346, PETRI_PLACES=91, PETRI_TRANSITIONS=76} [2023-11-24 21:55:55,173 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 19 predicate places. [2023-11-24 21:55:55,173 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 76 transitions, 346 flow [2023-11-24 21:55:55,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 27.8) internal successors, (278), 10 states have internal predecessors, (278), 0 states have call successors, (0), 0 states 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:55:55,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:55:55,174 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:55:55,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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)] Forceful destruction successful, exit code 0 [2023-11-24 21:55:55,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:55,377 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2023-11-24 21:55:55,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:55:55,378 INFO L85 PathProgramCache]: Analyzing trace with hash 667823661, now seen corresponding path program 1 times [2023-11-24 21:55:55,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:55:55,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1631108606] [2023-11-24 21:55:55,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:55:55,378 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:55:55,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:55:55,379 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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:55:55,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80ba4109-72bb-4504-82a7-9a2d83aff2e4/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 (14)] Waiting until timeout for monitored process [2023-11-24 21:55:55,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:55:55,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:55:55,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:55:55,518 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:55,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-24 21:55:55,536 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:55,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-24 21:55:55,560 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:55,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 15 [2023-11-24 21:55:55,588 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:55,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-24 21:55:55,612 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:55,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-24 21:55:55,638 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:55,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 15 [2023-11-24 21:55:55,664 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:55:55,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 15