./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ --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 b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:40:56,004 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:40:56,086 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 22:40:56,091 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:40:56,092 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:40:56,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:40:56,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:40:56,122 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:40:56,123 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:40:56,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:40:56,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:40:56,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:40:56,126 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:40:56,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:40:56,127 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:40:56,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:40:56,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:40:56,129 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:40:56,130 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 22:40:56,130 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 22:40:56,131 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 22:40:56,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:40:56,139 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 22:40:56,140 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:40:56,144 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:40:56,145 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:40:56,146 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:40:56,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:40:56,147 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:40:56,147 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:40:56,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:40:56,149 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:40:56,149 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:40:56,150 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:40:56,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:40:56,150 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:40:56,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:40:56,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:40:56,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:40:56,151 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_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2023-11-23 22:40:56,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:40:56,447 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:40:56,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:40:56,452 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:40:56,452 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:40:56,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-23 22:40:59,634 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:41:00,169 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:41:00,170 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-23 22:41:00,210 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data/7b2b1c53e/562bab7fea7043c5a08b22785a301de9/FLAGaff705302 [2023-11-23 22:41:00,231 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data/7b2b1c53e/562bab7fea7043c5a08b22785a301de9 [2023-11-23 22:41:00,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:41:00,244 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:41:00,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:41:00,248 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:41:00,255 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:41:00,255 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:00" (1/1) ... [2023-11-23 22:41:00,257 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70cefc8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:00, skipping insertion in model container [2023-11-23 22:41:00,257 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:00" (1/1) ... [2023-11-23 22:41:00,338 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:41:01,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:41:01,982 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-23 22:41:01,983 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@710aaab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:01, skipping insertion in model container [2023-11-23 22:41:01,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:41:01,984 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-23 22:41:01,986 INFO L158 Benchmark]: Toolchain (without parser) took 1741.30ms. Allocated memory was 109.1MB in the beginning and 138.4MB in the end (delta: 29.4MB). Free memory was 64.0MB in the beginning and 85.0MB in the end (delta: -21.0MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. [2023-11-23 22:41:01,987 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 109.1MB. Free memory is still 82.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 22:41:01,988 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1736.26ms. Allocated memory was 109.1MB in the beginning and 138.4MB in the end (delta: 29.4MB). Free memory was 63.8MB in the beginning and 85.0MB in the end (delta: -21.2MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. [2023-11-23 22:41:01,990 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.29ms. Allocated memory is still 109.1MB. Free memory is still 82.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1736.26ms. Allocated memory was 109.1MB in the beginning and 138.4MB in the end (delta: 29.4MB). Free memory was 63.8MB in the beginning and 85.0MB in the end (delta: -21.2MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2975]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ --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 b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:41:04,689 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:41:04,813 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-23 22:41:04,820 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:41:04,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:41:04,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:41:04,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:41:04,849 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:41:04,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:41:04,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:41:04,852 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:41:04,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:41:04,853 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:41:04,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:41:04,854 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:41:04,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:41:04,855 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:41:04,856 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:41:04,856 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 22:41:04,857 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 22:41:04,857 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 22:41:04,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:41:04,859 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 22:41:04,859 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 22:41:04,860 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 22:41:04,860 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:41:04,860 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:41:04,861 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:41:04,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:41:04,862 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:41:04,862 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:41:04,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:41:04,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:41:04,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:41:04,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:41:04,864 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-23 22:41:04,865 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 22:41:04,865 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:41:04,866 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:41:04,866 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:41:04,867 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:41:04,867 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-23 22:41:04,868 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_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2023-11-23 22:41:05,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:41:05,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:41:05,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:41:05,352 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:41:05,353 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:41:05,354 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-23 22:41:08,652 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:41:09,183 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:41:09,183 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-23 22:41:09,220 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data/6da6f5171/2d167c4d1f344d60a7713348b1b808fe/FLAG76236cfdd [2023-11-23 22:41:09,235 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/data/6da6f5171/2d167c4d1f344d60a7713348b1b808fe [2023-11-23 22:41:09,238 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:41:09,239 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:41:09,241 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:41:09,241 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:41:09,247 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:41:09,248 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:09" (1/1) ... [2023-11-23 22:41:09,249 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a489a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:09, skipping insertion in model container [2023-11-23 22:41:09,249 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:09" (1/1) ... [2023-11-23 22:41:09,407 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:41:10,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:41:10,985 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 22:41:11,024 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:41:11,319 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:41:11,340 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:41:11,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:41:11,742 WARN L675 CHandler]: The function __VERIFIER_nondet_sector_t is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:41:11,750 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:41:11,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11 WrapperNode [2023-11-23 22:41:11,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:41:11,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:41:11,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:41:11,754 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:41:11,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:11,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:11,914 INFO L138 Inliner]: procedures = 482, calls = 840, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 997 [2023-11-23 22:41:11,914 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:41:11,915 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:41:11,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:41:11,916 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:41:11,926 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:11,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:11,957 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:11,957 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:12,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:12,044 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:12,094 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:12,102 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:12,132 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:41:12,144 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:41:12,144 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:41:12,145 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:41:12,146 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (1/1) ... [2023-11-23 22:41:12,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:41:12,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:41:12,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:41:12,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:41:12,246 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-11-23 22:41:12,246 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-11-23 22:41:12,246 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-23 22:41:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-23 22:41:12,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 22:41:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-11-23 22:41:12,247 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 22:41:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 22:41:12,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:41:12,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-23 22:41:12,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 22:41:12,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 22:41:12,251 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 22:41:12,251 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 22:41:12,251 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 22:41:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-11-23 22:41:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-11-23 22:41:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-11-23 22:41:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-23 22:41:12,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-23 22:41:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:41:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-11-23 22:41:12,253 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-11-23 22:41:12,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:41:12,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 22:41:12,255 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 22:41:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 22:41:12,255 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-11-23 22:41:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-11-23 22:41:12,256 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-11-23 22:41:12,256 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-11-23 22:41:12,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:41:12,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:41:12,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-11-23 22:41:12,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-11-23 22:41:12,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-23 22:41:12,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 22:41:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-23 22:41:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 22:41:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:41:12,259 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:41:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 22:41:12,260 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 22:41:12,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:41:12,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 22:41:12,260 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 22:41:12,260 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 22:41:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-23 22:41:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-11-23 22:41:12,261 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-11-23 22:41:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-23 22:41:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-23 22:41:12,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 22:41:12,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 22:41:12,262 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 22:41:12,263 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 22:41:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-23 22:41:12,263 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-23 22:41:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-23 22:41:12,264 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-23 22:41:12,264 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-23 22:41:12,264 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-23 22:41:12,265 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-11-23 22:41:12,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-11-23 22:41:12,266 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-11-23 22:41:12,266 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-11-23 22:41:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-23 22:41:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-23 22:41:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-11-23 22:41:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-11-23 22:41:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-23 22:41:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-11-23 22:41:12,268 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-11-23 22:41:12,268 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 22:41:12,268 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 22:41:12,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2023-11-23 22:41:12,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2023-11-23 22:41:12,699 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:41:12,704 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:41:17,689 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:41:17,890 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:41:17,891 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-23 22:41:17,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:17 BoogieIcfgContainer [2023-11-23 22:41:17,892 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:41:17,894 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:41:17,894 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:41:17,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:41:17,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:41:09" (1/3) ... [2023-11-23 22:41:17,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a63ffa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:17, skipping insertion in model container [2023-11-23 22:41:17,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:11" (2/3) ... [2023-11-23 22:41:17,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a63ffa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:17, skipping insertion in model container [2023-11-23 22:41:17,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:17" (3/3) ... [2023-11-23 22:41:17,905 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2023-11-23 22:41:17,924 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:41:17,925 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2023-11-23 22:41:18,008 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:41:18,015 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;@5971c8dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:41:18,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2023-11-23 22:41:18,022 INFO L276 IsEmpty]: Start isEmpty. Operand has 607 states, 296 states have (on average 1.989864864864865) internal successors, (589), 508 states have internal predecessors, (589), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-23 22:41:18,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-23 22:41:18,030 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:18,031 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-23 22:41:18,032 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2023-11-23 22:41:18,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:18,037 INFO L85 PathProgramCache]: Analyzing trace with hash 40956861, now seen corresponding path program 1 times [2023-11-23 22:41:18,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:41:18,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2087331934] [2023-11-23 22:41:18,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:18,055 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-23 22:41:18,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:41:18,086 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:18,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:18,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:41:18,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:41:18,835 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-23 22:41:18,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:41:18,837 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:41:18,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2087331934] [2023-11-23 22:41:18,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2087331934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:18,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:18,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:41:18,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818565101] [2023-11-23 22:41:18,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:18,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:18,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:41:18,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:18,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:18,890 INFO L87 Difference]: Start difference. First operand has 607 states, 296 states have (on average 1.989864864864865) internal successors, (589), 508 states have internal predecessors, (589), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:41:20,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:22,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:24,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:29,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:29,286 INFO L93 Difference]: Finished difference Result 1099 states and 1336 transitions. [2023-11-23 22:41:29,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:41:29,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2023-11-23 22:41:29,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:29,322 INFO L225 Difference]: With dead ends: 1099 [2023-11-23 22:41:29,322 INFO L226 Difference]: Without dead ends: 1097 [2023-11-23 22:41:29,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:41:29,326 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 636 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 1278 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 2068 SdHoareTripleChecker+Invalid, 1285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1278 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:29,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 2068 Invalid, 1285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1278 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2023-11-23 22:41:29,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2023-11-23 22:41:29,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 889. [2023-11-23 22:41:29,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 889 states, 495 states have (on average 1.9636363636363636) internal successors, (972), 718 states have internal predecessors, (972), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-23 22:41:29,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 889 states and 1248 transitions. [2023-11-23 22:41:29,472 INFO L78 Accepts]: Start accepts. Automaton has 889 states and 1248 transitions. Word has length 4 [2023-11-23 22:41:29,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:29,478 INFO L495 AbstractCegarLoop]: Abstraction has 889 states and 1248 transitions. [2023-11-23 22:41:29,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:41:29,479 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1248 transitions. [2023-11-23 22:41:29,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-23 22:41:29,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:29,480 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-23 22:41:29,491 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-11-23 22:41:29,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:29,683 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2023-11-23 22:41:29,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:29,684 INFO L85 PathProgramCache]: Analyzing trace with hash 40956862, now seen corresponding path program 1 times [2023-11-23 22:41:29,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:41:29,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [785565481] [2023-11-23 22:41:29,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:29,685 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-23 22:41:29,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:41:29,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:29,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:30,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:30,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:41:30,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:41:30,311 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-23 22:41:30,311 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:41:30,311 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:41:30,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [785565481] [2023-11-23 22:41:30,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [785565481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:30,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:30,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:41:30,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809521181] [2023-11-23 22:41:30,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:30,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:41:30,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:41:30,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:41:30,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:41:30,314 INFO L87 Difference]: Start difference. First operand 889 states and 1248 transitions. Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:41:32,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:34,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:36,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:40,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:40,218 INFO L93 Difference]: Finished difference Result 1014 states and 1333 transitions. [2023-11-23 22:41:40,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:41:40,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2023-11-23 22:41:40,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:40,228 INFO L225 Difference]: With dead ends: 1014 [2023-11-23 22:41:40,229 INFO L226 Difference]: Without dead ends: 1014 [2023-11-23 22:41:40,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:41:40,230 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 249 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 2152 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:40,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 2152 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1010 Invalid, 3 Unknown, 0 Unchecked, 9.7s Time] [2023-11-23 22:41:40,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2023-11-23 22:41:40,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 954. [2023-11-23 22:41:40,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 528 states have (on average 1.9223484848484849) internal successors, (1015), 752 states have internal predecessors, (1015), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-23 22:41:40,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1329 transitions. [2023-11-23 22:41:40,283 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1329 transitions. Word has length 4 [2023-11-23 22:41:40,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:40,284 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1329 transitions. [2023-11-23 22:41:40,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:41:40,284 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1329 transitions. [2023-11-23 22:41:40,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 22:41:40,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:40,285 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:41:40,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-23 22:41:40,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:40,490 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2023-11-23 22:41:40,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:40,491 INFO L85 PathProgramCache]: Analyzing trace with hash 882019358, now seen corresponding path program 1 times [2023-11-23 22:41:40,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:41:40,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1784446440] [2023-11-23 22:41:40,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:40,492 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-23 22:41:40,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:41:40,493 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:40,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:41,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:41:41,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:41:41,143 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-23 22:41:41,143 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:41:41,143 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:41:41,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1784446440] [2023-11-23 22:41:41,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1784446440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:41,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:41,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:41:41,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580410933] [2023-11-23 22:41:41,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:41,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:41:41,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:41:41,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:41:41,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:41:41,146 INFO L87 Difference]: Start difference. First operand 954 states and 1329 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:41:43,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:45,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:45,097 INFO L93 Difference]: Finished difference Result 1155 states and 1410 transitions. [2023-11-23 22:41:45,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:41:45,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-11-23 22:41:45,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:45,106 INFO L225 Difference]: With dead ends: 1155 [2023-11-23 22:41:45,106 INFO L226 Difference]: Without dead ends: 1155 [2023-11-23 22:41:45,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:41:45,110 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 613 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:45,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 1029 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 461 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2023-11-23 22:41:45,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2023-11-23 22:41:45,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 953. [2023-11-23 22:41:45,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 528 states have (on average 1.9128787878787878) internal successors, (1010), 751 states have internal predecessors, (1010), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-23 22:41:45,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1324 transitions. [2023-11-23 22:41:45,172 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1324 transitions. Word has length 9 [2023-11-23 22:41:45,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:45,173 INFO L495 AbstractCegarLoop]: Abstraction has 953 states and 1324 transitions. [2023-11-23 22:41:45,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:41:45,173 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1324 transitions. [2023-11-23 22:41:45,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 22:41:45,174 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:45,174 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:41:45,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-11-23 22:41:45,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:45,380 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2023-11-23 22:41:45,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:45,381 INFO L85 PathProgramCache]: Analyzing trace with hash 882019359, now seen corresponding path program 1 times [2023-11-23 22:41:45,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:41:45,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [858706279] [2023-11-23 22:41:45,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:45,381 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-23 22:41:45,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:41:45,383 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:45,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:45,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:45,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:41:45,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:41:46,101 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-23 22:41:46,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:41:46,101 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 22:41:46,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [858706279] [2023-11-23 22:41:46,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [858706279] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:41:46,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:41:46,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:41:46,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767242240] [2023-11-23 22:41:46,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:41:46,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:41:46,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 22:41:46,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:41:46,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:41:46,104 INFO L87 Difference]: Start difference. First operand 953 states and 1324 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:41:48,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:50,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 22:41:52,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:41:52,825 INFO L93 Difference]: Finished difference Result 1018 states and 1337 transitions. [2023-11-23 22:41:52,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:41:52,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-11-23 22:41:52,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:41:52,834 INFO L225 Difference]: With dead ends: 1018 [2023-11-23 22:41:52,834 INFO L226 Difference]: Without dead ends: 1018 [2023-11-23 22:41:52,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:41:52,845 INFO L413 NwaCegarLoop]: 686 mSDtfsCounter, 248 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-23 22:41:52,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 1247 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 515 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2023-11-23 22:41:52,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2023-11-23 22:41:52,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 956. [2023-11-23 22:41:52,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 531 states have (on average 1.9077212806026365) internal successors, (1013), 754 states have internal predecessors, (1013), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-23 22:41:52,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1327 transitions. [2023-11-23 22:41:52,901 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1327 transitions. Word has length 9 [2023-11-23 22:41:52,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:41:52,901 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1327 transitions. [2023-11-23 22:41:52,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:41:52,902 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1327 transitions. [2023-11-23 22:41:52,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-23 22:41:52,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:41:52,903 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:41:52,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:41:53,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:53,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2023-11-23 22:41:53,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:41:53,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1512970680, now seen corresponding path program 1 times [2023-11-23 22:41:53,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 22:41:53,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2059523577] [2023-11-23 22:41:53,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:41:53,112 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-23 22:41:53,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 22:41:53,113 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:53,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b899c917-877a-435b-9523-c682e8cde6be/bin/uautomizer-verify-zZY32mL2XJ/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-23 22:41:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:41:53,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:41:53,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:41:53,974 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-23 22:41:53,974 INFO L327 TraceCheckSpWp]: Computing backward predicates...