./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3b43103ca9a91605874c4d895f03c4116805b9b245b91cffe9bd63255503e5a0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:52,807 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:52,937 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-26 10:44:52,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:52,945 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:52,975 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:52,976 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:52,977 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:52,978 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:52,979 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:52,979 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:52,980 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:52,981 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:52,982 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:52,982 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:52,983 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:52,984 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:44:52,985 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:52,985 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:44:52,986 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:52,987 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 10:44:52,988 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 10:44:52,988 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 10:44:52,989 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:52,990 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 10:44:52,990 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:44:52,991 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:44:52,991 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:52,992 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:52,992 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:52,993 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:52,994 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:52,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:52,997 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:52,999 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:53,000 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:53,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:53,000 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:53,001 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:53,001 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:53,001 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:53,002 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_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3b43103ca9a91605874c4d895f03c4116805b9b245b91cffe9bd63255503e5a0 [2023-11-26 10:44:53,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:53,311 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:53,313 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:53,315 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:53,315 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:53,317 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c [2023-11-26 10:44:56,562 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:56,867 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:56,868 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/sv-benchmarks/c/weaver/chl-node-subst.wvr.c [2023-11-26 10:44:56,881 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data/47efc7458/a891273f2e8d484982bc1cdd122aa218/FLAGcf5985b50 [2023-11-26 10:44:56,899 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data/47efc7458/a891273f2e8d484982bc1cdd122aa218 [2023-11-26 10:44:56,907 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:56,912 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:56,914 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:56,914 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:56,919 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:56,920 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:56,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e67d32f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56, skipping insertion in model container [2023-11-26 10:44:56,921 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:56,973 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:57,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:57,234 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-26 10:44:57,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3b5bf94b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:57, skipping insertion in model container [2023-11-26 10:44:57,235 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:57,236 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-26 10:44:57,238 INFO L158 Benchmark]: Toolchain (without parser) took 325.10ms. Allocated memory is still 172.0MB. Free memory was 125.6MB in the beginning and 115.2MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 10:44:57,238 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 119.5MB. Free memory is still 63.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:44:57,239 INFO L158 Benchmark]: CACSL2BoogieTranslator took 321.94ms. Allocated memory is still 172.0MB. Free memory was 125.6MB in the beginning and 115.2MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 10:44:57,241 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.31ms. Allocated memory is still 119.5MB. Free memory is still 63.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 321.94ms. Allocated memory is still 172.0MB. Free memory was 125.6MB in the beginning and 115.2MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 118]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3b43103ca9a91605874c4d895f03c4116805b9b245b91cffe9bd63255503e5a0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:59,805 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:59,893 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-26 10:44:59,905 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:59,905 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:59,959 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:59,960 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:59,961 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:59,962 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:59,967 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:59,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:59,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:59,969 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:59,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:59,971 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:59,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:59,972 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:44:59,972 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:59,973 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:44:59,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:59,974 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 10:44:59,975 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 10:44:59,975 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 10:44:59,976 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:59,976 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 10:44:59,977 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-26 10:44:59,977 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-26 10:44:59,977 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:44:59,978 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:44:59,978 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:59,980 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:59,981 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:59,981 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:59,981 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:59,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:59,982 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:59,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:59,983 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-26 10:44:59,984 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-26 10:44:59,984 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:59,984 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:59,984 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:59,985 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:59,985 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-26 10:44:59,985 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_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3b43103ca9a91605874c4d895f03c4116805b9b245b91cffe9bd63255503e5a0 [2023-11-26 10:45:00,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:45:00,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:45:00,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:45:00,435 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:45:00,436 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:45:00,437 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c [2023-11-26 10:45:03,668 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:45:03,901 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:45:03,901 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/sv-benchmarks/c/weaver/chl-node-subst.wvr.c [2023-11-26 10:45:03,917 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data/297aeaead/719f5d77c65142b19ab8931e3689b9c4/FLAGfea417344 [2023-11-26 10:45:03,942 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/data/297aeaead/719f5d77c65142b19ab8931e3689b9c4 [2023-11-26 10:45:03,945 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:45:03,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:45:03,948 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:45:03,948 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:45:03,954 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:45:03,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:45:03" (1/1) ... [2023-11-26 10:45:03,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f83e121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:03, skipping insertion in model container [2023-11-26 10:45:03,957 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:45:03" (1/1) ... [2023-11-26 10:45:04,006 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:45:04,397 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:45:04,424 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-26 10:45:04,438 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:45:04,480 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:45:04,486 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:45:04,530 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:45:04,561 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:45:04,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04 WrapperNode [2023-11-26 10:45:04,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:45:04,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:45:04,563 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:45:04,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:45:04,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,601 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,663 INFO L138 Inliner]: procedures = 29, calls = 67, calls flagged for inlining = 23, calls inlined = 35, statements flattened = 423 [2023-11-26 10:45:04,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:45:04,673 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:45:04,673 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:45:04,673 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:45:04,699 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,716 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,770 INFO L175 MemorySlicer]: Split 32 memory accesses to 6 slices as follows [2, 9, 2, 2, 2, 15]. 47 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 9 writes are split as follows [0, 3, 1, 1, 1, 3]. [2023-11-26 10:45:04,784 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,784 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,808 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,814 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,829 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,841 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:45:04,850 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:45:04,850 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:45:04,851 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:45:04,852 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (1/1) ... [2023-11-26 10:45:04,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:45:04,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:04,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:45:04,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:45:04,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:45:04,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-11-26 10:45:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-11-26 10:45:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-11-26 10:45:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-11-26 10:45:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-11-26 10:45:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2023-11-26 10:45:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-26 10:45:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-26 10:45:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-26 10:45:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-26 10:45:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-26 10:45:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-11-26 10:45:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:45:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-26 10:45:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-26 10:45:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-26 10:45:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-26 10:45:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-26 10:45:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2023-11-26 10:45:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 10:45:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 10:45:04,958 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 10:45:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 10:45:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 10:45:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 10:45:04,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:45:04,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:45:04,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:45:04,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-11-26 10:45:04,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-11-26 10:45:04,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-11-26 10:45:04,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-11-26 10:45:04,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-11-26 10:45:04,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2023-11-26 10:45:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:45:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-26 10:45:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-26 10:45:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-26 10:45:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-26 10:45:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-26 10:45:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2023-11-26 10:45:04,966 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 10:45:05,218 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:45:05,220 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:45:06,520 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:45:07,219 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:45:07,220 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-26 10:45:07,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:45:07 BoogieIcfgContainer [2023-11-26 10:45:07,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:45:07,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:45:07,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:45:07,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:45:07,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:45:03" (1/3) ... [2023-11-26 10:45:07,229 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dad835a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:45:07, skipping insertion in model container [2023-11-26 10:45:07,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:45:04" (2/3) ... [2023-11-26 10:45:07,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dad835a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:45:07, skipping insertion in model container [2023-11-26 10:45:07,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:45:07" (3/3) ... [2023-11-26 10:45:07,234 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-subst.wvr.c [2023-11-26 10:45:07,256 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:45:07,257 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 62 error locations. [2023-11-26 10:45:07,257 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:45:07,408 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 10:45:07,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 138 places, 140 transitions, 301 flow [2023-11-26 10:45:07,555 INFO L124 PetriNetUnfolderBase]: 12/137 cut-off events. [2023-11-26 10:45:07,555 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 10:45:07,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 137 events. 12/137 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 459 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 96. Up to 2 conditions per place. [2023-11-26 10:45:07,570 INFO L82 GeneralOperation]: Start removeDead. Operand has 138 places, 140 transitions, 301 flow [2023-11-26 10:45:07,584 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 134 places, 136 transitions, 290 flow [2023-11-26 10:45:07,605 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:45:07,617 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;@4fbbc9f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:45:07,617 INFO L358 AbstractCegarLoop]: Starting to check reachability of 101 error locations. [2023-11-26 10:45:07,645 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:45:07,646 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-26 10:45:07,646 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:45:07,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:07,647 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 10:45:07,647 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:07,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:07,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1317921, now seen corresponding path program 1 times [2023-11-26 10:45:07,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:07,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [427412313] [2023-11-26 10:45:07,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:07,669 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:07,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:07,676 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:07,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-26 10:45:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:07,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:45:07,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:07,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 10:45:08,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-26 10:45:08,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,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-26 10:45:08,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-26 10:45:08,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 10:45:08,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 10:45:08,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 10:45:08,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-26 10:45:08,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,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 16 treesize of output 1 [2023-11-26 10:45:08,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-26 10:45:08,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-26 10:45:08,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 10:45:08,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-26 10:45:08,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 10:45:08,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,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 6 treesize of output 1 [2023-11-26 10:45:08,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:08,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-26 10:45:08,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:08,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:08,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:08,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [427412313] [2023-11-26 10:45:08,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [427412313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:08,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:08,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:45:08,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755476583] [2023-11-26 10:45:08,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:08,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:08,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:08,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:08,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:08,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 140 [2023-11-26 10:45:08,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 136 transitions, 290 flow. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:08,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:08,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 140 [2023-11-26 10:45:08,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:10,278 INFO L124 PetriNetUnfolderBase]: 2179/5080 cut-off events. [2023-11-26 10:45:10,278 INFO L125 PetriNetUnfolderBase]: For 201/209 co-relation queries the response was YES. [2023-11-26 10:45:10,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8150 conditions, 5080 events. 2179/5080 cut-off events. For 201/209 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 42406 event pairs, 1382 based on Foata normal form. 1/3816 useless extension candidates. Maximal degree in co-relation 7429. Up to 2910 conditions per place. [2023-11-26 10:45:10,357 INFO L140 encePairwiseOnDemand]: 134/140 looper letters, 48 selfloop transitions, 2 changer transitions 0/131 dead transitions. [2023-11-26 10:45:10,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 131 transitions, 380 flow [2023-11-26 10:45:10,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:10,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:45:10,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 309 transitions. [2023-11-26 10:45:10,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7357142857142858 [2023-11-26 10:45:10,375 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 309 transitions. [2023-11-26 10:45:10,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 309 transitions. [2023-11-26 10:45:10,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:10,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 309 transitions. [2023-11-26 10:45:10,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:10,399 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 140.0) internal successors, (560), 4 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:10,400 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 140.0) internal successors, (560), 4 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:10,403 INFO L175 Difference]: Start difference. First operand has 134 places, 136 transitions, 290 flow. Second operand 3 states and 309 transitions. [2023-11-26 10:45:10,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 131 transitions, 380 flow [2023-11-26 10:45:10,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 131 transitions, 368 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 10:45:10,425 INFO L231 Difference]: Finished difference. Result has 125 places, 131 transitions, 272 flow [2023-11-26 10:45:10,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=125, PETRI_TRANSITIONS=131} [2023-11-26 10:45:10,434 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, -9 predicate places. [2023-11-26 10:45:10,434 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 131 transitions, 272 flow [2023-11-26 10:45:10,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:10,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:10,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 10:45:10,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:10,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:10,641 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:10,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:10,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1317922, now seen corresponding path program 1 times [2023-11-26 10:45:10,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:10,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2090046357] [2023-11-26 10:45:10,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:10,643 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:10,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:10,645 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:10,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-26 10:45:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:10,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:45:10,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:10,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-26 10:45:10,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:10,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:10,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:10,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:10,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:10,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:10,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:10,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:10,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:10,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:10,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:10,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:10,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:10,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:11,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-26 10:45:11,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:11,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:11,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:11,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:11,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:11,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:11,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:11,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:11,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:11,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:11,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:11,423 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:11,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2090046357] [2023-11-26 10:45:11,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2090046357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:11,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:11,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:45:11,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851137080] [2023-11-26 10:45:11,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:11,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:45:11,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:11,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:45:11,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:45:12,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 140 [2023-11-26 10:45:12,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 131 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 85.75) internal successors, (343), 4 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:12,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:12,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 140 [2023-11-26 10:45:12,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:13,538 INFO L124 PetriNetUnfolderBase]: 2181/5088 cut-off events. [2023-11-26 10:45:13,538 INFO L125 PetriNetUnfolderBase]: For 47/55 co-relation queries the response was YES. [2023-11-26 10:45:13,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8071 conditions, 5088 events. 2181/5088 cut-off events. For 47/55 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 42421 event pairs, 1382 based on Foata normal form. 0/3820 useless extension candidates. Maximal degree in co-relation 8023. Up to 2923 conditions per place. [2023-11-26 10:45:13,603 INFO L140 encePairwiseOnDemand]: 128/140 looper letters, 52 selfloop transitions, 9 changer transitions 0/139 dead transitions. [2023-11-26 10:45:13,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 139 transitions, 412 flow [2023-11-26 10:45:13,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:45:13,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:45:13,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 405 transitions. [2023-11-26 10:45:13,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7232142857142857 [2023-11-26 10:45:13,607 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 405 transitions. [2023-11-26 10:45:13,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 405 transitions. [2023-11-26 10:45:13,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:13,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 405 transitions. [2023-11-26 10:45:13,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 101.25) internal successors, (405), 4 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:13,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 140.0) internal successors, (700), 5 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:13,614 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 140.0) internal successors, (700), 5 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:13,614 INFO L175 Difference]: Start difference. First operand has 125 places, 131 transitions, 272 flow. Second operand 4 states and 405 transitions. [2023-11-26 10:45:13,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 139 transitions, 412 flow [2023-11-26 10:45:13,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 139 transitions, 406 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:45:13,619 INFO L231 Difference]: Finished difference. Result has 129 places, 138 transitions, 338 flow [2023-11-26 10:45:13,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=338, PETRI_PLACES=129, PETRI_TRANSITIONS=138} [2023-11-26 10:45:13,621 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, -5 predicate places. [2023-11-26 10:45:13,621 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 138 transitions, 338 flow [2023-11-26 10:45:13,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.75) internal successors, (343), 4 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:13,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:13,622 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-26 10:45:13,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:13,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:13,824 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:13,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:13,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1266565717, now seen corresponding path program 1 times [2023-11-26 10:45:13,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:13,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2049287748] [2023-11-26 10:45:13,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:13,826 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:13,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:13,827 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:13,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-26 10:45:13,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 10:45:13,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:13,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-26 10:45:14,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:14,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:14,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:14,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:14,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,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 13 treesize of output 1 [2023-11-26 10:45:14,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:14,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:14,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:14,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:14,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:14,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-26 10:45:14,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:14,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:14,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:14,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:14,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:14,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:14,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:15,157 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:15,157 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:15,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2049287748] [2023-11-26 10:45:15,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2049287748] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:15,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:15,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-26 10:45:15,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481816918] [2023-11-26 10:45:15,159 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:15,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:45:15,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:15,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:45:15,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:45:18,393 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 140 [2023-11-26 10:45:18,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 138 transitions, 338 flow. Second operand has 10 states, 10 states have (on average 86.0) internal successors, (860), 10 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:18,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:18,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 140 [2023-11-26 10:45:18,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:22,269 INFO L124 PetriNetUnfolderBase]: 2190/5115 cut-off events. [2023-11-26 10:45:22,269 INFO L125 PetriNetUnfolderBase]: For 55/63 co-relation queries the response was YES. [2023-11-26 10:45:22,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8182 conditions, 5115 events. 2190/5115 cut-off events. For 55/63 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 42542 event pairs, 1382 based on Foata normal form. 0/3846 useless extension candidates. Maximal degree in co-relation 8036. Up to 2926 conditions per place. [2023-11-26 10:45:22,323 INFO L140 encePairwiseOnDemand]: 127/140 looper letters, 52 selfloop transitions, 36 changer transitions 0/166 dead transitions. [2023-11-26 10:45:22,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 166 transitions, 630 flow [2023-11-26 10:45:22,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:45:22,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 10:45:22,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 947 transitions. [2023-11-26 10:45:22,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6764285714285714 [2023-11-26 10:45:22,329 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 947 transitions. [2023-11-26 10:45:22,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 947 transitions. [2023-11-26 10:45:22,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:22,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 947 transitions. [2023-11-26 10:45:22,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 94.7) internal successors, (947), 10 states have internal predecessors, (947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:22,340 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 140.0) internal successors, (1540), 11 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:22,342 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 140.0) internal successors, (1540), 11 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:22,342 INFO L175 Difference]: Start difference. First operand has 129 places, 138 transitions, 338 flow. Second operand 10 states and 947 transitions. [2023-11-26 10:45:22,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 166 transitions, 630 flow [2023-11-26 10:45:22,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 166 transitions, 630 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:45:22,352 INFO L231 Difference]: Finished difference. Result has 141 places, 166 transitions, 578 flow [2023-11-26 10:45:22,353 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=578, PETRI_PLACES=141, PETRI_TRANSITIONS=166} [2023-11-26 10:45:22,354 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, 7 predicate places. [2023-11-26 10:45:22,354 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 166 transitions, 578 flow [2023-11-26 10:45:22,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 86.0) internal successors, (860), 10 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:22,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:22,356 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:22,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:22,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:22,559 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:22,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:22,560 INFO L85 PathProgramCache]: Analyzing trace with hash 972819537, now seen corresponding path program 1 times [2023-11-26 10:45:22,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:22,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [523786033] [2023-11-26 10:45:22,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:22,561 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:22,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:22,562 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:22,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-26 10:45:22,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 10:45:22,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:22,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-26 10:45:22,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:22,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:22,841 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:22,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [523786033] [2023-11-26 10:45:22,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [523786033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:22,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:22,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:22,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005256158] [2023-11-26 10:45:22,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:22,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:22,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:22,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:22,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:23,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 140 [2023-11-26 10:45:23,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 166 transitions, 578 flow. Second operand has 5 states, 5 states have (on average 86.6) internal successors, (433), 5 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:23,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:23,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 140 [2023-11-26 10:45:23,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:25,192 INFO L124 PetriNetUnfolderBase]: 2191/5119 cut-off events. [2023-11-26 10:45:25,192 INFO L125 PetriNetUnfolderBase]: For 82/90 co-relation queries the response was YES. [2023-11-26 10:45:25,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8255 conditions, 5119 events. 2191/5119 cut-off events. For 82/90 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 42566 event pairs, 1382 based on Foata normal form. 0/3855 useless extension candidates. Maximal degree in co-relation 8168. Up to 2953 conditions per place. [2023-11-26 10:45:25,249 INFO L140 encePairwiseOnDemand]: 134/140 looper letters, 82 selfloop transitions, 9 changer transitions 0/169 dead transitions. [2023-11-26 10:45:25,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 169 transitions, 766 flow [2023-11-26 10:45:25,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:25,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:45:25,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 482 transitions. [2023-11-26 10:45:25,252 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6885714285714286 [2023-11-26 10:45:25,253 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 482 transitions. [2023-11-26 10:45:25,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 482 transitions. [2023-11-26 10:45:25,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:25,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 482 transitions. [2023-11-26 10:45:25,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 96.4) internal successors, (482), 5 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:25,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 140.0) internal successors, (840), 6 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:25,259 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 140.0) internal successors, (840), 6 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:25,259 INFO L175 Difference]: Start difference. First operand has 141 places, 166 transitions, 578 flow. Second operand 5 states and 482 transitions. [2023-11-26 10:45:25,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 169 transitions, 766 flow [2023-11-26 10:45:25,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 169 transitions, 683 flow, removed 21 selfloop flow, removed 4 redundant places. [2023-11-26 10:45:25,268 INFO L231 Difference]: Finished difference. Result has 143 places, 169 transitions, 536 flow [2023-11-26 10:45:25,269 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=536, PETRI_PLACES=143, PETRI_TRANSITIONS=169} [2023-11-26 10:45:25,269 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, 9 predicate places. [2023-11-26 10:45:25,270 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 169 transitions, 536 flow [2023-11-26 10:45:25,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 86.6) internal successors, (433), 5 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:25,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:25,270 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:25,278 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-11-26 10:45:25,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:25,474 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:25,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:25,474 INFO L85 PathProgramCache]: Analyzing trace with hash 972819536, now seen corresponding path program 1 times [2023-11-26 10:45:25,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:25,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [368943629] [2023-11-26 10:45:25,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:25,475 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:25,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:25,477 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:25,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-26 10:45:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:45:25,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:25,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-26 10:45:25,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:25,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:25,637 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:25,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [368943629] [2023-11-26 10:45:25,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [368943629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:25,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:25,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:45:25,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429811792] [2023-11-26 10:45:25,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:25,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:25,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:25,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:25,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:25,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 140 [2023-11-26 10:45:25,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 169 transitions, 536 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:25,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:25,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 140 [2023-11-26 10:45:25,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:26,970 INFO L124 PetriNetUnfolderBase]: 2191/5115 cut-off events. [2023-11-26 10:45:26,971 INFO L125 PetriNetUnfolderBase]: For 73/81 co-relation queries the response was YES. [2023-11-26 10:45:26,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8226 conditions, 5115 events. 2191/5115 cut-off events. For 73/81 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 42570 event pairs, 1382 based on Foata normal form. 2/3856 useless extension candidates. Maximal degree in co-relation 8197. Up to 2941 conditions per place. [2023-11-26 10:45:27,037 INFO L140 encePairwiseOnDemand]: 135/140 looper letters, 82 selfloop transitions, 6 changer transitions 0/166 dead transitions. [2023-11-26 10:45:27,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 166 transitions, 706 flow [2023-11-26 10:45:27,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:27,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:45:27,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2023-11-26 10:45:27,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2023-11-26 10:45:27,040 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2023-11-26 10:45:27,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2023-11-26 10:45:27,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:27,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2023-11-26 10:45:27,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 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-26 10:45:27,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 140.0) internal successors, (560), 4 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:27,044 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 140.0) internal successors, (560), 4 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:27,045 INFO L175 Difference]: Start difference. First operand has 143 places, 169 transitions, 536 flow. Second operand 3 states and 308 transitions. [2023-11-26 10:45:27,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 166 transitions, 706 flow [2023-11-26 10:45:27,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 166 transitions, 697 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:45:27,055 INFO L231 Difference]: Finished difference. Result has 140 places, 166 transitions, 533 flow [2023-11-26 10:45:27,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=533, PETRI_PLACES=140, PETRI_TRANSITIONS=166} [2023-11-26 10:45:27,060 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, 6 predicate places. [2023-11-26 10:45:27,060 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 166 transitions, 533 flow [2023-11-26 10:45:27,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:27,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:27,061 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:27,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:27,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:27,264 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:27,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:27,264 INFO L85 PathProgramCache]: Analyzing trace with hash 92636715, now seen corresponding path program 1 times [2023-11-26 10:45:27,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:27,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1776408998] [2023-11-26 10:45:27,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:27,265 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:27,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:27,297 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:27,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-26 10:45:27,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:27,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 10:45:27,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:27,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-26 10:45:27,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:27,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:27,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:27,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1776408998] [2023-11-26 10:45:27,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1776408998] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:27,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:27,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:45:27,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264076938] [2023-11-26 10:45:27,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:27,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:27,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:27,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:27,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:28,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 140 [2023-11-26 10:45:28,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 166 transitions, 533 flow. Second operand has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:28,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:28,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 140 [2023-11-26 10:45:28,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:29,405 INFO L124 PetriNetUnfolderBase]: 2192/5118 cut-off events. [2023-11-26 10:45:29,406 INFO L125 PetriNetUnfolderBase]: For 73/81 co-relation queries the response was YES. [2023-11-26 10:45:29,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8238 conditions, 5118 events. 2192/5118 cut-off events. For 73/81 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 42570 event pairs, 1382 based on Foata normal form. 0/3854 useless extension candidates. Maximal degree in co-relation 8209. Up to 2948 conditions per place. [2023-11-26 10:45:29,461 INFO L140 encePairwiseOnDemand]: 134/140 looper letters, 85 selfloop transitions, 9 changer transitions 0/169 dead transitions. [2023-11-26 10:45:29,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 169 transitions, 727 flow [2023-11-26 10:45:29,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:29,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:45:29,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 482 transitions. [2023-11-26 10:45:29,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6885714285714286 [2023-11-26 10:45:29,464 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 482 transitions. [2023-11-26 10:45:29,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 482 transitions. [2023-11-26 10:45:29,465 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:29,465 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 482 transitions. [2023-11-26 10:45:29,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 96.4) internal successors, (482), 5 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:29,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 140.0) internal successors, (840), 6 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:29,469 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 140.0) internal successors, (840), 6 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:29,469 INFO L175 Difference]: Start difference. First operand has 140 places, 166 transitions, 533 flow. Second operand 5 states and 482 transitions. [2023-11-26 10:45:29,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 169 transitions, 727 flow [2023-11-26 10:45:29,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 169 transitions, 715 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:45:29,475 INFO L231 Difference]: Finished difference. Result has 144 places, 169 transitions, 559 flow [2023-11-26 10:45:29,476 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=559, PETRI_PLACES=144, PETRI_TRANSITIONS=169} [2023-11-26 10:45:29,477 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, 10 predicate places. [2023-11-26 10:45:29,477 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 169 transitions, 559 flow [2023-11-26 10:45:29,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:29,478 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:29,478 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:29,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:29,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:29,681 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:29,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:29,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1423229048, now seen corresponding path program 1 times [2023-11-26 10:45:29,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:29,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1657167303] [2023-11-26 10:45:29,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:29,682 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:29,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:29,684 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:29,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-26 10:45:29,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:45:29,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:30,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-26 10:45:30,079 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:30,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:30,301 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:30,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1657167303] [2023-11-26 10:45:30,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1657167303] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:30,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:30,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2023-11-26 10:45:30,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930169510] [2023-11-26 10:45:30,302 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:30,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:45:30,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:30,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:45:30,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:45:31,144 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 140 [2023-11-26 10:45:31,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 169 transitions, 559 flow. Second operand has 10 states, 10 states have (on average 89.6) internal successors, (896), 10 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:31,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:31,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 140 [2023-11-26 10:45:31,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:33,649 INFO L124 PetriNetUnfolderBase]: 4374/10210 cut-off events. [2023-11-26 10:45:33,649 INFO L125 PetriNetUnfolderBase]: For 138/155 co-relation queries the response was YES. [2023-11-26 10:45:33,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16393 conditions, 10210 events. 4374/10210 cut-off events. For 138/155 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 96362 event pairs, 2771 based on Foata normal form. 2/7768 useless extension candidates. Maximal degree in co-relation 16343. Up to 2934 conditions per place. [2023-11-26 10:45:33,760 INFO L140 encePairwiseOnDemand]: 129/140 looper letters, 133 selfloop transitions, 32 changer transitions 0/243 dead transitions. [2023-11-26 10:45:33,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 243 transitions, 1166 flow [2023-11-26 10:45:33,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:45:33,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 10:45:33,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 898 transitions. [2023-11-26 10:45:33,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7126984126984127 [2023-11-26 10:45:33,766 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 898 transitions. [2023-11-26 10:45:33,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 898 transitions. [2023-11-26 10:45:33,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:33,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 898 transitions. [2023-11-26 10:45:33,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 99.77777777777777) internal successors, (898), 9 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:33,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 140.0) internal successors, (1400), 10 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:33,774 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 140.0) internal successors, (1400), 10 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:33,774 INFO L175 Difference]: Start difference. First operand has 144 places, 169 transitions, 559 flow. Second operand 9 states and 898 transitions. [2023-11-26 10:45:33,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 243 transitions, 1166 flow [2023-11-26 10:45:33,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 243 transitions, 1152 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:45:33,783 INFO L231 Difference]: Finished difference. Result has 150 places, 182 transitions, 670 flow [2023-11-26 10:45:33,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=541, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=670, PETRI_PLACES=150, PETRI_TRANSITIONS=182} [2023-11-26 10:45:33,784 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, 16 predicate places. [2023-11-26 10:45:33,784 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 182 transitions, 670 flow [2023-11-26 10:45:33,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 89.6) internal successors, (896), 10 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:33,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:33,785 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:33,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:33,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:33,989 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:33,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:33,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1423250244, now seen corresponding path program 1 times [2023-11-26 10:45:33,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:33,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [865395081] [2023-11-26 10:45:33,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:33,990 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:33,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:33,991 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:33,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-26 10:45:34,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:34,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 10:45:34,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:34,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-26 10:45:34,370 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:34,370 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:34,954 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:34,955 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:34,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [865395081] [2023-11-26 10:45:34,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [865395081] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:34,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:34,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-11-26 10:45:34,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899414725] [2023-11-26 10:45:34,956 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:34,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:45:34,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:34,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:45:34,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:45:39,336 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 140 [2023-11-26 10:45:39,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 182 transitions, 670 flow. Second operand has 11 states, 11 states have (on average 86.81818181818181) internal successors, (955), 11 states have internal predecessors, (955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:39,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:39,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 140 [2023-11-26 10:45:39,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:41,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:43,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:45,325 INFO L124 PetriNetUnfolderBase]: 4389/10254 cut-off events. [2023-11-26 10:45:45,325 INFO L125 PetriNetUnfolderBase]: For 151/167 co-relation queries the response was YES. [2023-11-26 10:45:45,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16566 conditions, 10254 events. 4389/10254 cut-off events. For 151/167 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 96527 event pairs, 2764 based on Foata normal form. 12/7751 useless extension candidates. Maximal degree in co-relation 16486. Up to 5893 conditions per place. [2023-11-26 10:45:45,570 INFO L140 encePairwiseOnDemand]: 126/140 looper letters, 88 selfloop transitions, 49 changer transitions 0/212 dead transitions. [2023-11-26 10:45:45,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 212 transitions, 1098 flow [2023-11-26 10:45:45,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:45:45,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-26 10:45:45,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1017 transitions. [2023-11-26 10:45:45,581 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6603896103896104 [2023-11-26 10:45:45,581 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1017 transitions. [2023-11-26 10:45:45,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1017 transitions. [2023-11-26 10:45:45,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:45,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1017 transitions. [2023-11-26 10:45:45,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 92.45454545454545) internal successors, (1017), 11 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:45,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 140.0) internal successors, (1680), 12 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:45,600 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 140.0) internal successors, (1680), 12 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:45,600 INFO L175 Difference]: Start difference. First operand has 150 places, 182 transitions, 670 flow. Second operand 11 states and 1017 transitions. [2023-11-26 10:45:45,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 212 transitions, 1098 flow [2023-11-26 10:45:45,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 212 transitions, 1097 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:45:45,613 INFO L231 Difference]: Finished difference. Result has 163 places, 212 transitions, 1004 flow [2023-11-26 10:45:45,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1004, PETRI_PLACES=163, PETRI_TRANSITIONS=212} [2023-11-26 10:45:45,616 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, 29 predicate places. [2023-11-26 10:45:45,617 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 212 transitions, 1004 flow [2023-11-26 10:45:45,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 86.81818181818181) internal successors, (955), 11 states have internal predecessors, (955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:45:45,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:45,618 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-26 10:45:45,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:45,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:45,832 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 98 more)] === [2023-11-26 10:45:45,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:45,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1346433134, now seen corresponding path program 2 times [2023-11-26 10:45:45,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 10:45:45,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623449] [2023-11-26 10:45:45,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:45:45,833 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-26 10:45:45,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 10:45:45,834 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-26 10:45:45,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c90a0e5-5396-4f5d-9cbc-d672e36196f2/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-11-26 10:45:46,006 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:45:46,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:45:46,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 10:45:46,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:46,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2023-11-26 10:45:46,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:46,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:46,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:46,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:46,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:46,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:46,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 10:45:46,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:46,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:46,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-26 10:45:46,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:46,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-26 10:45:46,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:45:46,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-26 10:45:46,826 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-26 10:45:46,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:48,009 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-26 10:45:48,009 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 10:45:48,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623449] [2023-11-26 10:45:48,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623449] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:48,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:48,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-26 10:45:48,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993654964] [2023-11-26 10:45:48,010 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:48,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 10:45:48,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 10:45:48,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 10:45:48,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182