./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_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_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/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_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/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_075c947b-d038-44dd-9148-3d1781dd7e6e/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 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:46:40,450 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:46:40,454 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:46:40,527 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:46:40,529 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:46:40,536 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:46:40,539 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:46:40,545 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:46:40,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:46:40,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:46:40,560 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:46:40,563 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:46:40,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:46:40,567 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:46:40,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:46:40,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:46:40,579 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:46:40,581 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:46:40,584 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:46:40,593 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:46:40,596 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:46:40,598 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:46:40,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:46:40,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:46:40,609 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:46:40,610 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:46:40,611 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:46:40,613 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:46:40,615 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:46:40,617 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:46:40,617 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:46:40,619 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:46:40,621 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:46:40,623 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:46:40,625 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:46:40,625 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:46:40,626 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:46:40,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:46:40,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:46:40,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:46:40,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:46:40,630 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:46:40,680 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:46:40,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:46:40,682 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:46:40,682 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:46:40,683 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:46:40,683 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:46:40,683 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:46:40,684 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:46:40,688 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:46:40,689 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:46:40,690 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:46:40,690 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:46:40,691 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:46:40,691 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:46:40,691 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:46:40,692 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:46:40,693 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:46:40,693 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:46:40,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:46:40,694 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:46:40,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:46:40,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:46:40,694 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:46:40,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:46:40,695 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:46:40,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:46:40,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:46:40,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:46:40,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:46:40,699 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:46:40,699 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:46:40,700 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:46:40,700 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:46:40,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:46:40,701 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:46:40,701 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:46:40,701 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:46:40,702 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_075c947b-d038-44dd-9148-3d1781dd7e6e/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_075c947b-d038-44dd-9148-3d1781dd7e6e/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 -> 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4 [2021-11-12 23:46:41,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:46:41,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:46:41,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:46:41,051 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:46:41,052 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:46:41,053 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:46:41,173 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/efc32c02b/af42639c5f424fc3bc27d6ef7b3922f4/FLAG6b7f6dd77 [2021-11-12 23:46:42,503 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:46:42,505 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:46:42,602 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/efc32c02b/af42639c5f424fc3bc27d6ef7b3922f4/FLAG6b7f6dd77 [2021-11-12 23:46:43,106 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/efc32c02b/af42639c5f424fc3bc27d6ef7b3922f4 [2021-11-12 23:46:43,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:46:43,112 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:46:43,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:46:43,115 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:46:43,119 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:46:43,120 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:43" (1/1) ... [2021-11-12 23:46:43,122 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ac4dbd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:43, skipping insertion in model container [2021-11-12 23:46:43,122 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:43" (1/1) ... [2021-11-12 23:46:43,133 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:46:43,442 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:46:45,474 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:46:45,484 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:46:45,836 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:46:45,966 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:46:45,999 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:46:46,027 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:46:46,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:46:46,323 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:46:46,387 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:46:46,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:46:46,420 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:46:46,435 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:46:47,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:46:47,360 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:46:47,363 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:46:47,364 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:46:47,381 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:46:47,381 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:46:47,382 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:46:47,384 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:46:47,836 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:46:47,850 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:46:47,870 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:46:47,882 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:46:47,894 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:46:47,905 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:46:48,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:46:48,504 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:46:48,636 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:46:48,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:46:48,648 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:46:48,663 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:46:48,666 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:46:48,668 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:46:48,669 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:46:48,670 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:46:48,671 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:46:48,672 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:46:48,675 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:46:48,676 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:46:48,678 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:46:48,681 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:46:48,687 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:46:48,688 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:46:48,689 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:46:48,692 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:46:48,695 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:46:48,697 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:46:48,698 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:46:48,698 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:46:48,701 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:46:48,707 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:46:48,708 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:46:48,709 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:46:48,712 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:46:48,713 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:46:48,714 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:46:48,715 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:46:48,716 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:46:48,717 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:46:48,719 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:46:48,720 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:46:48,721 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:46:48,722 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:46:48,723 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:46:48,751 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:46:48,753 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:46:48,768 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:46:48,810 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:46:48,811 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:46:48,813 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:46:48,814 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:46:48,836 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:46:48,849 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:46:48,939 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:46:48,940 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:46:48,941 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:46:48,942 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:46:49,243 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:46:49,323 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:46:49,327 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:46:49,328 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:46:49,329 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:46:49,330 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:46:49,331 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:46:49,333 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:46:49,334 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:46:49,348 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:46:49,350 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:46:49,351 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:46:49,351 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:46:49,353 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:46:49,354 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:46:49,354 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:46:49,424 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:46:49,684 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:46:49,807 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:46:49,808 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:46:50,254 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:46:50,302 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:46:50,303 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:46:50,348 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:46:50,583 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:46:50,589 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:46:50,689 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:46:50,690 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:46:50,701 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:46:50,730 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:46:50,730 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:46:50,731 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:46:50,859 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:46:50,880 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:46:51,859 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934] [2021-11-12 23:46:51,867 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079] [2021-11-12 23:46:51,934 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:46:52,131 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:46:52,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@12f0b3a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:52, skipping insertion in model container [2021-11-12 23:46:52,132 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:46:52,133 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:46:52,137 INFO L158 Benchmark]: Toolchain (without parser) took 9022.92ms. Allocated memory was 134.2MB in the beginning and 195.0MB in the end (delta: 60.8MB). Free memory was 76.4MB in the beginning and 105.1MB in the end (delta: -28.7MB). Peak memory consumption was 73.3MB. Max. memory is 16.1GB. [2021-11-12 23:46:52,139 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 88.1MB. Free memory was 41.5MB in the beginning and 41.5MB in the end (delta: 46.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:46:52,141 INFO L158 Benchmark]: CACSL2BoogieTranslator took 9018.89ms. Allocated memory was 134.2MB in the beginning and 195.0MB in the end (delta: 60.8MB). Free memory was 76.0MB in the beginning and 105.1MB in the end (delta: -29.0MB). Peak memory consumption was 73.3MB. Max. memory is 16.1GB. [2021-11-12 23:46:52,144 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.40ms. Allocated memory is still 88.1MB. Free memory was 41.5MB in the beginning and 41.5MB in the end (delta: 46.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 9018.89ms. Allocated memory was 134.2MB in the beginning and 195.0MB in the end (delta: 60.8MB). Free memory was 76.0MB in the beginning and 105.1MB in the end (delta: -29.0MB). Peak memory consumption was 73.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5825]: 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_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/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_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/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_075c947b-d038-44dd-9148-3d1781dd7e6e/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 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:46:55,056 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:46:55,058 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:46:55,115 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:46:55,116 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:46:55,122 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:46:55,125 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:46:55,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:46:55,138 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:46:55,148 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:46:55,150 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:46:55,152 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:46:55,152 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:46:55,156 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:46:55,158 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:46:55,164 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:46:55,166 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:46:55,168 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:46:55,170 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:46:55,181 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:46:55,184 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:46:55,185 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:46:55,189 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:46:55,192 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:46:55,203 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:46:55,204 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:46:55,204 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:46:55,207 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:46:55,208 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:46:55,210 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:46:55,211 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:46:55,212 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:46:55,214 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:46:55,216 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:46:55,218 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:46:55,218 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:46:55,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:46:55,227 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:46:55,228 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:46:55,230 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:46:55,231 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:46:55,232 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:46:55,290 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:46:55,290 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:46:55,292 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:46:55,292 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:46:55,293 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:46:55,293 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:46:55,293 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:46:55,294 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:46:55,294 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:46:55,294 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:46:55,297 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:46:55,298 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:46:55,298 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:46:55,298 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:46:55,299 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:46:55,299 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:46:55,299 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:46:55,299 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:46:55,300 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:46:55,300 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:46:55,300 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:46:55,301 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:46:55,301 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:46:55,301 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:46:55,302 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:46:55,302 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:46:55,302 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:46:55,303 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:46:55,303 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:46:55,303 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:46:55,303 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:46:55,304 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:46:55,304 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:46:55,304 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_075c947b-d038-44dd-9148-3d1781dd7e6e/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_075c947b-d038-44dd-9148-3d1781dd7e6e/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 -> 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4 [2021-11-12 23:46:55,790 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:46:55,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:46:55,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:46:55,830 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:46:55,831 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:46:55,833 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:46:55,917 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/3c2c3055e/fe2c3c4be3a84f83a52ebeef25763dfd/FLAG76eca238c [2021-11-12 23:46:57,486 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:46:57,487 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:46:57,610 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/3c2c3055e/fe2c3c4be3a84f83a52ebeef25763dfd/FLAG76eca238c [2021-11-12 23:46:58,011 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/data/3c2c3055e/fe2c3c4be3a84f83a52ebeef25763dfd [2021-11-12 23:46:58,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:46:58,018 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:46:58,023 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:46:58,023 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:46:58,028 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:46:58,029 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:58" (1/1) ... [2021-11-12 23:46:58,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d5c1d92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:58, skipping insertion in model container [2021-11-12 23:46:58,033 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:58" (1/1) ... [2021-11-12 23:46:58,042 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:46:58,349 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:47:06,195 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934] [2021-11-12 23:47:06,199 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079] [2021-11-12 23:47:06,231 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:47:06,382 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:47:06,632 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:47:07,665 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934] [2021-11-12 23:47:07,666 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079] [2021-11-12 23:47:07,692 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:47:07,910 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:47:09,151 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934] [2021-11-12 23:47:09,152 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_075c947b-d038-44dd-9148-3d1781dd7e6e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079] [2021-11-12 23:47:09,163 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:47:09,631 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:47:09,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09 WrapperNode [2021-11-12 23:47:09,633 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:47:09,634 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:47:09,634 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:47:09,634 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:47:09,643 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:47:09" (1/1) ... [2021-11-12 23:47:09,907 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:47:09" (1/1) ... [2021-11-12 23:47:10,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:47:10,418 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:47:10,419 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:47:10,419 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:47:10,430 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:10,430 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:10,549 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:10,550 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:11,072 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:11,120 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:11,409 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:11,513 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:47:11,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:47:11,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:47:11,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:47:11,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (1/1) ... [2021-11-12 23:47:11,528 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:47:11,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:47:11,562 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:47:11,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:47:11,624 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 23:47:11,625 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 23:47:11,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:47:11,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:47:11,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:47:11,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:47:11,626 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2021-11-12 23:47:11,626 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2021-11-12 23:47:11,626 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2021-11-12 23:47:11,627 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2021-11-12 23:47:11,627 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2021-11-12 23:47:11,627 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2021-11-12 23:47:11,627 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-12 23:47:11,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-12 23:47:11,628 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2021-11-12 23:47:11,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2021-11-12 23:47:11,628 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2021-11-12 23:47:11,628 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2021-11-12 23:47:11,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-12 23:47:11,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-12 23:47:11,629 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-12 23:47:11,629 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2021-11-12 23:47:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2021-11-12 23:47:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2021-11-12 23:47:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2021-11-12 23:47:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2021-11-12 23:47:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2021-11-12 23:47:11,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-12 23:47:11,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-12 23:47:11,631 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:47:11,631 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:47:11,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2021-11-12 23:47:11,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2021-11-12 23:47:11,632 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 23:47:11,632 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2021-11-12 23:47:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2021-11-12 23:47:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2021-11-12 23:47:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2021-11-12 23:47:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:47:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:47:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-12 23:47:11,634 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-12 23:47:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:47:11,634 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:47:11,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:47:11,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:47:11,635 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:47:11,635 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:47:11,635 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-12 23:47:11,636 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-12 23:47:11,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:47:11,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:47:11,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:47:11,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:47:11,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:47:11,637 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-12 23:47:11,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-12 23:47:11,638 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2021-11-12 23:47:11,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2021-11-12 23:47:11,638 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2021-11-12 23:47:11,638 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2021-11-12 23:47:11,638 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-12 23:47:11,639 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-12 23:47:11,639 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-12 23:47:11,639 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-12 23:47:11,639 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2021-11-12 23:47:11,640 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2021-11-12 23:47:11,640 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 23:47:11,640 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 23:47:11,640 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2021-11-12 23:47:11,640 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2021-11-12 23:47:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2021-11-12 23:47:11,641 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2021-11-12 23:47:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:47:11,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:47:11,642 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2021-11-12 23:47:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2021-11-12 23:47:11,642 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2021-11-12 23:47:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2021-11-12 23:47:11,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:47:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:47:11,643 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2021-11-12 23:47:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2021-11-12 23:47:11,643 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2021-11-12 23:47:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2021-11-12 23:47:11,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-12 23:47:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-12 23:47:11,644 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2021-11-12 23:47:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2021-11-12 23:47:11,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-12 23:47:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-12 23:47:11,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:47:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:47:11,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:47:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:47:11,646 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-12 23:47:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-12 23:47:11,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:47:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:47:11,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 23:47:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 23:47:11,647 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2021-11-12 23:47:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2021-11-12 23:47:11,647 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-12 23:47:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-12 23:47:11,648 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2021-11-12 23:47:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2021-11-12 23:47:11,648 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-12 23:47:11,649 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-12 23:47:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-12 23:47:11,649 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-12 23:47:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-12 23:47:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:47:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-12 23:47:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-12 23:47:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:47:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:47:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-12 23:47:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-12 23:47:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 23:47:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 23:47:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2021-11-12 23:47:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2021-11-12 23:47:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2021-11-12 23:47:11,656 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2021-11-12 23:47:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:47:11,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:47:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:47:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:47:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:47:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:47:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2021-11-12 23:47:11,659 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2021-11-12 23:47:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:47:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2021-11-12 23:47:11,660 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2021-11-12 23:47:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:47:11,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:47:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-12 23:47:11,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-12 23:47:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-12 23:47:11,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-12 23:47:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2021-11-12 23:47:11,661 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2021-11-12 23:47:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2021-11-12 23:47:11,662 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2021-11-12 23:47:11,662 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2021-11-12 23:47:11,662 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2021-11-12 23:47:11,662 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 23:47:11,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 23:47:11,663 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2021-11-12 23:47:11,663 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2021-11-12 23:47:11,663 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2021-11-12 23:47:11,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2021-11-12 23:47:11,663 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2021-11-12 23:47:11,664 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2021-11-12 23:47:11,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:47:11,664 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:47:11,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:47:11,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:47:11,665 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-12 23:47:11,665 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-12 23:47:11,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:47:11,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:47:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:47:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:47:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:47:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:47:11,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:47:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-12 23:47:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-12 23:47:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2021-11-12 23:47:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2021-11-12 23:47:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-12 23:47:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-12 23:47:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2021-11-12 23:47:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2021-11-12 23:47:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-12 23:47:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-12 23:47:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-12 23:47:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-12 23:47:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-12 23:47:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-12 23:47:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-12 23:47:11,670 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-12 23:47:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2021-11-12 23:47:11,670 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2021-11-12 23:47:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-12 23:47:11,671 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-12 23:47:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 23:47:11,671 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 23:47:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2021-11-12 23:47:11,671 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2021-11-12 23:47:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2021-11-12 23:47:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2021-11-12 23:47:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2021-11-12 23:47:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2021-11-12 23:47:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:47:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:47:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-12 23:47:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-12 23:47:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2021-11-12 23:47:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2021-11-12 23:47:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-12 23:47:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-12 23:47:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2021-11-12 23:47:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2021-11-12 23:47:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2021-11-12 23:47:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2021-11-12 23:47:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-12 23:47:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-12 23:47:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-12 23:47:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-12 23:47:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-12 23:47:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-12 23:47:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2021-11-12 23:47:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2021-11-12 23:47:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59___0 [2021-11-12 23:47:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59___0 [2021-11-12 23:47:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2021-11-12 23:47:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2021-11-12 23:47:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2021-11-12 23:47:11,678 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2021-11-12 23:47:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:47:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 23:47:11,678 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 23:47:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-12 23:47:11,679 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-12 23:47:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:47:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-12 23:47:11,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-12 23:47:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2021-11-12 23:47:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2021-11-12 23:47:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2021-11-12 23:47:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2021-11-12 23:47:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-12 23:47:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-12 23:47:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2021-11-12 23:47:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2021-11-12 23:47:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:47:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:47:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:47:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:47:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:47:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-12 23:47:11,687 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-12 23:47:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-12 23:47:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-12 23:47:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 23:47:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 23:47:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2021-11-12 23:47:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2021-11-12 23:47:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 23:47:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 23:47:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-12 23:47:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-12 23:47:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-12 23:47:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-12 23:47:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-12 23:47:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-12 23:47:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:47:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:47:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2021-11-12 23:47:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2021-11-12 23:47:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:47:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:47:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-12 23:47:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-12 23:47:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-12 23:47:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-12 23:47:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-12 23:47:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-12 23:47:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2021-11-12 23:47:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2021-11-12 23:47:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-12 23:47:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-12 23:47:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2021-11-12 23:47:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2021-11-12 23:47:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-12 23:47:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-12 23:47:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:47:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:47:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2021-11-12 23:47:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2021-11-12 23:47:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2021-11-12 23:47:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2021-11-12 23:47:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:47:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:47:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:47:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:47:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:47:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:47:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:47:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:47:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-11-12 23:47:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-11-12 23:47:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2021-11-12 23:47:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2021-11-12 23:47:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:47:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:47:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2021-11-12 23:47:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2021-11-12 23:47:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 23:47:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 23:47:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2021-11-12 23:47:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2021-11-12 23:47:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2021-11-12 23:47:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2021-11-12 23:47:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2021-11-12 23:47:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2021-11-12 23:47:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2021-11-12 23:47:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2021-11-12 23:47:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2021-11-12 23:47:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2021-11-12 23:47:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-12 23:47:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-12 23:47:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-12 23:47:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-12 23:47:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2021-11-12 23:47:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2021-11-12 23:47:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-12 23:47:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-11-12 23:47:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-12 23:47:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-12 23:47:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2021-11-12 23:47:11,711 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2021-11-12 23:47:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2021-11-12 23:47:11,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2021-11-12 23:47:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:47:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:47:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2021-11-12 23:47:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2021-11-12 23:47:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2021-11-12 23:47:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2021-11-12 23:47:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2021-11-12 23:47:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2021-11-12 23:47:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-12 23:47:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-12 23:47:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2021-11-12 23:47:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2021-11-12 23:47:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2021-11-12 23:47:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2021-11-12 23:47:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2021-11-12 23:47:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2021-11-12 23:47:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-12 23:47:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-12 23:47:11,715 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2021-11-12 23:47:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2021-11-12 23:47:11,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:47:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:47:13,704 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:47:16,302 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11812: SUMMARY for call __copy_to_user_nocheck_#t~ret1207#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:47:16,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume 0bv64 != __copy_to_user_nocheck_~tmp___1~14#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:16,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume !(0bv64 != __copy_to_user_nocheck_~tmp___1~14#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:16,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:47:16,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:47:16,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:47:16,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:47:16,303 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: __copy_to_user_nocheck_~tmp___0~24#1 := __copy_to_user_nocheck_#t~ret1205#1;havoc __copy_to_user_nocheck_#t~ret1205#1; [2021-11-12 23:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11805: SUMMARY for call __copy_to_user_nocheck_#t~ret1205#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:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11809: SUMMARY for call __copy_to_user_nocheck_#t~ret1206#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:47:16,304 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11859: __copy_to_user_nocheck_~tmp___2~10#1 := __copy_to_user_nocheck_#t~ret1207#1;havoc __copy_to_user_nocheck_#t~ret1207#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~tmp___2~10#1[32:0]; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_to_user_nocheck_~size#1; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_to_user_nocheck_~size#1); [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11847: __copy_to_user_nocheck_~tmp___1~14#1 := __copy_to_user_nocheck_#t~ret1206#1;havoc __copy_to_user_nocheck_#t~ret1206#1; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume 0bv64 != __copy_to_user_nocheck_~tmp___0~24#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:16,305 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume !(0bv64 != __copy_to_user_nocheck_~tmp___0~24#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-12 23:47:54,252 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700: SUMMARY for call __copy_from_user_nocheck_#t~ret1201#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:47:54,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11696: SUMMARY for call __copy_from_user_nocheck_#t~ret1200#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:47:54,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11729: __copy_from_user_nocheck_~tmp___0~23#1 := __copy_from_user_nocheck_#t~ret1200#1;havoc __copy_from_user_nocheck_#t~ret1200#1; [2021-11-12 23:47:54,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume 0bv64 != __copy_from_user_nocheck_~tmp___1~13#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume !(0bv64 != __copy_from_user_nocheck_~tmp___1~13#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,253 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,254 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,254 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume 0bv64 != __copy_from_user_nocheck_~tmp___0~23#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,254 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume !(0bv64 != __copy_from_user_nocheck_~tmp___0~23#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-12 23:47:54,254 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11756: __copy_from_user_nocheck_~tmp___2~9#1 := __copy_from_user_nocheck_#t~ret1202#1;havoc __copy_from_user_nocheck_#t~ret1202#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~tmp___2~9#1[32:0]; [2021-11-12 23:47:54,254 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:47:54,254 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:47:54,254 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: __copy_from_user_nocheck_~tmp___1~13#1 := __copy_from_user_nocheck_#t~ret1201#1;havoc __copy_from_user_nocheck_#t~ret1201#1; [2021-11-12 23:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: SUMMARY for call __copy_from_user_nocheck_#t~ret1202#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:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:47:54,255 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:47:54,256 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:47:54,256 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4bv32 == __copy_from_user_nocheck_~size#1; [2021-11-12 23:47:54,256 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4bv32 == __copy_from_user_nocheck_~size#1); [2021-11-12 23:58:34,992 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:58:35,127 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:58:35,127 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-12 23:58:35,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:58:35 BoogieIcfgContainer [2021-11-12 23:58:35,135 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:58:35,138 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:58:35,138 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:58:35,142 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:58:35,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:46:58" (1/3) ... [2021-11-12 23:58:35,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c6aa4d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:58:35, skipping insertion in model container [2021-11-12 23:58:35,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:09" (2/3) ... [2021-11-12 23:58:35,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c6aa4d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:58:35, skipping insertion in model container [2021-11-12 23:58:35,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:58:35" (3/3) ... [2021-11-12 23:58:35,146 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-12 23:58:35,152 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:58:35,152 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:58:35,258 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:58:35,268 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:58:35,269 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:58:35,383 INFO L276 IsEmpty]: Start isEmpty. Operand has 3274 states, 2436 states have (on average 1.366584564860427) internal successors, (3329), 2454 states have internal predecessors, (3329), 680 states have call successors, (680), 158 states have call predecessors, (680), 157 states have return successors, (671), 665 states have call predecessors, (671), 671 states have call successors, (671) [2021-11-12 23:58:35,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2021-11-12 23:58:35,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:58:35,424 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] [2021-11-12 23:58:35,424 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:58:35,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:58:35,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1478377812, now seen corresponding path program 1 times [2021-11-12 23:58:35,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:58:35,471 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1034866017] [2021-11-12 23:58:35,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:58:35,472 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:58:35,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:58:35,475 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:58:35,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:59:06,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:59:07,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 7975 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:59:07,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:59:09,397 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:59:09,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:59:10,999 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:59:11,000 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:59:11,000 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1034866017] [2021-11-12 23:59:11,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1034866017] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:59:11,001 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:59:11,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:59:11,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262500481] [2021-11-12 23:59:11,005 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:59:11,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:59:11,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:59:11,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:59:11,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:59:11,064 INFO L87 Difference]: Start difference. First operand has 3274 states, 2436 states have (on average 1.366584564860427) internal successors, (3329), 2454 states have internal predecessors, (3329), 680 states have call successors, (680), 158 states have call predecessors, (680), 157 states have return successors, (671), 665 states have call predecessors, (671), 671 states have call successors, (671) Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-12 23:59:12,845 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:59:14,872 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:59:41,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:59:41,260 INFO L93 Difference]: Finished difference Result 12680 states and 18319 transitions. [2021-11-12 23:59:41,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:59:41,263 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 375 [2021-11-12 23:59:41,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:59:41,391 INFO L225 Difference]: With dead ends: 12680 [2021-11-12 23:59:41,391 INFO L226 Difference]: Without dead ends: 9357 [2021-11-12 23:59:41,425 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 748 GetRequests, 746 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:59:41,429 INFO L933 BasicCegarLoop]: 5883 mSDtfsCounter, 12140 mSDsluCounter, 7664 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 1275 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27712.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12140 SdHoareTripleChecker+Valid, 13547 SdHoareTripleChecker+Invalid, 2684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 97.86ms SdHoareTripleChecker+Time, 1275 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29351.66ms IncrementalHoareTripleChecker+Time [2021-11-12 23:59:41,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12140 Valid, 13547 Invalid, 2684 Unknown, 0 Unchecked, 97.86ms Time], IncrementalHoareTripleChecker [1275 Valid, 1408 Invalid, 1 Unknown, 0 Unchecked, 29351.66ms Time] [2021-11-12 23:59:41,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9357 states. [2021-11-12 23:59:42,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9357 to 9349. [2021-11-12 23:59:42,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9349 states, 7035 states have (on average 1.361904761904762) internal successors, (9581), 7090 states have internal predecessors, (9581), 1850 states have call successors, (1850), 463 states have call predecessors, (1850), 463 states have return successors, (1850), 1828 states have call predecessors, (1850), 1850 states have call successors, (1850) [2021-11-12 23:59:42,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9349 states to 9349 states and 13281 transitions. [2021-11-12 23:59:42,186 INFO L78 Accepts]: Start accepts. Automaton has 9349 states and 13281 transitions. Word has length 375 [2021-11-12 23:59:42,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:59:42,190 INFO L470 AbstractCegarLoop]: Abstraction has 9349 states and 13281 transitions. [2021-11-12 23:59:42,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-12 23:59:42,190 INFO L276 IsEmpty]: Start isEmpty. Operand 9349 states and 13281 transitions. [2021-11-12 23:59:42,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-12 23:59:42,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:59:42,213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:59:42,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:59:42,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:59:42,429 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:59:42,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:59:42,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1751396229, now seen corresponding path program 1 times [2021-11-12 23:59:42,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:59:42,451 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1075063613] [2021-11-12 23:59:42,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:59:42,451 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:59:42,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:59:42,453 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:59:42,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_075c947b-d038-44dd-9148-3d1781dd7e6e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process