./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.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_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/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_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/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_0230ae28-190e-417b-bbcc-50f2f3f5d92d/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 0991342cd9e67cbadb964d86a1516812eb3aa45e84d4674c09b8e10a19f475c1 --- 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:15:22,589 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:15:22,591 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:15:22,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:15:22,618 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:15:22,624 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:15:22,627 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:15:22,631 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:15:22,634 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:15:22,640 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:15:22,642 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:15:22,644 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:15:22,645 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:15:22,650 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:15:22,652 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:15:22,655 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:15:22,657 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:15:22,658 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:15:22,660 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:15:22,668 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:15:22,669 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:15:22,672 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:15:22,673 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:15:22,674 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:15:22,679 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:15:22,679 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:15:22,680 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:15:22,684 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:15:22,685 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:15:22,687 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:15:22,688 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:15:22,689 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:15:22,690 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:15:22,691 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:15:22,692 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:15:22,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:15:22,693 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:15:22,693 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:15:22,694 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:15:22,695 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:15:22,695 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:15:22,696 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:15:22,748 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:15:22,748 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:15:22,749 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:15:22,749 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:15:22,750 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:15:22,750 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:15:22,750 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:15:22,751 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:15:22,751 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:15:22,751 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:15:22,751 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:15:22,752 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:15:22,752 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:15:22,752 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:15:22,752 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:15:22,753 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:15:22,753 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:15:22,753 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:15:22,754 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:15:22,754 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:15:22,755 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:15:22,755 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:15:22,755 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:15:22,756 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:15:22,756 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:15:22,756 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:15:22,757 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:15:22,758 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:15:22,759 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:15:22,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:15:22,759 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:15:22,760 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:15:22,760 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:15:22,760 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:15:22,760 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:15:22,761 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:15:22,762 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:15:22,762 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:15:22,763 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_0230ae28-190e-417b-bbcc-50f2f3f5d92d/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_0230ae28-190e-417b-bbcc-50f2f3f5d92d/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 -> 0991342cd9e67cbadb964d86a1516812eb3aa45e84d4674c09b8e10a19f475c1 [2022-11-25 23:15:23,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:15:23,103 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:15:23,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:15:23,108 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:15:23,108 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:15:23,110 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i [2022-11-25 23:15:26,313 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:15:27,053 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:15:27,054 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i [2022-11-25 23:15:27,120 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/data/bf44b2bad/4e8c745255474c7992a5e19263c6266e/FLAGaa1d3f22f [2022-11-25 23:15:27,143 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/data/bf44b2bad/4e8c745255474c7992a5e19263c6266e [2022-11-25 23:15:27,148 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:15:27,150 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:15:27,153 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:15:27,154 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:15:27,158 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:15:27,160 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:15:27" (1/1) ... [2022-11-25 23:15:27,161 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@135822bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:27, skipping insertion in model container [2022-11-25 23:15:27,161 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:15:27" (1/1) ... [2022-11-25 23:15:27,170 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:15:27,341 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:15:28,044 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 23:15:28,082 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 23:15:28,403 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:15:28,412 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:15:28,421 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:15:28,430 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:15:28,440 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:15:28,664 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-25 23:15:28,675 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-25 23:15:28,872 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:15:28,882 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:28,885 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:15:28,948 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:28,957 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:29,307 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,311 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,316 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,320 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,324 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,325 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:29,329 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:29,348 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,351 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,356 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,359 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,362 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,364 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,366 WARN L623 FunctionHandler]: Unknown extern function usb_root_hub_lost_power [2022-11-25 23:15:29,368 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:29,369 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:29,374 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:29,375 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:29,376 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:29,383 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,398 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:29,400 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_poll_rh_status [2022-11-25 23:15:29,410 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:29,412 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_resume_root_hub [2022-11-25 23:15:29,422 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:29,423 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:29,457 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:29,460 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,462 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:29,514 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,554 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,576 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,586 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,590 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,618 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,635 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,643 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,660 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,668 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,685 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,708 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,725 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,727 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,730 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,734 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,743 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,751 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,760 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,764 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,767 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,810 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,814 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,817 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,826 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:29,835 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,837 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:29,838 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,839 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,854 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,856 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,857 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:29,865 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:29,865 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,867 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,868 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,869 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,871 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,872 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,873 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,878 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:29,886 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:15:29,892 WARN L623 FunctionHandler]: Unknown extern function get_zeroed_page [2022-11-25 23:15:29,901 WARN L623 FunctionHandler]: Unknown extern function simple_read_from_buffer [2022-11-25 23:15:29,903 WARN L623 FunctionHandler]: Unknown extern function free_pages [2022-11-25 23:15:29,903 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:29,912 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 23:15:29,913 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 23:15:29,914 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 23:15:29,915 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 23:15:29,917 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,918 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:29,918 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:29,918 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:29,925 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:29,926 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:29,926 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:29,926 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:29,931 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:15:29,937 WARN L623 FunctionHandler]: Unknown extern function dma_pool_create [2022-11-25 23:15:29,938 WARN L623 FunctionHandler]: Unknown extern function dma_pool_create [2022-11-25 23:15:29,939 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-11-25 23:15:29,944 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-11-25 23:15:29,945 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-11-25 23:15:29,957 WARN L623 FunctionHandler]: Unknown extern function dma_pool_alloc [2022-11-25 23:15:29,966 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:29,967 WARN L623 FunctionHandler]: Unknown extern function dma_pool_free [2022-11-25 23:15:29,973 WARN L623 FunctionHandler]: Unknown extern function dma_pool_alloc [2022-11-25 23:15:29,990 WARN L623 FunctionHandler]: Unknown extern function dma_pool_free [2022-11-25 23:15:29,997 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:15:29,998 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:30,004 WARN L623 FunctionHandler]: Unknown extern function usb_amd_quirk_pll_enable [2022-11-25 23:15:30,005 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:30,006 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_giveback_urb [2022-11-25 23:15:30,028 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:15:30,029 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:15:30,030 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:30,036 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:30,039 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,068 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:30,072 WARN L623 FunctionHandler]: Unknown extern function usb_calc_bus_time [2022-11-25 23:15:30,101 WARN L623 FunctionHandler]: Unknown extern function usb_amd_quirk_pll_disable [2022-11-25 23:15:30,109 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:15:30,125 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:15:30,131 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,138 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,149 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,149 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,151 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,151 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,152 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,152 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,154 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,154 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,175 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:30,176 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_link_urb_to_ep [2022-11-25 23:15:30,177 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:30,180 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:30,187 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:30,187 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_check_unlink_urb [2022-11-25 23:15:30,194 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:30,196 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:30,197 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:30,197 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 23:15:30,199 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,216 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,227 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:30,230 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:30,230 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:15:30,231 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:15:30,233 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,234 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,235 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,243 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,244 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_capable [2022-11-25 23:15:30,246 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,247 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,247 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,250 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,251 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,253 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:30,254 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:30,255 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:15:30,262 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,263 WARN L623 FunctionHandler]: Unknown extern function usb_hc_died [2022-11-25 23:15:30,264 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,265 WARN L623 FunctionHandler]: Unknown extern function schedule_work [2022-11-25 23:15:30,265 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,266 WARN L623 FunctionHandler]: Unknown extern function usb_hc_died [2022-11-25 23:15:30,266 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:30,267 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_poll_rh_status [2022-11-25 23:15:30,268 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_resume_root_hub [2022-11-25 23:15:30,269 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:30,272 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-11-25 23:15:30,311 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:15:30,311 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-25 23:15:30,311 WARN L623 FunctionHandler]: Unknown extern function usb_amd_dev_put [2022-11-25 23:15:30,314 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,316 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,318 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,319 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,325 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:30,333 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,334 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,334 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_resume_root_hub [2022-11-25 23:15:30,339 WARN L623 FunctionHandler]: Unknown extern function device_init_wakeup [2022-11-25 23:15:30,345 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,353 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,358 WARN L623 FunctionHandler]: Unknown extern function pci_get_slot [2022-11-25 23:15:30,360 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,360 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-11-25 23:15:30,367 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,372 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,377 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,378 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,382 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:30,383 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:30,384 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,390 WARN L623 FunctionHandler]: Unknown extern function usb_amd_find_chipset_info [2022-11-25 23:15:30,390 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-11-25 23:15:30,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,392 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-11-25 23:15:30,398 WARN L623 FunctionHandler]: Unknown extern function pci_match_id [2022-11-25 23:15:30,405 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,439 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:15:30,443 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:15:30,453 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,459 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:30,459 WARN L623 FunctionHandler]: Unknown extern function usb_disabled [2022-11-25 23:15:30,460 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-25 23:15:30,460 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,460 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-25 23:15:30,462 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,463 WARN L623 FunctionHandler]: Unknown extern function usb_create_hcd [2022-11-25 23:15:30,464 WARN L623 FunctionHandler]: Unknown extern function devm_request_and_ioremap [2022-11-25 23:15:30,464 WARN L623 FunctionHandler]: Unknown extern function usb_add_hcd [2022-11-25 23:15:30,467 WARN L623 FunctionHandler]: Unknown extern function usb_put_hcd [2022-11-25 23:15:30,472 WARN L623 FunctionHandler]: Unknown extern function usb_remove_hcd [2022-11-25 23:15:30,472 WARN L623 FunctionHandler]: Unknown extern function usb_put_hcd [2022-11-25 23:15:30,482 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:15:30,501 WARN L623 FunctionHandler]: Unknown extern function usb_disabled [2022-11-25 23:15:30,501 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:15:30,503 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 23:15:30,503 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 23:15:30,504 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:15:30,505 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:15:30,505 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:30,510 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:15:30,510 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:30,549 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-11-25 23:15:30,557 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-11-25 23:15:30,558 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_suspend_late_2 [2022-11-25 23:15:30,559 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_resume_early_2 [2022-11-25 23:15:30,559 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_resume_noirq_2 [2022-11-25 23:15:30,560 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_prepare_2 [2022-11-25 23:15:30,560 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_suspend_noirq_2 [2022-11-25 23:15:30,561 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_complete_2 [2022-11-25 23:15:30,562 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-11-25 23:15:30,563 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_platform_shutdown [2022-11-25 23:15:30,564 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_probe [2022-11-25 23:15:30,565 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_shutdown [2022-11-25 23:15:30,565 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_remove [2022-11-25 23:15:30,565 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_remove [2022-11-25 23:15:30,576 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:30,576 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:30,577 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:30,577 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:15:30,578 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:30,578 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:30,579 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:30,579 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:30,579 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:30,581 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:30,582 WARN L623 FunctionHandler]: Unknown extern function platform_driver_register [2022-11-25 23:15:30,583 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-25 23:15:30,584 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-25 23:15:30,590 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_0230ae28-190e-417b-bbcc-50f2f3f5d92d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i[339370,339383] [2022-11-25 23:15:30,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:15:30,762 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:15:30,871 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 23:15:30,872 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 23:15:30,876 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:15:30,878 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:15:30,878 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:15:30,879 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:15:30,879 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:15:30,885 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-25 23:15:30,889 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-25 23:15:30,902 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:15:30,903 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:30,903 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:15:30,909 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:30,910 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:30,941 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,942 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,943 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,945 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,948 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,949 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,950 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:30,958 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,960 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,962 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,963 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,965 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,966 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,967 WARN L623 FunctionHandler]: Unknown extern function usb_root_hub_lost_power [2022-11-25 23:15:30,969 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,970 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:30,971 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,972 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,972 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:30,974 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:30,977 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:30,978 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_poll_rh_status [2022-11-25 23:15:30,981 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:30,983 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_resume_root_hub [2022-11-25 23:15:30,985 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:30,985 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:31,002 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,003 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,004 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:31,018 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,028 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,033 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,034 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,036 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,041 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,043 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,045 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,047 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,051 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,054 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,059 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,063 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,064 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,065 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,067 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,070 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,073 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,130 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,132 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,137 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,141 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,143 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,144 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,147 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,148 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,149 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,150 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,150 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,152 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,154 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,159 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:31,161 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,161 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,162 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,162 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,163 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,164 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,165 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,165 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,167 WARN L623 FunctionHandler]: Unknown extern function scnprintf [2022-11-25 23:15:31,172 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:15:31,173 WARN L623 FunctionHandler]: Unknown extern function get_zeroed_page [2022-11-25 23:15:31,180 WARN L623 FunctionHandler]: Unknown extern function simple_read_from_buffer [2022-11-25 23:15:31,182 WARN L623 FunctionHandler]: Unknown extern function free_pages [2022-11-25 23:15:31,182 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:31,185 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 23:15:31,185 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 23:15:31,186 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 23:15:31,186 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 23:15:31,188 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,188 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,188 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,189 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,189 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,189 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,190 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,190 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,190 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:15:31,191 WARN L623 FunctionHandler]: Unknown extern function dma_pool_create [2022-11-25 23:15:31,192 WARN L623 FunctionHandler]: Unknown extern function dma_pool_create [2022-11-25 23:15:31,192 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-11-25 23:15:31,193 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-11-25 23:15:31,193 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-11-25 23:15:31,197 WARN L623 FunctionHandler]: Unknown extern function dma_pool_alloc [2022-11-25 23:15:31,202 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,203 WARN L623 FunctionHandler]: Unknown extern function dma_pool_free [2022-11-25 23:15:31,203 WARN L623 FunctionHandler]: Unknown extern function dma_pool_alloc [2022-11-25 23:15:31,204 WARN L623 FunctionHandler]: Unknown extern function dma_pool_free [2022-11-25 23:15:31,205 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:15:31,205 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:31,207 WARN L623 FunctionHandler]: Unknown extern function usb_amd_quirk_pll_enable [2022-11-25 23:15:31,207 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:31,208 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_giveback_urb [2022-11-25 23:15:31,212 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:15:31,213 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:15:31,214 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:31,215 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:31,218 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,224 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,228 WARN L623 FunctionHandler]: Unknown extern function usb_calc_bus_time [2022-11-25 23:15:31,243 WARN L623 FunctionHandler]: Unknown extern function usb_amd_quirk_pll_disable [2022-11-25 23:15:31,246 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:15:31,250 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:15:31,251 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,253 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,261 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,261 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,262 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,263 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,263 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,264 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,264 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,265 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,273 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,274 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_link_urb_to_ep [2022-11-25 23:15:31,274 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:31,277 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:31,279 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,279 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_check_unlink_urb [2022-11-25 23:15:31,281 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,282 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:31,282 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:31,283 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 23:15:31,285 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,288 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,290 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,292 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:31,292 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:15:31,293 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:15:31,295 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,295 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:31,296 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,299 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,300 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_capable [2022-11-25 23:15:31,301 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:31,301 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,302 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,304 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,304 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,307 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:31,307 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:15:31,308 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:15:31,310 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,311 WARN L623 FunctionHandler]: Unknown extern function usb_hc_died [2022-11-25 23:15:31,312 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,312 WARN L623 FunctionHandler]: Unknown extern function schedule_work [2022-11-25 23:15:31,312 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,313 WARN L623 FunctionHandler]: Unknown extern function usb_hc_died [2022-11-25 23:15:31,313 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:31,313 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_poll_rh_status [2022-11-25 23:15:31,314 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_resume_root_hub [2022-11-25 23:15:31,315 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:15:31,318 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-11-25 23:15:31,318 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:15:31,318 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-25 23:15:31,319 WARN L623 FunctionHandler]: Unknown extern function usb_amd_dev_put [2022-11-25 23:15:31,321 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,323 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,324 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,325 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,326 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:15:31,329 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,330 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:31,330 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_resume_root_hub [2022-11-25 23:15:31,330 WARN L623 FunctionHandler]: Unknown extern function device_init_wakeup [2022-11-25 23:15:31,332 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,334 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,335 WARN L623 FunctionHandler]: Unknown extern function pci_get_slot [2022-11-25 23:15:31,337 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,338 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-11-25 23:15:31,339 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,340 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,340 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,341 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,342 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:31,342 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:31,343 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,344 WARN L623 FunctionHandler]: Unknown extern function usb_amd_find_chipset_info [2022-11-25 23:15:31,344 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-11-25 23:15:31,346 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 23:15:31,346 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-11-25 23:15:31,349 WARN L623 FunctionHandler]: Unknown extern function pci_match_id [2022-11-25 23:15:31,350 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,352 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:15:31,353 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 23:15:31,355 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,356 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:31,357 WARN L623 FunctionHandler]: Unknown extern function usb_disabled [2022-11-25 23:15:31,357 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-25 23:15:31,357 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,358 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-25 23:15:31,358 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:15:31,359 WARN L623 FunctionHandler]: Unknown extern function usb_create_hcd [2022-11-25 23:15:31,360 WARN L623 FunctionHandler]: Unknown extern function devm_request_and_ioremap [2022-11-25 23:15:31,360 WARN L623 FunctionHandler]: Unknown extern function usb_add_hcd [2022-11-25 23:15:31,360 WARN L623 FunctionHandler]: Unknown extern function usb_put_hcd [2022-11-25 23:15:31,363 WARN L623 FunctionHandler]: Unknown extern function usb_remove_hcd [2022-11-25 23:15:31,363 WARN L623 FunctionHandler]: Unknown extern function usb_put_hcd [2022-11-25 23:15:31,365 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 23:15:31,367 WARN L623 FunctionHandler]: Unknown extern function usb_disabled [2022-11-25 23:15:31,368 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:15:31,369 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 23:15:31,369 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 23:15:31,370 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:15:31,370 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:15:31,371 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,371 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:15:31,372 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-11-25 23:15:31,374 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-11-25 23:15:31,380 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-11-25 23:15:31,381 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_suspend_late_2 [2022-11-25 23:15:31,381 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_resume_early_2 [2022-11-25 23:15:31,382 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_resume_noirq_2 [2022-11-25 23:15:31,382 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_prepare_2 [2022-11-25 23:15:31,383 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_suspend_noirq_2 [2022-11-25 23:15:31,383 WARN L623 FunctionHandler]: Unknown extern function ldv_ohci_platform_pm_ops_complete_2 [2022-11-25 23:15:31,384 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-11-25 23:15:31,386 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_platform_shutdown [2022-11-25 23:15:31,386 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_probe [2022-11-25 23:15:31,387 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_shutdown [2022-11-25 23:15:31,387 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_remove [2022-11-25 23:15:31,388 WARN L623 FunctionHandler]: Unknown extern function usb_hcd_pci_remove [2022-11-25 23:15:31,396 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:31,397 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:31,397 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:31,397 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 23:15:31,398 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:31,398 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:31,398 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:31,399 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 23:15:31,399 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:31,399 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:15:31,399 WARN L623 FunctionHandler]: Unknown extern function platform_driver_register [2022-11-25 23:15:31,400 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-25 23:15:31,400 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-25 23:15:31,401 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_0230ae28-190e-417b-bbcc-50f2f3f5d92d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i[339370,339383] [2022-11-25 23:15:31,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:15:31,584 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:15:31,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31 WrapperNode [2022-11-25 23:15:31,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:15:31,586 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:15:31,586 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:15:31,586 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:15:31,595 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:15:31" (1/1) ... [2022-11-25 23:15:31,742 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:15:31" (1/1) ... [2022-11-25 23:15:32,055 INFO L138 Inliner]: procedures = 326, calls = 4517, calls flagged for inlining = 131, calls inlined = 121, statements flattened = 8932 [2022-11-25 23:15:32,056 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:15:32,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:15:32,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:15:32,057 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:15:32,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,213 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,213 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,488 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,524 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,590 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,630 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,710 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:15:32,711 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:15:32,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:15:32,712 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:15:32,713 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (1/1) ... [2022-11-25 23:15:32,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:15:32,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:15:32,749 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:15:32,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230ae28-190e-417b-bbcc-50f2f3f5d92d/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:15:32,801 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ohci [2022-11-25 23:15:32,801 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ohci [2022-11-25 23:15:32,801 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-25 23:15:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-25 23:15:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-25 23:15:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-25 23:15:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-11-25 23:15:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-11-25 23:15:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure start_ed_unlink [2022-11-25 23:15:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ed_unlink [2022-11-25 23:15:32,803 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_status [2022-11-25 23:15:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_status [2022-11-25 23:15:32,803 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-25 23:15:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-25 23:15:32,803 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_suspend [2022-11-25 23:15:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_suspend [2022-11-25 23:15:32,803 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2022-11-25 23:15:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2022-11-25 23:15:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure show_list [2022-11-25 23:15:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure show_list [2022-11-25 23:15:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_probe [2022-11-25 23:15:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_probe [2022-11-25 23:15:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:15:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:15:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-25 23:15:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-25 23:15:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2022-11-25 23:15:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2022-11-25 23:15:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure hcfs2string [2022-11-25 23:15:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure hcfs2string [2022-11-25 23:15:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_zfmicro [2022-11-25 23:15:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_zfmicro [2022-11-25 23:15:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2022-11-25 23:15:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2022-11-25 23:15:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_status_data [2022-11-25 23:15:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_status_data [2022-11-25 23:15:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_pci_reset [2022-11-25 23:15:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_pci_reset [2022-11-25 23:15:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_shutdown [2022-11-25 23:15:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_shutdown [2022-11-25 23:15:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 23:15:32,807 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 23:15:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 23:15:32,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 23:15:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_intr_mask [2022-11-25 23:15:32,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_intr_mask [2022-11-25 23:15:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2022-11-25 23:15:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2022-11-25 23:15:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_writel [2022-11-25 23:15:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_writel [2022-11-25 23:15:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 23:15:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 23:15:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:15:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:15:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSWp [2022-11-25 23:15:32,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSWp [2022-11-25 23:15:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_resume [2022-11-25 23:15:32,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_resume [2022-11-25 23:15:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_suspend [2022-11-25 23:15:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_suspend [2022-11-25 23:15:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2022-11-25 23:15:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2022-11-25 23:15:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-25 23:15:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-25 23:15:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 23:15:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 23:15:32,811 INFO L130 BoogieDeclarations]: Found specification of procedure ed_schedule [2022-11-25 23:15:32,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_schedule [2022-11-25 23:15:32,811 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_init [2022-11-25 23:15:32,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_init [2022-11-25 23:15:32,811 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_roothub [2022-11-25 23:15:32,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_roothub [2022-11-25 23:15:32,811 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-11-25 23:15:32,812 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-11-25 23:15:32,812 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-25 23:15:32,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-25 23:15:32,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:15:32,812 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop [2022-11-25 23:15:32,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop [2022-11-25 23:15:32,812 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 23:15:32,812 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 23:15:32,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:15:32,813 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-11-25 23:15:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-11-25 23:15:32,813 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_remove [2022-11-25 23:15:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_remove [2022-11-25 23:15:32,813 INFO L130 BoogieDeclarations]: Found specification of procedure check_ed [2022-11-25 23:15:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ed [2022-11-25 23:15:32,814 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_restart [2022-11-25 23:15:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_restart [2022-11-25 23:15:32,814 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_nec [2022-11-25 23:15:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_nec [2022-11-25 23:15:32,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 23:15:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 23:15:32,814 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-11-25 23:15:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-11-25 23:15:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure td_free [2022-11-25 23:15:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure td_free [2022-11-25 23:15:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure broken_suspend [2022-11-25 23:15:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure broken_suspend [2022-11-25 23:15:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:15:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_resume [2022-11-25 23:15:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_resume [2022-11-25 23:15:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_platform_shutdown [2022-11-25 23:15:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_platform_shutdown [2022-11-25 23:15:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:15:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_portstatus [2022-11-25 23:15:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_portstatus [2022-11-25 23:15:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-25 23:15:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-25 23:15:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2022-11-25 23:15:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2022-11-25 23:15:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_remove [2022-11-25 23:15:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_remove [2022-11-25 23:15:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-25 23:15:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-25 23:15:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-25 23:15:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-25 23:15:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-25 23:15:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-25 23:15:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 23:15:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 23:15:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 23:15:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 23:15:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-25 23:15:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-25 23:15:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_resume [2022-11-25 23:15:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_resume [2022-11-25 23:15:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure ed_free [2022-11-25 23:15:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_free [2022-11-25 23:15:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-25 23:15:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-25 23:15:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-25 23:15:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-25 23:15:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_start [2022-11-25 23:15:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_start [2022-11-25 23:15:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump [2022-11-25 23:15:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump [2022-11-25 23:15:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_frame_no [2022-11-25 23:15:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_frame_no [2022-11-25 23:15:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 23:15:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 23:15:32,822 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-25 23:15:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-25 23:15:32,822 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-25 23:15:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-25 23:15:32,822 INFO L130 BoogieDeclarations]: Found specification of procedure sb800_prefetch [2022-11-25 23:15:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure sb800_prefetch [2022-11-25 23:15:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_control [2022-11-25 23:15:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_control [2022-11-25 23:15:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-25 23:15:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:15:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure finish_urb [2022-11-25 23:15:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_urb [2022-11-25 23:15:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_suspend [2022-11-25 23:15:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_suspend [2022-11-25 23:15:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_a [2022-11-25 23:15:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_a [2022-11-25 23:15:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_irq [2022-11-25 23:15:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_irq [2022-11-25 23:15:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2022-11-25 23:15:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2022-11-25 23:15:32,825 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_b [2022-11-25 23:15:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_b [2022-11-25 23:15:32,825 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_enqueue [2022-11-25 23:15:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_enqueue [2022-11-25 23:15:32,825 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_port_reset [2022-11-25 23:15:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_port_reset [2022-11-25 23:15:32,826 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_to_hcd [2022-11-25 23:15:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_to_hcd [2022-11-25 23:15:32,826 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_pci_start [2022-11-25 23:15:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_pci_start [2022-11-25 23:15:32,826 INFO L130 BoogieDeclarations]: Found specification of procedure td_alloc [2022-11-25 23:15:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure td_alloc [2022-11-25 23:15:32,827 INFO L130 BoogieDeclarations]: Found specification of procedure find_head [2022-11-25 23:15:32,827 INFO L138 BoogieDeclarations]: Found implementation of procedure find_head [2022-11-25 23:15:32,827 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:15:32,827 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:15:32,827 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_run [2022-11-25 23:15:32,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_run [2022-11-25 23:15:32,827 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-25 23:15:32,827 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-25 23:15:32,828 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_endpoint_disable [2022-11-25 23:15:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_endpoint_disable [2022-11-25 23:15:32,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:15:32,828 INFO L130 BoogieDeclarations]: Found specification of procedure takeback_td [2022-11-25 23:15:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure takeback_td [2022-11-25 23:15:32,828 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdprefetch [2022-11-25 23:15:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdprefetch [2022-11-25 23:15:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-25 23:15:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-25 23:15:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:15:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:15:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_readl [2022-11-25 23:15:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_readl [2022-11-25 23:15:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:15:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-11-25 23:15:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-11-25 23:15:32,830 INFO L130 BoogieDeclarations]: Found specification of procedure dl_done_list [2022-11-25 23:15:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure dl_done_list [2022-11-25 23:15:32,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2022-11-25 23:15:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2022-11-25 23:15:32,830 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-25 23:15:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-25 23:15:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:15:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_reinit [2022-11-25 23:15:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_reinit [2022-11-25 23:15:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-11-25 23:15:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-11-25 23:15:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 23:15:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 23:15:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:15:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure td_done [2022-11-25 23:15:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure td_done [2022-11-25 23:15:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure td_fill [2022-11-25 23:15:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure td_fill [2022-11-25 23:15:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_dequeue [2022-11-25 23:15:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_dequeue [2022-11-25 23:15:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:15:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:15:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_init [2022-11-25 23:15:32,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_init [2022-11-25 23:15:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-25 23:15:32,833 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-25 23:15:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc16 [2022-11-25 23:15:32,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc16 [2022-11-25 23:15:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:15:32,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:15:32,834 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdiso [2022-11-25 23:15:32,834 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdiso [2022-11-25 23:15:32,834 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-25 23:15:32,834 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-25 23:15:32,834 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-25 23:15:32,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-25 23:15:32,834 INFO L130 BoogieDeclarations]: Found specification of procedure ed_deschedule [2022-11-25 23:15:32,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_deschedule [2022-11-25 23:15:32,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2022-11-25 23:15:32,835 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2022-11-25 23:15:32,835 INFO L130 BoogieDeclarations]: Found specification of procedure urb_free_priv [2022-11-25 23:15:32,835 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_free_priv [2022-11-25 23:15:32,835 INFO L130 BoogieDeclarations]: Found specification of procedure finish_unlinks [2022-11-25 23:15:32,835 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_unlinks [2022-11-25 23:15:32,836 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2022-11-25 23:15:32,836 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2022-11-25 23:15:32,836 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2022-11-25 23:15:32,836 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2022-11-25 23:15:32,836 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_status [2022-11-25 23:15:32,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_status [2022-11-25 23:15:32,836 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_print_eds [2022-11-25 23:15:32,836 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_print_eds [2022-11-25 23:15:32,837 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2022-11-25 23:15:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2022-11-25 23:15:32,837 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_get_frame [2022-11-25 23:15:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_get_frame [2022-11-25 23:15:32,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2022-11-25 23:15:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2022-11-25 23:15:32,837 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:15:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:15:32,838 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-25 23:15:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-25 23:15:32,838 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2022-11-25 23:15:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2022-11-25 23:15:32,838 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-25 23:15:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-25 23:15:32,838 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_usb_reset [2022-11-25 23:15:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_usb_reset [2022-11-25 23:15:32,839 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_resume [2022-11-25 23:15:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_resume [2022-11-25 23:15:32,839 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-25 23:15:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-25 23:15:32,839 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 23:15:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 23:15:32,839 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_suspend [2022-11-25 23:15:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_suspend [2022-11-25 23:15:32,840 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_reset [2022-11-25 23:15:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_reset [2022-11-25 23:15:32,840 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_shutdown [2022-11-25 23:15:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_shutdown [2022-11-25 23:15:32,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:15:32,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:15:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:15:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-11-25 23:15:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-11-25 23:15:34,335 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:15:34,340 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:15:46,597 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:15:51,363 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:15:51,363 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-25 23:15:51,373 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:15:51 BoogieIcfgContainer [2022-11-25 23:15:51,374 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:15:51,379 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:15:51,379 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:15:51,383 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:15:51,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:15:27" (1/3) ... [2022-11-25 23:15:51,386 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b57fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:15:51, skipping insertion in model container [2022-11-25 23:15:51,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:31" (2/3) ... [2022-11-25 23:15:51,388 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b57fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:15:51, skipping insertion in model container [2022-11-25 23:15:51,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:15:51" (3/3) ... [2022-11-25 23:15:51,390 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i [2022-11-25 23:15:51,416 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:15:51,417 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:15:51,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:15:51,563 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;@6810d3d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:15:51,563 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:15:51,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 2671 states, 1689 states have (on average 1.3718176435760805) internal successors, (2317), 1760 states have internal predecessors, (2317), 848 states have call successors, (848), 136 states have call predecessors, (848), 136 states have return successors, (848), 839 states have call predecessors, (848), 848 states have call successors, (848) [2022-11-25 23:15:51,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-25 23:15:51,593 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:15:51,594 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:15:51,595 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:15:51,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:15:51,602 INFO L85 PathProgramCache]: Analyzing trace with hash 557453402, now seen corresponding path program 1 times [2022-11-25 23:15:51,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:15:51,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517721018] [2022-11-25 23:15:51,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:15:51,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:15:52,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:15:52,746 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:52,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:15:52,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517721018] [2022-11-25 23:15:52,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517721018] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:15:52,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:15:52,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 23:15:52,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386114442] [2022-11-25 23:15:52,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:15:52,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:15:52,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:15:52,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:15:52,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:15:52,828 INFO L87 Difference]: Start difference. First operand has 2671 states, 1689 states have (on average 1.3718176435760805) internal successors, (2317), 1760 states have internal predecessors, (2317), 848 states have call successors, (848), 136 states have call predecessors, (848), 136 states have return successors, (848), 839 states have call predecessors, (848), 848 states have call successors, (848) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:15:57,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:15:57,045 INFO L93 Difference]: Finished difference Result 7968 states and 12128 transitions. [2022-11-25 23:15:57,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:15:57,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-11-25 23:15:57,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:15:57,104 INFO L225 Difference]: With dead ends: 7968 [2022-11-25 23:15:57,104 INFO L226 Difference]: Without dead ends: 5292 [2022-11-25 23:15:57,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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:57,132 INFO L413 NwaCegarLoop]: 5012 mSDtfsCounter, 3947 mSDsluCounter, 3632 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3947 SdHoareTripleChecker+Valid, 8644 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:15:57,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3947 Valid, 8644 Invalid, 737 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-25 23:15:57,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5292 states. [2022-11-25 23:15:57,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5292 to 5276. [2022-11-25 23:15:57,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5276 states, 3327 states have (on average 1.3694018635407275) internal successors, (4556), 3462 states have internal predecessors, (4556), 1678 states have call successors, (1678), 271 states have call predecessors, (1678), 270 states have return successors, (1672), 1652 states have call predecessors, (1672), 1672 states have call successors, (1672) [2022-11-25 23:15:57,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5276 states to 5276 states and 7906 transitions. [2022-11-25 23:15:57,540 INFO L78 Accepts]: Start accepts. Automaton has 5276 states and 7906 transitions. Word has length 12 [2022-11-25 23:15:57,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:15:57,541 INFO L495 AbstractCegarLoop]: Abstraction has 5276 states and 7906 transitions. [2022-11-25 23:15:57,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:15:57,542 INFO L276 IsEmpty]: Start isEmpty. Operand 5276 states and 7906 transitions. [2022-11-25 23:15:57,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-25 23:15:57,551 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:15:57,552 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:15:57,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:15:57,552 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:15:57,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:15:57,553 INFO L85 PathProgramCache]: Analyzing trace with hash 207603702, now seen corresponding path program 1 times [2022-11-25 23:15:57,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:15:57,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28606282] [2022-11-25 23:15:57,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:15:57,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:15:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:15:58,049 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:58,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:15:58,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28606282] [2022-11-25 23:15:58,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28606282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:15:58,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:15:58,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 23:15:58,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060870862] [2022-11-25 23:15:58,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:15:58,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:15:58,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:15:58,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:15:58,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:15:58,059 INFO L87 Difference]: Start difference. First operand 5276 states and 7906 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:16:01,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:01,764 INFO L93 Difference]: Finished difference Result 15793 states and 23658 transitions. [2022-11-25 23:16:01,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:01,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-11-25 23:16:01,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:01,863 INFO L225 Difference]: With dead ends: 15793 [2022-11-25 23:16:01,863 INFO L226 Difference]: Without dead ends: 10518 [2022-11-25 23:16:01,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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:16:01,905 INFO L413 NwaCegarLoop]: 4701 mSDtfsCounter, 3941 mSDsluCounter, 3629 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3941 SdHoareTripleChecker+Valid, 8330 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:01,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3941 Valid, 8330 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-25 23:16:01,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10518 states. [2022-11-25 23:16:02,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10518 to 10502. [2022-11-25 23:16:02,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10502 states, 6619 states have (on average 1.3680314246865086) internal successors, (9055), 6886 states have internal predecessors, (9055), 3342 states have call successors, (3342), 541 states have call predecessors, (3342), 540 states have return successors, (3336), 3294 states have call predecessors, (3336), 3336 states have call successors, (3336) [2022-11-25 23:16:02,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10502 states to 10502 states and 15733 transitions. [2022-11-25 23:16:02,811 INFO L78 Accepts]: Start accepts. Automaton has 10502 states and 15733 transitions. Word has length 14 [2022-11-25 23:16:02,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:02,812 INFO L495 AbstractCegarLoop]: Abstraction has 10502 states and 15733 transitions. [2022-11-25 23:16:02,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:16:02,813 INFO L276 IsEmpty]: Start isEmpty. Operand 10502 states and 15733 transitions. [2022-11-25 23:16:02,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-25 23:16:02,817 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:02,817 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:02,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:16:02,817 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:02,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:02,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1443013396, now seen corresponding path program 1 times [2022-11-25 23:16:02,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:02,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927845869] [2022-11-25 23:16:02,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:02,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:03,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:03,436 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:16:03,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:03,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927845869] [2022-11-25 23:16:03,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927845869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:03,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:03,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 23:16:03,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356285282] [2022-11-25 23:16:03,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:03,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:03,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:03,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:03,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:03,444 INFO L87 Difference]: Start difference. First operand 10502 states and 15733 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:16:07,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:07,829 INFO L93 Difference]: Finished difference Result 31400 states and 47037 transitions. [2022-11-25 23:16:07,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:07,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-11-25 23:16:07,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:08,054 INFO L225 Difference]: With dead ends: 31400 [2022-11-25 23:16:08,054 INFO L226 Difference]: Without dead ends: 20899 [2022-11-25 23:16:08,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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:16:08,339 INFO L413 NwaCegarLoop]: 4925 mSDtfsCounter, 3939 mSDsluCounter, 3629 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3939 SdHoareTripleChecker+Valid, 8554 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:08,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3939 Valid, 8554 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 745 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-25 23:16:08,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20899 states. [2022-11-25 23:16:09,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20899 to 20883. [2022-11-25 23:16:09,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20883 states, 13155 states have (on average 1.3668567084758647) internal successors, (17981), 13685 states have internal predecessors, (17981), 6654 states have call successors, (6654), 1074 states have call predecessors, (6654), 1073 states have return successors, (6648), 6562 states have call predecessors, (6648), 6648 states have call successors, (6648) [2022-11-25 23:16:09,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20883 states to 20883 states and 31283 transitions. [2022-11-25 23:16:09,648 INFO L78 Accepts]: Start accepts. Automaton has 20883 states and 31283 transitions. Word has length 16 [2022-11-25 23:16:09,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:09,649 INFO L495 AbstractCegarLoop]: Abstraction has 20883 states and 31283 transitions. [2022-11-25 23:16:09,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 23:16:09,649 INFO L276 IsEmpty]: Start isEmpty. Operand 20883 states and 31283 transitions. [2022-11-25 23:16:09,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-25 23:16:09,653 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:09,653 INFO L195 NwaCegarLoop]: trace histogram [1, 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:09,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:16:09,654 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:09,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:09,655 INFO L85 PathProgramCache]: Analyzing trace with hash 33224001, now seen corresponding path program 1 times [2022-11-25 23:16:09,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:09,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822350106] [2022-11-25 23:16:09,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:09,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:09,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:10,115 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:16:10,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:10,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822350106] [2022-11-25 23:16:10,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822350106] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:10,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:10,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:10,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829411417] [2022-11-25 23:16:10,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:10,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:10,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:10,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:10,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:10,119 INFO L87 Difference]: Start difference. First operand 20883 states and 31283 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:12,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:12,418 INFO L93 Difference]: Finished difference Result 20885 states and 31284 transitions. [2022-11-25 23:16:12,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:12,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2022-11-25 23:16:12,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:12,559 INFO L225 Difference]: With dead ends: 20885 [2022-11-25 23:16:12,559 INFO L226 Difference]: Without dead ends: 20882 [2022-11-25 23:16:12,575 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:16:12,577 INFO L413 NwaCegarLoop]: 3639 mSDtfsCounter, 3956 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3956 SdHoareTripleChecker+Valid, 3639 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:12,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3956 Valid, 3639 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 23:16:12,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20882 states. [2022-11-25 23:16:14,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20882 to 20882. [2022-11-25 23:16:14,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20882 states, 13155 states have (on average 1.3667806917521854) internal successors, (17980), 13684 states have internal predecessors, (17980), 6653 states have call successors, (6653), 1074 states have call predecessors, (6653), 1073 states have return successors, (6648), 6562 states have call predecessors, (6648), 6648 states have call successors, (6648) [2022-11-25 23:16:14,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20882 states to 20882 states and 31281 transitions. [2022-11-25 23:16:14,473 INFO L78 Accepts]: Start accepts. Automaton has 20882 states and 31281 transitions. Word has length 25 [2022-11-25 23:16:14,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:14,473 INFO L495 AbstractCegarLoop]: Abstraction has 20882 states and 31281 transitions. [2022-11-25 23:16:14,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:14,474 INFO L276 IsEmpty]: Start isEmpty. Operand 20882 states and 31281 transitions. [2022-11-25 23:16:14,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-25 23:16:14,487 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:14,487 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 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:14,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:16:14,493 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:14,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:14,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1028459418, now seen corresponding path program 1 times [2022-11-25 23:16:14,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:14,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503445091] [2022-11-25 23:16:14,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:14,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:14,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:15,149 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:16:15,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:15,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503445091] [2022-11-25 23:16:15,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503445091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:15,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:15,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:15,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769314287] [2022-11-25 23:16:15,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:15,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:15,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:15,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:15,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:15,155 INFO L87 Difference]: Start difference. First operand 20882 states and 31281 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:17,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:17,693 INFO L93 Difference]: Finished difference Result 20884 states and 31282 transitions. [2022-11-25 23:16:17,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:17,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2022-11-25 23:16:17,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:17,833 INFO L225 Difference]: With dead ends: 20884 [2022-11-25 23:16:17,833 INFO L226 Difference]: Without dead ends: 20881 [2022-11-25 23:16:17,847 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:16:17,848 INFO L413 NwaCegarLoop]: 3637 mSDtfsCounter, 3953 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3953 SdHoareTripleChecker+Valid, 3637 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:17,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3953 Valid, 3637 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 23:16:17,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20881 states. [2022-11-25 23:16:19,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20881 to 20881. [2022-11-25 23:16:19,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20881 states, 13155 states have (on average 1.3667046750285063) internal successors, (17979), 13683 states have internal predecessors, (17979), 6652 states have call successors, (6652), 1074 states have call predecessors, (6652), 1073 states have return successors, (6648), 6562 states have call predecessors, (6648), 6648 states have call successors, (6648) [2022-11-25 23:16:19,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20881 states to 20881 states and 31279 transitions. [2022-11-25 23:16:19,597 INFO L78 Accepts]: Start accepts. Automaton has 20881 states and 31279 transitions. Word has length 26 [2022-11-25 23:16:19,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:19,598 INFO L495 AbstractCegarLoop]: Abstraction has 20881 states and 31279 transitions. [2022-11-25 23:16:19,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:19,598 INFO L276 IsEmpty]: Start isEmpty. Operand 20881 states and 31279 transitions. [2022-11-25 23:16:19,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-25 23:16:19,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:19,602 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 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:19,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:16:19,603 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:19,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:19,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1815991140, now seen corresponding path program 1 times [2022-11-25 23:16:19,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:19,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008779407] [2022-11-25 23:16:19,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:19,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:19,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:20,022 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:16:20,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:20,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008779407] [2022-11-25 23:16:20,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008779407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:20,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:20,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:20,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615762426] [2022-11-25 23:16:20,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:20,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:20,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:20,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:20,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:20,026 INFO L87 Difference]: Start difference. First operand 20881 states and 31279 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, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:24,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:24,158 INFO L93 Difference]: Finished difference Result 32225 states and 47591 transitions. [2022-11-25 23:16:24,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:24,159 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, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2022-11-25 23:16:24,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:24,333 INFO L225 Difference]: With dead ends: 32225 [2022-11-25 23:16:24,334 INFO L226 Difference]: Without dead ends: 32221 [2022-11-25 23:16:24,359 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:16:24,360 INFO L413 NwaCegarLoop]: 4352 mSDtfsCounter, 3925 mSDsluCounter, 2121 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3925 SdHoareTripleChecker+Valid, 6473 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:24,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3925 Valid, 6473 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-25 23:16:24,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32221 states. [2022-11-25 23:16:26,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32221 to 32219. [2022-11-25 23:16:26,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32219 states, 20085 states have (on average 1.3415484192183222) internal successors, (26945), 20870 states have internal predecessors, (26945), 10318 states have call successors, (10318), 1816 states have call predecessors, (10318), 1815 states have return successors, (10316), 10195 states have call predecessors, (10316), 10316 states have call successors, (10316) [2022-11-25 23:16:26,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32219 states to 32219 states and 47579 transitions. [2022-11-25 23:16:26,484 INFO L78 Accepts]: Start accepts. Automaton has 32219 states and 47579 transitions. Word has length 27 [2022-11-25 23:16:26,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:26,484 INFO L495 AbstractCegarLoop]: Abstraction has 32219 states and 47579 transitions. [2022-11-25 23:16:26,485 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, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:26,485 INFO L276 IsEmpty]: Start isEmpty. Operand 32219 states and 47579 transitions. [2022-11-25 23:16:26,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-25 23:16:26,487 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:26,488 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 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:26,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:16:26,488 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:26,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:26,489 INFO L85 PathProgramCache]: Analyzing trace with hash 459675613, now seen corresponding path program 1 times [2022-11-25 23:16:26,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:26,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330904993] [2022-11-25 23:16:26,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:26,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:26,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:27,183 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:16:27,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:27,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330904993] [2022-11-25 23:16:27,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330904993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:27,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:27,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:27,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909028061] [2022-11-25 23:16:27,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:27,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:27,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:27,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:27,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:27,187 INFO L87 Difference]: Start difference. First operand 32219 states and 47579 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:30,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:30,302 INFO L93 Difference]: Finished difference Result 32221 states and 47580 transitions. [2022-11-25 23:16:30,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:30,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2022-11-25 23:16:30,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:30,523 INFO L225 Difference]: With dead ends: 32221 [2022-11-25 23:16:30,524 INFO L226 Difference]: Without dead ends: 32148 [2022-11-25 23:16:30,558 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:16:30,559 INFO L413 NwaCegarLoop]: 3632 mSDtfsCounter, 3945 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3945 SdHoareTripleChecker+Valid, 3632 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:30,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3945 Valid, 3632 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-25 23:16:30,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32148 states. [2022-11-25 23:16:32,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32148 to 32148. [2022-11-25 23:16:32,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32148 states, 20055 states have (on average 1.3416105709299426) internal successors, (26906), 20832 states have internal predecessors, (26906), 10285 states have call successors, (10285), 1808 states have call predecessors, (10285), 1807 states have return successors, (10284), 10170 states have call predecessors, (10284), 10284 states have call successors, (10284) [2022-11-25 23:16:32,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32148 states to 32148 states and 47475 transitions. [2022-11-25 23:16:32,805 INFO L78 Accepts]: Start accepts. Automaton has 32148 states and 47475 transitions. Word has length 28 [2022-11-25 23:16:32,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:32,808 INFO L495 AbstractCegarLoop]: Abstraction has 32148 states and 47475 transitions. [2022-11-25 23:16:32,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 23:16:32,809 INFO L276 IsEmpty]: Start isEmpty. Operand 32148 states and 47475 transitions. [2022-11-25 23:16:32,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-25 23:16:32,832 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:32,833 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:32,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:16:32,833 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:32,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:32,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1825129831, now seen corresponding path program 1 times [2022-11-25 23:16:32,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:32,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054490737] [2022-11-25 23:16:32,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:32,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:33,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:33,576 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:16:33,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:33,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054490737] [2022-11-25 23:16:33,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054490737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:33,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:33,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:16:33,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532590792] [2022-11-25 23:16:33,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:33,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:16:33,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:33,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:16:33,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:16:33,580 INFO L87 Difference]: Start difference. First operand 32148 states and 47475 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:38,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:38,449 INFO L93 Difference]: Finished difference Result 64297 states and 94951 transitions. [2022-11-25 23:16:38,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:16:38,451 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2022-11-25 23:16:38,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:38,616 INFO L225 Difference]: With dead ends: 64297 [2022-11-25 23:16:38,617 INFO L226 Difference]: Without dead ends: 32148 [2022-11-25 23:16:38,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:16:38,797 INFO L413 NwaCegarLoop]: 3616 mSDtfsCounter, 1 mSDsluCounter, 7227 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 10843 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:38,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 10843 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1006 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-25 23:16:38,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32148 states. [2022-11-25 23:16:40,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32148 to 32148. [2022-11-25 23:16:40,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32148 states, 20055 states have (on average 1.3412116679132386) internal successors, (26898), 20832 states have internal predecessors, (26898), 10285 states have call successors, (10285), 1808 states have call predecessors, (10285), 1807 states have return successors, (10284), 10170 states have call predecessors, (10284), 10284 states have call successors, (10284) [2022-11-25 23:16:41,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32148 states to 32148 states and 47467 transitions. [2022-11-25 23:16:41,277 INFO L78 Accepts]: Start accepts. Automaton has 32148 states and 47467 transitions. Word has length 42 [2022-11-25 23:16:41,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:41,279 INFO L495 AbstractCegarLoop]: Abstraction has 32148 states and 47467 transitions. [2022-11-25 23:16:41,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 23:16:41,279 INFO L276 IsEmpty]: Start isEmpty. Operand 32148 states and 47467 transitions. [2022-11-25 23:16:41,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-25 23:16:41,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:41,300 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:41,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:16:41,301 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:41,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:41,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1339972083, now seen corresponding path program 1 times [2022-11-25 23:16:41,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:41,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120503077] [2022-11-25 23:16:41,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:41,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:41,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:42,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:16:42,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:42,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120503077] [2022-11-25 23:16:42,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120503077] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:42,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:42,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:16:42,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659391607] [2022-11-25 23:16:42,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:42,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:16:42,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:42,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:16:42,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:16:42,202 INFO L87 Difference]: Start difference. First operand 32148 states and 47467 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 23:16:49,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:49,422 INFO L93 Difference]: Finished difference Result 79542 states and 117491 transitions. [2022-11-25 23:16:49,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:16:49,423 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2022-11-25 23:16:49,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:49,696 INFO L225 Difference]: With dead ends: 79542 [2022-11-25 23:16:49,696 INFO L226 Difference]: Without dead ends: 47395 [2022-11-25 23:16:49,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:16:49,843 INFO L413 NwaCegarLoop]: 7097 mSDtfsCounter, 3926 mSDsluCounter, 7198 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3926 SdHoareTripleChecker+Valid, 14295 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:49,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3926 Valid, 14295 Invalid, 1343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-25 23:16:49,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47395 states. [2022-11-25 23:16:52,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47395 to 47389. [2022-11-25 23:16:52,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47389 states, 29581 states have (on average 1.3419086575842603) internal successors, (39695), 30728 states have internal predecessors, (39695), 15153 states have call successors, (15153), 2655 states have call predecessors, (15153), 2654 states have return successors, (15152), 14983 states have call predecessors, (15152), 15152 states have call successors, (15152) [2022-11-25 23:16:53,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47389 states to 47389 states and 70000 transitions. [2022-11-25 23:16:53,051 INFO L78 Accepts]: Start accepts. Automaton has 47389 states and 70000 transitions. Word has length 60 [2022-11-25 23:16:53,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:53,052 INFO L495 AbstractCegarLoop]: Abstraction has 47389 states and 70000 transitions. [2022-11-25 23:16:53,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 23:16:53,053 INFO L276 IsEmpty]: Start isEmpty. Operand 47389 states and 70000 transitions. [2022-11-25 23:16:53,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-25 23:16:53,072 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:53,072 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:53,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 23:16:53,073 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:16:53,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:53,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1087593295, now seen corresponding path program 1 times [2022-11-25 23:16:53,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:53,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138587386] [2022-11-25 23:16:53,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:53,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:53,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:54,124 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:16:54,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:54,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138587386] [2022-11-25 23:16:54,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138587386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:54,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:54,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:16:54,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090234157] [2022-11-25 23:16:54,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:54,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:16:54,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:54,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:16:54,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:16:54,127 INFO L87 Difference]: Start difference. First operand 47389 states and 70000 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 23:17:04,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:17:04,574 INFO L93 Difference]: Finished difference Result 116815 states and 172641 transitions. [2022-11-25 23:17:04,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:17:04,575 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 62 [2022-11-25 23:17:04,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:17:05,032 INFO L225 Difference]: With dead ends: 116815 [2022-11-25 23:17:05,032 INFO L226 Difference]: Without dead ends: 69427 [2022-11-25 23:17:05,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:17:05,267 INFO L413 NwaCegarLoop]: 7087 mSDtfsCounter, 6185 mSDsluCounter, 3599 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 1672 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6185 SdHoareTripleChecker+Valid, 10686 SdHoareTripleChecker+Invalid, 2664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1672 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:17:05,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6185 Valid, 10686 Invalid, 2664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1672 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-11-25 23:17:05,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69427 states. [2022-11-25 23:17:08,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69427 to 69421. [2022-11-25 23:17:08,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69421 states, 43367 states have (on average 1.3429105079899464) internal successors, (58238), 45050 states have internal predecessors, (58238), 22185 states have call successors, (22185), 3869 states have call predecessors, (22185), 3868 states have return successors, (22184), 21935 states have call predecessors, (22184), 22184 states have call successors, (22184)