./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.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_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/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_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/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_68f26b39-387f-4caf-9e1e-356faca43eee/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 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:40:19,450 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:40:19,454 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:40:19,497 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:40:19,498 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:40:19,502 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:40:19,504 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:40:19,508 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:40:19,511 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:40:19,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:40:19,521 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:40:19,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:40:19,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:40:19,527 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:40:19,530 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:40:19,537 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:40:19,541 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:40:19,542 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:40:19,544 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:40:19,549 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:40:19,556 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:40:19,561 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:40:19,562 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:40:19,563 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:40:19,567 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:40:19,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:40:19,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:40:19,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:40:19,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:40:19,570 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:40:19,576 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:40:19,576 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:40:19,577 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:40:19,578 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:40:19,579 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:40:19,579 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:40:19,580 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:40:19,580 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:40:19,581 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:40:19,582 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:40:19,582 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:40:19,583 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:40:19,611 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:40:19,611 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:40:19,612 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:40:19,612 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:40:19,613 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:40:19,613 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:40:19,613 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:40:19,613 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:40:19,614 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:40:19,614 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:40:19,614 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:40:19,614 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:40:19,614 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:40:19,615 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:40:19,615 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:40:19,615 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:40:19,616 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:40:19,616 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:40:19,616 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:40:19,616 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:40:19,617 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:40:19,617 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:40:19,617 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:40:19,617 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:40:19,617 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:40:19,618 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:40:19,618 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:40:19,618 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:40:19,618 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:40:19,618 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:40:19,619 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:40:19,619 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:40:19,619 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:40:19,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:40:19,619 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:40:19,620 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:40:19,620 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:40:19,620 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_68f26b39-387f-4caf-9e1e-356faca43eee/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_68f26b39-387f-4caf-9e1e-356faca43eee/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 -> 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 [2021-11-12 23:40:19,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:40:19,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:40:19,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:40:19,932 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:40:19,933 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:40:19,934 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-12 23:40:20,008 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/42df097d1/bfd58c5abbfd4e80850f89e1633e8e47/FLAG8b65a54b5 [2021-11-12 23:40:21,176 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:40:21,178 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-12 23:40:21,252 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/42df097d1/bfd58c5abbfd4e80850f89e1633e8e47/FLAG8b65a54b5 [2021-11-12 23:40:21,401 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/42df097d1/bfd58c5abbfd4e80850f89e1633e8e47 [2021-11-12 23:40:21,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:40:21,406 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:40:21,407 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:40:21,408 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:40:21,411 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:40:21,412 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:40:21" (1/1) ... [2021-11-12 23:40:21,413 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63c08790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:21, skipping insertion in model container [2021-11-12 23:40:21,413 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:40:21" (1/1) ... [2021-11-12 23:40:21,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:40:21,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:40:23,434 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:40:23,442 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:40:23,461 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:40:23,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:40:23,489 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:40:23,515 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:40:23,526 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:40:23,549 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:23,573 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:40:24,208 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:40:24,209 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:40:24,210 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:40:24,222 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:40:24,229 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:40:24,230 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:24,231 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:40:24,237 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:24,237 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:24,266 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:24,267 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:40:24,267 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:40:24,268 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:40:24,268 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:40:24,270 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:40:24,271 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:40:24,291 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:40:24,304 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:40:24,305 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:40:24,305 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:40:24,305 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:40:24,307 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:40:24,308 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:40:24,596 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:40:24,607 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:40:24,615 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:24,640 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:40:24,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:40:24,655 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:40:24,662 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:40:24,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:40:24,686 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:40:24,700 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:40:24,710 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:40:24,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:40:24,726 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:40:24,739 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:40:24,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:40:24,758 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:40:24,765 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:40:24,771 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:40:24,778 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:40:24,785 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:40:24,793 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:40:24,819 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:40:24,820 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:40:24,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:40:24,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:40:24,844 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:40:24,845 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:40:24,852 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:40:24,853 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:40:24,866 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:40:24,873 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:40:24,888 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:40:25,139 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:40:25,199 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:40:25,225 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:40:25,264 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:25,264 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:25,286 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:25,286 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:25,294 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:40:25,295 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:25,313 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:40:25,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:40:25,344 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:40:25,361 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:40:25,388 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:40:25,402 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:40:25,787 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2021-11-12 23:40:25,790 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2021-11-12 23:40:25,791 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2021-11-12 23:40:25,792 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2021-11-12 23:40:25,834 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:40:25,922 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:40:25,923 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@66a82be4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:25, skipping insertion in model container [2021-11-12 23:40:25,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:40:25,924 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:40:25,927 INFO L158 Benchmark]: Toolchain (without parser) took 4520.44ms. Allocated memory was 117.4MB in the beginning and 172.0MB in the end (delta: 54.5MB). Free memory was 66.2MB in the beginning and 69.0MB in the end (delta: -2.8MB). Peak memory consumption was 55.2MB. Max. memory is 16.1GB. [2021-11-12 23:40:25,928 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 86.0MB. Free memory is still 40.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:40:25,930 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4516.71ms. Allocated memory was 117.4MB in the beginning and 172.0MB in the end (delta: 54.5MB). Free memory was 66.0MB in the beginning and 69.0MB in the end (delta: -3.0MB). Peak memory consumption was 55.2MB. Max. memory is 16.1GB. [2021-11-12 23:40:25,932 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.30ms. Allocated memory is still 86.0MB. Free memory is still 40.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4516.71ms. Allocated memory was 117.4MB in the beginning and 172.0MB in the end (delta: 54.5MB). Free memory was 66.0MB in the beginning and 69.0MB in the end (delta: -3.0MB). Peak memory consumption was 55.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5966]: 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_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/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_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/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_68f26b39-387f-4caf-9e1e-356faca43eee/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 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:40:28,273 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:40:28,277 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:40:28,325 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:40:28,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:40:28,327 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:40:28,329 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:40:28,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:40:28,334 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:40:28,335 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:40:28,336 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:40:28,338 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:40:28,338 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:40:28,340 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:40:28,343 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:40:28,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:40:28,346 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:40:28,347 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:40:28,350 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:40:28,353 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:40:28,355 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:40:28,357 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:40:28,358 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:40:28,360 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:40:28,364 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:40:28,364 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:40:28,365 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:40:28,366 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:40:28,366 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:40:28,368 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:40:28,368 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:40:28,369 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:40:28,370 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:40:28,371 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:40:28,372 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:40:28,373 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:40:28,374 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:40:28,374 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:40:28,375 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:40:28,376 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:40:28,377 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:40:28,378 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:40:28,405 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:40:28,415 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:40:28,417 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:40:28,418 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:40:28,418 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:40:28,419 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:40:28,421 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:40:28,421 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:40:28,422 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:40:28,422 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:40:28,423 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:40:28,425 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:40:28,425 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:40:28,425 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:40:28,425 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:40:28,425 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:40:28,426 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:40:28,426 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:40:28,426 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:40:28,426 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:40:28,426 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:40:28,427 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:40:28,427 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:40:28,427 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:40:28,427 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:40:28,427 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:40:28,428 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:40:28,428 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:40:28,428 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:40:28,428 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:40:28,428 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:40:28,429 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:40:28,429 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:40:28,429 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_68f26b39-387f-4caf-9e1e-356faca43eee/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_68f26b39-387f-4caf-9e1e-356faca43eee/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 -> 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 [2021-11-12 23:40:28,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:40:28,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:40:28,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:40:28,834 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:40:28,836 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:40:28,837 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-12 23:40:28,927 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/df1b61caa/d2ab337c13044234aa9c086c41b73ede/FLAGb90c2e36d [2021-11-12 23:40:30,045 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:40:30,046 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-12 23:40:30,099 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/df1b61caa/d2ab337c13044234aa9c086c41b73ede/FLAGb90c2e36d [2021-11-12 23:40:30,301 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/data/df1b61caa/d2ab337c13044234aa9c086c41b73ede [2021-11-12 23:40:30,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:40:30,307 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:40:30,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:40:30,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:40:30,312 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:40:30,313 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:40:30" (1/1) ... [2021-11-12 23:40:30,315 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2264a51d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:30, skipping insertion in model container [2021-11-12 23:40:30,315 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:40:30" (1/1) ... [2021-11-12 23:40:30,323 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:40:30,602 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:40:35,096 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2021-11-12 23:40:35,099 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2021-11-12 23:40:35,100 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2021-11-12 23:40:35,101 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2021-11-12 23:40:35,139 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:40:35,273 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:40:35,385 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:40:36,017 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2021-11-12 23:40:36,017 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2021-11-12 23:40:36,018 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2021-11-12 23:40:36,018 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2021-11-12 23:40:36,027 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:40:36,112 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:40:36,976 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2021-11-12 23:40:36,976 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2021-11-12 23:40:36,977 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2021-11-12 23:40:36,978 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_68f26b39-387f-4caf-9e1e-356faca43eee/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2021-11-12 23:40:36,990 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:40:37,261 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:40:37,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37 WrapperNode [2021-11-12 23:40:37,262 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:40:37,267 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:40:37,267 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:40:37,267 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:40:37,274 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:40:37" (1/1) ... [2021-11-12 23:40:37,429 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:40:37" (1/1) ... [2021-11-12 23:40:37,917 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:40:37,918 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:40:37,919 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:40:37,919 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:40:37,927 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:37,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:38,073 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:38,074 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:38,544 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:38,584 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:38,746 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:38,816 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:40:38,817 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:40:38,817 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:40:38,817 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:40:38,818 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (1/1) ... [2021-11-12 23:40:38,825 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:40:38,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:40:38,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:40:38,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:40:38,903 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2021-11-12 23:40:38,904 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2021-11-12 23:40:38,904 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-12 23:40:38,904 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-12 23:40:38,904 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2021-11-12 23:40:38,905 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2021-11-12 23:40:38,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:40:38,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:40:38,905 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2021-11-12 23:40:38,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2021-11-12 23:40:38,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:40:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:40:38,906 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2021-11-12 23:40:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2021-11-12 23:40:38,906 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2021-11-12 23:40:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2021-11-12 23:40:38,907 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2021-11-12 23:40:38,907 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2021-11-12 23:40:38,907 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2021-11-12 23:40:38,907 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2021-11-12 23:40:38,907 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2021-11-12 23:40:38,907 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2021-11-12 23:40:38,908 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2021-11-12 23:40:38,908 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2021-11-12 23:40:38,908 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2021-11-12 23:40:38,908 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2021-11-12 23:40:38,908 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2021-11-12 23:40:38,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2021-11-12 23:40:38,909 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:40:38,909 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:40:38,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-12 23:40:38,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-12 23:40:38,910 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2021-11-12 23:40:38,910 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2021-11-12 23:40:38,910 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2021-11-12 23:40:38,910 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2021-11-12 23:40:38,910 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2021-11-12 23:40:38,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2021-11-12 23:40:38,911 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2021-11-12 23:40:38,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2021-11-12 23:40:38,911 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2021-11-12 23:40:38,911 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2021-11-12 23:40:38,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:40:38,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:40:38,912 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-12 23:40:38,912 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-12 23:40:38,912 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:40:38,912 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:40:38,913 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2021-11-12 23:40:38,913 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2021-11-12 23:40:38,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-12 23:40:38,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-12 23:40:38,913 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-12 23:40:38,914 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-12 23:40:38,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:40:38,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:40:38,914 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2021-11-12 23:40:38,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2021-11-12 23:40:38,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 23:40:38,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 23:40:38,915 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:40:38,915 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:40:38,915 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-12 23:40:38,915 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-12 23:40:38,916 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:40:38,916 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2021-11-12 23:40:38,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2021-11-12 23:40:38,916 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2021-11-12 23:40:38,916 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2021-11-12 23:40:38,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:40:38,917 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2021-11-12 23:40:38,917 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2021-11-12 23:40:38,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:40:38,917 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-12 23:40:38,917 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-12 23:40:38,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:40:38,918 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 23:40:38,918 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 23:40:38,918 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2021-11-12 23:40:38,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2021-11-12 23:40:38,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_video_device [2021-11-12 23:40:38,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_video_device [2021-11-12 23:40:38,919 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2021-11-12 23:40:38,919 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2021-11-12 23:40:38,919 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-12 23:40:38,919 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-12 23:40:38,919 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 23:40:38,920 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 23:40:38,920 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2021-11-12 23:40:38,920 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2021-11-12 23:40:38,920 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-12 23:40:38,920 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-12 23:40:38,921 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2021-11-12 23:40:38,921 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2021-11-12 23:40:38,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:40:38,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:40:38,921 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2021-11-12 23:40:38,921 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2021-11-12 23:40:38,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:40:38,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:40:38,922 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2021-11-12 23:40:38,922 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2021-11-12 23:40:38,922 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2021-11-12 23:40:38,922 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2021-11-12 23:40:38,923 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2021-11-12 23:40:38,923 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2021-11-12 23:40:38,923 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2021-11-12 23:40:38,923 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2021-11-12 23:40:38,923 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 23:40:38,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 23:40:38,924 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2021-11-12 23:40:38,924 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2021-11-12 23:40:38,924 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2021-11-12 23:40:38,924 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2021-11-12 23:40:38,925 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2021-11-12 23:40:38,925 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2021-11-12 23:40:38,925 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:40:38,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:40:38,925 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2021-11-12 23:40:38,925 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2021-11-12 23:40:38,926 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2021-11-12 23:40:38,926 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2021-11-12 23:40:38,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:40:38,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:40:38,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:40:38,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-12 23:40:38,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-12 23:40:38,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 23:40:38,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 23:40:38,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 23:40:38,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 23:40:38,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-12 23:40:38,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-12 23:40:38,928 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2021-11-12 23:40:38,928 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2021-11-12 23:40:38,928 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2021-11-12 23:40:38,928 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2021-11-12 23:40:38,929 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2021-11-12 23:40:38,929 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2021-11-12 23:40:38,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:40:38,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:40:38,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:40:38,929 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:40:38,930 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2021-11-12 23:40:38,930 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2021-11-12 23:40:38,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2021-11-12 23:40:38,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2021-11-12 23:40:38,930 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2021-11-12 23:40:38,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2021-11-12 23:40:38,931 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 23:40:38,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 23:40:38,931 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2021-11-12 23:40:38,931 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2021-11-12 23:40:38,931 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-11-12 23:40:38,932 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-11-12 23:40:38,932 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2021-11-12 23:40:38,932 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2021-11-12 23:40:38,932 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2021-11-12 23:40:38,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2021-11-12 23:40:38,932 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2021-11-12 23:40:38,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2021-11-12 23:40:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-12 23:40:38,933 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-12 23:40:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 23:40:38,933 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 23:40:38,933 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2021-11-12 23:40:38,934 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2021-11-12 23:40:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2021-11-12 23:40:38,934 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2021-11-12 23:40:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:40:38,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:40:38,934 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2021-11-12 23:40:38,935 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2021-11-12 23:40:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:40:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2021-11-12 23:40:38,935 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2021-11-12 23:40:38,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:40:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:40:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:40:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:40:38,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:40:38,936 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2021-11-12 23:40:38,936 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2021-11-12 23:40:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-12 23:40:38,937 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-12 23:40:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE [2021-11-12 23:40:38,937 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE [2021-11-12 23:40:38,937 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2021-11-12 23:40:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2021-11-12 23:40:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2021-11-12 23:40:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2021-11-12 23:40:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2021-11-12 23:40:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2021-11-12 23:40:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2021-11-12 23:40:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2021-11-12 23:40:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:40:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:40:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2021-11-12 23:40:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2021-11-12 23:40:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-12 23:40:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-12 23:40:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-12 23:40:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-12 23:40:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:40:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 23:40:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2021-11-12 23:40:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:40:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2021-11-12 23:40:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2021-11-12 23:40:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 23:40:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 23:40:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-12 23:40:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-12 23:40:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:40:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:40:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:40:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:40:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2021-11-12 23:40:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2021-11-12 23:40:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-12 23:40:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-12 23:40:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2021-11-12 23:40:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2021-11-12 23:40:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 23:40:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 23:40:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2021-11-12 23:40:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2021-11-12 23:40:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:40:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:40:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2021-11-12 23:40:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2021-11-12 23:40:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2021-11-12 23:40:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2021-11-12 23:40:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:40:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:40:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 23:40:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 23:40:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-12 23:40:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-12 23:40:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2021-11-12 23:40:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2021-11-12 23:40:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:40:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:40:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:40:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:40:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:40:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2021-11-12 23:40:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2021-11-12 23:40:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2021-11-12 23:40:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2021-11-12 23:40:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2021-11-12 23:40:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2021-11-12 23:40:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2021-11-12 23:40:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2021-11-12 23:40:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2021-11-12 23:40:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2021-11-12 23:40:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2021-11-12 23:40:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2021-11-12 23:40:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-12 23:40:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-12 23:40:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2021-11-12 23:40:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2021-11-12 23:40:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:40:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:40:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-12 23:40:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-12 23:40:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2021-11-12 23:40:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2021-11-12 23:40:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2021-11-12 23:40:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2021-11-12 23:40:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-12 23:40:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-12 23:40:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2021-11-12 23:40:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2021-11-12 23:40:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 23:40:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 23:40:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-12 23:40:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-12 23:40:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:40:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:40:42,833 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:50:42,099 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:50:42,302 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:50:42,302 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-12 23:50:42,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:50:42 BoogieIcfgContainer [2021-11-12 23:50:42,308 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:50:42,310 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:50:42,310 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:50:42,313 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:50:42,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:40:30" (1/3) ... [2021-11-12 23:50:42,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7752e670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:50:42, skipping insertion in model container [2021-11-12 23:50:42,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:37" (2/3) ... [2021-11-12 23:50:42,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7752e670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:50:42, skipping insertion in model container [2021-11-12 23:50:42,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:50:42" (3/3) ... [2021-11-12 23:50:42,316 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-12 23:50:42,322 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:50:42,323 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-12 23:50:42,394 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:50:42,401 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:50:42,402 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-12 23:50:42,492 INFO L276 IsEmpty]: Start isEmpty. Operand has 3277 states, 2371 states have (on average 1.34626739772248) internal successors, (3192), 2388 states have internal predecessors, (3192), 771 states have call successors, (771), 133 states have call predecessors, (771), 132 states have return successors, (762), 755 states have call predecessors, (762), 762 states have call successors, (762) [2021-11-12 23:50:42,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2021-11-12 23:50:42,530 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:50:42,532 INFO L514 BasicCegarLoop]: trace histogram [44, 44, 43, 43, 43, 43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:42,532 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:50:42,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:50:42,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1875886613, now seen corresponding path program 1 times [2021-11-12 23:50:42,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:50:42,635 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [273746003] [2021-11-12 23:50:42,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:42,637 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:50:42,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:50:42,646 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:50:42,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68f26b39-387f-4caf-9e1e-356faca43eee/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:53:51,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:53,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 5896 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:53:53,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:54,792 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 8127 trivial. 0 not checked. [2021-11-12 23:53:54,793 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:56,547 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8256 trivial. 0 not checked. [2021-11-12 23:53:56,548 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:56,548 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [273746003] [2021-11-12 23:53:56,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [273746003] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:56,550 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:53:56,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:53:56,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250160403] [2021-11-12 23:53:56,559 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:56,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:53:56,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:56,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:53:56,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:56,631 INFO L87 Difference]: Start difference. First operand has 3277 states, 2371 states have (on average 1.34626739772248) internal successors, (3192), 2388 states have internal predecessors, (3192), 771 states have call successors, (771), 133 states have call predecessors, (771), 132 states have return successors, (762), 755 states have call predecessors, (762), 762 states have call successors, (762) Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2021-11-12 23:53:59,034 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:01,116 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []