./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version cf1a7837 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_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl --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 64bit --witnessprinter.graph.data.programhash 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:25:17,992 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:25:18,073 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2023-11-12 02:25:18,078 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:25:18,079 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:25:18,104 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:25:18,105 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:25:18,106 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:25:18,107 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:25:18,107 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:25:18,108 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:25:18,108 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:25:18,109 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:25:18,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:25:18,110 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:25:18,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:25:18,111 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 02:25:18,111 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 02:25:18,112 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 02:25:18,112 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:25:18,113 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 02:25:18,113 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:25:18,114 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:25:18,114 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:25:18,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:25:18,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:25:18,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:25:18,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:25:18,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:25:18,117 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:25:18,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:25:18,117 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:25:18,118 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:25:18,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:25:18,118 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:25:18,119 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_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 [2023-11-12 02:25:18,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:25:18,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:25:18,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:25:18,452 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:25:18,453 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:25:18,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-12 02:25:21,768 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:25:22,333 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:25:22,334 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-12 02:25:22,376 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data/e71d85b4a/17f95a62821140cf9fb9a3642ea38db8/FLAG008697057 [2023-11-12 02:25:22,397 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data/e71d85b4a/17f95a62821140cf9fb9a3642ea38db8 [2023-11-12 02:25:22,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:25:22,408 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:25:22,412 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:22,412 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:25:22,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:25:22,420 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:22" (1/1) ... [2023-11-12 02:25:22,421 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@327eb9c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:22, skipping insertion in model container [2023-11-12 02:25:22,422 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:22" (1/1) ... [2023-11-12 02:25:22,520 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:25:23,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:23,535 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-12 02:25:23,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d9ea224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:23, skipping insertion in model container [2023-11-12 02:25:23,536 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:23,537 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-12 02:25:23,540 INFO L158 Benchmark]: Toolchain (without parser) took 1130.30ms. Allocated memory was 119.5MB in the beginning and 184.5MB in the end (delta: 65.0MB). Free memory was 71.0MB in the beginning and 147.5MB in the end (delta: -76.5MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. [2023-11-12 02:25:23,541 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 119.5MB. Free memory was 91.4MB in the beginning and 91.3MB in the end (delta: 178.3kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:25:23,542 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1124.60ms. Allocated memory was 119.5MB in the beginning and 184.5MB in the end (delta: 65.0MB). Free memory was 70.6MB in the beginning and 147.5MB in the end (delta: -76.9MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. [2023-11-12 02:25:23,544 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 119.5MB. Free memory was 91.4MB in the beginning and 91.3MB in the end (delta: 178.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1124.60ms. Allocated memory was 119.5MB in the beginning and 184.5MB in the end (delta: 65.0MB). Free memory was 70.6MB in the beginning and 147.5MB in the end (delta: -76.9MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1836]: 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_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl --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 64bit --witnessprinter.graph.data.programhash 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:25:25,993 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:25:26,130 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2023-11-12 02:25:26,140 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:25:26,141 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:25:26,185 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:25:26,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:25:26,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:25:26,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:25:26,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:25:26,194 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:25:26,194 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:25:26,195 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:25:26,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:25:26,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:25:26,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:25:26,198 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 02:25:26,198 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 02:25:26,199 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 02:25:26,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:25:26,200 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 02:25:26,201 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 02:25:26,201 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 02:25:26,202 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:25:26,202 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:25:26,203 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:25:26,203 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:25:26,204 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:25:26,204 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:25:26,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:25:26,206 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:25:26,207 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-12 02:25:26,207 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 02:25:26,207 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:25:26,207 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:25:26,208 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:25:26,208 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-12 02:25:26,208 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:25:26,208 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_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 [2023-11-12 02:25:26,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:25:26,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:25:26,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:25:26,694 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:25:26,695 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:25:26,697 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-12 02:25:29,975 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:25:30,669 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:25:30,671 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-12 02:25:30,718 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data/80090bf75/0fd7bbadd1314a6485da1caedd75d09a/FLAG85530bae2 [2023-11-12 02:25:30,743 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/data/80090bf75/0fd7bbadd1314a6485da1caedd75d09a [2023-11-12 02:25:30,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:25:30,754 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:25:30,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:30,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:25:30,766 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:25:30,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:30" (1/1) ... [2023-11-12 02:25:30,768 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c8774e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:30, skipping insertion in model container [2023-11-12 02:25:30,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:30" (1/1) ... [2023-11-12 02:25:30,902 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:25:32,015 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:32,069 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-12 02:25:32,104 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:25:32,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:32,373 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:25:32,527 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:32,585 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:25:32,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32 WrapperNode [2023-11-12 02:25:32,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:32,588 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:25:32,588 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:25:32,588 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:25:32,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,673 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,779 INFO L138 Inliner]: procedures = 121, calls = 369, calls flagged for inlining = 54, calls inlined = 37, statements flattened = 817 [2023-11-12 02:25:32,780 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:25:32,781 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:25:32,781 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:25:32,781 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:25:32,792 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,805 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,806 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,855 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,865 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,875 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,883 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,899 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:25:32,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:25:32,900 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:25:32,901 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:25:32,902 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (1/1) ... [2023-11-12 02:25:32,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:25:32,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:32,954 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:25:32,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:25:33,013 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-12 02:25:33,013 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-12 02:25:33,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-12 02:25:33,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-12 02:25:33,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-12 02:25:33,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:25:33,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:25:33,015 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_time_to_tm [2023-11-12 02:25:33,015 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_time_to_tm [2023-11-12 02:25:33,015 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_proc [2023-11-12 02:25:33,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_proc [2023-11-12 02:25:33,016 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2023-11-12 02:25:33,016 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2023-11-12 02:25:33,016 INFO L130 BoogieDeclarations]: Found specification of procedure outer_sync [2023-11-12 02:25:33,018 INFO L138 BoogieDeclarations]: Found implementation of procedure outer_sync [2023-11-12 02:25:33,019 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_remove [2023-11-12 02:25:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_remove [2023-11-12 02:25:33,020 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_shutdown [2023-11-12 02:25:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_shutdown [2023-11-12 02:25:33,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:25:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:25:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_tm_to_time [2023-11-12 02:25:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_tm_to_time [2023-11-12 02:25:33,022 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-12 02:25:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-12 02:25:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:25:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:25:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_alarm [2023-11-12 02:25:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_alarm [2023-11-12 02:25:33,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:25:33,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:25:33,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_check [2023-11-12 02:25:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_check [2023-11-12 02:25:33,026 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_alarm_irq_enable [2023-11-12 02:25:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_alarm_irq_enable [2023-11-12 02:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_iounmap [2023-11-12 02:25:33,028 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_iounmap [2023-11-12 02:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:25:33,028 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_device_unregister [2023-11-12 02:25:33,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_device_unregister [2023-11-12 02:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-12 02:25:33,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-12 02:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:25:33,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-11-12 02:25:33,032 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-11-12 02:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:25:33,032 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-12 02:25:33,033 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-12 02:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-12 02:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-12 02:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-12 02:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-11-12 02:25:33,035 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-11-12 02:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-12 02:25:33,035 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-12 02:25:33,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 02:25:33,036 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:25:33,036 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:25:33,037 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_read_time [2023-11-12 02:25:33,037 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_read_time [2023-11-12 02:25:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_wait_while_busy [2023-11-12 02:25:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_wait_while_busy [2023-11-12 02:25:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-12 02:25:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-12 02:25:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:25:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:25:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_time [2023-11-12 02:25:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_time [2023-11-12 02:25:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:25:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:25:33,526 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:25:33,535 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:25:34,534 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:25:36,597 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:25:36,618 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:25:36,618 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:25:36,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:25:36 BoogieIcfgContainer [2023-11-12 02:25:36,622 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:25:36,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:25:36,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:25:36,628 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:25:36,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:25:30" (1/3) ... [2023-11-12 02:25:36,630 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b69b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:25:36, skipping insertion in model container [2023-11-12 02:25:36,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:32" (2/3) ... [2023-11-12 02:25:36,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b69b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:25:36, skipping insertion in model container [2023-11-12 02:25:36,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:25:36" (3/3) ... [2023-11-12 02:25:36,634 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-12 02:25:36,653 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:25:36,653 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 111 error locations. [2023-11-12 02:25:36,731 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:25:36,739 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;@6d39011b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:25:36,739 INFO L358 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2023-11-12 02:25:36,751 INFO L276 IsEmpty]: Start isEmpty. Operand has 573 states, 350 states have (on average 1.58) internal successors, (553), 470 states have internal predecessors, (553), 80 states have call successors, (80), 32 states have call predecessors, (80), 31 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-12 02:25:36,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-12 02:25:36,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:36,762 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:36,763 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:25:36,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:36,768 INFO L85 PathProgramCache]: Analyzing trace with hash 273930939, now seen corresponding path program 1 times [2023-11-12 02:25:36,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:25:36,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1219278013] [2023-11-12 02:25:36,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:36,794 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-12 02:25:36,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:25:36,804 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:36,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:37,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:37,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:25:37,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:37,231 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-12 02:25:37,321 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-12 02:25:37,321 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:37,322 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:25:37,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1219278013] [2023-11-12 02:25:37,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1219278013] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:37,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:37,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:25:37,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765066419] [2023-11-12 02:25:37,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:37,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:25:37,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:25:37,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:25:37,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:25:37,406 INFO L87 Difference]: Start difference. First operand has 573 states, 350 states have (on average 1.58) internal successors, (553), 470 states have internal predecessors, (553), 80 states have call successors, (80), 32 states have call predecessors, (80), 31 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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-12 02:25:41,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:41,721 INFO L93 Difference]: Finished difference Result 911 states and 1207 transitions. [2023-11-12 02:25:41,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:25:41,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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 10 [2023-11-12 02:25:41,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:41,759 INFO L225 Difference]: With dead ends: 911 [2023-11-12 02:25:41,759 INFO L226 Difference]: Without dead ends: 897 [2023-11-12 02:25:41,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:25:41,772 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 483 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 1245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:41,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 1557 Invalid, 1245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-12 02:25:41,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2023-11-12 02:25:41,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 800. [2023-11-12 02:25:41,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 538 states have (on average 1.587360594795539) internal successors, (854), 652 states have internal predecessors, (854), 110 states have call successors, (110), 31 states have call predecessors, (110), 41 states have return successors, (166), 120 states have call predecessors, (166), 109 states have call successors, (166) [2023-11-12 02:25:41,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1130 transitions. [2023-11-12 02:25:41,923 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1130 transitions. Word has length 10 [2023-11-12 02:25:41,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:41,924 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1130 transitions. [2023-11-12 02:25:41,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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-12 02:25:41,924 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1130 transitions. [2023-11-12 02:25:41,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-12 02:25:41,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:41,926 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:41,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:42,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:42,140 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:25:42,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:42,141 INFO L85 PathProgramCache]: Analyzing trace with hash -98074979, now seen corresponding path program 1 times [2023-11-12 02:25:42,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:25:42,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1433567107] [2023-11-12 02:25:42,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:42,142 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-12 02:25:42,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:25:42,148 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:42,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:42,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:42,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:25:42,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:42,453 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-12 02:25:42,584 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-12 02:25:42,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:42,584 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:25:42,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1433567107] [2023-11-12 02:25:42,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1433567107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:42,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:42,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:25:42,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678918574] [2023-11-12 02:25:42,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:42,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:25:42,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:25:42,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:25:42,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:25:42,588 INFO L87 Difference]: Start difference. First operand 800 states and 1130 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 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-12 02:25:47,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:47,632 INFO L93 Difference]: Finished difference Result 1190 states and 1738 transitions. [2023-11-12 02:25:47,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:25:47,633 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 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-12 02:25:47,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:47,643 INFO L225 Difference]: With dead ends: 1190 [2023-11-12 02:25:47,644 INFO L226 Difference]: Without dead ends: 1190 [2023-11-12 02:25:47,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:25:47,645 INFO L413 NwaCegarLoop]: 541 mSDtfsCounter, 472 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:47,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1710 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-12 02:25:47,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2023-11-12 02:25:47,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 1117. [2023-11-12 02:25:47,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1117 states, 802 states have (on average 1.6209476309226933) internal successors, (1300), 919 states have internal predecessors, (1300), 162 states have call successors, (162), 31 states have call predecessors, (162), 42 states have return successors, (264), 172 states have call predecessors, (264), 161 states have call successors, (264) [2023-11-12 02:25:47,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1117 states to 1117 states and 1726 transitions. [2023-11-12 02:25:47,722 INFO L78 Accepts]: Start accepts. Automaton has 1117 states and 1726 transitions. Word has length 11 [2023-11-12 02:25:47,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:47,722 INFO L495 AbstractCegarLoop]: Abstraction has 1117 states and 1726 transitions. [2023-11-12 02:25:47,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 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-12 02:25:47,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1117 states and 1726 transitions. [2023-11-12 02:25:47,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-12 02:25:47,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:47,725 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:47,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:47,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:47,939 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:25:47,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:47,939 INFO L85 PathProgramCache]: Analyzing trace with hash -623848386, now seen corresponding path program 1 times [2023-11-12 02:25:47,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:25:47,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1659113632] [2023-11-12 02:25:47,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:47,940 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-12 02:25:47,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:25:47,945 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:47,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:48,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:48,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:25:48,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:48,300 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-12 02:25:48,347 WARN L876 $PredicateComparison]: unable to prove that (exists ((|ldv_zalloc_#t~malloc15#1.base| (_ BitVec 64))) (and (= (_ bv0 1) (select |c_old(#valid)| |ldv_zalloc_#t~malloc15#1.base|)) (= |c_#valid| (store |c_old(#valid)| |ldv_zalloc_#t~malloc15#1.base| (select |c_#valid| |ldv_zalloc_#t~malloc15#1.base|))))) is different from true [2023-11-12 02:25:48,376 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-12 02:25:48,398 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-12 02:25:48,416 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-12 02:25:48,501 INFO L322 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-12 02:25:48,502 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-12 02:25:48,530 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:25:48,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:48,530 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:25:48,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1659113632] [2023-11-12 02:25:48,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1659113632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:48,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:48,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:25:48,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383408772] [2023-11-12 02:25:48,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:48,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:25:48,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:25:48,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:25:48,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=14, Unknown=1, NotChecked=6, Total=30 [2023-11-12 02:25:48,533 INFO L87 Difference]: Start difference. First operand 1117 states and 1726 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 02:25:52,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:52,505 INFO L93 Difference]: Finished difference Result 1328 states and 2000 transitions. [2023-11-12 02:25:52,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:25:52,506 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2023-11-12 02:25:52,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:52,520 INFO L225 Difference]: With dead ends: 1328 [2023-11-12 02:25:52,521 INFO L226 Difference]: Without dead ends: 1328 [2023-11-12 02:25:52,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=20, Unknown=1, NotChecked=8, Total=42 [2023-11-12 02:25:52,527 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 472 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 2410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1208 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:52,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1593 Invalid, 2410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1058 Invalid, 0 Unknown, 1208 Unchecked, 3.9s Time] [2023-11-12 02:25:52,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2023-11-12 02:25:52,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1116. [2023-11-12 02:25:52,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 802 states have (on average 1.619700748129676) internal successors, (1299), 918 states have internal predecessors, (1299), 162 states have call successors, (162), 31 states have call predecessors, (162), 42 states have return successors, (264), 172 states have call predecessors, (264), 161 states have call successors, (264) [2023-11-12 02:25:52,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 1725 transitions. [2023-11-12 02:25:52,601 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 1725 transitions. Word has length 26 [2023-11-12 02:25:52,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:52,602 INFO L495 AbstractCegarLoop]: Abstraction has 1116 states and 1725 transitions. [2023-11-12 02:25:52,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 02:25:52,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 1725 transitions. [2023-11-12 02:25:52,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-12 02:25:52,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:52,612 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:52,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:52,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:52,832 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:25:52,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:52,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1792650917, now seen corresponding path program 1 times [2023-11-12 02:25:52,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:25:52,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [408196645] [2023-11-12 02:25:52,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:52,833 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 02:25:52,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:25:52,834 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:52,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:53,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:53,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:25:53,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:53,123 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-12 02:25:53,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:53,126 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:25:53,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [408196645] [2023-11-12 02:25:53,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [408196645] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:53,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:53,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:25:53,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378422974] [2023-11-12 02:25:53,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:53,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:25:53,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:25:53,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:25:53,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:25:53,129 INFO L87 Difference]: Start difference. First operand 1116 states and 1725 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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-12 02:25:53,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:53,199 INFO L93 Difference]: Finished difference Result 1118 states and 1727 transitions. [2023-11-12 02:25:53,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:25:53,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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 24 [2023-11-12 02:25:53,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:53,208 INFO L225 Difference]: With dead ends: 1118 [2023-11-12 02:25:53,209 INFO L226 Difference]: Without dead ends: 1118 [2023-11-12 02:25:53,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 21 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-12 02:25:53,212 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 4 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:53,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1360 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:25:53,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2023-11-12 02:25:53,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 1118. [2023-11-12 02:25:53,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 804 states have (on average 1.6181592039800996) internal successors, (1301), 920 states have internal predecessors, (1301), 162 states have call successors, (162), 31 states have call predecessors, (162), 42 states have return successors, (264), 172 states have call predecessors, (264), 161 states have call successors, (264) [2023-11-12 02:25:53,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1727 transitions. [2023-11-12 02:25:53,264 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1727 transitions. Word has length 24 [2023-11-12 02:25:53,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:53,264 INFO L495 AbstractCegarLoop]: Abstraction has 1118 states and 1727 transitions. [2023-11-12 02:25:53,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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-12 02:25:53,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1727 transitions. [2023-11-12 02:25:53,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-12 02:25:53,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:53,267 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:53,287 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:53,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:53,482 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:25:53,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:53,482 INFO L85 PathProgramCache]: Analyzing trace with hash 2135537018, now seen corresponding path program 1 times [2023-11-12 02:25:53,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:25:53,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [480879049] [2023-11-12 02:25:53,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:53,483 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-12 02:25:53,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:25:53,484 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:53,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:25:53,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:53,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:25:53,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:53,814 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-12 02:25:53,824 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-12 02:25:53,906 WARN L876 $PredicateComparison]: unable to prove that (exists ((|ldv_zalloc_#t~malloc15#1.base| (_ BitVec 64))) (and (= (_ bv0 1) (select |c_old(#valid)| |ldv_zalloc_#t~malloc15#1.base|)) (= |c_#length| (store |c_old(#length)| |ldv_zalloc_#t~malloc15#1.base| (select |c_#length| |ldv_zalloc_#t~malloc15#1.base|))))) is different from true [2023-11-12 02:25:53,938 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-12 02:25:53,965 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-12 02:25:53,989 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-12 02:25:54,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:25:54,060 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-12 02:25:54,078 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-12 02:25:54,078 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-12 02:25:54,152 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:25:54,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:54,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:25:54,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [480879049] [2023-11-12 02:25:54,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [480879049] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:54,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:54,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:25:54,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785345347] [2023-11-12 02:25:54,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:54,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:25:54,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:25:54,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:25:54,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=21, Unknown=1, NotChecked=8, Total=42 [2023-11-12 02:25:54,156 INFO L87 Difference]: Start difference. First operand 1118 states and 1727 transitions. Second operand has 7 states, 5 states have (on average 3.2) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 02:26:00,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:00,778 INFO L93 Difference]: Finished difference Result 1670 states and 2584 transitions. [2023-11-12 02:26:00,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:26:00,779 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2023-11-12 02:26:00,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:00,792 INFO L225 Difference]: With dead ends: 1670 [2023-11-12 02:26:00,792 INFO L226 Difference]: Without dead ends: 1670 [2023-11-12 02:26:00,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=37, Unknown=1, NotChecked=12, Total=72 [2023-11-12 02:26:00,794 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 679 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 1618 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 1618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1503 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:00,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 1832 Invalid, 3307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 1618 Invalid, 0 Unknown, 1503 Unchecked, 6.4s Time] [2023-11-12 02:26:00,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2023-11-12 02:26:00,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1270. [2023-11-12 02:26:00,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1270 states, 932 states have (on average 1.6255364806866952) internal successors, (1515), 1048 states have internal predecessors, (1515), 187 states have call successors, (187), 31 states have call predecessors, (187), 42 states have return successors, (310), 197 states have call predecessors, (310), 186 states have call successors, (310) [2023-11-12 02:26:00,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1270 states to 1270 states and 2012 transitions. [2023-11-12 02:26:00,856 INFO L78 Accepts]: Start accepts. Automaton has 1270 states and 2012 transitions. Word has length 27 [2023-11-12 02:26:00,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:00,857 INFO L495 AbstractCegarLoop]: Abstraction has 1270 states and 2012 transitions. [2023-11-12 02:26:00,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 02:26:00,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1270 states and 2012 transitions. [2023-11-12 02:26:00,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-12 02:26:00,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:00,859 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:00,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:01,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:01,084 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:01,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:01,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1220606589, now seen corresponding path program 1 times [2023-11-12 02:26:01,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:01,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2062111461] [2023-11-12 02:26:01,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:01,086 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-12 02:26:01,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:01,087 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:01,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-12 02:26:01,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:01,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:26:01,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:01,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:26:01,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:01,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:26:01,528 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:26:01,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2062111461] [2023-11-12 02:26:01,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2062111461] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:01,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:26:01,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:26:01,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255156216] [2023-11-12 02:26:01,530 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:01,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:26:01,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:26:01,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:26:01,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:01,532 INFO L87 Difference]: Start difference. First operand 1270 states and 2012 transitions. Second operand has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 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-12 02:26:01,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:01,690 INFO L93 Difference]: Finished difference Result 1276 states and 2018 transitions. [2023-11-12 02:26:01,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:26:01,694 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 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 25 [2023-11-12 02:26:01,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:01,704 INFO L225 Difference]: With dead ends: 1276 [2023-11-12 02:26:01,704 INFO L226 Difference]: Without dead ends: 1276 [2023-11-12 02:26:01,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:26:01,706 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 5 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3395 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:01,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3395 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:26:01,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2023-11-12 02:26:01,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 1276. [2023-11-12 02:26:01,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1276 states, 938 states have (on average 1.6215351812366738) internal successors, (1521), 1054 states have internal predecessors, (1521), 187 states have call successors, (187), 31 states have call predecessors, (187), 42 states have return successors, (310), 197 states have call predecessors, (310), 186 states have call successors, (310) [2023-11-12 02:26:01,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1276 states to 1276 states and 2018 transitions. [2023-11-12 02:26:01,763 INFO L78 Accepts]: Start accepts. Automaton has 1276 states and 2018 transitions. Word has length 25 [2023-11-12 02:26:01,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:01,764 INFO L495 AbstractCegarLoop]: Abstraction has 1276 states and 2018 transitions. [2023-11-12 02:26:01,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 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-12 02:26:01,765 INFO L276 IsEmpty]: Start isEmpty. Operand 1276 states and 2018 transitions. [2023-11-12 02:26:01,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-12 02:26:01,766 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:01,767 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:01,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:01,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:01,980 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:01,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:01,981 INFO L85 PathProgramCache]: Analyzing trace with hash 82277925, now seen corresponding path program 2 times [2023-11-12 02:26:01,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:01,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [762612939] [2023-11-12 02:26:01,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:26:01,982 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-12 02:26:01,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:01,984 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:01,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-12 02:26:02,222 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:26:02,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:26:02,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:26:02,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:02,263 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:26:02,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:02,264 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:26:02,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [762612939] [2023-11-12 02:26:02,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [762612939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:02,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:02,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:26:02,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852045099] [2023-11-12 02:26:02,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:02,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:26:02,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:26:02,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:26:02,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:26:02,267 INFO L87 Difference]: Start difference. First operand 1276 states and 2018 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-12 02:26:02,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:02,389 INFO L93 Difference]: Finished difference Result 2482 states and 3931 transitions. [2023-11-12 02:26:02,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:26:02,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 28 [2023-11-12 02:26:02,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:02,407 INFO L225 Difference]: With dead ends: 2482 [2023-11-12 02:26:02,407 INFO L226 Difference]: Without dead ends: 2482 [2023-11-12 02:26:02,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 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-12 02:26:02,409 INFO L413 NwaCegarLoop]: 686 mSDtfsCounter, 642 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:02,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1356 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:26:02,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2023-11-12 02:26:02,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2370. [2023-11-12 02:26:02,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2370 states, 1815 states have (on average 1.6297520661157026) internal successors, (2958), 1939 states have internal predecessors, (2958), 364 states have call successors, (364), 60 states have call predecessors, (364), 82 states have return successors, (605), 384 states have call predecessors, (605), 363 states have call successors, (605) [2023-11-12 02:26:02,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2370 states to 2370 states and 3927 transitions. [2023-11-12 02:26:02,510 INFO L78 Accepts]: Start accepts. Automaton has 2370 states and 3927 transitions. Word has length 28 [2023-11-12 02:26:02,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:02,512 INFO L495 AbstractCegarLoop]: Abstraction has 2370 states and 3927 transitions. [2023-11-12 02:26:02,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-12 02:26:02,512 INFO L276 IsEmpty]: Start isEmpty. Operand 2370 states and 3927 transitions. [2023-11-12 02:26:02,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-12 02:26:02,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:02,516 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:02,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:02,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:02,733 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting tegra_rtc_procErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:02,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:02,734 INFO L85 PathProgramCache]: Analyzing trace with hash -837585980, now seen corresponding path program 1 times [2023-11-12 02:26:02,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:02,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141609701] [2023-11-12 02:26:02,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:02,735 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-12 02:26:02,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:02,736 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:02,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-12 02:26:03,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:03,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:26:03,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:03,036 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:26:03,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:03,036 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:26:03,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141609701] [2023-11-12 02:26:03,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1141609701] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:03,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:03,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:26:03,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004404882] [2023-11-12 02:26:03,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:03,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:26:03,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:26:03,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:26:03,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:26:03,039 INFO L87 Difference]: Start difference. First operand 2370 states and 3927 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:26:03,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:03,088 INFO L93 Difference]: Finished difference Result 1532 states and 2391 transitions. [2023-11-12 02:26:03,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:26:03,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2023-11-12 02:26:03,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:03,101 INFO L225 Difference]: With dead ends: 1532 [2023-11-12 02:26:03,101 INFO L226 Difference]: Without dead ends: 1532 [2023-11-12 02:26:03,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 30 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-12 02:26:03,102 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 424 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:03,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 430 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:26:03,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2023-11-12 02:26:03,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1532. [2023-11-12 02:26:03,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1532 states, 1171 states have (on average 1.4739538855678906) internal successors, (1726), 1225 states have internal predecessors, (1726), 244 states have call successors, (244), 48 states have call predecessors, (244), 68 states have return successors, (421), 262 states have call predecessors, (421), 243 states have call successors, (421) [2023-11-12 02:26:03,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1532 states to 1532 states and 2391 transitions. [2023-11-12 02:26:03,183 INFO L78 Accepts]: Start accepts. Automaton has 1532 states and 2391 transitions. Word has length 32 [2023-11-12 02:26:03,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:03,183 INFO L495 AbstractCegarLoop]: Abstraction has 1532 states and 2391 transitions. [2023-11-12 02:26:03,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:26:03,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1532 states and 2391 transitions. [2023-11-12 02:26:03,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-12 02:26:03,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:03,185 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:03,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:03,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:03,399 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:03,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:03,399 INFO L85 PathProgramCache]: Analyzing trace with hash -34406367, now seen corresponding path program 1 times [2023-11-12 02:26:03,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:03,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1214725030] [2023-11-12 02:26:03,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:03,403 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-12 02:26:03,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:03,404 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:03,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-11-12 02:26:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:03,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:26:03,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:04,096 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~#ldvarg2~0#1.base_10| (_ BitVec 64))) (and (= |c_#valid| (store |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_10| (_ bv0 1))) (= (_ bv0 1) (select |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_10|)))) is different from true [2023-11-12 02:26:04,097 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:26:04,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:04,097 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:26:04,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1214725030] [2023-11-12 02:26:04,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1214725030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:04,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:04,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:26:04,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389583898] [2023-11-12 02:26:04,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:04,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:26:04,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:26:04,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:26:04,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2023-11-12 02:26:04,100 INFO L87 Difference]: Start difference. First operand 1532 states and 2391 transitions. Second operand has 5 states, 4 states have (on average 6.5) internal successors, (26), 5 states have internal predecessors, (26), 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-12 02:26:05,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:05,855 INFO L93 Difference]: Finished difference Result 1751 states and 2715 transitions. [2023-11-12 02:26:05,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:26:05,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.5) internal successors, (26), 5 states have internal predecessors, (26), 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 31 [2023-11-12 02:26:05,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:05,869 INFO L225 Difference]: With dead ends: 1751 [2023-11-12 02:26:05,870 INFO L226 Difference]: Without dead ends: 1746 [2023-11-12 02:26:05,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2023-11-12 02:26:05,871 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 300 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 765 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:05,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 950 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 475 Invalid, 0 Unknown, 765 Unchecked, 1.7s Time] [2023-11-12 02:26:05,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2023-11-12 02:26:05,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1716. [2023-11-12 02:26:05,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1322 states have (on average 1.4720121028744326) internal successors, (1946), 1376 states have internal predecessors, (1946), 277 states have call successors, (277), 48 states have call predecessors, (277), 68 states have return successors, (485), 295 states have call predecessors, (485), 276 states have call successors, (485) [2023-11-12 02:26:05,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2708 transitions. [2023-11-12 02:26:05,943 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2708 transitions. Word has length 31 [2023-11-12 02:26:05,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:05,943 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2708 transitions. [2023-11-12 02:26:05,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.5) internal successors, (26), 5 states have internal predecessors, (26), 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-12 02:26:05,944 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2708 transitions. [2023-11-12 02:26:05,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-12 02:26:05,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:05,945 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:05,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:06,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:06,160 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:06,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:06,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1650242408, now seen corresponding path program 1 times [2023-11-12 02:26:06,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:06,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1152509599] [2023-11-12 02:26:06,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:06,161 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-12 02:26:06,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:06,163 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:06,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-11-12 02:26:06,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:06,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:26:06,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:06,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:26:06,564 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:06,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:26:06,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1152509599] [2023-11-12 02:26:06,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1152509599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:06,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:06,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:26:06,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939952345] [2023-11-12 02:26:06,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:06,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:26:06,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:26:06,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:26:06,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:26:06,567 INFO L87 Difference]: Start difference. First operand 1716 states and 2708 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:26:06,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:06,665 INFO L93 Difference]: Finished difference Result 1732 states and 2740 transitions. [2023-11-12 02:26:06,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:26:06,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2023-11-12 02:26:06,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:06,681 INFO L225 Difference]: With dead ends: 1732 [2023-11-12 02:26:06,682 INFO L226 Difference]: Without dead ends: 1732 [2023-11-12 02:26:06,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:06,683 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 416 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:06,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1273 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:26:06,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1732 states. [2023-11-12 02:26:06,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1732 to 1726. [2023-11-12 02:26:06,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1726 states, 1330 states have (on average 1.4661654135338347) internal successors, (1950), 1384 states have internal predecessors, (1950), 277 states have call successors, (277), 50 states have call predecessors, (277), 70 states have return successors, (473), 295 states have call predecessors, (473), 276 states have call successors, (473) [2023-11-12 02:26:06,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 2700 transitions. [2023-11-12 02:26:06,759 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 2700 transitions. Word has length 41 [2023-11-12 02:26:06,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:06,759 INFO L495 AbstractCegarLoop]: Abstraction has 1726 states and 2700 transitions. [2023-11-12 02:26:06,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:26:06,760 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2700 transitions. [2023-11-12 02:26:06,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-12 02:26:06,762 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:06,762 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:06,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:06,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:06,977 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:06,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:06,977 INFO L85 PathProgramCache]: Analyzing trace with hash 414684395, now seen corresponding path program 1 times [2023-11-12 02:26:06,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:06,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2040432617] [2023-11-12 02:26:06,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:06,978 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-12 02:26:06,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:06,980 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:06,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-11-12 02:26:07,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:07,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:26:07,299 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:07,385 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:26:07,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:07,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:26:07,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2040432617] [2023-11-12 02:26:07,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2040432617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:07,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:07,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:26:07,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145369481] [2023-11-12 02:26:07,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:07,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:26:07,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:26:07,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:26:07,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:26:07,387 INFO L87 Difference]: Start difference. First operand 1726 states and 2700 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:26:07,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:07,485 INFO L93 Difference]: Finished difference Result 1742 states and 2720 transitions. [2023-11-12 02:26:07,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:26:07,486 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2023-11-12 02:26:07,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:07,499 INFO L225 Difference]: With dead ends: 1742 [2023-11-12 02:26:07,499 INFO L226 Difference]: Without dead ends: 1742 [2023-11-12 02:26:07,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:07,500 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 416 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:07,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1270 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:26:07,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1742 states. [2023-11-12 02:26:07,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1742 to 1736. [2023-11-12 02:26:07,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1736 states, 1338 states have (on average 1.460388639760837) internal successors, (1954), 1392 states have internal predecessors, (1954), 277 states have call successors, (277), 52 states have call predecessors, (277), 72 states have return successors, (461), 295 states have call predecessors, (461), 276 states have call successors, (461) [2023-11-12 02:26:07,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1736 states to 1736 states and 2692 transitions. [2023-11-12 02:26:07,570 INFO L78 Accepts]: Start accepts. Automaton has 1736 states and 2692 transitions. Word has length 39 [2023-11-12 02:26:07,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:07,570 INFO L495 AbstractCegarLoop]: Abstraction has 1736 states and 2692 transitions. [2023-11-12 02:26:07,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:26:07,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1736 states and 2692 transitions. [2023-11-12 02:26:07,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-12 02:26:07,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:07,572 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:07,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:07,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:07,787 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:07,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:07,788 INFO L85 PathProgramCache]: Analyzing trace with hash 671013453, now seen corresponding path program 1 times [2023-11-12 02:26:07,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:07,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [623163168] [2023-11-12 02:26:07,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:07,789 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-12 02:26:07,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:07,790 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:07,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-12 02:26:08,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:08,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:26:08,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:08,149 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:26:08,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:08,150 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-12 02:26:08,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [623163168] [2023-11-12 02:26:08,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [623163168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:08,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:08,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:26:08,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713863532] [2023-11-12 02:26:08,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:08,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:26:08,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-12 02:26:08,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:26:08,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:26:08,152 INFO L87 Difference]: Start difference. First operand 1736 states and 2692 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:26:08,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:08,284 INFO L93 Difference]: Finished difference Result 3471 states and 5465 transitions. [2023-11-12 02:26:08,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:26:08,285 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-11-12 02:26:08,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:08,312 INFO L225 Difference]: With dead ends: 3471 [2023-11-12 02:26:08,312 INFO L226 Difference]: Without dead ends: 3471 [2023-11-12 02:26:08,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:08,313 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 423 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:08,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 1762 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:26:08,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3471 states. [2023-11-12 02:26:08,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3471 to 3309. [2023-11-12 02:26:08,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 2590 states have (on average 1.4733590733590733) internal successors, (3816), 2675 states have internal predecessors, (3816), 528 states have call successors, (528), 101 states have call predecessors, (528), 142 states have return successors, (956), 540 states have call predecessors, (956), 527 states have call successors, (956) [2023-11-12 02:26:08,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 5300 transitions. [2023-11-12 02:26:08,487 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 5300 transitions. Word has length 38 [2023-11-12 02:26:08,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:08,487 INFO L495 AbstractCegarLoop]: Abstraction has 3309 states and 5300 transitions. [2023-11-12 02:26:08,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:26:08,488 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 5300 transitions. [2023-11-12 02:26:08,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-12 02:26:08,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:08,489 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:08,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:08,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:08,708 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-12 02:26:08,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:08,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1220324182, now seen corresponding path program 1 times [2023-11-12 02:26:08,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-12 02:26:08,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2080932483] [2023-11-12 02:26:08,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:08,709 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-12 02:26:08,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat [2023-11-12 02:26:08,710 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/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-12 02:26:08,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feea32fa-2881-46f1-8775-39744f49e101/bin/uautomizer-verify-uTZkv6EMXl/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-11-12 02:26:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:09,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:26:09,009 INFO L285 TraceCheckSpWp]: Computing forward predicates...