./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff 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_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu --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 cd6b300b335accb35f3a48bfd0f387908f589dfb4e32ea4d19ee0b855e6625b4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:48:37,513 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:48:37,584 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:48:37,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:48:37,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:48:37,617 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:48:37,618 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:48:37,619 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:48:37,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:48:37,620 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:48:37,621 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:48:37,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:48:37,622 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:48:37,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:48:37,624 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:48:37,624 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:48:37,625 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:48:37,626 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:48:37,626 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:48:37,627 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:48:37,627 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:48:37,632 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:48:37,633 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:48:37,636 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:48:37,636 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:48:37,637 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:48:37,637 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:48:37,638 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:48:37,638 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:48:37,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:48:37,642 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:48:37,642 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:48:37,643 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:48:37,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:48:37,643 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:48:37,644 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:48:37,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:48:37,646 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:48:37,646 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_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu 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 -> cd6b300b335accb35f3a48bfd0f387908f589dfb4e32ea4d19ee0b855e6625b4 [2023-11-19 07:48:37,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:48:38,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:48:38,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:48:38,007 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:48:38,007 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:48:38,009 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i [2023-11-19 07:48:41,130 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:48:41,659 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:48:41,660 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i [2023-11-19 07:48:41,700 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data/f3692eba5/a52a705da9f9479ba087b589855548b9/FLAGb64ce62c4 [2023-11-19 07:48:41,720 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data/f3692eba5/a52a705da9f9479ba087b589855548b9 [2023-11-19 07:48:41,727 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:48:41,731 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:48:41,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:41,733 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:48:41,739 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:48:41,740 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:41" (1/1) ... [2023-11-19 07:48:41,741 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58361de1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:41, skipping insertion in model container [2023-11-19 07:48:41,741 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:41" (1/1) ... [2023-11-19 07:48:41,854 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:48:43,555 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:43,595 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-19 07:48:43,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5af45143 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:43, skipping insertion in model container [2023-11-19 07:48:43,596 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:43,597 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-19 07:48:43,626 INFO L158 Benchmark]: Toolchain (without parser) took 1895.16ms. Allocated memory is still 144.7MB. Free memory was 94.9MB in the beginning and 115.4MB in the end (delta: -20.5MB). Peak memory consumption was 49.2MB. Max. memory is 16.1GB. [2023-11-19 07:48:43,627 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 144.7MB. Free memory is still 116.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:48:43,628 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1864.07ms. Allocated memory is still 144.7MB. Free memory was 94.9MB in the beginning and 51.4MB in the end (delta: 43.4MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2023-11-19 07:48:43,630 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.23ms. Allocated memory is still 144.7MB. Free memory is still 116.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1864.07ms. Allocated memory is still 144.7MB. Free memory was 94.9MB in the beginning and 51.4MB in the end (delta: 43.4MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2977]: 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_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu --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 cd6b300b335accb35f3a48bfd0f387908f589dfb4e32ea4d19ee0b855e6625b4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:48:46,159 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:48:46,240 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-19 07:48:46,247 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:48:46,247 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:48:46,278 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:48:46,279 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:48:46,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:48:46,281 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:48:46,281 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:48:46,282 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:48:46,283 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:48:46,283 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:48:46,284 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:48:46,285 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:48:46,285 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:48:46,286 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:48:46,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:48:46,287 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:48:46,287 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:48:46,288 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:48:46,288 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:48:46,289 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:48:46,289 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-19 07:48:46,290 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-19 07:48:46,290 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:48:46,291 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:48:46,291 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:48:46,292 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:48:46,292 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:48:46,292 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:48:46,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:48:46,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:48:46,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:48:46,294 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-19 07:48:46,294 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-19 07:48:46,295 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:48:46,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:48:46,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:48:46,296 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-19 07:48:46,296 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:48:46,296 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_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu 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 -> cd6b300b335accb35f3a48bfd0f387908f589dfb4e32ea4d19ee0b855e6625b4 [2023-11-19 07:48:46,706 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:48:46,742 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:48:46,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:48:46,748 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:48:46,749 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:48:46,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i [2023-11-19 07:48:50,030 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:48:50,624 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:48:50,625 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i [2023-11-19 07:48:50,669 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data/bf01fe301/754ffabb72914797bcbdefef4a514723/FLAG903b8e501 [2023-11-19 07:48:50,696 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/data/bf01fe301/754ffabb72914797bcbdefef4a514723 [2023-11-19 07:48:50,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:48:50,706 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:48:50,710 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:50,711 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:48:50,717 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:48:50,717 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:50" (1/1) ... [2023-11-19 07:48:50,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7480af26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:50, skipping insertion in model container [2023-11-19 07:48:50,721 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:50" (1/1) ... [2023-11-19 07:48:50,839 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:48:52,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:52,428 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-19 07:48:52,500 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:48:52,772 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:52,828 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:48:53,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:53,270 WARN L675 CHandler]: The function __VERIFIER_nondet_sector_t is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:48:53,279 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:48:53,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53 WrapperNode [2023-11-19 07:48:53,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:53,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:48:53,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:48:53,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:48:53,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,367 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,477 INFO L138 Inliner]: procedures = 482, calls = 840, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 985 [2023-11-19 07:48:53,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:48:53,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:48:53,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:48:53,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:48:53,492 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,607 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,639 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,646 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,662 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:48:53,663 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:48:53,663 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:48:53,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:48:53,665 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (1/1) ... [2023-11-19 07:48:53,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:48:53,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:53,702 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:48:53,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:48:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-11-19 07:48:53,758 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-11-19 07:48:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-19 07:48:53,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-19 07:48:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:48:53,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-11-19 07:48:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:48:53,759 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:48:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:48:53,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-19 07:48:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-19 07:48:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-19 07:48:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:48:53,763 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:48:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:48:53,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-11-19 07:48:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-11-19 07:48:53,764 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-11-19 07:48:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-19 07:48:53,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-19 07:48:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:48:53,766 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-11-19 07:48:53,766 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-11-19 07:48:53,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:48:53,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:48:53,767 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:48:53,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:48:53,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-11-19 07:48:53,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-11-19 07:48:53,773 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-11-19 07:48:53,773 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-11-19 07:48:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:48:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:48:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-11-19 07:48:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-11-19 07:48:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-19 07:48:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-19 07:48:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-19 07:48:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:48:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:48:53,776 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:48:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-19 07:48:53,776 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-19 07:48:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:48:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:48:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:48:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:48:53,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-19 07:48:53,777 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-11-19 07:48:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-11-19 07:48:53,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-19 07:48:53,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-19 07:48:53,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-19 07:48:53,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:48:53,778 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:48:53,778 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:48:53,779 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-19 07:48:53,779 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-19 07:48:53,779 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 07:48:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 07:48:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-19 07:48:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-19 07:48:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-11-19 07:48:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-11-19 07:48:53,781 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-11-19 07:48:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-11-19 07:48:53,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-19 07:48:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-19 07:48:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-11-19 07:48:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-11-19 07:48:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-19 07:48:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-11-19 07:48:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-11-19 07:48:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:48:53,785 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:48:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2023-11-19 07:48:53,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2023-11-19 07:48:54,256 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:48:54,260 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:49:00,196 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:49:00,238 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:49:00,238 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 07:49:00,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:00 BoogieIcfgContainer [2023-11-19 07:49:00,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:49:00,251 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:49:00,251 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:49:00,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:49:00,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:48:50" (1/3) ... [2023-11-19 07:49:00,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304f7b36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:00, skipping insertion in model container [2023-11-19 07:49:00,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:53" (2/3) ... [2023-11-19 07:49:00,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304f7b36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:00, skipping insertion in model container [2023-11-19 07:49:00,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:00" (3/3) ... [2023-11-19 07:49:00,259 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inw_p.i [2023-11-19 07:49:00,279 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:49:00,279 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2023-11-19 07:49:00,342 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:49:00,349 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;@765f03c1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:49:00,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2023-11-19 07:49:00,357 INFO L276 IsEmpty]: Start isEmpty. Operand has 665 states, 355 states have (on average 1.819718309859155) internal successors, (646), 566 states have internal predecessors, (646), 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-19 07:49:00,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-19 07:49:00,365 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:00,366 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:49:00,366 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 202 more)] === [2023-11-19 07:49:00,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:00,372 INFO L85 PathProgramCache]: Analyzing trace with hash 331999555, now seen corresponding path program 1 times [2023-11-19 07:49:00,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:49:00,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [622732023] [2023-11-19 07:49:00,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:00,389 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-19 07:49:00,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:49:00,396 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:00,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:00,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:00,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:49:01,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:01,285 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-19 07:49:01,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:01,287 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:49:01,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [622732023] [2023-11-19 07:49:01,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [622732023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:01,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:01,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:01,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072113064] [2023-11-19 07:49:01,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:01,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:49:01,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:49:01,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:49:01,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:01,336 INFO L87 Difference]: Start difference. First operand has 665 states, 355 states have (on average 1.819718309859155) internal successors, (646), 566 states have internal predecessors, (646), 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, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-19 07:49:03,378 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-19 07:49:05,388 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-19 07:49:09,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:09,049 INFO L93 Difference]: Finished difference Result 1202 states and 1439 transitions. [2023-11-19 07:49:09,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:49:09,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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 5 [2023-11-19 07:49:09,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:09,079 INFO L225 Difference]: With dead ends: 1202 [2023-11-19 07:49:09,079 INFO L226 Difference]: Without dead ends: 1198 [2023-11-19 07:49:09,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 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-19 07:49:09,084 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 685 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:09,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 2219 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1111 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2023-11-19 07:49:09,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1198 states. [2023-11-19 07:49:09,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1198 to 985. [2023-11-19 07:49:09,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 592 states have (on average 1.802364864864865) internal successors, (1067), 814 states have internal predecessors, (1067), 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-19 07:49:09,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1343 transitions. [2023-11-19 07:49:09,272 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1343 transitions. Word has length 5 [2023-11-19 07:49:09,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:09,273 INFO L495 AbstractCegarLoop]: Abstraction has 985 states and 1343 transitions. [2023-11-19 07:49:09,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-19 07:49:09,273 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1343 transitions. [2023-11-19 07:49:09,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-19 07:49:09,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:09,274 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:49:09,287 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:09,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:09,479 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 202 more)] === [2023-11-19 07:49:09,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:09,481 INFO L85 PathProgramCache]: Analyzing trace with hash 331999556, now seen corresponding path program 1 times [2023-11-19 07:49:09,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:49:09,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [941591355] [2023-11-19 07:49:09,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:09,482 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-19 07:49:09,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:49:09,509 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:09,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:10,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:10,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:49:10,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:10,141 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-19 07:49:10,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:10,142 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:49:10,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [941591355] [2023-11-19 07:49:10,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [941591355] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:10,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:10,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:10,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756898981] [2023-11-19 07:49:10,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:10,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:49:10,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:49:10,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:49:10,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:10,145 INFO L87 Difference]: Start difference. First operand 985 states and 1343 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-19 07:49:12,175 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-19 07:49:14,180 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-19 07:49:17,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:17,838 INFO L93 Difference]: Finished difference Result 1117 states and 1435 transitions. [2023-11-19 07:49:17,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:49:17,839 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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 5 [2023-11-19 07:49:17,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:17,849 INFO L225 Difference]: With dead ends: 1117 [2023-11-19 07:49:17,849 INFO L226 Difference]: Without dead ends: 1117 [2023-11-19 07:49:17,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 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-19 07:49:17,851 INFO L413 NwaCegarLoop]: 825 mSDtfsCounter, 268 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 2589 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:17,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 2589 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 865 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2023-11-19 07:49:17,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1117 states. [2023-11-19 07:49:17,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1117 to 1058. [2023-11-19 07:49:17,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 633 states have (on average 1.764612954186414) internal successors, (1117), 856 states have internal predecessors, (1117), 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-19 07:49:17,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1431 transitions. [2023-11-19 07:49:17,914 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1431 transitions. Word has length 5 [2023-11-19 07:49:17,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:17,914 INFO L495 AbstractCegarLoop]: Abstraction has 1058 states and 1431 transitions. [2023-11-19 07:49:17,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-19 07:49:17,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1431 transitions. [2023-11-19 07:49:17,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 07:49:17,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:17,916 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:17,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:18,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:18,125 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 202 more)] === [2023-11-19 07:49:18,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:18,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1852094909, now seen corresponding path program 1 times [2023-11-19 07:49:18,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:49:18,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1422191838] [2023-11-19 07:49:18,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:18,127 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-19 07:49:18,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:49:18,128 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:18,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:18,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:18,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:18,737 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-19 07:49:18,738 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:18,738 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:49:18,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1422191838] [2023-11-19 07:49:18,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1422191838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:18,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:18,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:49:18,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929833335] [2023-11-19 07:49:18,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:18,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:18,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:49:18,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:18,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:18,742 INFO L87 Difference]: Start difference. First operand 1058 states and 1431 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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-19 07:49:20,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:20,479 INFO L93 Difference]: Finished difference Result 1264 states and 1518 transitions. [2023-11-19 07:49:20,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:20,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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 11 [2023-11-19 07:49:20,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:20,488 INFO L225 Difference]: With dead ends: 1264 [2023-11-19 07:49:20,488 INFO L226 Difference]: Without dead ends: 1264 [2023-11-19 07:49:20,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 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-19 07:49:20,490 INFO L413 NwaCegarLoop]: 683 mSDtfsCounter, 658 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:20,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 1227 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 07:49:20,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1264 states. [2023-11-19 07:49:20,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1264 to 1057. [2023-11-19 07:49:20,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 633 states have (on average 1.7567140600315956) internal successors, (1112), 855 states have internal predecessors, (1112), 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-19 07:49:20,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1426 transitions. [2023-11-19 07:49:20,561 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1426 transitions. Word has length 11 [2023-11-19 07:49:20,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:20,562 INFO L495 AbstractCegarLoop]: Abstraction has 1057 states and 1426 transitions. [2023-11-19 07:49:20,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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-19 07:49:20,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1426 transitions. [2023-11-19 07:49:20,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 07:49:20,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:20,563 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:20,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:20,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:20,770 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 202 more)] === [2023-11-19 07:49:20,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:20,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1852094908, now seen corresponding path program 1 times [2023-11-19 07:49:20,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:49:20,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [943304798] [2023-11-19 07:49:20,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:20,773 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-19 07:49:20,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:49:20,774 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:20,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:21,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:49:21,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:21,435 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-19 07:49:21,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:21,436 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:49:21,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [943304798] [2023-11-19 07:49:21,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [943304798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:21,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:21,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:21,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738375514] [2023-11-19 07:49:21,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:21,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:49:21,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:49:21,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:49:21,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:49:21,438 INFO L87 Difference]: Start difference. First operand 1057 states and 1426 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-19 07:49:23,466 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-19 07:49:25,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:25,572 INFO L93 Difference]: Finished difference Result 1123 states and 1441 transitions. [2023-11-19 07:49:25,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:49:25,573 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 11 [2023-11-19 07:49:25,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:25,580 INFO L225 Difference]: With dead ends: 1123 [2023-11-19 07:49:25,581 INFO L226 Difference]: Without dead ends: 1123 [2023-11-19 07:49:25,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 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-19 07:49:25,582 INFO L413 NwaCegarLoop]: 822 mSDtfsCounter, 268 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:25,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 1493 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 421 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2023-11-19 07:49:25,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2023-11-19 07:49:25,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1060. [2023-11-19 07:49:25,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 636 states have (on average 1.7531446540880504) internal successors, (1115), 858 states have internal predecessors, (1115), 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-19 07:49:25,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1429 transitions. [2023-11-19 07:49:25,625 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1429 transitions. Word has length 11 [2023-11-19 07:49:25,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:25,626 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1429 transitions. [2023-11-19 07:49:25,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-19 07:49:25,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1429 transitions. [2023-11-19 07:49:25,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 07:49:25,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:25,627 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:25,638 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:25,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:25,833 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 202 more)] === [2023-11-19 07:49:25,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:25,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1685719407, now seen corresponding path program 1 times [2023-11-19 07:49:25,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:49:25,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [198694372] [2023-11-19 07:49:25,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:25,835 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-19 07:49:25,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:49:25,836 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:25,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b365637d-0efa-43d5-ba2e-33ff5b30cfeb/bin/uautomizer-verify-uCwYo4JHxu/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-19 07:49:26,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:26,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:49:26,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:26,584 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-19 07:49:26,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:26,895 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-19 07:49:26,895 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:49:26,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [198694372] [2023-11-19 07:49:26,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [198694372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:26,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:26,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2023-11-19 07:49:26,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155730509] [2023-11-19 07:49:26,896 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:26,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:49:26,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:49:26,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:49:26,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:49:26,898 INFO L87 Difference]: Start difference. First operand 1060 states and 1429 transitions. Second operand has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:49:28,924 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-19 07:49:30,930 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-19 07:49:32,935 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 []