./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs --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 5dfd7cb83fe5e8f1a1c790b3fb965075f4c8177484030f9001ac667825217333 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:47:06,333 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:47:06,335 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:47:06,392 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:47:06,393 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:47:06,398 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:47:06,400 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:47:06,405 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:47:06,408 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:47:06,416 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:47:06,417 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:47:06,419 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:47:06,419 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:47:06,422 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:47:06,425 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:47:06,430 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:47:06,433 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:47:06,434 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:47:06,437 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:47:06,446 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:47:06,448 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:47:06,450 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:47:06,453 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:47:06,454 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:47:06,458 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:47:06,459 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:47:06,459 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:47:06,461 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:47:06,462 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:47:06,464 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:47:06,465 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:47:06,466 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:47:06,468 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:47:06,469 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:47:06,471 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:47:06,471 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:47:06,472 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:47:06,472 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:47:06,473 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:47:06,474 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:47:06,475 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:47:06,476 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:47:06,526 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:47:06,526 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:47:06,527 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:47:06,527 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:47:06,527 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:47:06,527 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:47:06,528 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:47:06,528 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:47:06,528 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:47:06,528 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:47:06,528 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:47:06,529 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:47:06,529 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:47:06,529 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:47:06,532 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:47:06,532 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:47:06,533 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:47:06,533 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:47:06,533 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:47:06,533 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:47:06,534 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:47:06,534 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:47:06,534 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:47:06,535 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:47:06,535 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:47:06,535 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:47:06,535 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:47:06,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:47:06,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:47:06,538 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:47:06,538 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:47:06,538 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:47:06,539 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:47:06,539 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:47:06,539 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:47:06,539 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:47:06,540 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:47:06,540 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs 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 -> 5dfd7cb83fe5e8f1a1c790b3fb965075f4c8177484030f9001ac667825217333 [2021-11-19 15:47:06,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:47:06,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:47:06,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:47:06,839 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:47:06,840 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:47:06,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:47:06,922 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/f5a7accc8/cf6b49534bfd4db1a5cba77ef2e0b157/FLAG2c056f814 [2021-11-19 15:47:08,136 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:47:08,137 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:47:08,234 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/f5a7accc8/cf6b49534bfd4db1a5cba77ef2e0b157/FLAG2c056f814 [2021-11-19 15:47:08,303 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/f5a7accc8/cf6b49534bfd4db1a5cba77ef2e0b157 [2021-11-19 15:47:08,308 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:47:08,311 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:47:08,315 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:08,315 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:47:08,318 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:47:08,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:08" (1/1) ... [2021-11-19 15:47:08,321 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4779747d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:08, skipping insertion in model container [2021-11-19 15:47:08,322 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:08" (1/1) ... [2021-11-19 15:47:08,329 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:47:08,629 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:47:10,016 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,024 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,316 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,468 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,505 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,535 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,716 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,737 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,783 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,822 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,832 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:10,853 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,388 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,389 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,390 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,391 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,401 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,402 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,402 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,403 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,731 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,740 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,750 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,759 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,767 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:11,775 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,211 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,214 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,317 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,318 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,328 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,340 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,342 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,344 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,345 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,346 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,346 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,347 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,349 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,349 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,351 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,353 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,357 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,358 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,358 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,360 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,362 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,363 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,364 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,364 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,366 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,370 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,371 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,372 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,374 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,375 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,376 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,376 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,377 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,379 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,380 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,381 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,381 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,383 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,383 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,406 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,407 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,419 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,450 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,450 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,452 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,453 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,470 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,479 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,547 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,547 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,548 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,549 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,761 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,820 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,822 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,823 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,823 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,824 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,825 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,826 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,827 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,837 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,839 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,839 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,840 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,841 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,842 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,842 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:12,887 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,037 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,506 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,540 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,541 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,571 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,715 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,790 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,790 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,798 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,818 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,819 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,819 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,885 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:13,900 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:47:14,610 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622320,622333] [2021-11-19 15:47:14,615 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622489,622502] [2021-11-19 15:47:14,615 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622656,622669] [2021-11-19 15:47:14,616 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622824,622837] [2021-11-19 15:47:14,650 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:14,803 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-19 15:47:14,804 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@682a762 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:14, skipping insertion in model container [2021-11-19 15:47:14,804 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:14,804 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:47:14,806 INFO L158 Benchmark]: Toolchain (without parser) took 6493.76ms. Allocated memory was 92.3MB in the beginning and 195.0MB in the end (delta: 102.8MB). Free memory was 52.8MB in the beginning and 124.1MB in the end (delta: -71.3MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2021-11-19 15:47:14,807 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 92.3MB. Free memory was 44.9MB in the beginning and 44.8MB in the end (delta: 77.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:47:14,808 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6489.31ms. Allocated memory was 92.3MB in the beginning and 195.0MB in the end (delta: 102.8MB). Free memory was 52.5MB in the beginning and 124.1MB in the end (delta: -71.6MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2021-11-19 15:47:14,811 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 92.3MB. Free memory was 44.9MB in the beginning and 44.8MB in the end (delta: 77.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6489.31ms. Allocated memory was 92.3MB in the beginning and 195.0MB in the end (delta: 102.8MB). Free memory was 52.5MB in the beginning and 124.1MB in the end (delta: -71.6MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5823]: 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs --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 5dfd7cb83fe5e8f1a1c790b3fb965075f4c8177484030f9001ac667825217333 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:47:17,357 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:47:17,361 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:47:17,423 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:47:17,424 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:47:17,430 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:47:17,432 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:47:17,437 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:47:17,440 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:47:17,451 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:47:17,453 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:47:17,455 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:47:17,456 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:47:17,459 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:47:17,461 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:47:17,467 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:47:17,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:47:17,470 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:47:17,472 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:47:17,482 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:47:17,485 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:47:17,486 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:47:17,489 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:47:17,492 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:47:17,496 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:47:17,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:47:17,497 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:47:17,499 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:47:17,500 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:47:17,501 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:47:17,501 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:47:17,502 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:47:17,505 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:47:17,506 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:47:17,516 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:47:17,516 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:47:17,517 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:47:17,518 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:47:17,518 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:47:17,520 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:47:17,521 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:47:17,522 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:47:17,570 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:47:17,571 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:47:17,572 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:47:17,573 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:47:17,573 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:47:17,573 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:47:17,574 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:47:17,574 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:47:17,574 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:47:17,575 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:47:17,577 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:47:17,577 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:47:17,578 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:47:17,578 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:47:17,578 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:47:17,578 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:47:17,579 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:47:17,579 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:47:17,579 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:47:17,579 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:47:17,580 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:47:17,580 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:47:17,580 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:47:17,580 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:47:17,581 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:47:17,581 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:47:17,581 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:47:17,581 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:47:17,582 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:47:17,582 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:47:17,582 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:47:17,582 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:47:17,583 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:47:17,583 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs 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 -> 5dfd7cb83fe5e8f1a1c790b3fb965075f4c8177484030f9001ac667825217333 [2021-11-19 15:47:18,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:47:18,042 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:47:18,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:47:18,046 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:47:18,047 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:47:18,048 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:47:18,128 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/ab9d87721/61aca192e1f947648cce82055965bb6f/FLAGc13ba15c5 [2021-11-19 15:47:19,434 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:47:19,436 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:47:19,509 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/ab9d87721/61aca192e1f947648cce82055965bb6f/FLAGc13ba15c5 [2021-11-19 15:47:19,598 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/data/ab9d87721/61aca192e1f947648cce82055965bb6f [2021-11-19 15:47:19,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:47:19,602 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:47:19,603 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:19,603 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:47:19,608 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:47:19,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:19" (1/1) ... [2021-11-19 15:47:19,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72019b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:19, skipping insertion in model container [2021-11-19 15:47:19,611 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:19" (1/1) ... [2021-11-19 15:47:19,649 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:47:19,933 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:47:26,177 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622320,622333] [2021-11-19 15:47:26,180 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622489,622502] [2021-11-19 15:47:26,181 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622656,622669] [2021-11-19 15:47:26,182 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622824,622837] [2021-11-19 15:47:26,214 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:26,385 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:47:26,651 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:47:27,518 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622320,622333] [2021-11-19 15:47:27,518 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622489,622502] [2021-11-19 15:47:27,519 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622656,622669] [2021-11-19 15:47:27,519 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622824,622837] [2021-11-19 15:47:27,529 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:27,627 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:47:28,499 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622320,622333] [2021-11-19 15:47:28,499 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622489,622502] [2021-11-19 15:47:28,500 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622656,622669] [2021-11-19 15:47:28,500 WARN L230 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_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622824,622837] [2021-11-19 15:47:28,512 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:28,914 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:47:28,914 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28 WrapperNode [2021-11-19 15:47:28,914 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:28,916 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:47:28,917 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:47:28,917 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:47:28,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:29,163 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:29,587 INFO L137 Inliner]: procedures = 631, calls = 8909, calls flagged for inlining = 315, calls inlined = 243, statements flattened = 13234 [2021-11-19 15:47:29,588 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:47:29,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:47:29,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:47:29,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:47:29,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:29,608 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:29,836 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:29,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:30,275 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:30,338 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:30,382 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:30,438 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:47:30,439 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:47:30,439 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:47:30,440 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:47:30,440 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (1/1) ... [2021-11-19 15:47:30,448 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:47:30,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:47:30,475 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:47:30,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:47:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 15:47:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 15:47:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-19 15:47:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-19 15:47:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 15:47:30,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 15:47:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:47:30,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:47:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2021-11-19 15:47:30,527 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2021-11-19 15:47:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2021-11-19 15:47:30,528 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2021-11-19 15:47:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2021-11-19 15:47:30,528 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2021-11-19 15:47:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-19 15:47:30,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-19 15:47:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2021-11-19 15:47:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2021-11-19 15:47:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:47:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:47:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2021-11-19 15:47:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2021-11-19 15:47:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-19 15:47:30,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-19 15:47:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-19 15:47:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2021-11-19 15:47:30,530 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2021-11-19 15:47:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2021-11-19 15:47:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2021-11-19 15:47:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2021-11-19 15:47:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2021-11-19 15:47:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-19 15:47:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-19 15:47:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 15:47:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 15:47:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 15:47:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2021-11-19 15:47:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2021-11-19 15:47:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2021-11-19 15:47:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2021-11-19 15:47:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:47:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:47:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-19 15:47:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-19 15:47:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 15:47:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 15:47:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2021-11-19 15:47:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2021-11-19 15:47:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:47:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:47:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 15:47:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 15:47:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-19 15:47:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-19 15:47:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:47:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 15:47:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:47:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:47:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:47:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-19 15:47:30,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-19 15:47:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2021-11-19 15:47:30,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2021-11-19 15:47:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2021-11-19 15:47:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2021-11-19 15:47:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 15:47:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 15:47:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-19 15:47:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-19 15:47:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2021-11-19 15:47:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2021-11-19 15:47:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 15:47:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 15:47:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2021-11-19 15:47:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2021-11-19 15:47:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2021-11-19 15:47:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2021-11-19 15:47:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 15:47:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 15:47:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2021-11-19 15:47:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2021-11-19 15:47:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2021-11-19 15:47:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2021-11-19 15:47:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:47:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:47:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2021-11-19 15:47:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2021-11-19 15:47:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2021-11-19 15:47:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2021-11-19 15:47:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-19 15:47:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-19 15:47:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2021-11-19 15:47:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2021-11-19 15:47:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:47:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:47:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 15:47:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 15:47:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-19 15:47:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-19 15:47:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 15:47:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 15:47:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2021-11-19 15:47:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2021-11-19 15:47:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-19 15:47:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-19 15:47:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2021-11-19 15:47:30,544 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2021-11-19 15:47:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-19 15:47:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 15:47:30,544 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 15:47:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-19 15:47:30,544 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-19 15:47:30,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:47:30,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:47:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:47:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-19 15:47:30,550 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-19 15:47:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 15:47:30,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 15:47:30,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 15:47:30,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 15:47:30,551 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2021-11-19 15:47:30,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2021-11-19 15:47:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:47:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2021-11-19 15:47:30,552 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2021-11-19 15:47:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:47:30,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:47:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:47:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 15:47:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:47:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:47:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2021-11-19 15:47:30,553 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2021-11-19 15:47:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:47:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2021-11-19 15:47:30,554 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2021-11-19 15:47:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-19 15:47:30,554 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-19 15:47:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2021-11-19 15:47:30,554 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2021-11-19 15:47:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2021-11-19 15:47:30,555 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2021-11-19 15:47:30,555 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2021-11-19 15:47:30,555 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2021-11-19 15:47:30,555 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 15:47:30,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 15:47:30,555 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2021-11-19 15:47:30,555 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2021-11-19 15:47:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2021-11-19 15:47:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2021-11-19 15:47:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2021-11-19 15:47:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2021-11-19 15:47:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:47:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:47:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:47:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:47:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-19 15:47:30,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-19 15:47:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:47:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:47:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:47:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:47:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:47:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:47:30,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:47:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-19 15:47:30,558 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-19 15:47:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2021-11-19 15:47:30,559 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2021-11-19 15:47:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-19 15:47:30,559 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-19 15:47:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:47:30,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:47:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2021-11-19 15:47:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2021-11-19 15:47:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-19 15:47:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-19 15:47:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-19 15:47:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-19 15:47:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-19 15:47:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-19 15:47:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-19 15:47:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-19 15:47:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2021-11-19 15:47:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2021-11-19 15:47:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-19 15:47:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-19 15:47:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 15:47:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 15:47:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2021-11-19 15:47:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2021-11-19 15:47:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2021-11-19 15:47:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2021-11-19 15:47:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2021-11-19 15:47:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2021-11-19 15:47:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:47:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:47:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-19 15:47:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-19 15:47:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2021-11-19 15:47:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2021-11-19 15:47:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-19 15:47:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-19 15:47:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2021-11-19 15:47:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2021-11-19 15:47:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2021-11-19 15:47:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2021-11-19 15:47:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-19 15:47:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-19 15:47:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-19 15:47:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-19 15:47:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-19 15:47:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-19 15:47:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2021-11-19 15:47:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2021-11-19 15:47:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 15:47:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 15:47:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2021-11-19 15:47:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2021-11-19 15:47:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2021-11-19 15:47:30,566 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2021-11-19 15:47:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:47:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 15:47:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 15:47:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-19 15:47:30,567 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-19 15:47:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:47:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-19 15:47:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-19 15:47:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2021-11-19 15:47:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2021-11-19 15:47:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2021-11-19 15:47:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2021-11-19 15:47:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-19 15:47:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-19 15:47:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2021-11-19 15:47:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2021-11-19 15:47:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:47:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:47:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:47:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:47:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:47:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 15:47:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 15:47:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-19 15:47:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-19 15:47:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 15:47:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 15:47:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2021-11-19 15:47:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2021-11-19 15:47:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 15:47:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 15:47:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-19 15:47:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-19 15:47:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-19 15:47:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-19 15:47:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-19 15:47:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-19 15:47:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:47:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:47:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2021-11-19 15:47:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2021-11-19 15:47:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-19 15:47:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-19 15:47:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 15:47:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 15:47:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 15:47:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 15:47:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-19 15:47:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-19 15:47:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-19 15:47:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-19 15:47:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2021-11-19 15:47:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2021-11-19 15:47:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-19 15:47:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-19 15:47:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2021-11-19 15:47:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2021-11-19 15:47:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-19 15:47:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-19 15:47:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:47:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:47:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2021-11-19 15:47:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2021-11-19 15:47:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2021-11-19 15:47:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2021-11-19 15:47:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 15:47:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 15:47:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:47:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:47:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:47:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:47:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:47:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:47:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-11-19 15:47:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-11-19 15:47:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2021-11-19 15:47:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2021-11-19 15:47:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 15:47:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 15:47:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2021-11-19 15:47:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2021-11-19 15:47:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 15:47:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 15:47:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2021-11-19 15:47:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2021-11-19 15:47:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2021-11-19 15:47:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2021-11-19 15:47:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2021-11-19 15:47:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2021-11-19 15:47:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2021-11-19 15:47:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2021-11-19 15:47:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2021-11-19 15:47:30,590 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2021-11-19 15:47:30,590 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-19 15:47:30,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-19 15:47:30,590 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-19 15:47:30,590 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-19 15:47:30,590 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2021-11-19 15:47:30,590 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2021-11-19 15:47:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-19 15:47:30,591 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-11-19 15:47:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 15:47:30,591 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 15:47:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49___0 [2021-11-19 15:47:30,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49___0 [2021-11-19 15:47:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2021-11-19 15:47:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2021-11-19 15:47:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2021-11-19 15:47:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2021-11-19 15:47:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:47:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:47:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2021-11-19 15:47:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2021-11-19 15:47:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2021-11-19 15:47:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2021-11-19 15:47:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2021-11-19 15:47:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2021-11-19 15:47:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-19 15:47:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-19 15:47:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2021-11-19 15:47:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2021-11-19 15:47:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2021-11-19 15:47:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2021-11-19 15:47:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2021-11-19 15:47:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2021-11-19 15:47:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-19 15:47:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-19 15:47:30,595 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2021-11-19 15:47:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2021-11-19 15:47:30,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:47:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:47:31,987 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:47:31,992 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:47:32,114 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:48:05,103 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11812: SUMMARY for call __copy_to_user_nocheck_#t~ret1079#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null [2021-11-19 15:48:05,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume 0bv64 != __copy_to_user_nocheck_~tmp___1~14#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:05,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume !(0bv64 != __copy_to_user_nocheck_~tmp___1~14#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:05,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:48:05,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:48:05,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:48:05,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:48:05,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: __copy_to_user_nocheck_~tmp___0~24#1 := __copy_to_user_nocheck_#t~ret1077#1;havoc __copy_to_user_nocheck_#t~ret1077#1; [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11805: SUMMARY for call __copy_to_user_nocheck_#t~ret1077#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_to_user_nocheck_~ret~18#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:48:05,105 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11809: SUMMARY for call __copy_to_user_nocheck_#t~ret1078#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_to_user_nocheck_~ret~18#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11859: __copy_to_user_nocheck_~tmp___2~11#1 := __copy_to_user_nocheck_#t~ret1079#1;havoc __copy_to_user_nocheck_#t~ret1079#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~tmp___2~11#1[32:0]; [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:48:05,106 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11847: __copy_to_user_nocheck_~tmp___1~14#1 := __copy_to_user_nocheck_#t~ret1078#1;havoc __copy_to_user_nocheck_#t~ret1078#1; [2021-11-19 15:48:05,107 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume 0bv64 != __copy_to_user_nocheck_~tmp___0~24#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:05,107 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume !(0bv64 != __copy_to_user_nocheck_~tmp___0~24#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:48:18,633 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700: SUMMARY for call __copy_from_user_nocheck_#t~ret1073#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_nocheck_~ret~17#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:48:18,633 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,633 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11696: SUMMARY for call __copy_from_user_nocheck_#t~ret1072#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_nocheck_~ret~17#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11729: __copy_from_user_nocheck_~tmp___0~23#1 := __copy_from_user_nocheck_#t~ret1072#1;havoc __copy_from_user_nocheck_#t~ret1072#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume 0bv64 != __copy_from_user_nocheck_~tmp___1~13#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume !(0bv64 != __copy_from_user_nocheck_~tmp___1~13#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume 0bv64 != __copy_from_user_nocheck_~tmp___0~23#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume !(0bv64 != __copy_from_user_nocheck_~tmp___0~23#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11756: __copy_from_user_nocheck_~tmp___2~10#1 := __copy_from_user_nocheck_#t~ret1074#1;havoc __copy_from_user_nocheck_#t~ret1074#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~tmp___2~10#1[32:0]; [2021-11-19 15:48:18,634 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:48:18,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:48:18,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: __copy_from_user_nocheck_~tmp___1~13#1 := __copy_from_user_nocheck_#t~ret1073#1;havoc __copy_from_user_nocheck_#t~ret1073#1; [2021-11-19 15:48:18,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:48:18,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:48:18,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: SUMMARY for call __copy_from_user_nocheck_#t~ret1074#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null [2021-11-19 15:48:18,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:48:18,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:48:18,636 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:48:18,636 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:48:18,636 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:48:18,636 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:48:18,636 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:48:18,636 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:55:14,702 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:55:14,802 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:55:14,837 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:55:14,837 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-19 15:55:14,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:55:14 BoogieIcfgContainer [2021-11-19 15:55:14,847 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:55:14,848 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:55:14,848 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:55:14,851 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:55:14,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:47:19" (1/3) ... [2021-11-19 15:55:14,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac4e0b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:55:14, skipping insertion in model container [2021-11-19 15:55:14,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:28" (2/3) ... [2021-11-19 15:55:14,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac4e0b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:55:14, skipping insertion in model container [2021-11-19 15:55:14,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:55:14" (3/3) ... [2021-11-19 15:55:14,855 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:55:14,861 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:55:14,862 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 15:55:14,951 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:55:14,958 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-19 15:55:14,958 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 15:55:15,048 INFO L276 IsEmpty]: Start isEmpty. Operand has 3258 states, 2427 states have (on average 1.3658838071693449) internal successors, (3315), 2447 states have internal predecessors, (3315), 670 states have call successors, (670), 159 states have call predecessors, (670), 158 states have return successors, (661), 655 states have call predecessors, (661), 661 states have call successors, (661) [2021-11-19 15:55:15,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2021-11-19 15:55:15,090 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:55:15,092 INFO L514 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:55:15,092 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:55:15,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:55:15,100 INFO L85 PathProgramCache]: Analyzing trace with hash 876667208, now seen corresponding path program 1 times [2021-11-19 15:55:15,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:55:15,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1929062423] [2021-11-19 15:55:15,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:55:15,135 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:55:15,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:55:15,138 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:55:15,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:55:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:55:25,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 7319 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:55:25,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:55:27,527 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2021-11-19 15:55:27,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:55:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked. [2021-11-19 15:55:29,306 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:55:29,306 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1929062423] [2021-11-19 15:55:29,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1929062423] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:55:29,307 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:55:29,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:55:29,309 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983364150] [2021-11-19 15:55:29,310 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:55:29,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:55:29,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:55:29,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:55:29,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:55:29,358 INFO L87 Difference]: Start difference. First operand has 3258 states, 2427 states have (on average 1.3658838071693449) internal successors, (3315), 2447 states have internal predecessors, (3315), 670 states have call successors, (670), 159 states have call predecessors, (670), 158 states have return successors, (661), 655 states have call predecessors, (661), 661 states have call successors, (661) Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 15:55:30,856 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:55:32,870 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:56:00,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:56:00,133 INFO L93 Difference]: Finished difference Result 12586 states and 18110 transitions. [2021-11-19 15:56:00,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:56:00,136 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 374 [2021-11-19 15:56:00,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:56:00,235 INFO L225 Difference]: With dead ends: 12586 [2021-11-19 15:56:00,235 INFO L226 Difference]: Without dead ends: 9366 [2021-11-19 15:56:00,259 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 746 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:56:00,263 INFO L933 BasicCegarLoop]: 5841 mSDtfsCounter, 12053 mSDsluCounter, 7612 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 1232 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12053 SdHoareTripleChecker+Valid, 13453 SdHoareTripleChecker+Invalid, 2611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1232 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:56:00,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12053 Valid, 13453 Invalid, 2611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1232 Valid, 1378 Invalid, 1 Unknown, 0 Unchecked, 29.9s Time] [2021-11-19 15:56:00,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9366 states. [2021-11-19 15:56:00,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9366 to 9318. [2021-11-19 15:56:00,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9318 states, 7007 states have (on average 1.3617810760667903) internal successors, (9542), 7071 states have internal predecessors, (9542), 1849 states have call successors, (1849), 460 states have call predecessors, (1849), 459 states have return successors, (1845), 1819 states have call predecessors, (1845), 1845 states have call successors, (1845) [2021-11-19 15:56:00,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9318 states to 9318 states and 13236 transitions. [2021-11-19 15:56:00,929 INFO L78 Accepts]: Start accepts. Automaton has 9318 states and 13236 transitions. Word has length 374 [2021-11-19 15:56:00,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:56:00,937 INFO L470 AbstractCegarLoop]: Abstraction has 9318 states and 13236 transitions. [2021-11-19 15:56:00,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 15:56:00,937 INFO L276 IsEmpty]: Start isEmpty. Operand 9318 states and 13236 transitions. [2021-11-19 15:56:00,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2021-11-19 15:56:00,953 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:56:00,954 INFO L514 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:56:01,135 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:56:01,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:56:01,170 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:56:01,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:56:01,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1260744366, now seen corresponding path program 1 times [2021-11-19 15:56:01,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:56:01,185 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [793871460] [2021-11-19 15:56:01,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:56:01,185 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:56:01,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:56:01,186 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:56:01,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:56:09,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:56:09,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 7257 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:56:09,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:56:11,146 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2021-11-19 15:56:11,146 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:56:12,461 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked. [2021-11-19 15:56:12,461 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:56:12,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [793871460] [2021-11-19 15:56:12,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [793871460] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:56:12,462 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:56:12,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:56:12,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031533396] [2021-11-19 15:56:12,463 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:56:12,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:56:12,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:56:12,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:56:12,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:56:12,466 INFO L87 Difference]: Start difference. First operand 9318 states and 13236 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 15:56:13,696 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:56:15,707 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:56:38,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:56:38,924 INFO L93 Difference]: Finished difference Result 30551 states and 43382 transitions. [2021-11-19 15:56:38,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:56:38,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 379 [2021-11-19 15:56:38,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:56:39,228 INFO L225 Difference]: With dead ends: 30551 [2021-11-19 15:56:39,229 INFO L226 Difference]: Without dead ends: 21300 [2021-11-19 15:56:39,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 754 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:56:39,265 INFO L933 BasicCegarLoop]: 5724 mSDtfsCounter, 11745 mSDsluCounter, 7493 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 1190 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11745 SdHoareTripleChecker+Valid, 13217 SdHoareTripleChecker+Invalid, 2583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1190 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:56:39,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11745 Valid, 13217 Invalid, 2583 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1190 Valid, 1392 Invalid, 1 Unknown, 0 Unchecked, 25.7s Time] [2021-11-19 15:56:39,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21300 states. [2021-11-19 15:56:40,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21300 to 21277. [2021-11-19 15:56:40,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21277 states, 16057 states have (on average 1.3655103693093356) internal successors, (21926), 16185 states have internal predecessors, (21926), 4138 states have call successors, (4138), 1080 states have call predecessors, (4138), 1079 states have return successors, (4134), 4087 states have call predecessors, (4134), 4134 states have call successors, (4134) [2021-11-19 15:56:40,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21277 states to 21277 states and 30198 transitions. [2021-11-19 15:56:40,250 INFO L78 Accepts]: Start accepts. Automaton has 21277 states and 30198 transitions. Word has length 379 [2021-11-19 15:56:40,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:56:40,252 INFO L470 AbstractCegarLoop]: Abstraction has 21277 states and 30198 transitions. [2021-11-19 15:56:40,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 15:56:40,253 INFO L276 IsEmpty]: Start isEmpty. Operand 21277 states and 30198 transitions. [2021-11-19 15:56:40,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-19 15:56:40,264 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:56:40,264 INFO L514 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:56:40,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:56:40,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:56:40,478 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:56:40,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:56:40,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1924393942, now seen corresponding path program 1 times [2021-11-19 15:56:40,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:56:40,487 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [341416851] [2021-11-19 15:56:40,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:56:40,488 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:56:40,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:56:40,489 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:56:40,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:56:48,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:56:49,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 7352 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:56:49,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:56:50,586 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2021-11-19 15:56:50,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:56:52,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked. [2021-11-19 15:56:52,035 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:56:52,035 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [341416851] [2021-11-19 15:56:52,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [341416851] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:56:52,035 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:56:52,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:56:52,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48499000] [2021-11-19 15:56:52,036 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:56:52,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:56:52,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:56:52,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:56:52,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:56:52,039 INFO L87 Difference]: Start difference. First operand 21277 states and 30198 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 15:56:53,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:56:55,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:57:16,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:57:16,554 INFO L93 Difference]: Finished difference Result 64675 states and 90517 transitions. [2021-11-19 15:57:16,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:57:16,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 384 [2021-11-19 15:57:16,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:57:16,750 INFO L225 Difference]: With dead ends: 64675 [2021-11-19 15:57:16,750 INFO L226 Difference]: Without dead ends: 43465 [2021-11-19 15:57:16,837 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 764 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:57:16,842 INFO L933 BasicCegarLoop]: 5766 mSDtfsCounter, 8291 mSDsluCounter, 5699 mSDsCounter, 0 mSdLazyCounter, 1376 mSolverCounterSat, 747 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8291 SdHoareTripleChecker+Valid, 11465 SdHoareTripleChecker+Invalid, 2124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 747 IncrementalHoareTripleChecker+Valid, 1376 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:57:16,843 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8291 Valid, 11465 Invalid, 2124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [747 Valid, 1376 Invalid, 1 Unknown, 0 Unchecked, 23.4s Time] [2021-11-19 15:57:16,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43465 states. [2021-11-19 15:57:18,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43465 to 43393. [2021-11-19 15:57:18,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43393 states, 32072 states have (on average 1.3340296832127712) internal successors, (42785), 32312 states have internal predecessors, (42785), 8735 states have call successors, (8735), 2584 states have call predecessors, (8735), 2583 states have return successors, (8731), 8626 states have call predecessors, (8731), 8731 states have call successors, (8731) [2021-11-19 15:57:19,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43393 states to 43393 states and 60251 transitions. [2021-11-19 15:57:19,363 INFO L78 Accepts]: Start accepts. Automaton has 43393 states and 60251 transitions. Word has length 384 [2021-11-19 15:57:19,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:57:19,368 INFO L470 AbstractCegarLoop]: Abstraction has 43393 states and 60251 transitions. [2021-11-19 15:57:19,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 15:57:19,368 INFO L276 IsEmpty]: Start isEmpty. Operand 43393 states and 60251 transitions. [2021-11-19 15:57:19,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2021-11-19 15:57:19,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:57:19,383 INFO L514 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:57:19,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:57:19,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:57:19,598 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:57:19,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:57:19,599 INFO L85 PathProgramCache]: Analyzing trace with hash 939598208, now seen corresponding path program 1 times [2021-11-19 15:57:19,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:57:19,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1882016284] [2021-11-19 15:57:19,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:57:19,609 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:57:19,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:57:19,610 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:57:19,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:57:28,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:57:28,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 7391 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:57:28,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:57:30,263 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2021-11-19 15:57:30,263 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:57:31,640 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked. [2021-11-19 15:57:31,640 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:57:31,640 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1882016284] [2021-11-19 15:57:31,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1882016284] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:57:31,641 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:57:31,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:57:31,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736572850] [2021-11-19 15:57:31,642 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:57:31,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:57:31,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:57:31,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:57:31,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:57:31,644 INFO L87 Difference]: Start difference. First operand 43393 states and 60251 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 4 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2021-11-19 15:57:32,920 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:57:34,930 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:57:58,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:57:58,298 INFO L93 Difference]: Finished difference Result 144357 states and 200529 transitions. [2021-11-19 15:57:58,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:57:58,299 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 4 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 407 [2021-11-19 15:57:58,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:57:58,891 INFO L225 Difference]: With dead ends: 144357 [2021-11-19 15:57:58,892 INFO L226 Difference]: Without dead ends: 101031 [2021-11-19 15:57:59,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 812 GetRequests, 810 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:57:59,023 INFO L933 BasicCegarLoop]: 5669 mSDtfsCounter, 11463 mSDsluCounter, 7231 mSDsCounter, 0 mSdLazyCounter, 1400 mSolverCounterSat, 1140 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11463 SdHoareTripleChecker+Valid, 12900 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1140 IncrementalHoareTripleChecker+Valid, 1400 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:57:59,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11463 Valid, 12900 Invalid, 2541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1140 Valid, 1400 Invalid, 1 Unknown, 0 Unchecked, 24.1s Time] [2021-11-19 15:57:59,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101031 states. [2021-11-19 15:58:03,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101031 to 100951. [2021-11-19 15:58:03,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100951 states, 75026 states have (on average 1.3408418414949483) internal successors, (100598), 75689 states have internal predecessors, (100598), 19732 states have call successors, (19732), 6191 states have call predecessors, (19732), 6190 states have return successors, (19728), 19389 states have call predecessors, (19728), 19728 states have call successors, (19728) [2021-11-19 15:58:04,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100951 states to 100951 states and 140058 transitions. [2021-11-19 15:58:04,189 INFO L78 Accepts]: Start accepts. Automaton has 100951 states and 140058 transitions. Word has length 407 [2021-11-19 15:58:04,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:58:04,190 INFO L470 AbstractCegarLoop]: Abstraction has 100951 states and 140058 transitions. [2021-11-19 15:58:04,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 4 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2021-11-19 15:58:04,190 INFO L276 IsEmpty]: Start isEmpty. Operand 100951 states and 140058 transitions. [2021-11-19 15:58:04,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2021-11-19 15:58:04,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:58:04,203 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 31, 31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:58:04,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:58:04,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:58:04,422 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:58:04,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:58:04,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1113588774, now seen corresponding path program 1 times [2021-11-19 15:58:04,432 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:58:04,432 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [621564280] [2021-11-19 15:58:04,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:58:04,433 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:58:04,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:58:04,434 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:58:04,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9eb279b-4a36-4d68-9fa9-5d6ee1759327/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:58:13,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:58:13,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 7392 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:58:13,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:58:15,604 INFO L134 CoverageAnalysis]: Checked inductivity of 4383 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2021-11-19 15:58:15,605 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:58:17,424 INFO L134 CoverageAnalysis]: Checked inductivity of 4383 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4374 trivial. 0 not checked. [2021-11-19 15:58:17,425 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:58:17,425 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [621564280] [2021-11-19 15:58:17,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [621564280] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:58:17,425 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:58:17,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:58:17,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908866467] [2021-11-19 15:58:17,430 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:58:17,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:58:17,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:58:17,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:58:17,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:58:17,433 INFO L87 Difference]: Start difference. First operand 100951 states and 140058 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 15:58:20,719 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:58:48,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:58:48,882 INFO L93 Difference]: Finished difference Result 389436 states and 540489 transitions. [2021-11-19 15:58:48,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:58:48,887 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 410 [2021-11-19 15:58:48,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:58:50,586 INFO L225 Difference]: With dead ends: 389436 [2021-11-19 15:58:50,586 INFO L226 Difference]: Without dead ends: 288552 [2021-11-19 15:58:50,973 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 816 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:58:50,973 INFO L933 BasicCegarLoop]: 8964 mSDtfsCounter, 8904 mSDsluCounter, 9899 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8904 SdHoareTripleChecker+Valid, 18863 SdHoareTripleChecker+Invalid, 1276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:58:50,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8904 Valid, 18863 Invalid, 1276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1266 Invalid, 1 Unknown, 0 Unchecked, 23.1s Time] [2021-11-19 15:58:51,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288552 states.