./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh --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 e4d7e27b05b7d29de43132756dbb614e1cb7b4e1900112b2ec79bc9c084c63eb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 10:02:34,803 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:02:34,804 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:02:34,817 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:02:34,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:02:34,818 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:02:34,819 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:02:34,820 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:02:34,821 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:02:34,822 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:02:34,822 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:02:34,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:02:34,823 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:02:34,824 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:02:34,824 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:02:34,825 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:02:34,826 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:02:34,826 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:02:34,827 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:02:34,828 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:02:34,829 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:02:34,830 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:02:34,831 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:02:34,831 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:02:34,834 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:02:34,834 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:02:34,834 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:02:34,835 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:02:34,835 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:02:34,835 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:02:34,836 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:02:34,836 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:02:34,837 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:02:34,837 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:02:34,838 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:02:34,838 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:02:34,838 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:02:34,838 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:02:34,839 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:02:34,839 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:02:34,840 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:02:34,840 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 10:02:34,869 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:02:34,870 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:02:34,870 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:02:34,874 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:02:34,875 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:02:34,875 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:02:34,875 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:02:34,876 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:02:34,876 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:02:34,876 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:02:34,876 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:02:34,876 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:02:34,876 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:02:34,877 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:02:34,877 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:02:34,877 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:02:34,877 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:02:34,877 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:02:34,878 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:02:34,878 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:02:34,878 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:02:34,878 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:02:34,879 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:02:34,879 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:02:34,879 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:02:34,879 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:02:34,879 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:02:34,879 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:02:34,880 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:02:34,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:02:34,880 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:02:34,880 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:02:34,880 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:02:34,880 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:02:34,881 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:02:34,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:02:34,881 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:02:34,881 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:02:34,881 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/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_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh 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 -> e4d7e27b05b7d29de43132756dbb614e1cb7b4e1900112b2ec79bc9c084c63eb [2022-12-14 10:02:35,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:02:35,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:02:35,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:02:35,066 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:02:35,066 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:02:35,067 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i [2022-12-14 10:02:37,687 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:02:38,004 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:02:38,004 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i [2022-12-14 10:02:38,022 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/data/ea29b1178/5782ddb233aa42cbabe1f95cd69a80b2/FLAG06abb37c1 [2022-12-14 10:02:38,032 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/data/ea29b1178/5782ddb233aa42cbabe1f95cd69a80b2 [2022-12-14 10:02:38,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:02:38,035 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:02:38,036 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:02:38,036 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:02:38,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:02:38,039 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:02:38" (1/1) ... [2022-12-14 10:02:38,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ee12ca3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:38, skipping insertion in model container [2022-12-14 10:02:38,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:02:38" (1/1) ... [2022-12-14 10:02:38,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:02:38,110 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:02:38,427 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:02:38,487 WARN L623 FunctionHandler]: Unknown extern function __kmalloc [2022-12-14 10:02:38,549 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 10:02:38,575 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-12-14 10:02:38,589 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 10:02:38,594 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 10:02:38,603 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 10:02:38,661 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 10:02:38,663 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 10:02:38,665 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,670 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 10:02:38,672 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 10:02:38,674 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,686 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,701 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,703 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,705 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,707 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,708 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,714 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,715 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,741 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 10:02:38,742 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,745 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:02:38,745 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 10:02:38,745 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,747 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:02:38,747 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 10:02:38,748 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,748 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,749 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,749 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,750 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,750 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,751 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,752 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:38,753 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,753 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:02:38,754 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 10:02:38,754 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,755 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,755 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,756 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,756 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,757 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,761 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:38,762 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:38,762 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:38,767 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:38,780 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_query_fill [2022-12-14 10:02:38,780 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_query_fill [2022-12-14 10:02:38,780 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_query_fill [2022-12-14 10:02:38,789 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:02:38,790 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:38,791 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:38,791 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:02:38,807 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:02:38,807 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:38,808 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:38,808 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:02:38,819 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:02:38,819 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:38,820 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:38,820 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:02:38,828 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:38,829 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register [2022-12-14 10:02:38,829 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,830 WARN L623 FunctionHandler]: Unknown extern function parport_register_device [2022-12-14 10:02:38,831 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,831 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:38,832 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:38,833 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:02:38,839 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:38,839 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:38,840 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_device [2022-12-14 10:02:38,840 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:38,840 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:38,841 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,841 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_device [2022-12-14 10:02:38,841 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:38,841 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,846 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 10:02:38,846 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_device [2022-12-14 10:02:38,846 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:38,858 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:38,858 WARN L623 FunctionHandler]: Unknown extern function parport_register_driver [2022-12-14 10:02:38,863 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_driver [2022-12-14 10:02:38,879 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:02:38,886 WARN L237 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_bac96424-28ef-4d4b-9188-1627be54f83a/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i[218115,218128] [2022-12-14 10:02:38,910 WARN L623 FunctionHandler]: Unknown extern function ldv_undefined_pointer [2022-12-14 10:02:38,912 WARN L623 FunctionHandler]: Unknown extern function ldv_undefined_pointer [2022-12-14 10:02:38,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:02:38,983 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:02:39,042 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:02:39,043 WARN L623 FunctionHandler]: Unknown extern function __kmalloc [2022-12-14 10:02:39,044 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 10:02:39,046 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-12-14 10:02:39,047 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 10:02:39,047 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 10:02:39,047 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 10:02:39,057 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 10:02:39,058 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 10:02:39,059 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,060 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 10:02:39,061 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 10:02:39,063 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,066 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,068 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,070 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,072 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,073 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,074 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,077 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,078 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,088 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 10:02:39,089 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,090 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:02:39,091 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 10:02:39,091 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,092 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:02:39,093 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 10:02:39,093 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,093 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,095 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,096 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:02:39,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,097 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:02:39,097 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 10:02:39,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,099 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,099 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,099 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,100 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:39,100 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:39,101 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:39,101 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:39,103 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_query_fill [2022-12-14 10:02:39,103 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_query_fill [2022-12-14 10:02:39,103 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_query_fill [2022-12-14 10:02:39,104 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:02:39,105 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:39,105 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:39,105 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:02:39,108 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:02:39,108 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:39,109 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:39,109 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:02:39,111 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 10:02:39,112 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:39,112 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:39,112 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 10:02:39,115 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:39,116 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register [2022-12-14 10:02:39,116 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,116 WARN L623 FunctionHandler]: Unknown extern function parport_register_device [2022-12-14 10:02:39,117 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,117 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:39,118 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:02:39,137 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:02:39,139 WARN L623 FunctionHandler]: Unknown extern function parport_claim_or_block [2022-12-14 10:02:39,139 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:39,140 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_device [2022-12-14 10:02:39,140 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:39,140 WARN L623 FunctionHandler]: Unknown extern function parport_release [2022-12-14 10:02:39,140 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,141 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_device [2022-12-14 10:02:39,141 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:39,141 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,142 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 10:02:39,142 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_device [2022-12-14 10:02:39,142 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:02:39,143 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:02:39,143 WARN L623 FunctionHandler]: Unknown extern function parport_register_driver [2022-12-14 10:02:39,144 WARN L623 FunctionHandler]: Unknown extern function parport_unregister_driver [2022-12-14 10:02:39,147 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:02:39,149 WARN L237 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_bac96424-28ef-4d4b-9188-1627be54f83a/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i[218115,218128] [2022-12-14 10:02:39,150 WARN L623 FunctionHandler]: Unknown extern function ldv_undefined_pointer [2022-12-14 10:02:39,151 WARN L623 FunctionHandler]: Unknown extern function ldv_undefined_pointer [2022-12-14 10:02:39,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:02:39,182 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:02:39,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39 WrapperNode [2022-12-14 10:02:39,182 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:02:39,183 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:02:39,183 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:02:39,183 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:02:39,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,218 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,273 INFO L138 Inliner]: procedures = 119, calls = 917, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 2402 [2022-12-14 10:02:39,273 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:02:39,274 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:02:39,274 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:02:39,274 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:02:39,282 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,353 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,367 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,381 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,389 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,406 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:02:39,407 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:02:39,407 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:02:39,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:02:39,408 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (1/1) ... [2022-12-14 10:02:39,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:02:39,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:02:39,436 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:02:39,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:02:39,470 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2022-12-14 10:02:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-12-14 10:02:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 10:02:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_await_ready2 [2022-12-14 10:02:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_await_ready2 [2022-12-14 10:02:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_await_ready1 [2022-12-14 10:02:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_await_ready1 [2022-12-14 10:02:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2022-12-14 10:02:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2022-12-14 10:02:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure cqcam_cleanup [2022-12-14 10:02:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cqcam_cleanup [2022-12-14 10:02:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 10:02:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_set_ack [2022-12-14 10:02:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_set_ack [2022-12-14 10:02:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure qc_setup [2022-12-14 10:02:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure qc_setup [2022-12-14 10:02:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure cq_detach [2022-12-14 10:02:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cq_detach [2022-12-14 10:02:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 10:02:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 10:02:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2022-12-14 10:02:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2022-12-14 10:02:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_set [2022-12-14 10:02:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_set [2022-12-14 10:02:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 10:02:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 10:02:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-12-14 10:02:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-12-14 10:02:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_ready2 [2022-12-14 10:02:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_ready2 [2022-12-14 10:02:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 10:02:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 10:02:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 10:02:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_ready1 [2022-12-14 10:02:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_ready1 [2022-12-14 10:02:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure cq_attach [2022-12-14 10:02:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure cq_attach [2022-12-14 10:02:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2022-12-14 10:02:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2022-12-14 10:02:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_read_data [2022-12-14 10:02:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_read_data [2022-12-14 10:02:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 10:02:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-12-14 10:02:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-12-14 10:02:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_query_fill [2022-12-14 10:02:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_query_fill [2022-12-14 10:02:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-12-14 10:02:39,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-12-14 10:02:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2022-12-14 10:02:39,475 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2022-12-14 10:02:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:02:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 10:02:39,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 10:02:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 10:02:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 10:02:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 10:02:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:02:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:02:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:02:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:02:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2022-12-14 10:02:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2022-12-14 10:02:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 10:02:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 10:02:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 10:02:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure cqcam_init [2022-12-14 10:02:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure cqcam_init [2022-12-14 10:02:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-12-14 10:02:39,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-12-14 10:02:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 10:02:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 10:02:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-12-14 10:02:39,477 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-12-14 10:02:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_read_bytes [2022-12-14 10:02:39,477 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_read_bytes [2022-12-14 10:02:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 10:02:39,477 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 10:02:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2022-12-14 10:02:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2022-12-14 10:02:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure qc_reset [2022-12-14 10:02:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure qc_reset [2022-12-14 10:02:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_try_fmt_vid_cap [2022-12-14 10:02:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_try_fmt_vid_cap [2022-12-14 10:02:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:02:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:02:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:02:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_write_data [2022-12-14 10:02:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_write_data [2022-12-14 10:02:39,840 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:02:39,841 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:02:40,616 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 10:02:40,616 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 10:02:40,618 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 10:02:40,622 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 10:02:40,622 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 10:02:40,624 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 10:02:51,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_switch_default#1: SUMMARY for call __copy_to_user_#t~ret11#1 := copy_user_generic(__copy_to_user_~dst#1.base, __copy_to_user_~dst#1.offset, __copy_to_user_~src#1.base, __copy_to_user_~src#1.offset, __copy_to_user_~size#1); srcloc: null [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4771: assume 2 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4771: assume !(2 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4774: assume 4 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4774: assume !(4 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_16#1: __copy_to_user_~tmp___9~0#1 := (if !(0 == __copy_to_user_~ret~1#1) then 1 else 0); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4777: assume 8 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4777: assume !(8 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5010: __copy_to_user_~tmp___11~0#1 := __copy_to_user_#t~ret11#1;havoc __copy_to_user_#t~ret11#1;__copy_to_user_~tmp___10~0#1 := __copy_to_user_~tmp___11~0#1;__copy_to_user_#res#1 := (if __copy_to_user_~tmp___10~0#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_~tmp___10~0#1 % 18446744073709551616 % 4294967296 else __copy_to_user_~tmp___10~0#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4978: assume 0 != __copy_to_user_~tmp___9~0#1;__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4978: assume !(0 != __copy_to_user_~tmp___9~0#1);__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4780: assume 10 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4780: assume !(10 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_8#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##50: assume !false; [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4783: assume 16 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4783: assume !(16 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2022-12-14 10:02:51,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_2#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_10#1: __copy_to_user_~tmp___8~0#1 := (if !(0 == __copy_to_user_~ret~1#1) then 1 else 0); [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_1#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4920: assume 0 != __copy_to_user_~tmp___8~0#1;__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L4920: assume !(0 != __copy_to_user_~tmp___8~0#1);__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_4#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##100: assume 1 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##225: assume !false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##224: assume false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##101: assume !(1 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##232: assume false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##113: assume !false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##112: assume false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##233: assume !false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##246: assume !false; [2022-12-14 10:02:51,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##245: assume false; [2022-12-14 10:02:51,570 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:02:52,105 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:02:52,105 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-12-14 10:02:52,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:02:52 BoogieIcfgContainer [2022-12-14 10:02:52,108 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:02:52,110 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:02:52,110 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:02:52,113 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:02:52,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:02:38" (1/3) ... [2022-12-14 10:02:52,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700f843e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:02:52, skipping insertion in model container [2022-12-14 10:02:52,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:02:39" (2/3) ... [2022-12-14 10:02:52,114 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700f843e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:02:52, skipping insertion in model container [2022-12-14 10:02:52,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:02:52" (3/3) ... [2022-12-14 10:02:52,115 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-media-video-c-qcam.ko.cil.out.i [2022-12-14 10:02:52,131 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:02:52,131 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 10:02:52,184 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:02:52,190 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@285e6df7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:02:52,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 10:02:52,197 INFO L276 IsEmpty]: Start isEmpty. Operand has 508 states, 314 states have (on average 1.3471337579617835) internal successors, (423), 322 states have internal predecessors, (423), 156 states have call successors, (156), 36 states have call predecessors, (156), 36 states have return successors, (156), 154 states have call predecessors, (156), 156 states have call successors, (156) [2022-12-14 10:02:52,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 10:02:52,203 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:02:52,203 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:02:52,204 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:02:52,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:02:52,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1808324709, now seen corresponding path program 1 times [2022-12-14 10:02:52,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:02:52,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306256403] [2022-12-14 10:02:52,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:02:52,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:02:52,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:02:52,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:02:52,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:02:52,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306256403] [2022-12-14 10:02:52,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306256403] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:02:52,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:02:52,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:02:52,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499836401] [2022-12-14 10:02:52,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:02:52,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:02:52,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:02:52,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:02:52,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:02:52,760 INFO L87 Difference]: Start difference. First operand has 508 states, 314 states have (on average 1.3471337579617835) internal successors, (423), 322 states have internal predecessors, (423), 156 states have call successors, (156), 36 states have call predecessors, (156), 36 states have return successors, (156), 154 states have call predecessors, (156), 156 states have call successors, (156) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 10:02:55,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:02:59,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:02:59,043 INFO L93 Difference]: Finished difference Result 1505 states and 2274 transitions. [2022-12-14 10:02:59,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:02:59,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2022-12-14 10:02:59,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:02:59,071 INFO L225 Difference]: With dead ends: 1505 [2022-12-14 10:02:59,071 INFO L226 Difference]: Without dead ends: 1001 [2022-12-14 10:02:59,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:02:59,080 INFO L413 NwaCegarLoop]: 795 mSDtfsCounter, 708 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:02:59,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 1428 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 143 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-12-14 10:02:59,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2022-12-14 10:02:59,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 999. [2022-12-14 10:02:59,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 620 states have (on average 1.2903225806451613) internal successors, (800), 630 states have internal predecessors, (800), 309 states have call successors, (309), 70 states have call predecessors, (309), 69 states have return successors, (307), 303 states have call predecessors, (307), 307 states have call successors, (307) [2022-12-14 10:02:59,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1416 transitions. [2022-12-14 10:02:59,184 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1416 transitions. Word has length 10 [2022-12-14 10:02:59,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:02:59,185 INFO L495 AbstractCegarLoop]: Abstraction has 999 states and 1416 transitions. [2022-12-14 10:02:59,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 10:02:59,185 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1416 transitions. [2022-12-14 10:02:59,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-14 10:02:59,185 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:02:59,186 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:02:59,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:02:59,186 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:02:59,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:02:59,186 INFO L85 PathProgramCache]: Analyzing trace with hash 223166169, now seen corresponding path program 1 times [2022-12-14 10:02:59,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:02:59,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740803995] [2022-12-14 10:02:59,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:02:59,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:02:59,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:02:59,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:02:59,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:02:59,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740803995] [2022-12-14 10:02:59,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740803995] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:02:59,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:02:59,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:02:59,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732678660] [2022-12-14 10:02:59,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:02:59,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:02:59,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:02:59,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:02:59,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:02:59,369 INFO L87 Difference]: Start difference. First operand 999 states and 1416 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 10:03:02,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:03:04,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 10:03:07,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:03:07,432 INFO L93 Difference]: Finished difference Result 1003 states and 1419 transitions. [2022-12-14 10:03:07,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:03:07,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-12-14 10:03:07,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:03:07,439 INFO L225 Difference]: With dead ends: 1003 [2022-12-14 10:03:07,439 INFO L226 Difference]: Without dead ends: 987 [2022-12-14 10:03:07,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:03:07,441 INFO L413 NwaCegarLoop]: 795 mSDtfsCounter, 702 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1431 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:03:07,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1431 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 141 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-12-14 10:03:07,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2022-12-14 10:03:07,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 987. [2022-12-14 10:03:07,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 987 states, 612 states have (on average 1.2892156862745099) internal successors, (789), 621 states have internal predecessors, (789), 306 states have call successors, (306), 69 states have call predecessors, (306), 68 states have return successors, (304), 300 states have call predecessors, (304), 304 states have call successors, (304) [2022-12-14 10:03:07,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 987 states and 1399 transitions. [2022-12-14 10:03:07,491 INFO L78 Accepts]: Start accepts. Automaton has 987 states and 1399 transitions. Word has length 11 [2022-12-14 10:03:07,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:03:07,491 INFO L495 AbstractCegarLoop]: Abstraction has 987 states and 1399 transitions. [2022-12-14 10:03:07,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 10:03:07,492 INFO L276 IsEmpty]: Start isEmpty. Operand 987 states and 1399 transitions. [2022-12-14 10:03:07,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-14 10:03:07,494 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:03:07,494 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 10:03:07,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 10:03:07,494 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:03:07,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:03:07,495 INFO L85 PathProgramCache]: Analyzing trace with hash -194876589, now seen corresponding path program 1 times [2022-12-14 10:03:07,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:03:07,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245754144] [2022-12-14 10:03:07,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:03:07,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:03:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:03:08,024 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 10:03:08,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:03:08,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245754144] [2022-12-14 10:03:08,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245754144] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:03:08,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:03:08,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:03:08,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464133120] [2022-12-14 10:03:08,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:03:08,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:03:08,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:03:08,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:03:08,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:03:08,025 INFO L87 Difference]: Start difference. First operand 987 states and 1399 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 10:03:10,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:03:13,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:03:13,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:03:13,925 INFO L93 Difference]: Finished difference Result 1107 states and 1558 transitions. [2022-12-14 10:03:13,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:03:13,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2022-12-14 10:03:13,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:03:13,930 INFO L225 Difference]: With dead ends: 1107 [2022-12-14 10:03:13,930 INFO L226 Difference]: Without dead ends: 1104 [2022-12-14 10:03:13,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:03:13,933 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 692 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:03:13,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 723 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2022-12-14 10:03:13,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1104 states. [2022-12-14 10:03:13,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1104 to 1096. [2022-12-14 10:03:13,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 678 states have (on average 1.28023598820059) internal successors, (868), 688 states have internal predecessors, (868), 337 states have call successors, (337), 81 states have call predecessors, (337), 80 states have return successors, (336), 330 states have call predecessors, (336), 336 states have call successors, (336) [2022-12-14 10:03:13,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1541 transitions. [2022-12-14 10:03:13,971 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1541 transitions. Word has length 29 [2022-12-14 10:03:13,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:03:13,971 INFO L495 AbstractCegarLoop]: Abstraction has 1096 states and 1541 transitions. [2022-12-14 10:03:13,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 10:03:13,972 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1541 transitions. [2022-12-14 10:03:13,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 10:03:13,973 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:03:13,973 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 10:03:13,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 10:03:13,973 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:03:13,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:03:13,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1746531925, now seen corresponding path program 1 times [2022-12-14 10:03:13,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:03:13,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860234972] [2022-12-14 10:03:13,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:03:13,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:03:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:03:14,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 10:03:14,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:03:14,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860234972] [2022-12-14 10:03:14,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860234972] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:03:14,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:03:14,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:03:14,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054435323] [2022-12-14 10:03:14,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:03:14,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:03:14,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:03:14,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:03:14,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:03:14,330 INFO L87 Difference]: Start difference. First operand 1096 states and 1541 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 10:03:15,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:03:17,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:03:18,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:03:18,860 INFO L93 Difference]: Finished difference Result 1096 states and 1541 transitions. [2022-12-14 10:03:18,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:03:18,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2022-12-14 10:03:18,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:03:18,861 INFO L225 Difference]: With dead ends: 1096 [2022-12-14 10:03:18,861 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 10:03:18,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:03:18,864 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 689 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:03:18,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 636 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-12-14 10:03:18,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 10:03:18,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 10:03:18,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:03:18,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 10:03:18,865 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 30 [2022-12-14 10:03:18,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:03:18,865 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 10:03:18,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 10:03:18,865 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 10:03:18,865 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 10:03:18,867 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-14 10:03:18,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 10:03:18,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 10:03:20,324 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 7251 7253) no Hoare annotation was computed. [2022-12-14 10:03:20,324 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7251 7253) the Hoare annotation is: true [2022-12-14 10:03:20,324 INFO L899 garLoopResultBuilder]: For program point L5341(line 5341) no Hoare annotation was computed. [2022-12-14 10:03:20,324 INFO L899 garLoopResultBuilder]: For program point qcam_await_ready2EXIT(lines 5316 5383) no Hoare annotation was computed. [2022-12-14 10:03:20,324 INFO L899 garLoopResultBuilder]: For program point L5362(lines 5362 5365) no Hoare annotation was computed. [2022-12-14 10:03:20,324 INFO L899 garLoopResultBuilder]: For program point L5354(lines 5353 5370) no Hoare annotation was computed. [2022-12-14 10:03:20,324 INFO L902 garLoopResultBuilder]: At program point L5375(line 5375) the Hoare annotation is: true [2022-12-14 10:03:20,324 INFO L899 garLoopResultBuilder]: For program point L5375-1(line 5375) no Hoare annotation was computed. [2022-12-14 10:03:20,324 INFO L902 garLoopResultBuilder]: At program point L5371(lines 5326 5382) the Hoare annotation is: true [2022-12-14 10:03:20,325 INFO L902 garLoopResultBuilder]: At program point L5367(line 5367) the Hoare annotation is: true [2022-12-14 10:03:20,325 INFO L899 garLoopResultBuilder]: For program point L5334(line 5334) no Hoare annotation was computed. [2022-12-14 10:03:20,325 INFO L899 garLoopResultBuilder]: For program point L5367-1(line 5367) no Hoare annotation was computed. [2022-12-14 10:03:20,325 INFO L902 garLoopResultBuilder]: At program point L5355(lines 5355 5358) the Hoare annotation is: true [2022-12-14 10:03:20,325 INFO L899 garLoopResultBuilder]: For program point L5343(lines 5343 5346) no Hoare annotation was computed. [2022-12-14 10:03:20,325 INFO L899 garLoopResultBuilder]: For program point L5376-1(line 5376) no Hoare annotation was computed. [2022-12-14 10:03:20,325 INFO L902 garLoopResultBuilder]: At program point L5376(line 5376) the Hoare annotation is: true [2022-12-14 10:03:20,325 INFO L902 garLoopResultBuilder]: At program point L5331-2(lines 5331 5347) the Hoare annotation is: true [2022-12-14 10:03:20,325 INFO L899 garLoopResultBuilder]: For program point L5360(line 5360) no Hoare annotation was computed. [2022-12-14 10:03:20,325 INFO L899 garLoopResultBuilder]: For program point qcam_await_ready2FINAL(lines 5316 5383) no Hoare annotation was computed. [2022-12-14 10:03:20,325 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5316 5383) the Hoare annotation is: true [2022-12-14 10:03:20,325 INFO L902 garLoopResultBuilder]: At program point L5348(lines 5326 5382) the Hoare annotation is: true [2022-12-14 10:03:20,326 INFO L902 garLoopResultBuilder]: At program point L5377(line 5377) the Hoare annotation is: true [2022-12-14 10:03:20,326 INFO L899 garLoopResultBuilder]: For program point L5377-1(line 5377) no Hoare annotation was computed. [2022-12-14 10:03:20,326 INFO L902 garLoopResultBuilder]: At program point L5336-1(lines 5336 5339) the Hoare annotation is: true [2022-12-14 10:03:20,326 INFO L899 garLoopResultBuilder]: For program point L5336(lines 5336 5339) no Hoare annotation was computed. [2022-12-14 10:03:20,326 INFO L902 garLoopResultBuilder]: At program point L5332(line 5332) the Hoare annotation is: true [2022-12-14 10:03:20,326 INFO L902 garLoopResultBuilder]: At program point L5353-2(lines 5353 5370) the Hoare annotation is: true [2022-12-14 10:03:20,326 INFO L899 garLoopResultBuilder]: For program point L5308-1(line 5308) no Hoare annotation was computed. [2022-12-14 10:03:20,326 INFO L902 garLoopResultBuilder]: At program point L5308(line 5308) the Hoare annotation is: true [2022-12-14 10:03:20,326 INFO L902 garLoopResultBuilder]: At program point L5304(lines 5259 5314) the Hoare annotation is: true [2022-12-14 10:03:20,326 INFO L899 garLoopResultBuilder]: For program point L5267(line 5267) no Hoare annotation was computed. [2022-12-14 10:03:20,326 INFO L899 garLoopResultBuilder]: For program point L5300-1(line 5300) no Hoare annotation was computed. [2022-12-14 10:03:20,326 INFO L902 garLoopResultBuilder]: At program point L5300(line 5300) the Hoare annotation is: true [2022-12-14 10:03:20,327 INFO L902 garLoopResultBuilder]: At program point L5288(lines 5288 5291) the Hoare annotation is: true [2022-12-14 10:03:20,327 INFO L902 garLoopResultBuilder]: At program point L5309(line 5309) the Hoare annotation is: true [2022-12-14 10:03:20,327 INFO L899 garLoopResultBuilder]: For program point L5276(lines 5276 5279) no Hoare annotation was computed. [2022-12-14 10:03:20,327 INFO L899 garLoopResultBuilder]: For program point L5309-1(line 5309) no Hoare annotation was computed. [2022-12-14 10:03:20,327 INFO L899 garLoopResultBuilder]: For program point qcam_await_ready1EXIT(lines 5250 5315) no Hoare annotation was computed. [2022-12-14 10:03:20,327 INFO L902 garLoopResultBuilder]: At program point L5264-2(lines 5264 5280) the Hoare annotation is: true [2022-12-14 10:03:20,327 INFO L899 garLoopResultBuilder]: For program point qcam_await_ready1FINAL(lines 5250 5315) no Hoare annotation was computed. [2022-12-14 10:03:20,327 INFO L899 garLoopResultBuilder]: For program point L5293(line 5293) no Hoare annotation was computed. [2022-12-14 10:03:20,327 INFO L902 garLoopResultBuilder]: At program point L5281(lines 5259 5314) the Hoare annotation is: true [2022-12-14 10:03:20,327 INFO L899 garLoopResultBuilder]: For program point L5269(lines 5269 5272) no Hoare annotation was computed. [2022-12-14 10:03:20,327 INFO L902 garLoopResultBuilder]: At program point L5269-1(lines 5269 5272) the Hoare annotation is: true [2022-12-14 10:03:20,327 INFO L902 garLoopResultBuilder]: At program point L5265(line 5265) the Hoare annotation is: true [2022-12-14 10:03:20,328 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5250 5315) the Hoare annotation is: true [2022-12-14 10:03:20,328 INFO L902 garLoopResultBuilder]: At program point L5286-2(lines 5286 5303) the Hoare annotation is: true [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point L5274(line 5274) no Hoare annotation was computed. [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point L5295(lines 5295 5298) no Hoare annotation was computed. [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point L5287(lines 5286 5303) no Hoare annotation was computed. [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-12-14 10:03:20,328 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2022-12-14 10:03:20,328 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-12-14 10:03:20,328 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2022-12-14 10:03:20,328 INFO L899 garLoopResultBuilder]: For program point parport_unregister_deviceEXIT(lines 7322 7324) no Hoare annotation was computed. [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7322 7324) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L899 garLoopResultBuilder]: For program point cqcam_cleanupEXIT(lines 6826 6850) no Hoare annotation was computed. [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point L6842(lines 6828 6849) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point L6832(lines 6831 6841) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6826 6850) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point L6791-1(lines 6785 6795) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point L6791(line 6791) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point L6831-2(lines 6831 6841) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point L6790(line 6790) the Hoare annotation is: true [2022-12-14 10:03:20,329 INFO L899 garLoopResultBuilder]: For program point L6790-1(line 6790) no Hoare annotation was computed. [2022-12-14 10:03:20,329 INFO L899 garLoopResultBuilder]: For program point qcam_set_ackEXIT(lines 5206 5219) no Hoare annotation was computed. [2022-12-14 10:03:20,329 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5206 5219) the Hoare annotation is: true [2022-12-14 10:03:20,330 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2022-12-14 10:03:20,330 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-12-14 10:03:20,330 INFO L902 garLoopResultBuilder]: At program point L5599(line 5599) the Hoare annotation is: true [2022-12-14 10:03:20,330 INFO L899 garLoopResultBuilder]: For program point L5600-1(line 5600) no Hoare annotation was computed. [2022-12-14 10:03:20,330 INFO L902 garLoopResultBuilder]: At program point L5598(line 5598) the Hoare annotation is: true [2022-12-14 10:03:20,330 INFO L899 garLoopResultBuilder]: For program point L5599-1(line 5599) no Hoare annotation was computed. [2022-12-14 10:03:20,330 INFO L902 garLoopResultBuilder]: At program point L5601(line 5601) the Hoare annotation is: true [2022-12-14 10:03:20,330 INFO L899 garLoopResultBuilder]: For program point L5602-1(line 5602) no Hoare annotation was computed. [2022-12-14 10:03:20,330 INFO L902 garLoopResultBuilder]: At program point L5600(line 5600) the Hoare annotation is: true [2022-12-14 10:03:20,330 INFO L899 garLoopResultBuilder]: For program point L5601-1(line 5601) no Hoare annotation was computed. [2022-12-14 10:03:20,330 INFO L899 garLoopResultBuilder]: For program point L5598-1(line 5598) no Hoare annotation was computed. [2022-12-14 10:03:20,330 INFO L899 garLoopResultBuilder]: For program point qc_setupEXIT(lines 5594 5610) no Hoare annotation was computed. [2022-12-14 10:03:20,330 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5594 5610) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L902 garLoopResultBuilder]: At program point L5606(line 5606) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L902 garLoopResultBuilder]: At program point L5603(line 5603) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L899 garLoopResultBuilder]: For program point L5604-1(line 5604) no Hoare annotation was computed. [2022-12-14 10:03:20,331 INFO L902 garLoopResultBuilder]: At program point L5602(line 5602) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L899 garLoopResultBuilder]: For program point L5603-1(line 5603) no Hoare annotation was computed. [2022-12-14 10:03:20,331 INFO L902 garLoopResultBuilder]: At program point L5605(line 5605) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L899 garLoopResultBuilder]: For program point L5606-1(line 5606) no Hoare annotation was computed. [2022-12-14 10:03:20,331 INFO L902 garLoopResultBuilder]: At program point L5604(line 5604) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L899 garLoopResultBuilder]: For program point L5605-1(line 5605) no Hoare annotation was computed. [2022-12-14 10:03:20,331 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7275 7277) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L899 garLoopResultBuilder]: For program point _cond_reschedEXIT(lines 7275 7277) no Hoare annotation was computed. [2022-12-14 10:03:20,331 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7336 7338) the Hoare annotation is: true [2022-12-14 10:03:20,331 INFO L899 garLoopResultBuilder]: For program point strlcpyEXIT(lines 7336 7338) no Hoare annotation was computed. [2022-12-14 10:03:20,332 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6805 6810) the Hoare annotation is: true [2022-12-14 10:03:20,332 INFO L899 garLoopResultBuilder]: For program point cq_detachEXIT(lines 6805 6810) no Hoare annotation was computed. [2022-12-14 10:03:20,332 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7256 7260) the Hoare annotation is: true [2022-12-14 10:03:20,332 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 7256 7260) no Hoare annotation was computed. [2022-12-14 10:03:20,332 INFO L899 garLoopResultBuilder]: For program point cqcam_initEXIT(lines 6814 6823) no Hoare annotation was computed. [2022-12-14 10:03:20,332 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6814 6823) the Hoare annotation is: true [2022-12-14 10:03:20,332 INFO L899 garLoopResultBuilder]: For program point parport_claim_or_blockEXIT(lines 7309 7311) no Hoare annotation was computed. [2022-12-14 10:03:20,332 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7309 7311) the Hoare annotation is: true [2022-12-14 10:03:20,332 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertEXIT(lines 7093 7098) no Hoare annotation was computed. [2022-12-14 10:03:20,332 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 7093 7098) the Hoare annotation is: true [2022-12-14 10:03:20,332 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7096) no Hoare annotation was computed. [2022-12-14 10:03:20,332 INFO L899 garLoopResultBuilder]: For program point L5442-1(line 5442) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L899 garLoopResultBuilder]: For program point qcam_setFINAL(lines 5437 5457) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L899 garLoopResultBuilder]: For program point qcam_setEXIT(lines 5437 5457) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5437 5457) the Hoare annotation is: true [2022-12-14 10:03:20,333 INFO L902 garLoopResultBuilder]: At program point L5449(line 5449) the Hoare annotation is: true [2022-12-14 10:03:20,333 INFO L899 garLoopResultBuilder]: For program point L5449-1(line 5449) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L902 garLoopResultBuilder]: At program point L5442(line 5442) the Hoare annotation is: true [2022-12-14 10:03:20,333 INFO L899 garLoopResultBuilder]: For program point L5444(lines 5444 5447) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 7354 7356) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7354 7356) the Hoare annotation is: true [2022-12-14 10:03:20,333 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7264 7266) the Hoare annotation is: true [2022-12-14 10:03:20,333 INFO L899 garLoopResultBuilder]: For program point __might_sleepEXIT(lines 7264 7266) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L899 garLoopResultBuilder]: For program point qcam_ready2EXIT(lines 5235 5249) no Hoare annotation was computed. [2022-12-14 10:03:20,333 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5235 5249) the Hoare annotation is: true [2022-12-14 10:03:20,334 INFO L899 garLoopResultBuilder]: For program point L5240-1(line 5240) no Hoare annotation was computed. [2022-12-14 10:03:20,334 INFO L902 garLoopResultBuilder]: At program point L5240(line 5240) the Hoare annotation is: true [2022-12-14 10:03:20,334 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 7305 7307) no Hoare annotation was computed. [2022-12-14 10:03:20,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7305 7307) the Hoare annotation is: true [2022-12-14 10:03:20,334 INFO L899 garLoopResultBuilder]: For program point msecs_to_jiffiesEXIT(lines 7295 7297) no Hoare annotation was computed. [2022-12-14 10:03:20,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7295 7297) the Hoare annotation is: true [2022-12-14 10:03:20,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5220 5234) the Hoare annotation is: true [2022-12-14 10:03:20,334 INFO L899 garLoopResultBuilder]: For program point qcam_ready1EXIT(lines 5220 5234) no Hoare annotation was computed. [2022-12-14 10:03:20,334 INFO L902 garLoopResultBuilder]: At program point L5225(line 5225) the Hoare annotation is: true [2022-12-14 10:03:20,334 INFO L899 garLoopResultBuilder]: For program point L5225-1(line 5225) no Hoare annotation was computed. [2022-12-14 10:03:20,334 INFO L902 garLoopResultBuilder]: At program point L5651(line 5651) the Hoare annotation is: true [2022-12-14 10:03:20,334 INFO L899 garLoopResultBuilder]: For program point L5651-1(line 5651) no Hoare annotation was computed. [2022-12-14 10:03:20,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##38(lines 5780 5784) the Hoare annotation is: true [2022-12-14 10:03:20,335 INFO L899 garLoopResultBuilder]: For program point L5676(lines 5676 5679) no Hoare annotation was computed. [2022-12-14 10:03:20,335 INFO L899 garLoopResultBuilder]: For program point L5726(line 5726) no Hoare annotation was computed. [2022-12-14 10:03:20,335 INFO L899 garLoopResultBuilder]: For program point L5751(lines 5751 5775) no Hoare annotation was computed. [2022-12-14 10:03:20,335 INFO L902 garLoopResultBuilder]: At program point L5751-1(lines 5719 5776) the Hoare annotation is: true [2022-12-14 10:03:20,335 INFO L902 garLoopResultBuilder]: At program point L5685(line 5685) the Hoare annotation is: true [2022-12-14 10:03:20,335 INFO L899 garLoopResultBuilder]: For program point L5685-1(line 5685) no Hoare annotation was computed. [2022-12-14 10:03:20,335 INFO L902 garLoopResultBuilder]: At program point L5743(line 5743) the Hoare annotation is: true [2022-12-14 10:03:20,335 INFO L899 garLoopResultBuilder]: For program point L5743-1(line 5743) no Hoare annotation was computed. [2022-12-14 10:03:20,335 INFO L902 garLoopResultBuilder]: At program point L5735(line 5735) the Hoare annotation is: true [2022-12-14 10:03:20,335 INFO L902 garLoopResultBuilder]: At program point L5735-1(line 5735) the Hoare annotation is: true [2022-12-14 10:03:20,335 INFO L902 garLoopResultBuilder]: At program point L5669(line 5669) the Hoare annotation is: true [2022-12-14 10:03:20,335 INFO L899 garLoopResultBuilder]: For program point L5669-1(line 5669) no Hoare annotation was computed. [2022-12-14 10:03:20,335 INFO L902 garLoopResultBuilder]: At program point L5752(lines 5715 5785) the Hoare annotation is: true [2022-12-14 10:03:20,336 INFO L899 garLoopResultBuilder]: For program point L5653(lines 5653 5785) no Hoare annotation was computed. [2022-12-14 10:03:20,336 INFO L902 garLoopResultBuilder]: At program point L5653-1(lines 5653 5785) the Hoare annotation is: true [2022-12-14 10:03:20,336 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5611 5788) the Hoare annotation is: true [2022-12-14 10:03:20,336 INFO L899 garLoopResultBuilder]: For program point L5736(line 5736) no Hoare annotation was computed. [2022-12-14 10:03:20,336 INFO L899 garLoopResultBuilder]: For program point L5662(line 5662) no Hoare annotation was computed. [2022-12-14 10:03:20,336 INFO L899 garLoopResultBuilder]: For program point L5728(lines 5728 5731) no Hoare annotation was computed. [2022-12-14 10:03:20,336 INFO L899 garLoopResultBuilder]: For program point L5720(lines 5719 5776) no Hoare annotation was computed. [2022-12-14 10:03:20,336 INFO L902 garLoopResultBuilder]: At program point L5745(line 5745) the Hoare annotation is: true [2022-12-14 10:03:20,336 INFO L899 garLoopResultBuilder]: For program point L5745-1(line 5745) no Hoare annotation was computed. [2022-12-14 10:03:20,336 INFO L902 garLoopResultBuilder]: At program point L5671(line 5671) the Hoare annotation is: true [2022-12-14 10:03:20,336 INFO L899 garLoopResultBuilder]: For program point L5671-1(line 5671) no Hoare annotation was computed. [2022-12-14 10:03:20,336 INFO L902 garLoopResultBuilder]: At program point L5721(lines 5721 5724) the Hoare annotation is: true [2022-12-14 10:03:20,337 INFO L899 garLoopResultBuilder]: For program point L5738(lines 5738 5741) no Hoare annotation was computed. [2022-12-14 10:03:20,337 INFO L899 garLoopResultBuilder]: For program point L5664(lines 5664 5667) no Hoare annotation was computed. [2022-12-14 10:03:20,337 INFO L899 garLoopResultBuilder]: For program point L5656(lines 5655 5711) no Hoare annotation was computed. [2022-12-14 10:03:20,337 INFO L902 garLoopResultBuilder]: At program point L5681(line 5681) the Hoare annotation is: true [2022-12-14 10:03:20,337 INFO L899 garLoopResultBuilder]: For program point L5681-1(line 5681) no Hoare annotation was computed. [2022-12-14 10:03:20,337 INFO L902 garLoopResultBuilder]: At program point L5673(line 5673) the Hoare annotation is: true [2022-12-14 10:03:20,337 INFO L902 garLoopResultBuilder]: At program point L5673-1(line 5673) the Hoare annotation is: true [2022-12-14 10:03:20,337 INFO L899 garLoopResultBuilder]: For program point qcam_read_bytesEXIT(lines 5611 5788) no Hoare annotation was computed. [2022-12-14 10:03:20,337 INFO L902 garLoopResultBuilder]: At program point L5657(lines 5657 5660) the Hoare annotation is: true [2022-12-14 10:03:20,337 INFO L902 garLoopResultBuilder]: At program point L5690-2(lines 5655 5711) the Hoare annotation is: true [2022-12-14 10:03:20,337 INFO L899 garLoopResultBuilder]: For program point L5674(line 5674) no Hoare annotation was computed. [2022-12-14 10:03:20,337 INFO L902 garLoopResultBuilder]: At program point L5683(line 5683) the Hoare annotation is: true [2022-12-14 10:03:20,337 INFO L899 garLoopResultBuilder]: For program point qcam_read_bytesFINAL(lines 5611 5788) no Hoare annotation was computed. [2022-12-14 10:03:20,338 INFO L899 garLoopResultBuilder]: For program point L5683-1(line 5683) no Hoare annotation was computed. [2022-12-14 10:03:20,338 INFO L902 garLoopResultBuilder]: At program point L5733(line 5733) the Hoare annotation is: true [2022-12-14 10:03:20,338 INFO L899 garLoopResultBuilder]: For program point L5733-1(line 5733) no Hoare annotation was computed. [2022-12-14 10:03:20,338 INFO L902 garLoopResultBuilder]: At program point L6625-1(line 6625) the Hoare annotation is: true [2022-12-14 10:03:20,338 INFO L902 garLoopResultBuilder]: At program point L6625(line 6625) the Hoare annotation is: true [2022-12-14 10:03:20,338 INFO L899 garLoopResultBuilder]: For program point L5503(lines 5503 5506) no Hoare annotation was computed. [2022-12-14 10:03:20,338 INFO L902 garLoopResultBuilder]: At program point L6742(line 6742) the Hoare annotation is: true [2022-12-14 10:03:20,338 INFO L899 garLoopResultBuilder]: For program point L6742-1(line 6742) no Hoare annotation was computed. [2022-12-14 10:03:20,338 INFO L899 garLoopResultBuilder]: For program point L5487(lines 5487 5502) no Hoare annotation was computed. [2022-12-14 10:03:20,338 INFO L902 garLoopResultBuilder]: At program point L5553-2(lines 5553 5574) the Hoare annotation is: true [2022-12-14 10:03:20,338 INFO L899 garLoopResultBuilder]: For program point L5487-1(lines 5487 5502) no Hoare annotation was computed. [2022-12-14 10:03:20,338 INFO L902 garLoopResultBuilder]: At program point L5537(lines 5485 5579) the Hoare annotation is: true [2022-12-14 10:03:20,338 INFO L899 garLoopResultBuilder]: For program point L6743-1(line 6743) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L902 garLoopResultBuilder]: At program point L6743(line 6743) the Hoare annotation is: true [2022-12-14 10:03:20,339 INFO L899 garLoopResultBuilder]: For program point L5554(lines 5553 5574) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L899 garLoopResultBuilder]: For program point L5488(lines 5488 5500) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L902 garLoopResultBuilder]: At program point L5555(lines 5555 5558) the Hoare annotation is: true [2022-12-14 10:03:20,339 INFO L899 garLoopResultBuilder]: For program point L5522(line 5522) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L899 garLoopResultBuilder]: For program point L6761(line 6761) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L899 garLoopResultBuilder]: For program point L6629(lines 6629 6635) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L902 garLoopResultBuilder]: At program point L6745-2(lines 6745 6759) the Hoare annotation is: true [2022-12-14 10:03:20,339 INFO L899 garLoopResultBuilder]: For program point L6745(lines 6745 6759) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L902 garLoopResultBuilder]: At program point L5523(line 5523) the Hoare annotation is: true [2022-12-14 10:03:20,339 INFO L899 garLoopResultBuilder]: For program point L5523-1(line 5523) no Hoare annotation was computed. [2022-12-14 10:03:20,339 INFO L902 garLoopResultBuilder]: At program point L6762(line 6762) the Hoare annotation is: true [2022-12-14 10:03:20,339 INFO L902 garLoopResultBuilder]: At program point L6762-1(line 6762) the Hoare annotation is: true [2022-12-14 10:03:20,340 INFO L899 garLoopResultBuilder]: For program point L6647(lines 6647 6654) no Hoare annotation was computed. [2022-12-14 10:03:20,340 INFO L899 garLoopResultBuilder]: For program point L5508-1(line 5508) no Hoare annotation was computed. [2022-12-14 10:03:20,340 INFO L902 garLoopResultBuilder]: At program point L5541(line 5541) the Hoare annotation is: true [2022-12-14 10:03:20,340 INFO L902 garLoopResultBuilder]: At program point L5508(line 5508) the Hoare annotation is: true [2022-12-14 10:03:20,340 INFO L899 garLoopResultBuilder]: For program point L5541-1(line 5541) no Hoare annotation was computed. [2022-12-14 10:03:20,340 INFO L902 garLoopResultBuilder]: At program point qc_detect_returnLabel#1(lines 5475 5580) the Hoare annotation is: true [2022-12-14 10:03:20,340 INFO L899 garLoopResultBuilder]: For program point L5492(lines 5492 5498) no Hoare annotation was computed. [2022-12-14 10:03:20,340 INFO L902 garLoopResultBuilder]: At program point L5575(lines 5485 5579) the Hoare annotation is: true [2022-12-14 10:03:20,340 INFO L902 garLoopResultBuilder]: At program point L5542(line 5542) the Hoare annotation is: true [2022-12-14 10:03:20,340 INFO L902 garLoopResultBuilder]: At program point L5509(line 5509) the Hoare annotation is: true [2022-12-14 10:03:20,340 INFO L899 garLoopResultBuilder]: For program point L5542-1(line 5542) no Hoare annotation was computed. [2022-12-14 10:03:20,340 INFO L899 garLoopResultBuilder]: For program point L5509-1(line 5509) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L5526(lines 5526 5534) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L5526-2(lines 5526 5534) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L902 garLoopResultBuilder]: At program point L5543(line 5543) the Hoare annotation is: true [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L5543-1(line 5543) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L902 garLoopResultBuilder]: At program point L6650(line 6650) the Hoare annotation is: true [2022-12-14 10:03:20,341 INFO L902 garLoopResultBuilder]: At program point qcam_init_returnLabel#1(lines 6606 6688) the Hoare annotation is: true [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L6749(lines 6749 6757) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L6650-1(line 6650) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L5560(line 5560) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L902 garLoopResultBuilder]: At program point L6766(lines 6766 6774) the Hoare annotation is: true [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L6700-2(lines 6699 6783) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L899 garLoopResultBuilder]: For program point L6700(lines 6700 6728) no Hoare annotation was computed. [2022-12-14 10:03:20,341 INFO L902 garLoopResultBuilder]: At program point init_cqcam_returnLabel#1(lines 6689 6784) the Hoare annotation is: true [2022-12-14 10:03:20,342 INFO L899 garLoopResultBuilder]: For program point L5544-1(line 5544) no Hoare annotation was computed. [2022-12-14 10:03:20,342 INFO L902 garLoopResultBuilder]: At program point L5544(line 5544) the Hoare annotation is: true [2022-12-14 10:03:20,342 INFO L902 garLoopResultBuilder]: At program point L7262(line 7262) the Hoare annotation is: true [2022-12-14 10:03:20,342 INFO L902 garLoopResultBuilder]: At program point L7262-1(line 7262) the Hoare annotation is: true [2022-12-14 10:03:20,342 INFO L902 garLoopResultBuilder]: At program point L5561(line 5561) the Hoare annotation is: true [2022-12-14 10:03:20,342 INFO L899 garLoopResultBuilder]: For program point L5528(lines 5528 5531) no Hoare annotation was computed. [2022-12-14 10:03:20,342 INFO L899 garLoopResultBuilder]: For program point L5561-1(line 5561) no Hoare annotation was computed. [2022-12-14 10:03:20,342 INFO L902 garLoopResultBuilder]: At program point L5545(line 5545) the Hoare annotation is: true [2022-12-14 10:03:20,342 INFO L899 garLoopResultBuilder]: For program point L5545-1(line 5545) no Hoare annotation was computed. [2022-12-14 10:03:20,342 INFO L899 garLoopResultBuilder]: For program point L6751-1(line 6751) no Hoare annotation was computed. [2022-12-14 10:03:20,342 INFO L902 garLoopResultBuilder]: At program point L6751(line 6751) the Hoare annotation is: true [2022-12-14 10:03:20,342 INFO L899 garLoopResultBuilder]: For program point L6619(lines 6619 6622) no Hoare annotation was computed. [2022-12-14 10:03:20,342 INFO L902 garLoopResultBuilder]: At program point $Ultimate##18(lines 6723 6726) the Hoare annotation is: true [2022-12-14 10:03:20,343 INFO L902 garLoopResultBuilder]: At program point L7313-1(line 7313) the Hoare annotation is: true [2022-12-14 10:03:20,343 INFO L902 garLoopResultBuilder]: At program point L7313(line 7313) the Hoare annotation is: true [2022-12-14 10:03:20,343 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6796 6804) the Hoare annotation is: true [2022-12-14 10:03:20,343 INFO L899 garLoopResultBuilder]: For program point L6752-1(line 6752) no Hoare annotation was computed. [2022-12-14 10:03:20,343 INFO L902 garLoopResultBuilder]: At program point L6752(line 6752) the Hoare annotation is: true [2022-12-14 10:03:20,343 INFO L899 garLoopResultBuilder]: For program point cq_attachEXIT(lines 6796 6804) no Hoare annotation was computed. [2022-12-14 10:03:20,343 INFO L899 garLoopResultBuilder]: For program point L6736(lines 6736 6739) no Hoare annotation was computed. [2022-12-14 10:03:20,343 INFO L899 garLoopResultBuilder]: For program point L6769-1(line 6769) no Hoare annotation was computed. [2022-12-14 10:03:20,343 INFO L902 garLoopResultBuilder]: At program point L6769(line 6769) the Hoare annotation is: true [2022-12-14 10:03:20,343 INFO L902 garLoopResultBuilder]: At program point L5547(line 5547) the Hoare annotation is: true [2022-12-14 10:03:20,343 INFO L899 garLoopResultBuilder]: For program point L5547-1(line 5547) no Hoare annotation was computed. [2022-12-14 10:03:20,343 INFO L899 garLoopResultBuilder]: For program point L6753-1(line 6753) no Hoare annotation was computed. [2022-12-14 10:03:20,343 INFO L902 garLoopResultBuilder]: At program point L6753(line 6753) the Hoare annotation is: true [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L5564-2(lines 5564 5572) no Hoare annotation was computed. [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L5564(lines 5564 5572) no Hoare annotation was computed. [2022-12-14 10:03:20,344 INFO L902 garLoopResultBuilder]: At program point L6770(line 6770) the Hoare annotation is: true [2022-12-14 10:03:20,344 INFO L902 garLoopResultBuilder]: At program point L6704-2(lines 6704 6719) the Hoare annotation is: true [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L6770-1(line 6770) no Hoare annotation was computed. [2022-12-14 10:03:20,344 INFO L902 garLoopResultBuilder]: At program point L5515-2(lines 5515 5536) the Hoare annotation is: true [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L6705(lines 6704 6719) no Hoare annotation was computed. [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L5516(lines 5515 5536) no Hoare annotation was computed. [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L6656-1(line 6656) no Hoare annotation was computed. [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L5566(lines 5566 5569) no Hoare annotation was computed. [2022-12-14 10:03:20,344 INFO L902 garLoopResultBuilder]: At program point L6656(line 6656) the Hoare annotation is: true [2022-12-14 10:03:20,344 INFO L902 garLoopResultBuilder]: At program point L5517(lines 5517 5520) the Hoare annotation is: true [2022-12-14 10:03:20,344 INFO L899 garLoopResultBuilder]: For program point L6707(lines 6707 6710) no Hoare annotation was computed. [2022-12-14 10:03:20,345 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7302 7304) the Hoare annotation is: true [2022-12-14 10:03:20,345 INFO L899 garLoopResultBuilder]: For program point mutex_lock_nestedEXIT(lines 7302 7304) no Hoare annotation was computed. [2022-12-14 10:03:20,345 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7319 7321) the Hoare annotation is: true [2022-12-14 10:03:20,345 INFO L899 garLoopResultBuilder]: For program point parport_releaseEXIT(lines 7319 7321) no Hoare annotation was computed. [2022-12-14 10:03:20,345 INFO L902 garLoopResultBuilder]: At program point L5585(line 5585) the Hoare annotation is: true [2022-12-14 10:03:20,345 INFO L899 garLoopResultBuilder]: For program point L5586-1(line 5586) no Hoare annotation was computed. [2022-12-14 10:03:20,345 INFO L899 garLoopResultBuilder]: For program point L5585-1(line 5585) no Hoare annotation was computed. [2022-12-14 10:03:20,345 INFO L899 garLoopResultBuilder]: For program point qc_resetFINAL(lines 5581 5593) no Hoare annotation was computed. [2022-12-14 10:03:20,345 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5581 5593) the Hoare annotation is: true [2022-12-14 10:03:20,345 INFO L899 garLoopResultBuilder]: For program point qc_resetEXIT(lines 5581 5593) no Hoare annotation was computed. [2022-12-14 10:03:20,345 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2022-12-14 10:03:20,345 INFO L899 garLoopResultBuilder]: For program point L5588-1(line 5588) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L902 garLoopResultBuilder]: At program point L5586(line 5586) the Hoare annotation is: true [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L902 garLoopResultBuilder]: At program point L5589(line 5589) the Hoare annotation is: true [2022-12-14 10:03:20,346 INFO L902 garLoopResultBuilder]: At program point L5588(line 5588) the Hoare annotation is: true [2022-12-14 10:03:20,346 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6335 6365) the Hoare annotation is: true [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point qcam_try_fmt_vid_capEXIT(lines 6335 6365) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point copy_user_genericEXIT(lines 4710 4749) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4710 4749) the Hoare annotation is: true [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point L5403(line 5403) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point L5405(lines 5405 5408) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point qcam_read_dataEXIT(lines 5384 5415) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point L5395(lines 5395 5398) no Hoare annotation was computed. [2022-12-14 10:03:20,346 INFO L899 garLoopResultBuilder]: For program point L5393(line 5393) no Hoare annotation was computed. [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5384 5415) the Hoare annotation is: true [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point L5410(line 5410) the Hoare annotation is: true [2022-12-14 10:03:20,347 INFO L899 garLoopResultBuilder]: For program point L5410-1(line 5410) no Hoare annotation was computed. [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point L5402(line 5402) the Hoare annotation is: true [2022-12-14 10:03:20,347 INFO L899 garLoopResultBuilder]: For program point qcam_read_dataFINAL(lines 5384 5415) no Hoare annotation was computed. [2022-12-14 10:03:20,347 INFO L899 garLoopResultBuilder]: For program point L5400-1(line 5400) no Hoare annotation was computed. [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point L5402-1(line 5402) the Hoare annotation is: true [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point L5400(line 5400) the Hoare annotation is: true [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point L5392-1(line 5392) the Hoare annotation is: true [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point L5392(line 5392) the Hoare annotation is: true [2022-12-14 10:03:20,347 INFO L899 garLoopResultBuilder]: For program point msleep_interruptibleEXIT(lines 7299 7301) no Hoare annotation was computed. [2022-12-14 10:03:20,347 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7299 7301) the Hoare annotation is: true [2022-12-14 10:03:20,348 INFO L899 garLoopResultBuilder]: For program point v4l2_ctrl_query_fillEXIT(lines 7340 7342) no Hoare annotation was computed. [2022-12-14 10:03:20,348 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7340 7342) the Hoare annotation is: true [2022-12-14 10:03:20,348 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-12-14 10:03:20,348 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2022-12-14 10:03:20,348 INFO L895 garLoopResultBuilder]: At program point L6080-1(lines 6070 6087) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,348 INFO L899 garLoopResultBuilder]: For program point L6080(lines 6080 6083) no Hoare annotation was computed. [2022-12-14 10:03:20,348 INFO L899 garLoopResultBuilder]: For program point L5882-2(lines 5822 6134) no Hoare annotation was computed. [2022-12-14 10:03:20,348 INFO L899 garLoopResultBuilder]: For program point L6411-1(line 6411) no Hoare annotation was computed. [2022-12-14 10:03:20,348 INFO L899 garLoopResultBuilder]: For program point L6444-1(line 6444) no Hoare annotation was computed. [2022-12-14 10:03:20,349 INFO L895 garLoopResultBuilder]: At program point L6411(line 6411) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,349 INFO L895 garLoopResultBuilder]: At program point L6444(line 6444) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,349 INFO L899 garLoopResultBuilder]: For program point L6048-1(line 6048) no Hoare annotation was computed. [2022-12-14 10:03:20,349 INFO L895 garLoopResultBuilder]: At program point L6048(line 6048) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,349 INFO L899 garLoopResultBuilder]: For program point L6940-1(line 6940) no Hoare annotation was computed. [2022-12-14 10:03:20,349 INFO L899 garLoopResultBuilder]: For program point L5850(lines 5850 5856) no Hoare annotation was computed. [2022-12-14 10:03:20,349 INFO L895 garLoopResultBuilder]: At program point L5916-2(lines 5916 5959) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,349 INFO L895 garLoopResultBuilder]: At program point L6940(line 6940) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,349 INFO L899 garLoopResultBuilder]: For program point L6412-1(line 6412) no Hoare annotation was computed. [2022-12-14 10:03:20,349 INFO L895 garLoopResultBuilder]: At program point L6412(line 6412) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,349 INFO L895 garLoopResultBuilder]: At program point L6974(lines 6974 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,350 INFO L895 garLoopResultBuilder]: At program point L5983(line 5983) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,350 INFO L899 garLoopResultBuilder]: For program point L5950(lines 5950 5953) no Hoare annotation was computed. [2022-12-14 10:03:20,350 INFO L895 garLoopResultBuilder]: At program point L6049(line 6049) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,350 INFO L899 garLoopResultBuilder]: For program point L6049-1(line 6049) no Hoare annotation was computed. [2022-12-14 10:03:20,350 INFO L899 garLoopResultBuilder]: For program point L5917(lines 5916 5959) no Hoare annotation was computed. [2022-12-14 10:03:20,350 INFO L895 garLoopResultBuilder]: At program point L6446(line 6446) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,350 INFO L895 garLoopResultBuilder]: At program point L6380(lines 6380 6383) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,350 INFO L899 garLoopResultBuilder]: For program point L6413-1(line 6413) no Hoare annotation was computed. [2022-12-14 10:03:20,350 INFO L899 garLoopResultBuilder]: For program point L6446-1(line 6446) no Hoare annotation was computed. [2022-12-14 10:03:20,350 INFO L895 garLoopResultBuilder]: At program point L6413(line 6413) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,350 INFO L899 garLoopResultBuilder]: For program point L6215(line 6215) no Hoare annotation was computed. [2022-12-14 10:03:20,350 INFO L899 garLoopResultBuilder]: For program point L7239-1(lines 7235 7249) no Hoare annotation was computed. [2022-12-14 10:03:20,351 INFO L895 garLoopResultBuilder]: At program point L7239(line 7239) the Hoare annotation is: false [2022-12-14 10:03:20,351 INFO L899 garLoopResultBuilder]: For program point L6942(lines 6942 6945) no Hoare annotation was computed. [2022-12-14 10:03:20,351 INFO L899 garLoopResultBuilder]: For program point L5852-1(line 5852) no Hoare annotation was computed. [2022-12-14 10:03:20,351 INFO L895 garLoopResultBuilder]: At program point L5852(line 5852) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,351 INFO L895 garLoopResultBuilder]: At program point L6447-1(line 6447) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,351 INFO L895 garLoopResultBuilder]: At program point L6447(line 6447) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,351 INFO L899 garLoopResultBuilder]: For program point L5985(line 5985) no Hoare annotation was computed. [2022-12-14 10:03:20,351 INFO L899 garLoopResultBuilder]: For program point L5887-1(lines 5887 5913) no Hoare annotation was computed. [2022-12-14 10:03:20,351 INFO L895 garLoopResultBuilder]: At program point L6977(lines 6977 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,351 INFO L895 garLoopResultBuilder]: At program point L4764-1(line 4764) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L4764(line 4764) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L5987(lines 5987 5988) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L5987-1(lines 5987 5988) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L6450(line 6450) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L899 garLoopResultBuilder]: For program point L6450-1(line 6450) no Hoare annotation was computed. [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point qcam_get_returnLabel#1(lines 5458 5474) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L5955(lines 5955 5956) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L5955-1(lines 5955 5956) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L5889(line 5889) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L895 garLoopResultBuilder]: At program point L5922-1(lines 5922 5926) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,352 INFO L899 garLoopResultBuilder]: For program point L5889-1(line 5889) no Hoare annotation was computed. [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L6451-1(line 6451) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L6451(line 6451) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L6055(line 6055) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,353 INFO L899 garLoopResultBuilder]: For program point L6055-1(line 6055) no Hoare annotation was computed. [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L6088(lines 6068 6129) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L5890(line 5890) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L6980(lines 6980 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,353 INFO L899 garLoopResultBuilder]: For program point L5989(line 5989) no Hoare annotation was computed. [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L5857(lines 5857 5860) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,353 INFO L895 garLoopResultBuilder]: At program point L5890-1(line 5890) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,354 INFO L899 garLoopResultBuilder]: For program point L6155(lines 6155 6158) no Hoare annotation was computed. [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L7245-1(lines 7233 7250) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L7245(line 7245) the Hoare annotation is: false [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L6056-1(line 6056) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L7080(lines 6936 7091) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L6056(line 6056) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L5891(line 5891) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,354 INFO L899 garLoopResultBuilder]: For program point L5957(line 5957) no Hoare annotation was computed. [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L6321-1(line 6321) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,354 INFO L895 garLoopResultBuilder]: At program point L6321(line 6321) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,354 INFO L899 garLoopResultBuilder]: For program point L5991(lines 5991 6002) no Hoare annotation was computed. [2022-12-14 10:03:20,355 INFO L895 garLoopResultBuilder]: At program point L6057(line 6057) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,355 INFO L895 garLoopResultBuilder]: At program point L6123-2(lines 5980 6129) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,355 INFO L899 garLoopResultBuilder]: For program point L5892(line 5892) no Hoare annotation was computed. [2022-12-14 10:03:20,355 INFO L895 garLoopResultBuilder]: At program point L5463(line 5463) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,355 INFO L899 garLoopResultBuilder]: For program point L5463-1(line 5463) no Hoare annotation was computed. [2022-12-14 10:03:20,355 INFO L899 garLoopResultBuilder]: For program point L6058(line 6058) no Hoare annotation was computed. [2022-12-14 10:03:20,355 INFO L895 garLoopResultBuilder]: At program point L6983(lines 6983 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,355 INFO L899 garLoopResultBuilder]: For program point L5992(lines 5992 5999) no Hoare annotation was computed. [2022-12-14 10:03:20,355 INFO L895 garLoopResultBuilder]: At program point qcam_s_fmt_vid_cap_returnLabel#1(lines 6366 6417) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,355 INFO L899 garLoopResultBuilder]: For program point L6092(line 6092) no Hoare annotation was computed. [2022-12-14 10:03:20,355 INFO L899 garLoopResultBuilder]: For program point L5894(lines 5894 5900) no Hoare annotation was computed. [2022-12-14 10:03:20,355 INFO L895 garLoopResultBuilder]: At program point L5960(lines 5822 6134) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L5465(lines 5465 5468) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L5994(lines 5994 5999) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L895 garLoopResultBuilder]: At program point L7084(lines 6936 7091) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L6060(lines 6060 6067) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L6952(lines 6952 6955) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L5928(line 5928) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L6160-1(line 6160) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L6193(lines 6193 6219) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L895 garLoopResultBuilder]: At program point L6160(line 6160) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,356 INFO L895 garLoopResultBuilder]: At program point L6986(lines 6986 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,356 INFO L899 garLoopResultBuilder]: For program point L5896-1(line 5896) no Hoare annotation was computed. [2022-12-14 10:03:20,356 INFO L895 garLoopResultBuilder]: At program point L5896(line 5896) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L895 garLoopResultBuilder]: At program point L5996-1(lines 5982 6003) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L899 garLoopResultBuilder]: For program point L5996(lines 5996 5999) no Hoare annotation was computed. [2022-12-14 10:03:20,357 INFO L895 garLoopResultBuilder]: At program point L6063(line 6063) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L899 garLoopResultBuilder]: For program point L6063-1(line 6063) no Hoare annotation was computed. [2022-12-14 10:03:20,357 INFO L895 garLoopResultBuilder]: At program point L5931(lines 5931 5948) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L899 garLoopResultBuilder]: For program point L5964(lines 5964 5979) no Hoare annotation was computed. [2022-12-14 10:03:20,357 INFO L899 garLoopResultBuilder]: For program point L5931-2(lines 5931 5948) no Hoare annotation was computed. [2022-12-14 10:03:20,357 INFO L895 garLoopResultBuilder]: At program point L6229(line 6229) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L899 garLoopResultBuilder]: For program point L6196(lines 6196 6219) no Hoare annotation was computed. [2022-12-14 10:03:20,357 INFO L895 garLoopResultBuilder]: At program point L6229-1(line 6229) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L895 garLoopResultBuilder]: At program point L6989(lines 6989 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L895 garLoopResultBuilder]: At program point L5470(line 5470) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,357 INFO L899 garLoopResultBuilder]: For program point L5470-1(line 5470) no Hoare annotation was computed. [2022-12-14 10:03:20,358 INFO L899 garLoopResultBuilder]: For program point L6131(line 6131) no Hoare annotation was computed. [2022-12-14 10:03:20,358 INFO L895 garLoopResultBuilder]: At program point qcam_queryctrl_returnLabel#1(lines 6188 6222) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,358 INFO L895 garLoopResultBuilder]: At program point qcam_queryctrl_case_9963777#1(lines 6196 6219) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,358 INFO L899 garLoopResultBuilder]: For program point L6199(lines 6199 6219) no Hoare annotation was computed. [2022-12-14 10:03:20,358 INFO L895 garLoopResultBuilder]: At program point L6959(lines 6959 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,358 INFO L895 garLoopResultBuilder]: At program point L5902(line 5902) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,358 INFO L895 garLoopResultBuilder]: At program point L5968-2(lines 5968 5973) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,358 INFO L899 garLoopResultBuilder]: For program point L6992(lines 6992 7078) no Hoare annotation was computed. [2022-12-14 10:03:20,358 INFO L899 garLoopResultBuilder]: For program point L5968(lines 5968 5973) no Hoare annotation was computed. [2022-12-14 10:03:20,358 INFO L895 garLoopResultBuilder]: At program point L5902-1(line 5902) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,358 INFO L895 garLoopResultBuilder]: At program point $Ultimate##70(lines 5868 5872) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,359 INFO L895 garLoopResultBuilder]: At program point main_case_13#1(lines 6998 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,359 INFO L899 garLoopResultBuilder]: For program point L5903(line 5903) no Hoare annotation was computed. [2022-12-14 10:03:20,359 INFO L895 garLoopResultBuilder]: At program point L6035-2(lines 6007 6040) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,359 INFO L895 garLoopResultBuilder]: At program point L5970(line 5970) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,359 INFO L899 garLoopResultBuilder]: For program point L7060(line 7060) no Hoare annotation was computed. [2022-12-14 10:03:20,359 INFO L899 garLoopResultBuilder]: For program point L5970-1(line 5970) no Hoare annotation was computed. [2022-12-14 10:03:20,359 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 10:03:20,359 INFO L899 garLoopResultBuilder]: For program point L6202(lines 6202 6219) no Hoare annotation was computed. [2022-12-14 10:03:20,359 INFO L895 garLoopResultBuilder]: At program point L6301-1(lines 6301 6308) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,359 INFO L895 garLoopResultBuilder]: At program point L6962(lines 6962 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,359 INFO L899 garLoopResultBuilder]: For program point L6995(lines 6995 7078) no Hoare annotation was computed. [2022-12-14 10:03:20,359 INFO L895 garLoopResultBuilder]: At program point L6004(lines 5980 6068) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L899 garLoopResultBuilder]: For program point L5839(lines 5839 5842) no Hoare annotation was computed. [2022-12-14 10:03:20,360 INFO L899 garLoopResultBuilder]: For program point L5905(lines 5905 5911) no Hoare annotation was computed. [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point L6203(lines 6193 6219) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point L6269(line 6269) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L899 garLoopResultBuilder]: For program point L6269-1(line 6269) no Hoare annotation was computed. [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point L6071(line 6071) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point L6402(lines 6391 6403) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point L6303(line 6303) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point main_case_11#1(lines 6992 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L899 garLoopResultBuilder]: For program point L6303-1(line 6303) no Hoare annotation was computed. [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point L5907(line 5907) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,360 INFO L895 garLoopResultBuilder]: At program point L5874(line 5874) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,361 INFO L899 garLoopResultBuilder]: For program point L5907-1(line 5907) no Hoare annotation was computed. [2022-12-14 10:03:20,361 INFO L899 garLoopResultBuilder]: For program point L5874-1(line 5874) no Hoare annotation was computed. [2022-12-14 10:03:20,361 INFO L899 garLoopResultBuilder]: For program point L6304-1(line 6304) no Hoare annotation was computed. [2022-12-14 10:03:20,361 INFO L895 garLoopResultBuilder]: At program point $Ultimate##7(lines 6947 7079) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,361 INFO L895 garLoopResultBuilder]: At program point L6304(line 6304) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,361 INFO L899 garLoopResultBuilder]: For program point L6205(line 6205) no Hoare annotation was computed. [2022-12-14 10:03:20,361 INFO L899 garLoopResultBuilder]: For program point L6998(lines 6998 7078) no Hoare annotation was computed. [2022-12-14 10:03:20,361 INFO L899 garLoopResultBuilder]: For program point L6073(line 6073) no Hoare annotation was computed. [2022-12-14 10:03:20,361 INFO L895 garLoopResultBuilder]: At program point L6965(lines 6965 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,361 INFO L895 garLoopResultBuilder]: At program point main_case_12#1(lines 6995 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,361 INFO L895 garLoopResultBuilder]: At program point L6272-1(line 6272) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,361 INFO L895 garLoopResultBuilder]: At program point L6305(line 6305) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,362 INFO L895 garLoopResultBuilder]: At program point L6272(line 6272) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,362 INFO L899 garLoopResultBuilder]: For program point L6305-1(line 6305) no Hoare annotation was computed. [2022-12-14 10:03:20,362 INFO L899 garLoopResultBuilder]: For program point L5975(line 5975) no Hoare annotation was computed. [2022-12-14 10:03:20,362 INFO L899 garLoopResultBuilder]: For program point L5942(lines 5942 5945) no Hoare annotation was computed. [2022-12-14 10:03:20,362 INFO L899 garLoopResultBuilder]: For program point L5876(lines 5876 5879) no Hoare annotation was computed. [2022-12-14 10:03:20,362 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2022-12-14 10:03:20,362 INFO L895 garLoopResultBuilder]: At program point L6075(lines 6075 6076) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,362 INFO L895 garLoopResultBuilder]: At program point L6042(line 6042) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,362 INFO L895 garLoopResultBuilder]: At program point L6075-1(lines 6075 6076) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,362 INFO L895 garLoopResultBuilder]: At program point L6141(line 6141) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,362 INFO L899 garLoopResultBuilder]: For program point L6141-1(line 6141) no Hoare annotation was computed. [2022-12-14 10:03:20,362 INFO L895 garLoopResultBuilder]: At program point L5844-1(lines 5844 5864) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,363 INFO L899 garLoopResultBuilder]: For program point L6406(line 6406) no Hoare annotation was computed. [2022-12-14 10:03:20,363 INFO L899 garLoopResultBuilder]: For program point L6043(line 6043) no Hoare annotation was computed. [2022-12-14 10:03:20,363 INFO L895 garLoopResultBuilder]: At program point qcam_enum_input_returnLabel#1(lines 6152 6169) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,363 INFO L895 garLoopResultBuilder]: At program point L6968(lines 6968 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,363 INFO L895 garLoopResultBuilder]: At program point L6374(line 6374) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,363 INFO L895 garLoopResultBuilder]: At program point qcam_queryctrl_case_9963792#1(lines 6199 6219) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,363 INFO L899 garLoopResultBuilder]: For program point L6374-1(line 6374) no Hoare annotation was computed. [2022-12-14 10:03:20,363 INFO L895 garLoopResultBuilder]: At program point L6143(line 6143) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,363 INFO L899 garLoopResultBuilder]: For program point L6143-1(line 6143) no Hoare annotation was computed. [2022-12-14 10:03:20,363 INFO L899 garLoopResultBuilder]: For program point L6077(line 6077) no Hoare annotation was computed. [2022-12-14 10:03:20,363 INFO L899 garLoopResultBuilder]: For program point L6210(line 6210) no Hoare annotation was computed. [2022-12-14 10:03:20,363 INFO L899 garLoopResultBuilder]: For program point L6144-1(line 6144) no Hoare annotation was computed. [2022-12-14 10:03:20,363 INFO L895 garLoopResultBuilder]: At program point L6144(line 6144) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L899 garLoopResultBuilder]: For program point L6045(lines 6045 6053) no Hoare annotation was computed. [2022-12-14 10:03:20,364 INFO L895 garLoopResultBuilder]: At program point L6310(line 6310) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L895 garLoopResultBuilder]: At program point $Ultimate##235(lines 6301 6308) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L899 garLoopResultBuilder]: For program point L6079(lines 6079 6086) no Hoare annotation was computed. [2022-12-14 10:03:20,364 INFO L895 garLoopResultBuilder]: At program point L6145(line 6145) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L895 garLoopResultBuilder]: At program point L6145-1(line 6145) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L895 garLoopResultBuilder]: At program point L6971(lines 6971 7078) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L899 garLoopResultBuilder]: For program point L5980(lines 5980 6129) no Hoare annotation was computed. [2022-12-14 10:03:20,364 INFO L895 garLoopResultBuilder]: At program point qc_capture_returnLabel#1(lines 5789 6135) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L895 garLoopResultBuilder]: At program point L6410(line 6410) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,364 INFO L899 garLoopResultBuilder]: For program point L6377-1(line 6377) no Hoare annotation was computed. [2022-12-14 10:03:20,365 INFO L895 garLoopResultBuilder]: At program point L6377(line 6377) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-12-14 10:03:20,365 INFO L899 garLoopResultBuilder]: For program point L6410-1(line 6410) no Hoare annotation was computed. [2022-12-14 10:03:20,365 INFO L899 garLoopResultBuilder]: For program point L7236(lines 7236 7241) no Hoare annotation was computed. [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point L7348-1(line 7348) the Hoare annotation is: true [2022-12-14 10:03:20,365 INFO L899 garLoopResultBuilder]: For program point video_drvdataEXIT(lines 5073 5083) no Hoare annotation was computed. [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point L7348(line 7348) the Hoare annotation is: true [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point L7279-1(line 7279) the Hoare annotation is: true [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point L7279(line 7279) the Hoare annotation is: true [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5073 5083) the Hoare annotation is: true [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point L5423(line 5423) the Hoare annotation is: true [2022-12-14 10:03:20,365 INFO L899 garLoopResultBuilder]: For program point L5424-1(line 5424) no Hoare annotation was computed. [2022-12-14 10:03:20,365 INFO L899 garLoopResultBuilder]: For program point L5423-1(line 5423) no Hoare annotation was computed. [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point L5424(line 5424) the Hoare annotation is: true [2022-12-14 10:03:20,365 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5416 5436) the Hoare annotation is: true [2022-12-14 10:03:20,366 INFO L899 garLoopResultBuilder]: For program point qcam_write_dataEXIT(lines 5416 5436) no Hoare annotation was computed. [2022-12-14 10:03:20,368 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-12-14 10:03:20,370 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 10:03:20,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 10:03:20 BoogieIcfgContainer [2022-12-14 10:03:20,384 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 10:03:20,385 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 10:03:20,385 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 10:03:20,385 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 10:03:20,385 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:02:52" (3/4) ... [2022-12-14 10:03:20,388 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_set [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_sleep [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_ready2 [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_await_ready2 [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_await_ready1 [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_ready1 [2022-12-14 10:03:20,392 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_unregister_device [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_read_bytes [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cqcam_cleanup [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_set_ack [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cq_attach [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qc_setup [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _cond_resched [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_release [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qc_reset [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_try_fmt_vid_cap [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcpy [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_user_generic [2022-12-14 10:03:20,393 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_read_data [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cq_detach [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep_interruptible [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure v4l2_ctrl_query_fill [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cqcam_init [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_claim_or_block [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure video_drvdata [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2022-12-14 10:03:20,394 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qcam_write_data [2022-12-14 10:03:20,416 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 346 nodes and edges [2022-12-14 10:03:20,418 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 98 nodes and edges [2022-12-14 10:03:20,420 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-12-14 10:03:20,422 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-12-14 10:03:20,425 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-12-14 10:03:20,427 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 10:03:20,429 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 10:03:20,675 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 10:03:20,675 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 10:03:20,676 INFO L158 Benchmark]: Toolchain (without parser) took 42641.00ms. Allocated memory was 163.6MB in the beginning and 551.6MB in the end (delta: 388.0MB). Free memory was 116.4MB in the beginning and 130.3MB in the end (delta: -13.9MB). Peak memory consumption was 374.7MB. Max. memory is 16.1GB. [2022-12-14 10:03:20,676 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 163.6MB. Free memory is still 128.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 10:03:20,676 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1146.61ms. Allocated memory was 163.6MB in the beginning and 207.6MB in the end (delta: 44.0MB). Free memory was 116.4MB in the beginning and 143.3MB in the end (delta: -26.9MB). Peak memory consumption was 98.4MB. Max. memory is 16.1GB. [2022-12-14 10:03:20,676 INFO L158 Benchmark]: Boogie Procedure Inliner took 90.49ms. Allocated memory is still 207.6MB. Free memory was 143.3MB in the beginning and 128.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-12-14 10:03:20,676 INFO L158 Benchmark]: Boogie Preprocessor took 132.38ms. Allocated memory is still 207.6MB. Free memory was 128.7MB in the beginning and 110.8MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-14 10:03:20,677 INFO L158 Benchmark]: RCFGBuilder took 12701.43ms. Allocated memory was 207.6MB in the beginning and 459.3MB in the end (delta: 251.7MB). Free memory was 110.8MB in the beginning and 254.1MB in the end (delta: -143.2MB). Peak memory consumption was 259.4MB. Max. memory is 16.1GB. [2022-12-14 10:03:20,677 INFO L158 Benchmark]: TraceAbstraction took 28274.23ms. Allocated memory was 459.3MB in the beginning and 551.6MB in the end (delta: 92.3MB). Free memory was 253.0MB in the beginning and 228.9MB in the end (delta: 24.2MB). Peak memory consumption was 115.4MB. Max. memory is 16.1GB. [2022-12-14 10:03:20,677 INFO L158 Benchmark]: Witness Printer took 290.53ms. Allocated memory is still 551.6MB. Free memory was 228.9MB in the beginning and 130.3MB in the end (delta: 98.6MB). Peak memory consumption was 98.6MB. Max. memory is 16.1GB. [2022-12-14 10:03:20,679 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.18ms. Allocated memory is still 163.6MB. Free memory is still 128.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1146.61ms. Allocated memory was 163.6MB in the beginning and 207.6MB in the end (delta: 44.0MB). Free memory was 116.4MB in the beginning and 143.3MB in the end (delta: -26.9MB). Peak memory consumption was 98.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 90.49ms. Allocated memory is still 207.6MB. Free memory was 143.3MB in the beginning and 128.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 132.38ms. Allocated memory is still 207.6MB. Free memory was 128.7MB in the beginning and 110.8MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * RCFGBuilder took 12701.43ms. Allocated memory was 207.6MB in the beginning and 459.3MB in the end (delta: 251.7MB). Free memory was 110.8MB in the beginning and 254.1MB in the end (delta: -143.2MB). Peak memory consumption was 259.4MB. Max. memory is 16.1GB. * TraceAbstraction took 28274.23ms. Allocated memory was 459.3MB in the beginning and 551.6MB in the end (delta: 92.3MB). Free memory was 253.0MB in the beginning and 228.9MB in the end (delta: 24.2MB). Peak memory consumption was 115.4MB. Max. memory is 16.1GB. * Witness Printer took 290.53ms. Allocated memory is still 551.6MB. Free memory was 228.9MB in the beginning and 130.3MB in the end (delta: 98.6MB). Peak memory consumption was 98.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7096]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 37 procedures, 508 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 28.2s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 24.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 2795 SdHoareTripleChecker+Valid, 24.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2791 mSDsluCounter, 4218 SdHoareTripleChecker+Invalid, 24.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1338 mSDsCounter, 31 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 431 IncrementalHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 31 mSolverCounterUnsat, 2880 mSDtfsCounter, 431 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1096occurred in iteration=3, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 10 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 264 LocationsWithAnnotation, 1953 PreInvPairs, 2740 NumberOfFragments, 896 HoareAnnotationTreeSize, 1953 FomulaSimplifications, 288 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 264 FomulaSimplificationsInter, 2310 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 80 NumberOfCodeBlocks, 80 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 176 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 4/4 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6766]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6366]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 7262]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6145]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5553]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6828]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6831]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6814]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5822]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6831]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6723]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6689]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6391]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5980]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6310]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5485]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6998]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 7233]: Loop Invariant Derived loop invariant: ldv_urb_state == 0 - InvariantResult [Line: 6962]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6606]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5458]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5719]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6070]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5326]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5206]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5331]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6983]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6447]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6196]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6965]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5326]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5353]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6321]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6986]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 4764]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6989]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5931]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5916]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6974]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5653]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5868]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6936]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6451]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6068]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6380]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6704]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5982]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5485]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6936]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6995]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6959]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5264]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5789]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5515]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6785]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6762]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7348]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7279]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6301]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5857]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6229]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5259]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5715]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5844]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5655]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6193]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6152]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6992]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6977]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6947]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6971]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5259]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7313]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6272]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6625]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5475]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6188]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5286]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6968]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 6980]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5780]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-12-14 10:03:20,726 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac96424-28ef-4d4b-9188-1627be54f83a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE