./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a521111bd175d3310336dcb5a96ef10ad6928036ed2148cdf12f5390a99f6bb7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:25:20,716 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:25:20,720 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:25:20,771 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:25:20,771 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:25:20,776 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:25:20,778 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:25:20,782 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:25:20,785 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:25:20,790 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:25:20,791 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:25:20,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:25:20,794 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:25:20,796 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:25:20,798 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:25:20,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:25:20,808 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:25:20,809 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:25:20,812 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:25:20,820 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:25:20,822 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:25:20,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:25:20,826 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:25:20,827 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:25:20,836 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:25:20,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:25:20,837 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:25:20,839 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:25:20,840 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:25:20,841 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:25:20,842 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:25:20,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:25:20,845 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:25:20,846 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:25:20,848 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:25:20,848 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:25:20,849 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:25:20,849 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:25:20,850 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:25:20,850 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:25:20,851 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:25:20,855 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:25:20,904 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:25:20,904 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:25:20,905 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:25:20,906 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:25:20,906 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:25:20,906 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:25:20,906 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:25:20,906 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:25:20,907 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:25:20,907 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:25:20,914 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:25:20,915 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:25:20,915 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:25:20,915 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:25:20,915 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:25:20,915 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:25:20,916 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:25:20,916 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:25:20,917 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:25:20,917 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:25:20,917 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:25:20,917 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:25:20,917 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:25:20,918 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:25:20,918 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:25:20,918 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:25:20,918 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:25:20,918 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:25:20,919 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:25:20,921 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:25:20,921 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:25:20,921 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:25:20,922 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:25:20,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:25:20,922 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:25:20,922 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:25:20,922 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:25:20,923 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/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_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> a521111bd175d3310336dcb5a96ef10ad6928036ed2148cdf12f5390a99f6bb7 [2021-11-12 23:25:21,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:25:21,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:25:21,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:25:21,328 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:25:21,329 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:25:21,331 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:25:21,430 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/55a31b1e3/6ecb46b1f28d40f28129b340aed3ea1f/FLAG1c6df6b9d [2021-11-12 23:25:22,678 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:25:22,680 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:25:22,754 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/55a31b1e3/6ecb46b1f28d40f28129b340aed3ea1f/FLAG1c6df6b9d [2021-11-12 23:25:22,856 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/55a31b1e3/6ecb46b1f28d40f28129b340aed3ea1f [2021-11-12 23:25:22,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:25:22,860 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:25:22,861 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:25:22,861 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:25:22,877 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:25:22,878 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:25:22" (1/1) ... [2021-11-12 23:25:22,879 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b97e3fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:22, skipping insertion in model container [2021-11-12 23:25:22,879 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:25:22" (1/1) ... [2021-11-12 23:25:22,886 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:25:23,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:25:24,635 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:24,646 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:24,930 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,026 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,049 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,074 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,313 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,345 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,422 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,444 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,454 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:25,479 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,172 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,172 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,174 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,174 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,201 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,202 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,203 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,204 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,464 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,473 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,483 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,492 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,501 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:26,509 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,107 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,115 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,213 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,214 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,221 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,230 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,233 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,234 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,235 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,235 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,236 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,237 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,238 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,239 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,240 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,242 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,245 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,246 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,246 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,248 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,250 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,251 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,251 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,251 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,253 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,256 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,257 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,258 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,259 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,260 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,261 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,261 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,262 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,263 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,263 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,264 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,264 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,265 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,266 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,285 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,286 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,295 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,322 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,322 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,324 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,324 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,339 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,347 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,408 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,410 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,549 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,600 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,602 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,603 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,603 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,603 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,604 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,604 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,605 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,614 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,615 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,615 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,616 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,616 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,616 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,617 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,656 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:27,817 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,283 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,321 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,322 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,359 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,499 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,606 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,606 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,616 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,637 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,638 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,638 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,747 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:28,764 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:25:29,006 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599511,599524] [2021-11-12 23:25:29,010 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599658,599671] [2021-11-12 23:25:29,011 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599797,599810] [2021-11-12 23:25:29,011 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599955,599968] [2021-11-12 23:25:29,038 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:25:29,168 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:25:29,169 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6c98931b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:29, skipping insertion in model container [2021-11-12 23:25:29,169 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:25:29,169 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:25:29,172 INFO L158 Benchmark]: Toolchain (without parser) took 6310.91ms. Allocated memory was 121.6MB in the beginning and 199.2MB in the end (delta: 77.6MB). Free memory was 86.9MB in the beginning and 104.9MB in the end (delta: -18.0MB). Peak memory consumption was 112.2MB. Max. memory is 16.1GB. [2021-11-12 23:25:29,174 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 100.7MB. Free memory was 53.5MB in the beginning and 53.4MB in the end (delta: 78.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:25:29,175 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6307.96ms. Allocated memory was 121.6MB in the beginning and 199.2MB in the end (delta: 77.6MB). Free memory was 86.9MB in the beginning and 104.9MB in the end (delta: -18.0MB). Peak memory consumption was 112.2MB. Max. memory is 16.1GB. [2021-11-12 23:25:29,178 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 100.7MB. Free memory was 53.5MB in the beginning and 53.4MB in the end (delta: 78.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6307.96ms. Allocated memory was 121.6MB in the beginning and 199.2MB in the end (delta: 77.6MB). Free memory was 86.9MB in the beginning and 104.9MB in the end (delta: -18.0MB). Peak memory consumption was 112.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5818]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type 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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a521111bd175d3310336dcb5a96ef10ad6928036ed2148cdf12f5390a99f6bb7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:25:31,629 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:25:31,633 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:25:31,700 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:25:31,700 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:25:31,706 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:25:31,708 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:25:31,714 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:25:31,718 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:25:31,727 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:25:31,729 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:25:31,731 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:25:31,732 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:25:31,735 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:25:31,738 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:25:31,740 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:25:31,742 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:25:31,743 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:25:31,745 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:25:31,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:25:31,751 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:25:31,753 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:25:31,754 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:25:31,756 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:25:31,760 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:25:31,761 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:25:31,761 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:25:31,763 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:25:31,763 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:25:31,765 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:25:31,765 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:25:31,767 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:25:31,768 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:25:31,769 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:25:31,771 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:25:31,771 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:25:31,773 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:25:31,773 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:25:31,774 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:25:31,775 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:25:31,776 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:25:31,778 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:25:31,808 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:25:31,808 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:25:31,810 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:25:31,810 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:25:31,813 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:25:31,814 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:25:31,815 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:25:31,815 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:25:31,815 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:25:31,815 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:25:31,817 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:25:31,819 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:25:31,819 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:25:31,819 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:25:31,820 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:25:31,820 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:25:31,820 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:25:31,820 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:25:31,821 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:25:31,821 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:25:31,821 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:25:31,822 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:25:31,822 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:25:31,823 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:25:31,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:25:31,823 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:25:31,824 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:25:31,824 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:25:31,824 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:25:31,824 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:25:31,825 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:25:31,825 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:25:31,825 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:25:31,826 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/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_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> a521111bd175d3310336dcb5a96ef10ad6928036ed2148cdf12f5390a99f6bb7 [2021-11-12 23:25:32,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:25:32,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:25:32,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:25:32,327 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:25:32,328 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:25:32,330 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:25:32,429 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/50281687a/8699191460a349ce95b59c45560899e7/FLAGdc4c82617 [2021-11-12 23:25:33,766 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:25:33,767 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:25:33,868 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/50281687a/8699191460a349ce95b59c45560899e7/FLAGdc4c82617 [2021-11-12 23:25:34,325 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/data/50281687a/8699191460a349ce95b59c45560899e7 [2021-11-12 23:25:34,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:25:34,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:25:34,332 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:25:34,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:25:34,337 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:25:34,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:25:34" (1/1) ... [2021-11-12 23:25:34,340 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40214870 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:34, skipping insertion in model container [2021-11-12 23:25:34,340 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:25:34" (1/1) ... [2021-11-12 23:25:34,349 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:25:34,653 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:25:40,710 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599511,599524] [2021-11-12 23:25:40,740 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599658,599671] [2021-11-12 23:25:40,741 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599797,599810] [2021-11-12 23:25:40,741 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599955,599968] [2021-11-12 23:25:40,772 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:25:40,892 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:25:41,032 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:25:41,839 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599511,599524] [2021-11-12 23:25:41,840 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599658,599671] [2021-11-12 23:25:41,841 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599797,599810] [2021-11-12 23:25:41,845 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599955,599968] [2021-11-12 23:25:41,857 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:25:42,002 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:25:42,925 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599511,599524] [2021-11-12 23:25:42,926 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599658,599671] [2021-11-12 23:25:42,927 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599797,599810] [2021-11-12 23:25:42,933 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[599955,599968] [2021-11-12 23:25:42,942 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:25:43,286 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:25:43,287 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43 WrapperNode [2021-11-12 23:25:43,287 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:25:43,289 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:25:43,290 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:25:43,290 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:25:43,298 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:43,516 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,047 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:25:44,049 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:25:44,050 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:25:44,051 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:25:44,063 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,063 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,176 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,556 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,596 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,699 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,789 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:25:44,790 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:25:44,790 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:25:44,791 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:25:44,792 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (1/1) ... [2021-11-12 23:25:44,801 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:25:44,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:25:44,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:25:44,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:25:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 23:25:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 23:25:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-12 23:25:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-12 23:25:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:25:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:25:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:25:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:25:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2021-11-12 23:25:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2021-11-12 23:25:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2021-11-12 23:25:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2021-11-12 23:25:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2021-11-12 23:25:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2021-11-12 23:25:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-12 23:25:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-12 23:25:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2021-11-12 23:25:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2021-11-12 23:25:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2021-11-12 23:25:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2021-11-12 23:25:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-12 23:25:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-12 23:25:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-12 23:25:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2021-11-12 23:25:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2021-11-12 23:25:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2021-11-12 23:25:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2021-11-12 23:25:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2021-11-12 23:25:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2021-11-12 23:25:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-12 23:25:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-12 23:25:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:25:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:25:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 23:25:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2021-11-12 23:25:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2021-11-12 23:25:44,903 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2021-11-12 23:25:44,903 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2021-11-12 23:25:44,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:25:44,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:25:44,904 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-12 23:25:44,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-12 23:25:44,905 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:25:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:25:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:25:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:25:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:25:44,908 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:25:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-12 23:25:44,908 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-12 23:25:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:25:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:25:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:25:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:25:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:25:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-12 23:25:44,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-12 23:25:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2021-11-12 23:25:44,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2021-11-12 23:25:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2021-11-12 23:25:44,913 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2021-11-12 23:25:44,913 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-12 23:25:44,913 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-12 23:25:44,914 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-12 23:25:44,914 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-12 23:25:44,914 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2021-11-12 23:25:44,914 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2021-11-12 23:25:44,914 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 23:25:44,915 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 23:25:44,915 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2021-11-12 23:25:44,915 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2021-11-12 23:25:44,915 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2021-11-12 23:25:44,916 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2021-11-12 23:25:44,916 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:25:44,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:25:44,917 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2021-11-12 23:25:44,917 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2021-11-12 23:25:44,918 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2021-11-12 23:25:44,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2021-11-12 23:25:44,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:25:44,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:25:44,918 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2021-11-12 23:25:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2021-11-12 23:25:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2021-11-12 23:25:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2021-11-12 23:25:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-12 23:25:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-12 23:25:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2021-11-12 23:25:44,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2021-11-12 23:25:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:25:44,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:25:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:25:44,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:25:44,922 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-12 23:25:44,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-12 23:25:44,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:25:44,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:25:44,923 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2021-11-12 23:25:44,923 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2021-11-12 23:25:44,924 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-12 23:25:44,924 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-12 23:25:44,924 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2021-11-12 23:25:44,924 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2021-11-12 23:25:44,925 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-12 23:25:44,927 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-12 23:25:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-12 23:25:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-12 23:25:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-12 23:25:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:25:44,932 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-12 23:25:44,933 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-12 23:25:44,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:25:44,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:25:44,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 23:25:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 23:25:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2021-11-12 23:25:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2021-11-12 23:25:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2021-11-12 23:25:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2021-11-12 23:25:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:25:44,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:25:44,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:25:44,942 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:25:44,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:25:44,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:25:44,943 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2021-11-12 23:25:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2021-11-12 23:25:44,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:25:44,943 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2021-11-12 23:25:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2021-11-12 23:25:44,944 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-12 23:25:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-12 23:25:44,944 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2021-11-12 23:25:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2021-11-12 23:25:44,945 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2021-11-12 23:25:44,945 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2021-11-12 23:25:44,945 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2021-11-12 23:25:44,945 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2021-11-12 23:25:44,945 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2021-11-12 23:25:44,946 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2021-11-12 23:25:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2021-11-12 23:25:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2021-11-12 23:25:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2021-11-12 23:25:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2021-11-12 23:25:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:25:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:25:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:25:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:25:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-12 23:25:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-12 23:25:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:25:45,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-12 23:25:45,071 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2021-11-12 23:25:45,071 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2021-11-12 23:25:45,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-12 23:25:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-12 23:25:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2021-11-12 23:25:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2021-11-12 23:25:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-12 23:25:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-12 23:25:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-12 23:25:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-12 23:25:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-12 23:25:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-12 23:25:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-12 23:25:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-12 23:25:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2021-11-12 23:25:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2021-11-12 23:25:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-12 23:25:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-12 23:25:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 23:25:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 23:25:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2021-11-12 23:25:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2021-11-12 23:25:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2021-11-12 23:25:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2021-11-12 23:25:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2021-11-12 23:25:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2021-11-12 23:25:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:25:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:25:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-12 23:25:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-12 23:25:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2021-11-12 23:25:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2021-11-12 23:25:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-12 23:25:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-12 23:25:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2021-11-12 23:25:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2021-11-12 23:25:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2021-11-12 23:25:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2021-11-12 23:25:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-12 23:25:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-12 23:25:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-12 23:25:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-12 23:25:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-12 23:25:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-12 23:25:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2021-11-12 23:25:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2021-11-12 23:25:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-12 23:25:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-12 23:25:45,076 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2021-11-12 23:25:45,076 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2021-11-12 23:25:45,076 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2021-11-12 23:25:45,076 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2021-11-12 23:25:45,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:25:45,076 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 23:25:45,076 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 23:25:45,076 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-12 23:25:45,076 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-12 23:25:45,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:25:45,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-12 23:25:45,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-12 23:25:45,077 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2021-11-12 23:25:45,077 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2021-11-12 23:25:45,077 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2021-11-12 23:25:45,077 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2021-11-12 23:25:45,077 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-12 23:25:45,077 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-12 23:25:45,077 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2021-11-12 23:25:45,077 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2021-11-12 23:25:45,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:25:45,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:25:45,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:25:45,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:25:45,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:25:45,085 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-12 23:25:45,085 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-12 23:25:45,085 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-12 23:25:45,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-12 23:25:45,086 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 23:25:45,086 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 23:25:45,086 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-12 23:25:45,086 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-12 23:25:45,086 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2021-11-12 23:25:45,086 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2021-11-12 23:25:45,089 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 23:25:45,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 23:25:45,090 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-12 23:25:45,090 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-12 23:25:45,090 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-12 23:25:45,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-12 23:25:45,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:25:45,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:25:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2021-11-12 23:25:45,091 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2021-11-12 23:25:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-12 23:25:45,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-12 23:25:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:25:45,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:25:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-12 23:25:45,092 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-12 23:25:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-12 23:25:45,092 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-12 23:25:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2021-11-12 23:25:45,092 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2021-11-12 23:25:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-12 23:25:45,092 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-12 23:25:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2021-11-12 23:25:45,093 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2021-11-12 23:25:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-12 23:25:45,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-12 23:25:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:25:45,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:25:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2021-11-12 23:25:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2021-11-12 23:25:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2021-11-12 23:25:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2021-11-12 23:25:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:25:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:25:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:25:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:25:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:25:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:25:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:25:45,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:25:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-11-12 23:25:45,095 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-11-12 23:25:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2021-11-12 23:25:45,095 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2021-11-12 23:25:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:25:45,096 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:25:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2021-11-12 23:25:45,096 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2021-11-12 23:25:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 23:25:45,096 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 23:25:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2021-11-12 23:25:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2021-11-12 23:25:45,097 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2021-11-12 23:25:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2021-11-12 23:25:45,097 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2021-11-12 23:25:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2021-11-12 23:25:45,097 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2021-11-12 23:25:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2021-11-12 23:25:45,098 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2021-11-12 23:25:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2021-11-12 23:25:45,098 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-12 23:25:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-12 23:25:45,098 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-12 23:25:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-12 23:25:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2021-11-12 23:25:45,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2021-11-12 23:25:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-12 23:25:45,099 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-11-12 23:25:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-12 23:25:45,099 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-12 23:25:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2021-11-12 23:25:45,100 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2021-11-12 23:25:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2021-11-12 23:25:45,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2021-11-12 23:25:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:25:45,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:25:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2021-11-12 23:25:45,100 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2021-11-12 23:25:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2021-11-12 23:25:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2021-11-12 23:25:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2021-11-12 23:25:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2021-11-12 23:25:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-12 23:25:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-12 23:25:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2021-11-12 23:25:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2021-11-12 23:25:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2021-11-12 23:25:45,102 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2021-11-12 23:25:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2021-11-12 23:25:45,102 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2021-11-12 23:25:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-12 23:25:45,102 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-12 23:25:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2021-11-12 23:25:45,103 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2021-11-12 23:25:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:25:45,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:25:46,951 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:25:49,319 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11774: assume 0bv64 != __copy_to_user_nocheck_~tmp___0~26#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:25:49,319 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11774: assume !(0bv64 != __copy_to_user_nocheck_~tmp___0~26#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:25:49,319 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11788: assume 0bv64 != __copy_to_user_nocheck_~tmp___1~15#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11788: assume !(0bv64 != __copy_to_user_nocheck_~tmp___1~15#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11747: assume 16bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11747: assume !(16bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11751: SUMMARY for call __copy_to_user_nocheck_#t~ret1217#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11772: __copy_to_user_nocheck_~tmp___0~26#1 := __copy_to_user_nocheck_#t~ret1215#1;havoc __copy_to_user_nocheck_#t~ret1215#1; [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11739: assume 8bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11739: assume !(8bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:25:49,320 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11743: assume 10bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11743: assume !(10bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume 2bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume !(2bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11735: assume 4bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11735: assume !(4bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11748: SUMMARY for call __copy_to_user_nocheck_#t~ret1216#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_to_user_nocheck_~ret~18#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:25:49,321 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11740: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:25:49,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: SUMMARY for call __copy_to_user_nocheck_#t~ret1215#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_to_user_nocheck_~ret~18#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-12 23:25:49,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11732: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:25:49,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11736: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:25:49,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11798: __copy_to_user_nocheck_~tmp___2~11#1 := __copy_to_user_nocheck_#t~ret1217#1;havoc __copy_to_user_nocheck_#t~ret1217#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~tmp___2~11#1[32:0]; [2021-11-12 23:25:49,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11786: __copy_to_user_nocheck_~tmp___1~15#1 := __copy_to_user_nocheck_#t~ret1216#1;havoc __copy_to_user_nocheck_#t~ret1216#1; [2021-11-12 23:25:49,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11728: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:26:29,091 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11642: SUMMARY for call __copy_from_user_nocheck_#t~ret1212#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null [2021-11-12 23:26:29,091 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11634: assume 10bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:26:29,091 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11634: assume !(10bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:26:29,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11638: assume 16bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:26:29,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11638: assume !(16bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:26:29,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11626: assume 4bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:26:29,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11626: assume !(4bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:26:29,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11630: assume 8bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:26:29,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11630: assume !(8bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:26:29,092 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11622: assume 2bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11622: assume !(2bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11668: __copy_from_user_nocheck_~tmp___0~25#1 := __copy_from_user_nocheck_#t~ret1210#1;havoc __copy_from_user_nocheck_#t~ret1210#1; [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11635: SUMMARY for call __copy_from_user_nocheck_#t~ret1210#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_nocheck_~ret~17#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11639: SUMMARY for call __copy_from_user_nocheck_#t~ret1211#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_nocheck_~ret~17#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11627: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11631: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11685: assume 0bv64 != __copy_from_user_nocheck_~tmp___1~14#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11685: assume !(0bv64 != __copy_from_user_nocheck_~tmp___1~14#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,093 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11619: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11623: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:26:29,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:26:29,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11670: assume 0bv64 != __copy_from_user_nocheck_~tmp___0~25#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11670: assume !(0bv64 != __copy_from_user_nocheck_~tmp___0~25#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:26:29,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: __copy_from_user_nocheck_~tmp___2~10#1 := __copy_from_user_nocheck_#t~ret1212#1;havoc __copy_from_user_nocheck_#t~ret1212#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~tmp___2~10#1[32:0]; [2021-11-12 23:26:29,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: __copy_from_user_nocheck_~tmp___1~14#1 := __copy_from_user_nocheck_#t~ret1211#1;havoc __copy_from_user_nocheck_#t~ret1211#1; [2021-11-12 23:34:32,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:34:32,350 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:34:32,351 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-12 23:34:32,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:34:32 BoogieIcfgContainer [2021-11-12 23:34:32,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:34:32,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:34:32,358 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:34:32,361 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:34:32,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:25:34" (1/3) ... [2021-11-12 23:34:32,362 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3dceb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:34:32, skipping insertion in model container [2021-11-12 23:34:32,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:25:43" (2/3) ... [2021-11-12 23:34:32,362 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3dceb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:34:32, skipping insertion in model container [2021-11-12 23:34:32,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:34:32" (3/3) ... [2021-11-12 23:34:32,364 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:34:32,370 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:34:32,370 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-12 23:34:32,433 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:34:32,443 INFO L339 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:34:32,443 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-12 23:34:32,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 3238 states, 2433 states have (on average 1.368269625976161) internal successors, (3329), 2454 states have internal predecessors, (3329), 650 states have call successors, (650), 152 states have call predecessors, (650), 151 states have return successors, (641), 635 states have call predecessors, (641), 641 states have call successors, (641) [2021-11-12 23:34:32,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2021-11-12 23:34:32,578 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:34:32,579 INFO L514 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:34:32,580 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:34:32,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:34:32,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1925264922, now seen corresponding path program 1 times [2021-11-12 23:34:32,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:34:32,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [703769751] [2021-11-12 23:34:32,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:34:32,634 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:34:32,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:34:32,638 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:34:32,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:34:56,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:57,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 7722 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:34:57,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:58,760 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2021-11-12 23:34:58,761 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:00,421 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked. [2021-11-12 23:35:00,421 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:00,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [703769751] [2021-11-12 23:35:00,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [703769751] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:00,423 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:00,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:35:00,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921604350] [2021-11-12 23:35:00,425 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:00,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:35:00,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:00,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:35:00,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:35:00,467 INFO L87 Difference]: Start difference. First operand has 3238 states, 2433 states have (on average 1.368269625976161) internal successors, (3329), 2454 states have internal predecessors, (3329), 650 states have call successors, (650), 152 states have call predecessors, (650), 151 states have return successors, (641), 635 states have call predecessors, (641), 641 states have call successors, (641) Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-12 23:35:04,366 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.88s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:35:27,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:27,754 INFO L93 Difference]: Finished difference Result 12461 states and 17857 transitions. [2021-11-12 23:35:27,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:35:27,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 378 [2021-11-12 23:35:27,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:27,866 INFO L225 Difference]: With dead ends: 12461 [2021-11-12 23:35:27,866 INFO L226 Difference]: Without dead ends: 9265 [2021-11-12 23:35:27,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:35:27,902 INFO L933 BasicCegarLoop]: 5737 mSDtfsCounter, 8805 mSDsluCounter, 11782 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 50 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25708.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8805 SdHoareTripleChecker+Valid, 17519 SdHoareTripleChecker+Invalid, 1447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 78.05ms SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26664.92ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:27,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8805 Valid, 17519 Invalid, 1447 Unknown, 0 Unchecked, 78.05ms Time], IncrementalHoareTripleChecker [50 Valid, 1396 Invalid, 1 Unknown, 0 Unchecked, 26664.92ms Time] [2021-11-12 23:35:27,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9265 states. [2021-11-12 23:35:28,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9265 to 9249. [2021-11-12 23:35:28,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9249 states, 7006 states have (on average 1.3652583499857265) internal successors, (9565), 7061 states have internal predecessors, (9565), 1792 states have call successors, (1792), 448 states have call predecessors, (1792), 447 states have return successors, (1789), 1771 states have call predecessors, (1789), 1789 states have call successors, (1789) [2021-11-12 23:35:28,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9249 states to 9249 states and 13146 transitions. [2021-11-12 23:35:28,553 INFO L78 Accepts]: Start accepts. Automaton has 9249 states and 13146 transitions. Word has length 378 [2021-11-12 23:35:28,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:28,561 INFO L470 AbstractCegarLoop]: Abstraction has 9249 states and 13146 transitions. [2021-11-12 23:35:28,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-12 23:35:28,561 INFO L276 IsEmpty]: Start isEmpty. Operand 9249 states and 13146 transitions. [2021-11-12 23:35:28,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2021-11-12 23:35:28,588 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:28,589 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 31, 31, 31, 31, 31, 31, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:35:28,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:28,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:28,804 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:35:28,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:28,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1830316365, now seen corresponding path program 1 times [2021-11-12 23:35:28,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:28,820 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [65180547] [2021-11-12 23:35:28,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:28,821 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:28,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:28,822 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:28,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:35:52,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:53,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 7980 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:35:53,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:55,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4467 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked. [2021-11-12 23:35:55,941 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:57,628 INFO L134 CoverageAnalysis]: Checked inductivity of 4467 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4467 trivial. 0 not checked. [2021-11-12 23:35:57,629 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:57,629 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [65180547] [2021-11-12 23:35:57,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [65180547] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:57,629 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:57,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:35:57,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230145108] [2021-11-12 23:35:57,630 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:57,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:35:57,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:57,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:35:57,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:35:57,634 INFO L87 Difference]: Start difference. First operand 9249 states and 13146 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-12 23:36:01,088 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:36:18,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:18,654 INFO L93 Difference]: Finished difference Result 28316 states and 39647 transitions. [2021-11-12 23:36:18,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:36:18,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) Word has length 463 [2021-11-12 23:36:18,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:18,807 INFO L225 Difference]: With dead ends: 28316 [2021-11-12 23:36:18,808 INFO L226 Difference]: Without dead ends: 19134 [2021-11-12 23:36:18,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 924 GetRequests, 922 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:36:18,851 INFO L933 BasicCegarLoop]: 5482 mSDtfsCounter, 5043 mSDsluCounter, 9618 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19675.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5043 SdHoareTripleChecker+Valid, 15100 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 160.32ms SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20336.01ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:18,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5043 Valid, 15100 Invalid, 1053 Unknown, 0 Unchecked, 160.32ms Time], IncrementalHoareTripleChecker [35 Valid, 1017 Invalid, 1 Unknown, 0 Unchecked, 20336.01ms Time] [2021-11-12 23:36:18,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19134 states. [2021-11-12 23:36:19,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19134 to 19104. [2021-11-12 23:36:19,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19104 states, 14160 states have (on average 1.331638418079096) internal successors, (18856), 14270 states have internal predecessors, (18856), 3842 states have call successors, (3842), 1099 states have call predecessors, (3842), 1098 states have return successors, (3839), 3797 states have call predecessors, (3839), 3839 states have call successors, (3839) [2021-11-12 23:36:19,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19104 states to 19104 states and 26537 transitions. [2021-11-12 23:36:19,757 INFO L78 Accepts]: Start accepts. Automaton has 19104 states and 26537 transitions. Word has length 463 [2021-11-12 23:36:19,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:19,760 INFO L470 AbstractCegarLoop]: Abstraction has 19104 states and 26537 transitions. [2021-11-12 23:36:19,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-12 23:36:19,761 INFO L276 IsEmpty]: Start isEmpty. Operand 19104 states and 26537 transitions. [2021-11-12 23:36:19,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2021-11-12 23:36:19,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:19,797 INFO L514 BasicCegarLoop]: trace histogram [34, 34, 31, 31, 31, 31, 31, 31, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:36:19,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:20,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:20,011 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:36:20,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:20,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1316175205, now seen corresponding path program 1 times [2021-11-12 23:36:20,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:20,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1354733679] [2021-11-12 23:36:20,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:20,026 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:20,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:20,027 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:20,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:36:43,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:43,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 8019 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:36:44,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:46,718 INFO L134 CoverageAnalysis]: Checked inductivity of 4599 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 4305 trivial. 0 not checked. [2021-11-12 23:36:46,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:48,589 INFO L134 CoverageAnalysis]: Checked inductivity of 4599 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4590 trivial. 0 not checked. [2021-11-12 23:36:48,589 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:48,590 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1354733679] [2021-11-12 23:36:48,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1354733679] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:36:48,590 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:36:48,591 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:36:48,591 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622834379] [2021-11-12 23:36:48,591 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:48,592 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:36:48,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:48,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:36:48,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:36:48,593 INFO L87 Difference]: Start difference. First operand 19104 states and 26537 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2021-11-12 23:36:52,054 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:37:13,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:13,118 INFO L93 Difference]: Finished difference Result 59199 states and 82154 transitions. [2021-11-12 23:37:13,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:37:13,120 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) Word has length 488 [2021-11-12 23:37:13,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:13,324 INFO L225 Difference]: With dead ends: 59199 [2021-11-12 23:37:13,324 INFO L226 Difference]: Without dead ends: 40162 [2021-11-12 23:37:13,408 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 974 GetRequests, 972 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:37:13,411 INFO L933 BasicCegarLoop]: 7642 mSDtfsCounter, 8942 mSDsluCounter, 9921 mSDsCounter, 0 mSdLazyCounter, 1289 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22652.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8942 SdHoareTripleChecker+Valid, 17563 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.14ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1289 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23520.14ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:13,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8942 Valid, 17563 Invalid, 1300 Unknown, 0 Unchecked, 36.14ms Time], IncrementalHoareTripleChecker [10 Valid, 1289 Invalid, 1 Unknown, 0 Unchecked, 23520.14ms Time] [2021-11-12 23:37:13,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40162 states. [2021-11-12 23:37:15,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40162 to 40128. [2021-11-12 23:37:15,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40128 states, 29699 states have (on average 1.330448836661167) internal successors, (39513), 29920 states have internal predecessors, (39513), 8076 states have call successors, (8076), 2356 states have call predecessors, (8076), 2349 states have return successors, (8073), 7980 states have call predecessors, (8073), 8073 states have call successors, (8073) [2021-11-12 23:37:15,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40128 states to 40128 states and 55662 transitions. [2021-11-12 23:37:15,848 INFO L78 Accepts]: Start accepts. Automaton has 40128 states and 55662 transitions. Word has length 488 [2021-11-12 23:37:15,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:15,853 INFO L470 AbstractCegarLoop]: Abstraction has 40128 states and 55662 transitions. [2021-11-12 23:37:15,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2021-11-12 23:37:15,853 INFO L276 IsEmpty]: Start isEmpty. Operand 40128 states and 55662 transitions. [2021-11-12 23:37:15,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2021-11-12 23:37:15,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:15,880 INFO L514 BasicCegarLoop]: trace histogram [36, 36, 32, 32, 32, 32, 32, 32, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:37:16,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:16,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:16,103 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:37:16,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:16,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1606906081, now seen corresponding path program 1 times [2021-11-12 23:37:16,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:16,120 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [647845645] [2021-11-12 23:37:16,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:16,120 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:16,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:16,121 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:16,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b372fce5-b25a-4077-b902-51a1156bffe9/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:37:39,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:40,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 7918 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-12 23:37:40,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:44,208 INFO L134 CoverageAnalysis]: Checked inductivity of 4910 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 4674 trivial. 0 not checked. [2021-11-12 23:37:44,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:48,844 INFO L134 CoverageAnalysis]: Checked inductivity of 4910 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 4881 trivial. 0 not checked. [2021-11-12 23:37:48,845 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:48,845 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [647845645] [2021-11-12 23:37:48,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [647845645] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:37:48,845 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:37:48,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 16 [2021-11-12 23:37:48,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902305475] [2021-11-12 23:37:48,846 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:37:48,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-12 23:37:48,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:48,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-12 23:37:48,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:37:48,848 INFO L87 Difference]: Start difference. First operand 40128 states and 55662 transitions. Second operand has 16 states, 15 states have (on average 8.6) internal successors, (129), 15 states have internal predecessors, (129), 6 states have call successors, (49), 3 states have call predecessors, (49), 6 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) [2021-11-12 23:37:52,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:37:54,450 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:37:56,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []