./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur --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 d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 --- 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-38b53e6 [2022-11-25 23:14:49,774 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:14:49,776 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:14:49,795 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:14:49,796 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:14:49,797 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:14:49,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:14:49,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:14:49,802 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:14:49,803 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:14:49,804 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:14:49,805 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:14:49,806 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:14:49,807 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:14:49,808 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:14:49,810 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:14:49,811 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:14:49,812 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:14:49,814 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:14:49,816 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:14:49,818 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:14:49,819 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:14:49,821 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:14:49,822 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:14:49,825 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:14:49,826 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:14:49,826 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:14:49,837 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:14:49,838 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:14:49,839 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:14:49,840 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:14:49,841 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:14:49,842 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:14:49,843 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:14:49,844 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:14:49,844 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:14:49,845 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:14:49,845 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:14:49,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:14:49,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:14:49,850 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:14:49,852 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:14:49,885 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:14:49,886 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:14:49,886 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:14:49,887 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:14:49,887 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:14:49,888 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:14:49,888 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:14:49,888 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:14:49,888 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:14:49,889 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:14:49,890 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:14:49,890 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:14:49,890 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:14:49,890 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:14:49,891 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:14:49,891 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:14:49,891 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:14:49,891 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:14:49,893 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:14:49,893 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:14:49,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:14:49,893 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:14:49,893 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:14:49,894 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:14:49,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:14:49,894 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:14:49,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:14:49,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:14:49,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:14:49,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:14:49,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:14:49,896 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:14:49,896 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:14:49,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:14:49,897 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:14:49,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:14:49,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:14:49,897 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:14:49,897 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_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/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_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur 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 -> d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 [2022-11-25 23:14:50,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:14:50,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:14:50,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:14:50,228 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:14:50,229 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:14:50,230 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-25 23:14:53,279 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:14:53,940 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:14:53,941 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-25 23:14:53,989 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/data/462cb8f20/d41770f9978340ab8d2125748ab43d93/FLAG13501286f [2022-11-25 23:14:54,008 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/data/462cb8f20/d41770f9978340ab8d2125748ab43d93 [2022-11-25 23:14:54,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:14:54,015 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:14:54,018 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:14:54,018 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:14:54,022 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:14:54,024 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:14:54" (1/1) ... [2022-11-25 23:14:54,025 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cd35665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:54, skipping insertion in model container [2022-11-25 23:14:54,025 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:14:54" (1/1) ... [2022-11-25 23:14:54,033 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:14:54,189 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:14:54,809 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:14:54,877 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-11-25 23:14:55,155 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:14:55,168 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:14:55,210 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:55,211 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:14:55,213 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:14:55,217 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-11-25 23:14:55,232 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:55,233 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 23:14:55,320 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:14:55,326 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:14:55,486 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:55,489 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:55,497 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:14:55,500 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:14:55,516 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:14:55,525 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:55,530 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:55,531 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:55,547 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:55,555 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:55,555 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:55,580 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:14:55,600 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:14:55,604 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:55,611 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:55,612 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:55,613 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:14:55,620 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:14:55,626 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:14:55,630 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:55,631 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:55,631 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:55,633 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:14:55,769 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:55,771 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:55,781 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:55,795 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:55,796 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:55,840 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:55,842 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:55,846 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,063 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,065 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,086 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:56,120 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-25 23:14:56,121 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:56,127 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:56,128 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:56,132 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:56,141 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-11-25 23:14:56,142 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,143 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,145 WARN L623 FunctionHandler]: Unknown extern function usb_put_dev [2022-11-25 23:14:56,145 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:56,145 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:56,158 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,159 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,160 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,163 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,171 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,172 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,173 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,175 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,212 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:56,231 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:56,232 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,233 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:14:56,234 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-25 23:14:56,235 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,236 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,238 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,238 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:14:56,239 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,240 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:14:56,240 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,241 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:56,242 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,243 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:14:56,243 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:14:56,244 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:56,245 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:56,246 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:14:56,247 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:56,253 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:14:56,262 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:14:56,267 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:14:56,295 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,295 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,296 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:56,297 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,297 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:56,298 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,298 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:56,299 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,299 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,300 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,300 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,300 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:56,301 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value_probe [2022-11-25 23:14:56,301 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,302 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:56,303 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,303 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,303 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,304 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:14:56,305 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,305 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,306 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,307 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,307 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,308 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,309 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,309 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,310 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,311 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,311 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,312 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,312 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,312 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,313 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,313 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,314 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,314 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,315 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,315 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,316 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,317 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,317 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,317 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,607 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:56,607 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:56,818 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:14:56,880 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-11-25 23:14:56,881 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-25 23:14:56,887 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:56,928 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:14:56,998 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-25 23:14:57,004 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,005 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:57,021 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-25 23:14:57,028 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,029 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:57,030 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,031 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-11-25 23:14:57,035 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-11-25 23:14:57,037 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,037 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,043 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,044 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,045 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,046 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,046 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,047 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,051 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,051 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,052 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,052 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,052 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,053 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,053 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,053 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,053 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,053 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,054 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,054 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,054 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,055 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,055 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,055 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,056 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,056 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,056 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,057 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:14:57,057 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,057 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,058 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,058 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,058 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,058 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,059 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,059 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,059 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,059 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,060 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,060 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,060 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,060 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,061 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,061 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,061 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,061 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,062 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,062 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,062 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,062 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,063 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,063 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,063 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,063 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,064 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,064 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,064 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,064 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,065 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,065 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,065 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,065 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,065 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,066 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,066 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,066 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,067 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,067 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,067 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,067 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,068 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,068 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,068 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,068 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,069 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,069 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,069 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,069 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,074 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_1b9a78a2-32b2-4015-87e3-a81e00680dd5/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-11-25 23:14:57,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:14:57,271 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:14:57,354 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:14:57,355 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-11-25 23:14:57,357 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:14:57,358 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:14:57,361 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,362 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:14:57,362 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:14:57,363 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-11-25 23:14:57,363 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,363 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 23:14:57,368 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:14:57,369 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:14:57,445 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:57,447 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:57,448 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:14:57,448 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 23:14:57,449 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:14:57,454 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:57,455 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:57,455 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:57,457 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:57,458 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:57,458 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:57,462 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:14:57,464 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:14:57,464 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:57,465 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:57,465 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:57,465 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:14:57,466 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:14:57,467 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 23:14:57,468 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 23:14:57,469 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 23:14:57,469 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:14:57,469 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 23:14:57,488 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,488 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,490 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,495 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,495 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,506 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,507 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,509 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,569 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,570 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,576 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:57,587 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-11-25 23:14:57,588 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:57,589 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,590 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:57,591 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,594 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-11-25 23:14:57,595 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,596 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,597 WARN L623 FunctionHandler]: Unknown extern function usb_put_dev [2022-11-25 23:14:57,597 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:57,597 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:57,600 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,601 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,601 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,603 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,605 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,606 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,607 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,608 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,615 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 23:14:57,619 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:57,619 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,620 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:14:57,620 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-11-25 23:14:57,620 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,621 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,622 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,622 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:14:57,623 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,623 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 23:14:57,623 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,626 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:57,626 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,626 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:14:57,627 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-11-25 23:14:57,627 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,628 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:14:57,628 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:14:57,628 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:14:57,629 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-11-25 23:14:57,631 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:14:57,632 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:14:57,633 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,633 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,634 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:57,634 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,634 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:57,634 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,635 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:57,635 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,635 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,636 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,636 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,636 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-11-25 23:14:57,636 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value_probe [2022-11-25 23:14:57,637 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,637 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,637 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,637 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,638 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,638 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:14:57,638 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,639 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,639 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,639 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,639 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,639 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,640 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,640 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,640 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,640 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,640 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,641 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,641 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,641 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,641 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,642 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,642 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,642 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,642 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,642 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,643 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,643 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,643 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,643 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,687 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,688 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,690 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:14:57,695 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-11-25 23:14:57,696 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-25 23:14:57,697 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,707 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:14:57,782 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-25 23:14:57,784 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,785 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:57,789 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-11-25 23:14:57,791 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,792 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:14:57,792 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:14:57,793 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-11-25 23:14:57,794 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-11-25 23:14:57,794 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,794 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:14:57,796 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,796 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,796 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,796 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,797 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,797 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,797 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,797 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,798 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,798 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,798 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,798 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,799 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,799 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,799 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,799 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,800 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,800 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,800 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,801 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,801 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,801 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 23:14:57,802 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,802 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,803 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,803 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:14:57,804 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,804 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,804 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,805 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,805 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,805 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,805 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,806 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,806 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,806 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,806 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,807 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,807 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,807 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,807 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,808 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,808 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,808 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,808 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,809 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,809 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,809 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,809 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,810 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,810 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,810 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,811 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,812 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,812 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,812 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,812 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,813 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,815 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,815 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,815 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,815 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,816 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,816 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,816 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,816 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:14:57,817 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,817 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,817 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,817 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,818 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,818 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:14:57,818 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_1b9a78a2-32b2-4015-87e3-a81e00680dd5/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-11-25 23:14:57,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:14:58,073 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:14:58,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58 WrapperNode [2022-11-25 23:14:58,074 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:14:58,076 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:14:58,076 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:14:58,076 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:14:58,084 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:58,252 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:58,765 INFO L138 Inliner]: procedures = 359, calls = 7223, calls flagged for inlining = 183, calls inlined = 137, statements flattened = 13695 [2022-11-25 23:14:58,766 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:14:58,766 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:14:58,766 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:14:58,766 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:14:58,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:58,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:58,882 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:58,883 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:59,203 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:59,247 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:59,275 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:59,296 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:59,365 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:14:59,366 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:14:59,366 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:14:59,366 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:14:59,367 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (1/1) ... [2022-11-25 23:14:59,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:14:59,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:14:59,405 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:14:59,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:14:59,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-25 23:14:59,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-25 23:14:59,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-25 23:14:59,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-25 23:14:59,455 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-25 23:14:59,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-25 23:14:59,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:14:59,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:14:59,455 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-25 23:14:59,455 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-25 23:14:59,456 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_recv_bulk_msg [2022-11-25 23:14:59,456 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_recv_bulk_msg [2022-11-25 23:14:59,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:14:59,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:14:59,456 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_save_screen [2022-11-25 23:14:59,456 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_save_screen [2022-11-25 23:14:59,456 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_buffers [2022-11-25 23:14:59,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_buffers [2022-11-25 23:14:59,457 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_disconnect [2022-11-25 23:14:59,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_disconnect [2022-11-25 23:14:59,457 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_deinit [2022-11-25 23:14:59,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_deinit [2022-11-25 23:14:59,457 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_byte [2022-11-25 23:14:59,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_byte [2022-11-25 23:14:59,457 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 23:14:59,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 23:14:59,458 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-25 23:14:59,458 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-25 23:14:59,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 23:14:59,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 23:14:59,458 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_cursor [2022-11-25 23:14:59,458 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_cursor [2022-11-25 23:14:59,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-25 23:14:59,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-25 23:14:59,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-25 23:14:59,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-25 23:14:59,459 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_word [2022-11-25 23:14:59,459 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_word [2022-11-25 23:14:59,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:14:59,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:14:59,460 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetReg [2022-11-25 23:14:59,460 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetReg [2022-11-25 23:14:59,460 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-25 23:14:59,460 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-25 23:14:59,460 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb_lock_and_check [2022-11-25 23:14:59,460 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb_lock_and_check [2022-11-25 23:14:59,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:14:59,460 INFO L130 BoogieDeclarations]: Found specification of procedure take_over_console [2022-11-25 23:14:59,461 INFO L138 BoogieDeclarations]: Found implementation of procedure take_over_console [2022-11-25 23:14:59,461 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_sisusb_valid [2022-11-25 23:14:59,461 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_sisusb_valid [2022-11-25 23:14:59,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:14:59,461 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegOR [2022-11-25 23:14:59,461 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegOR [2022-11-25 23:14:59,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-11-25 23:14:59,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-11-25 23:14:59,462 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-25 23:14:59,462 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_check_rbc [2022-11-25 23:14:59,462 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_check_rbc [2022-11-25 23:14:59,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:14:59,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:14:59,462 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-25 23:14:59,462 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-25 23:14:59,463 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_outurb_available [2022-11-25 23:14:59,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_outurb_available [2022-11-25 23:14:59,463 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_kill_all_busy [2022-11-25 23:14:59,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_kill_all_busy [2022-11-25 23:14:59,463 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 23:14:59,463 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 23:14:59,463 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-25 23:14:59,463 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-25 23:14:59,464 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getidxreg [2022-11-25 23:14:59,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getidxreg [2022-11-25 23:14:59,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-25 23:14:59,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-25 23:14:59,464 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-25 23:14:59,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-25 23:14:59,464 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_writeb [2022-11-25 23:14:59,465 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_writeb [2022-11-25 23:14:59,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:14:59,465 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-25 23:14:59,465 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-25 23:14:59,465 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_default_mode [2022-11-25 23:14:59,465 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_default_mode [2022-11-25 23:14:59,465 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_byte [2022-11-25 23:14:59,465 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_byte [2022-11-25 23:14:59,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:14:59,466 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_DisplayOn [2022-11-25 23:14:59,466 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_DisplayOn [2022-11-25 23:14:59,466 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregandor [2022-11-25 23:14:59,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregandor [2022-11-25 23:14:59,466 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_mem_bulk [2022-11-25 23:14:59,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_mem_bulk [2022-11-25 23:14:59,467 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-25 23:14:59,467 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-25 23:14:59,467 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbdummycon_init [2022-11-25 23:14:59,467 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbdummycon_init [2022-11-25 23:14:59,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-25 23:14:59,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-25 23:14:59,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:14:59,467 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetReg [2022-11-25 23:14:59,468 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetReg [2022-11-25 23:14:59,468 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_do_font_op [2022-11-25 23:14:59,468 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_do_font_op [2022-11-25 23:14:59,468 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_init_gfxdevice [2022-11-25 23:14:59,468 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_init_gfxdevice [2022-11-25 23:14:59,468 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegByte [2022-11-25 23:14:59,468 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegByte [2022-11-25 23:14:59,468 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_urbs [2022-11-25 23:14:59,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_urbs [2022-11-25 23:14:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:14:59,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:14:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bridge_packet [2022-11-25 23:14:59,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bridge_packet [2022-11-25 23:14:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-25 23:14:59,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-25 23:14:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-25 23:14:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-25 23:14:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_ioctl [2022-11-25 23:14:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_ioctl [2022-11-25 23:14:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_word [2022-11-25 23:14:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_word [2022-11-25 23:14:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb [2022-11-25 23:14:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb [2022-11-25 23:14:59,471 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:14:59,471 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:14:59,471 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_cursor [2022-11-25 23:14:59,471 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_cursor [2022-11-25 23:14:59,471 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_is_inactive [2022-11-25 23:14:59,471 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_is_inactive [2022-11-25 23:14:59,471 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-25 23:14:59,472 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-25 23:14:59,472 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_clear_vram [2022-11-25 23:14:59,472 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_clear_vram [2022-11-25 23:14:59,472 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_pci_config [2022-11-25 23:14:59,472 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_pci_config [2022-11-25 23:14:59,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:14:59,472 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-25 23:14:59,472 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-25 23:14:59,473 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bulk_msg [2022-11-25 23:14:59,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bulk_msg [2022-11-25 23:14:59,473 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-25 23:14:59,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-25 23:14:59,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:14:59,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:14:59,473 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_readb [2022-11-25 23:14:59,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_readb [2022-11-25 23:14:59,474 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregor [2022-11-25 23:14:59,474 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregor [2022-11-25 23:14:59,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:14:59,474 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-25 23:14:59,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-25 23:14:59,474 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-25 23:14:59,474 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-25 23:14:59,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:14:59,475 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_packet [2022-11-25 23:14:59,475 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_packet [2022-11-25 23:14:59,475 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_long [2022-11-25 23:14:59,475 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_long [2022-11-25 23:14:59,475 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_reset_text_mode [2022-11-25 23:14:59,475 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_reset_text_mode [2022-11-25 23:14:59,475 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSB_InitPtr [2022-11-25 23:14:59,475 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSB_InitPtr [2022-11-25 23:14:59,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:14:59,476 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_pci_config [2022-11-25 23:14:59,476 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_pci_config [2022-11-25 23:14:59,476 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 23:14:59,476 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxreg [2022-11-25 23:14:59,476 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxreg [2022-11-25 23:14:59,476 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegANDOR [2022-11-25 23:14:59,476 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegANDOR [2022-11-25 23:14:59,477 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:14:59,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:14:59,477 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_wait_all_out_complete [2022-11-25 23:14:59,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_wait_all_out_complete [2022-11-25 23:14:59,477 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-25 23:14:59,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-25 23:14:59,477 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegAND [2022-11-25 23:14:59,477 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegAND [2022-11-25 23:14:59,478 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregand [2022-11-25 23:14:59,478 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregand [2022-11-25 23:14:59,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-25 23:14:59,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-25 23:14:59,478 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetSegmentReg [2022-11-25 23:14:59,478 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetSegmentReg [2022-11-25 23:14:59,478 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_copy_memory [2022-11-25 23:14:59,479 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_copy_memory [2022-11-25 23:14:59,479 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setreg [2022-11-25 23:14:59,479 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setreg [2022-11-25 23:14:59,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-11-25 23:14:59,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-11-25 23:14:59,479 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_set_start_address [2022-11-25 23:14:59,479 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_set_start_address [2022-11-25 23:14:59,479 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-25 23:14:59,480 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-25 23:14:59,480 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:14:59,480 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:14:59,480 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_WriteDAC [2022-11-25 23:14:59,480 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_WriteDAC [2022-11-25 23:14:59,480 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_mem_bulk [2022-11-25 23:14:59,480 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_mem_bulk [2022-11-25 23:14:59,480 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getreg [2022-11-25 23:14:59,481 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getreg [2022-11-25 23:14:59,481 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSBSetMode [2022-11-25 23:14:59,481 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSBSetMode [2022-11-25 23:14:59,481 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2022-11-25 23:14:59,481 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2022-11-25 23:14:59,481 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_init [2022-11-25 23:14:59,481 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_init [2022-11-25 23:14:59,481 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-25 23:14:59,482 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-25 23:14:59,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:14:59,482 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_long [2022-11-25 23:14:59,482 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_long [2022-11-25 23:14:59,482 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetRegByte [2022-11-25 23:14:59,482 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetRegByte [2022-11-25 23:14:59,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 23:14:59,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 23:14:59,483 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_triggersr16 [2022-11-25 23:14:59,483 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_triggersr16 [2022-11-25 23:14:59,483 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-25 23:14:59,483 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-25 23:14:59,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:14:59,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:14:59,483 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_all_free [2022-11-25 23:14:59,483 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_all_free [2022-11-25 23:15:00,598 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:15:00,605 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:15:37,952 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:15:43,811 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:15:43,812 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-25 23:15:43,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:15:43 BoogieIcfgContainer [2022-11-25 23:15:43,820 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:15:43,824 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:15:43,824 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:15:43,827 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:15:43,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:14:54" (1/3) ... [2022-11-25 23:15:43,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5540beb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:15:43, skipping insertion in model container [2022-11-25 23:15:43,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:14:58" (2/3) ... [2022-11-25 23:15:43,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5540beb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:15:43, skipping insertion in model container [2022-11-25 23:15:43,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:15:43" (3/3) ... [2022-11-25 23:15:43,832 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-25 23:15:43,855 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:15:43,856 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:15:43,954 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:15:43,960 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;@5284a776, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:15:43,961 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:15:43,972 INFO L276 IsEmpty]: Start isEmpty. Operand has 2233 states, 1362 states have (on average 1.3193832599118942) internal successors, (1797), 1389 states have internal predecessors, (1797), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) [2022-11-25 23:15:43,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-25 23:15:43,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:15:43,981 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:15:43,981 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:15:43,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:15:43,987 INFO L85 PathProgramCache]: Analyzing trace with hash 515982655, now seen corresponding path program 1 times [2022-11-25 23:15:43,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:15:43,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138867768] [2022-11-25 23:15:43,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:15:43,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:15:44,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:15:45,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:15:45,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:15:45,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138867768] [2022-11-25 23:15:45,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138867768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:15:45,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:15:45,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:15:45,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128770085] [2022-11-25 23:15:45,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:15:45,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:15:45,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:15:45,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:15:45,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:15:45,669 INFO L87 Difference]: Start difference. First operand has 2233 states, 1362 states have (on average 1.3193832599118942) internal successors, (1797), 1389 states have internal predecessors, (1797), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 23:15:52,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:15:52,756 INFO L93 Difference]: Finished difference Result 4459 states and 6713 transitions. [2022-11-25 23:15:52,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:15:52,759 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2022-11-25 23:15:52,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:15:52,795 INFO L225 Difference]: With dead ends: 4459 [2022-11-25 23:15:52,795 INFO L226 Difference]: Without dead ends: 2229 [2022-11-25 23:15:52,819 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-11-25 23:15:52,823 INFO L413 NwaCegarLoop]: 2823 mSDtfsCounter, 0 mSDsluCounter, 2822 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5645 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:15:52,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5645 Invalid, 996 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-25 23:15:52,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2229 states. [2022-11-25 23:15:53,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2229 to 2229. [2022-11-25 23:15:53,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2229 states, 1361 states have (on average 1.3181484202792064) internal successors, (1794), 1386 states have internal predecessors, (1794), 765 states have call successors, (765), 104 states have call predecessors, (765), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-11-25 23:15:53,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2229 states to 2229 states and 3318 transitions. [2022-11-25 23:15:53,096 INFO L78 Accepts]: Start accepts. Automaton has 2229 states and 3318 transitions. Word has length 14 [2022-11-25 23:15:53,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:15:53,098 INFO L495 AbstractCegarLoop]: Abstraction has 2229 states and 3318 transitions. [2022-11-25 23:15:53,099 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 23:15:53,099 INFO L276 IsEmpty]: Start isEmpty. Operand 2229 states and 3318 transitions. [2022-11-25 23:15:53,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-25 23:15:53,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:15:53,100 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:15:53,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:15:53,101 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:15:53,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:15:53,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1392726847, now seen corresponding path program 1 times [2022-11-25 23:15:53,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:15:53,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563122190] [2022-11-25 23:15:53,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:15:53,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:15:53,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:15:54,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:15:54,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:15:54,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563122190] [2022-11-25 23:15:54,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563122190] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:15:54,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936500107] [2022-11-25 23:15:54,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:15:54,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:15:54,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:15:54,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:15:54,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:15:56,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:15:56,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 8415 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:15:56,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:15:56,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 23:15:56,728 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:15:56,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936500107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:15:56,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:15:56,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-25 23:15:56,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730598087] [2022-11-25 23:15:56,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:15:56,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:15:56,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:15:56,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:15:56,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:15:56,732 INFO L87 Difference]: Start difference. First operand 2229 states and 3318 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:01,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:01,058 INFO L93 Difference]: Finished difference Result 2231 states and 3319 transitions. [2022-11-25 23:16:01,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:01,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2022-11-25 23:16:01,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:01,076 INFO L225 Difference]: With dead ends: 2231 [2022-11-25 23:16:01,077 INFO L226 Difference]: Without dead ends: 2228 [2022-11-25 23:16:01,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:01,082 INFO L413 NwaCegarLoop]: 2817 mSDtfsCounter, 3303 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3303 SdHoareTripleChecker+Valid, 2818 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:01,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3303 Valid, 2818 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-25 23:16:01,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2228 states. [2022-11-25 23:16:01,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2228 to 2228. [2022-11-25 23:16:01,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2228 states, 1361 states have (on average 1.3174136664217486) internal successors, (1793), 1385 states have internal predecessors, (1793), 764 states have call successors, (764), 104 states have call predecessors, (764), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-11-25 23:16:01,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2228 states to 2228 states and 3316 transitions. [2022-11-25 23:16:01,215 INFO L78 Accepts]: Start accepts. Automaton has 2228 states and 3316 transitions. Word has length 15 [2022-11-25 23:16:01,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:01,216 INFO L495 AbstractCegarLoop]: Abstraction has 2228 states and 3316 transitions. [2022-11-25 23:16:01,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:01,216 INFO L276 IsEmpty]: Start isEmpty. Operand 2228 states and 3316 transitions. [2022-11-25 23:16:01,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-25 23:16:01,217 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:01,217 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:01,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 23:16:01,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:01,665 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:01,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:01,669 INFO L85 PathProgramCache]: Analyzing trace with hash 222408129, now seen corresponding path program 1 times [2022-11-25 23:16:01,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:01,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530667571] [2022-11-25 23:16:01,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:01,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:01,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:02,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:16:02,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:02,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530667571] [2022-11-25 23:16:02,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530667571] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:16:02,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555186683] [2022-11-25 23:16:02,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:02,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:02,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:16:02,671 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:16:02,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 23:16:04,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:04,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 8417 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:16:04,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:16:04,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 23:16:04,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:16:04,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555186683] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:04,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:16:04,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-25 23:16:04,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37454972] [2022-11-25 23:16:04,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:04,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:04,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:04,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:04,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:04,870 INFO L87 Difference]: Start difference. First operand 2228 states and 3316 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:13,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:13,808 INFO L93 Difference]: Finished difference Result 5921 states and 8823 transitions. [2022-11-25 23:16:13,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:13,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2022-11-25 23:16:13,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:13,838 INFO L225 Difference]: With dead ends: 5921 [2022-11-25 23:16:13,838 INFO L226 Difference]: Without dead ends: 3702 [2022-11-25 23:16:13,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:13,856 INFO L413 NwaCegarLoop]: 4342 mSDtfsCounter, 2369 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2369 SdHoareTripleChecker+Valid, 6951 SdHoareTripleChecker+Invalid, 1278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:13,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2369 Valid, 6951 Invalid, 1278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1273 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-11-25 23:16:13,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3702 states. [2022-11-25 23:16:14,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3702 to 3699. [2022-11-25 23:16:14,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3699 states, 2263 states have (on average 1.309765797613787) internal successors, (2964), 2314 states have internal predecessors, (2964), 1254 states have call successors, (1254), 180 states have call predecessors, (1254), 181 states have return successors, (1261), 1230 states have call predecessors, (1261), 1236 states have call successors, (1261) [2022-11-25 23:16:14,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3699 states to 3699 states and 5479 transitions. [2022-11-25 23:16:14,129 INFO L78 Accepts]: Start accepts. Automaton has 3699 states and 5479 transitions. Word has length 16 [2022-11-25 23:16:14,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:14,129 INFO L495 AbstractCegarLoop]: Abstraction has 3699 states and 5479 transitions. [2022-11-25 23:16:14,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:14,130 INFO L276 IsEmpty]: Start isEmpty. Operand 3699 states and 5479 transitions. [2022-11-25 23:16:14,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-25 23:16:14,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:14,130 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:14,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 23:16:14,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:14,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:14,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:14,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1697728894, now seen corresponding path program 1 times [2022-11-25 23:16:14,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:14,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172212461] [2022-11-25 23:16:14,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:14,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:15,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:16:15,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:15,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172212461] [2022-11-25 23:16:15,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172212461] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:16:15,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200246223] [2022-11-25 23:16:15,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:15,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:15,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:16:15,383 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:16:15,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 23:16:17,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:17,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 8419 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:16:17,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:16:17,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 23:16:17,567 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:16:17,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200246223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:17,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:16:17,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-25 23:16:17,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773089429] [2022-11-25 23:16:17,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:17,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:17,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:17,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:17,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:17,569 INFO L87 Difference]: Start difference. First operand 3699 states and 5479 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:21,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:21,875 INFO L93 Difference]: Finished difference Result 3701 states and 5480 transitions. [2022-11-25 23:16:21,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:21,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2022-11-25 23:16:21,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:21,902 INFO L225 Difference]: With dead ends: 3701 [2022-11-25 23:16:21,902 INFO L226 Difference]: Without dead ends: 3692 [2022-11-25 23:16:21,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:21,907 INFO L413 NwaCegarLoop]: 2816 mSDtfsCounter, 3299 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3299 SdHoareTripleChecker+Valid, 2817 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:21,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3299 Valid, 2817 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-25 23:16:21,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3692 states. [2022-11-25 23:16:22,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3692 to 3692. [2022-11-25 23:16:22,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3692 states, 2259 states have (on average 1.3072155821159805) internal successors, (2953), 2309 states have internal predecessors, (2953), 1251 states have call successors, (1251), 179 states have call predecessors, (1251), 181 states have return successors, (1260), 1229 states have call predecessors, (1260), 1235 states have call successors, (1260) [2022-11-25 23:16:22,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3692 states to 3692 states and 5464 transitions. [2022-11-25 23:16:22,298 INFO L78 Accepts]: Start accepts. Automaton has 3692 states and 5464 transitions. Word has length 17 [2022-11-25 23:16:22,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:22,298 INFO L495 AbstractCegarLoop]: Abstraction has 3692 states and 5464 transitions. [2022-11-25 23:16:22,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:22,299 INFO L276 IsEmpty]: Start isEmpty. Operand 3692 states and 5464 transitions. [2022-11-25 23:16:22,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-25 23:16:22,301 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:22,301 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, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:22,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 23:16:22,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:22,502 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:22,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:22,504 INFO L85 PathProgramCache]: Analyzing trace with hash 2138466533, now seen corresponding path program 1 times [2022-11-25 23:16:22,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:22,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103156209] [2022-11-25 23:16:22,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:22,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:22,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:23,850 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 23:16:23,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:23,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103156209] [2022-11-25 23:16:23,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103156209] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:16:23,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049240327] [2022-11-25 23:16:23,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:23,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:23,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:16:23,853 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:16:23,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 23:16:26,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:26,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 8597 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:16:26,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:16:26,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 23:16:26,254 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:16:26,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049240327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:26,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:16:26,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-25 23:16:26,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700352874] [2022-11-25 23:16:26,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:26,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:26,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:26,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:26,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:26,257 INFO L87 Difference]: Start difference. First operand 3692 states and 5464 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 23:16:29,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:16:33,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:33,468 INFO L93 Difference]: Finished difference Result 7587 states and 11275 transitions. [2022-11-25 23:16:33,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:33,468 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2022-11-25 23:16:33,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:33,603 INFO L225 Difference]: With dead ends: 7587 [2022-11-25 23:16:33,609 INFO L226 Difference]: Without dead ends: 3904 [2022-11-25 23:16:33,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:33,630 INFO L413 NwaCegarLoop]: 2848 mSDtfsCounter, 137 mSDsluCounter, 2753 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 5601 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:33,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 5601 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1008 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-25 23:16:33,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3904 states. [2022-11-25 23:16:33,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3904 to 3880. [2022-11-25 23:16:33,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3880 states, 2385 states have (on average 1.3157232704402515) internal successors, (3138), 2442 states have internal predecessors, (3138), 1313 states have call successors, (1313), 179 states have call predecessors, (1313), 181 states have return successors, (1327), 1290 states have call predecessors, (1327), 1297 states have call successors, (1327) [2022-11-25 23:16:33,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3880 states to 3880 states and 5778 transitions. [2022-11-25 23:16:33,892 INFO L78 Accepts]: Start accepts. Automaton has 3880 states and 5778 transitions. Word has length 36 [2022-11-25 23:16:33,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:33,892 INFO L495 AbstractCegarLoop]: Abstraction has 3880 states and 5778 transitions. [2022-11-25 23:16:33,893 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 23:16:33,893 INFO L276 IsEmpty]: Start isEmpty. Operand 3880 states and 5778 transitions. [2022-11-25 23:16:33,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-25 23:16:33,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:33,895 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:33,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 23:16:34,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:34,118 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:34,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:34,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1999859984, now seen corresponding path program 1 times [2022-11-25 23:16:34,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:34,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763250576] [2022-11-25 23:16:34,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:34,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:34,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:35,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 23:16:35,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:35,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763250576] [2022-11-25 23:16:35,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763250576] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:16:35,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546605015] [2022-11-25 23:16:35,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:35,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:16:35,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:16:35,147 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:16:35,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b9a78a2-32b2-4015-87e3-a81e00680dd5/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 23:16:37,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:37,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 8571 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:16:37,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:16:37,431 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:16:37,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:16:37,510 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 23:16:37,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546605015] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:16:37,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1640526453] [2022-11-25 23:16:37,532 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-25 23:16:37,532 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 23:16:37,536 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 23:16:37,541 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 23:16:37,542 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 23:18:41,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 551 treesize of output 443 [2022-11-25 23:19:08,982 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 551 treesize of output 443 [2022-11-25 23:24:20,619 WARN L233 SmtUtils]: Spent 14.03s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:24:34,806 WARN L233 SmtUtils]: Spent 14.13s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:24:50,304 WARN L233 SmtUtils]: Spent 15.35s on a formula simplification. DAG size of input: 13902 DAG size of output: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:25:04,678 WARN L233 SmtUtils]: Spent 14.15s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:25:18,826 WARN L233 SmtUtils]: Spent 14.10s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:25:33,829 WARN L233 SmtUtils]: Spent 14.94s on a formula simplification. DAG size of input: 13902 DAG size of output: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:25:47,989 WARN L233 SmtUtils]: Spent 14.00s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:26:02,076 WARN L233 SmtUtils]: Spent 14.05s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:26:17,240 WARN L233 SmtUtils]: Spent 15.11s on a formula simplification. DAG size of input: 13902 DAG size of output: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:26:37,376 WARN L233 SmtUtils]: Spent 20.03s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:26:56,027 WARN L233 SmtUtils]: Spent 18.61s on a formula simplification that was a NOOP. DAG size: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-25 23:27:14,645 WARN L233 SmtUtils]: Spent 18.55s on a formula simplification. DAG size of input: 13902 DAG size of output: 13783 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)