./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4437765aefc9e8e96e3710e0e55c61aa0f0e29783186331c7ab028aba8558a0d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 17:00:24,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 17:00:24,469 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 17:00:24,488 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 17:00:24,488 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 17:00:24,489 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 17:00:24,490 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 17:00:24,492 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 17:00:24,493 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 17:00:24,494 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 17:00:24,495 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 17:00:24,496 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 17:00:24,496 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 17:00:24,498 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 17:00:24,499 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 17:00:24,500 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 17:00:24,500 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 17:00:24,501 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 17:00:24,503 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 17:00:24,505 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 17:00:24,506 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 17:00:24,507 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 17:00:24,508 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 17:00:24,509 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 17:00:24,513 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 17:00:24,513 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 17:00:24,513 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 17:00:24,514 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 17:00:24,515 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 17:00:24,516 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 17:00:24,516 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 17:00:24,517 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 17:00:24,518 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 17:00:24,518 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 17:00:24,519 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 17:00:24,519 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 17:00:24,520 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 17:00:24,520 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 17:00:24,520 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 17:00:24,521 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 17:00:24,522 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 17:00:24,523 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 17:00:24,550 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 17:00:24,551 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 17:00:24,551 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 17:00:24,551 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 17:00:24,552 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 17:00:24,552 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 17:00:24,553 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 17:00:24,553 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 17:00:24,553 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 17:00:24,553 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 17:00:24,553 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 17:00:24,553 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 17:00:24,554 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 17:00:24,554 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 17:00:24,554 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 17:00:24,554 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 17:00:24,554 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 17:00:24,554 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 17:00:24,554 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 17:00:24,555 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 17:00:24,555 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 17:00:24,555 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:00:24,555 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 17:00:24,555 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 17:00:24,555 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 17:00:24,555 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 17:00:24,556 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 17:00:24,556 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 17:00:24,556 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 17:00:24,556 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 17:00:24,556 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 17:00:24,556 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 17:00:24,556 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/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_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8 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 -> Automizer 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 -> 4437765aefc9e8e96e3710e0e55c61aa0f0e29783186331c7ab028aba8558a0d [2022-12-13 17:00:24,747 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 17:00:24,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 17:00:24,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 17:00:24,768 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 17:00:24,769 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 17:00:24,769 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2022-12-13 17:00:27,386 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 17:00:27,810 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 17:00:27,810 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2022-12-13 17:00:27,836 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/data/d5013a2fb/eb15d05287da4f959a163c76245f1199/FLAGd2d49982c [2022-12-13 17:00:27,942 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/data/d5013a2fb/eb15d05287da4f959a163c76245f1199 [2022-12-13 17:00:27,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 17:00:27,945 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 17:00:27,946 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 17:00:27,946 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 17:00:27,948 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 17:00:27,949 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:00:27" (1/1) ... [2022-12-13 17:00:27,949 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60aaeeca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:27, skipping insertion in model container [2022-12-13 17:00:27,950 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:00:27" (1/1) ... [2022-12-13 17:00:27,955 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 17:00:28,058 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 17:00:28,517 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-13 17:00:28,536 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-13 17:00:28,582 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-13 17:00:28,587 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-13 17:00:28,608 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 17:00:28,653 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 17:00:28,654 WARN L623 FunctionHandler]: Unknown extern function rcu_is_cpu_idle [2022-12-13 17:00:28,654 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-13 17:00:28,655 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-13 17:00:28,666 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 17:00:28,898 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-13 17:00:28,992 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,039 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_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2022-12-13 17:00:29,183 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 17:00:29,185 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 17:00:29,185 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-13 17:00:29,188 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,190 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,191 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,191 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,198 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,199 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,200 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-13 17:00:29,201 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,202 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-13 17:00:29,203 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,207 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,208 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-13 17:00:29,209 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,220 WARN L623 FunctionHandler]: Unknown extern function put_device [2022-12-13 17:00:29,221 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,227 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-12-13 17:00:29,228 WARN L623 FunctionHandler]: Unknown extern function tty_port_install [2022-12-13 17:00:29,229 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,230 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,231 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,235 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,237 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,243 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,244 WARN L623 FunctionHandler]: Unknown extern function tty_port_open [2022-12-13 17:00:29,255 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,256 WARN L623 FunctionHandler]: Unknown extern function tty_port_hangup [2022-12-13 17:00:29,262 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,263 WARN L623 FunctionHandler]: Unknown extern function tty_port_close [2022-12-13 17:00:29,269 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,271 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,272 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,272 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,278 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,286 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,293 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,301 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,302 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,303 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,308 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,314 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,321 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,329 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,331 WARN L623 FunctionHandler]: Unknown extern function tty_termios_copy_hw [2022-12-13 17:00:29,337 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,343 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-13 17:00:29,344 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:29,345 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:29,347 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:29,347 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:29,348 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:29,348 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:29,349 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:29,349 WARN L623 FunctionHandler]: Unknown extern function seq_putc [2022-12-13 17:00:29,350 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,354 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-13 17:00:29,361 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,368 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,375 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,381 WARN L623 FunctionHandler]: Unknown extern function tty_port_tty_wakeup [2022-12-13 17:00:29,385 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:29,386 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:29,387 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:29,387 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:29,392 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:29,392 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:29,393 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:29,393 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:29,399 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,401 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,401 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,402 WARN L623 FunctionHandler]: Unknown extern function __kfifo_free [2022-12-13 17:00:29,403 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,403 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,403 WARN L623 FunctionHandler]: Unknown extern function tty_port_destroy [2022-12-13 17:00:29,403 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,409 WARN L623 FunctionHandler]: Unknown extern function usb_get_intf [2022-12-13 17:00:29,409 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 17:00:29,414 WARN L623 FunctionHandler]: Unknown extern function usb_match_one_id [2022-12-13 17:00:29,420 WARN L623 FunctionHandler]: Unknown extern function usb_match_id [2022-12-13 17:00:29,421 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,423 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,446 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,447 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,448 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,448 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-12-13 17:00:29,449 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,449 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:29,450 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,450 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,452 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,452 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,454 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,457 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,458 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,460 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,464 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,465 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:29,465 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,466 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:29,467 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,467 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:29,468 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:29,470 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:29,472 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,473 WARN L623 FunctionHandler]: Unknown extern function tty_port_init [2022-12-13 17:00:29,473 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-13 17:00:29,474 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-13 17:00:29,474 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-13 17:00:29,487 WARN L623 FunctionHandler]: Unknown extern function device_initialize [2022-12-13 17:00:29,490 WARN L623 FunctionHandler]: Unknown extern function __kfifo_alloc [2022-12-13 17:00:29,494 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,496 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,497 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:29,497 WARN L623 FunctionHandler]: Unknown extern function dev_set_name [2022-12-13 17:00:29,498 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,498 WARN L623 FunctionHandler]: Unknown extern function device_add [2022-12-13 17:00:29,499 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:29,499 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,499 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:29,505 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,506 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,506 WARN L623 FunctionHandler]: Unknown extern function tty_port_tty_get [2022-12-13 17:00:29,507 WARN L623 FunctionHandler]: Unknown extern function tty_vhangup [2022-12-13 17:00:29,507 WARN L623 FunctionHandler]: Unknown extern function tty_kref_put [2022-12-13 17:00:29,507 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 17:00:29,507 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-13 17:00:29,508 WARN L623 FunctionHandler]: Unknown extern function device_del [2022-12-13 17:00:29,509 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:29,526 WARN L623 FunctionHandler]: Unknown extern function bus_register [2022-12-13 17:00:29,526 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,528 WARN L623 FunctionHandler]: Unknown extern function tty_set_operations [2022-12-13 17:00:29,529 WARN L623 FunctionHandler]: Unknown extern function tty_register_driver [2022-12-13 17:00:29,529 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,530 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,531 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,531 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_driver [2022-12-13 17:00:29,531 WARN L623 FunctionHandler]: Unknown extern function bus_unregister [2022-12-13 17:00:29,532 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,532 WARN L623 FunctionHandler]: Unknown extern function put_tty_driver [2022-12-13 17:00:29,536 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_driver [2022-12-13 17:00:29,536 WARN L623 FunctionHandler]: Unknown extern function put_tty_driver [2022-12-13 17:00:29,536 WARN L623 FunctionHandler]: Unknown extern function bus_unregister [2022-12-13 17:00:29,541 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,542 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,543 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,544 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,544 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,545 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,546 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,547 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,548 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,549 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:29,553 WARN L623 FunctionHandler]: Unknown extern function usb_disabled [2022-12-13 17:00:29,554 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-13 17:00:29,554 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,555 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,555 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 17:00:29,555 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,556 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,559 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:29,559 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:29,559 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 17:00:29,560 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:29,562 WARN L623 FunctionHandler]: Unknown extern function driver_attach [2022-12-13 17:00:29,562 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,590 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-13 17:00:29,595 WARN L623 FunctionHandler]: Unknown extern function ldv_destruct_7 [2022-12-13 17:00:29,595 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-13 17:00:29,596 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-13 17:00:29,596 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-13 17:00:29,598 WARN L623 FunctionHandler]: Unknown extern function ldv_reset_resume_5 [2022-12-13 17:00:29,601 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-13 17:00:29,602 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:29,602 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:29,602 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-13 17:00:29,602 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:29,603 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:29,633 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 17:00:29,636 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 17:00:29,657 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-13 17:00:29,660 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-13 17:00:29,663 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-13 17:00:29,717 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-13 17:00:29,742 WARN L623 FunctionHandler]: Unknown extern function tty_insert_flip_string_flags [2022-12-13 17:00:29,745 WARN L623 FunctionHandler]: Unknown extern function tty_insert_flip_string_fixed_flag [2022-12-13 17:00:29,794 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,796 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,796 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 17:00:29,797 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,797 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 17:00:29,798 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,798 WARN L623 FunctionHandler]: Unknown extern function __kfifo_out_r [2022-12-13 17:00:29,798 WARN L623 FunctionHandler]: Unknown extern function __kfifo_out [2022-12-13 17:00:29,802 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,803 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-13 17:00:29,803 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,804 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:29,804 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,806 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,806 WARN L623 FunctionHandler]: Unknown extern function __kfifo_in_r [2022-12-13 17:00:29,806 WARN L623 FunctionHandler]: Unknown extern function __kfifo_in [2022-12-13 17:00:29,807 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,807 WARN L623 FunctionHandler]: Unknown extern function __kfifo_max_r [2022-12-13 17:00:29,808 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,809 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,810 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,811 WARN L623 FunctionHandler]: Unknown extern function jiffies_to_msecs [2022-12-13 17:00:29,811 WARN L623 FunctionHandler]: Unknown extern function jiffies_to_msecs [2022-12-13 17:00:29,812 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,812 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_interruptible [2022-12-13 17:00:29,816 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,817 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:29,817 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 17:00:29,819 WARN L623 FunctionHandler]: Unknown extern function tty_flip_buffer_push [2022-12-13 17:00:29,820 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,821 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,821 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,822 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,823 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,823 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,824 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,828 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,830 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,831 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 17:00:29,831 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-13 17:00:29,831 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 17:00:29,832 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:29,833 WARN L623 FunctionHandler]: Unknown extern function handle_sysrq [2022-12-13 17:00:29,835 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:29,835 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 17:00:29,835 WARN L623 FunctionHandler]: Unknown extern function tty_hangup [2022-12-13 17:00:29,846 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_4 [2022-12-13 17:00:29,846 WARN L623 FunctionHandler]: Unknown extern function ldv_release_4 [2022-12-13 17:00:29,846 WARN L623 FunctionHandler]: Unknown extern function ldv_release_4 [2022-12-13 17:00:29,847 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_4 [2022-12-13 17:00:29,892 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 17:00:29,897 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 17:00:29,897 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:29,901 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-12-13 17:00:29,902 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:29,905 WARN L623 FunctionHandler]: Unknown extern function usb_store_new_id [2022-12-13 17:00:29,905 WARN L623 FunctionHandler]: Unknown extern function usb_store_new_id [2022-12-13 17:00:29,909 WARN L623 FunctionHandler]: Unknown extern function usb_show_dynids [2022-12-13 17:00:29,913 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 17:00:29,913 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:29,914 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-13 17:00:29,914 WARN L623 FunctionHandler]: Unknown extern function driver_register [2022-12-13 17:00:29,914 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-13 17:00:29,917 WARN L623 FunctionHandler]: Unknown extern function tty_register_device [2022-12-13 17:00:29,917 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_device [2022-12-13 17:00:29,921 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,923 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,926 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,931 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,937 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,938 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,939 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,939 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:29,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:00:29,963 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 17:00:30,019 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-13 17:00:30,020 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-13 17:00:30,021 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-13 17:00:30,021 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-13 17:00:30,021 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 17:00:30,022 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 17:00:30,022 WARN L623 FunctionHandler]: Unknown extern function rcu_is_cpu_idle [2022-12-13 17:00:30,023 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-13 17:00:30,023 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-13 17:00:30,024 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 17:00:30,029 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-13 17:00:30,030 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,033 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_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2022-12-13 17:00:30,035 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 17:00:30,036 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 17:00:30,036 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-13 17:00:30,050 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,053 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,053 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,054 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,056 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,056 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,057 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-13 17:00:30,057 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,058 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-13 17:00:30,058 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,059 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,059 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-13 17:00:30,060 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,064 WARN L623 FunctionHandler]: Unknown extern function put_device [2022-12-13 17:00:30,065 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,068 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-12-13 17:00:30,071 WARN L623 FunctionHandler]: Unknown extern function tty_port_install [2022-12-13 17:00:30,071 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,074 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,076 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,078 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,082 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,084 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,084 WARN L623 FunctionHandler]: Unknown extern function tty_port_open [2022-12-13 17:00:30,089 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,090 WARN L623 FunctionHandler]: Unknown extern function tty_port_hangup [2022-12-13 17:00:30,091 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,092 WARN L623 FunctionHandler]: Unknown extern function tty_port_close [2022-12-13 17:00:30,093 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,097 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,098 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,098 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,099 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,105 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,110 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,115 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,116 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,119 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,120 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,124 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,127 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,134 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,138 WARN L623 FunctionHandler]: Unknown extern function tty_termios_copy_hw [2022-12-13 17:00:30,139 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,143 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-13 17:00:30,144 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:30,147 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:30,148 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:30,148 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:30,149 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:30,149 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:30,149 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-13 17:00:30,150 WARN L623 FunctionHandler]: Unknown extern function seq_putc [2022-12-13 17:00:30,150 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,150 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-13 17:00:30,152 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,156 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,160 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,163 WARN L623 FunctionHandler]: Unknown extern function tty_port_tty_wakeup [2022-12-13 17:00:30,164 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:30,164 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:30,165 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:30,165 WARN L623 FunctionHandler]: Unknown extern function usb_poison_urb [2022-12-13 17:00:30,165 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:30,166 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:30,166 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:30,166 WARN L623 FunctionHandler]: Unknown extern function usb_unpoison_urb [2022-12-13 17:00:30,167 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,168 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,168 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,168 WARN L623 FunctionHandler]: Unknown extern function __kfifo_free [2022-12-13 17:00:30,169 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,169 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,169 WARN L623 FunctionHandler]: Unknown extern function tty_port_destroy [2022-12-13 17:00:30,169 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,173 WARN L623 FunctionHandler]: Unknown extern function usb_get_intf [2022-12-13 17:00:30,173 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 17:00:30,174 WARN L623 FunctionHandler]: Unknown extern function usb_match_one_id [2022-12-13 17:00:30,175 WARN L623 FunctionHandler]: Unknown extern function usb_match_id [2022-12-13 17:00:30,175 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,176 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,186 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,187 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,187 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,188 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-12-13 17:00:30,190 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,190 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:30,202 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,202 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,207 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,207 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,212 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,213 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,214 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,215 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,218 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,219 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:30,219 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,223 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:30,223 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,226 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:30,227 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:30,228 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:30,229 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,230 WARN L623 FunctionHandler]: Unknown extern function tty_port_init [2022-12-13 17:00:30,232 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-13 17:00:30,232 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-13 17:00:30,233 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-13 17:00:30,236 WARN L623 FunctionHandler]: Unknown extern function device_initialize [2022-12-13 17:00:30,240 WARN L623 FunctionHandler]: Unknown extern function __kfifo_alloc [2022-12-13 17:00:30,249 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,253 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,254 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:30,254 WARN L623 FunctionHandler]: Unknown extern function dev_set_name [2022-12-13 17:00:30,255 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,256 WARN L623 FunctionHandler]: Unknown extern function device_add [2022-12-13 17:00:30,256 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:30,257 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,260 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-12-13 17:00:30,265 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,265 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,266 WARN L623 FunctionHandler]: Unknown extern function tty_port_tty_get [2022-12-13 17:00:30,266 WARN L623 FunctionHandler]: Unknown extern function tty_vhangup [2022-12-13 17:00:30,267 WARN L623 FunctionHandler]: Unknown extern function tty_kref_put [2022-12-13 17:00:30,267 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 17:00:30,267 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-13 17:00:30,268 WARN L623 FunctionHandler]: Unknown extern function device_del [2022-12-13 17:00:30,270 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:30,282 WARN L623 FunctionHandler]: Unknown extern function bus_register [2022-12-13 17:00:30,283 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,286 WARN L623 FunctionHandler]: Unknown extern function tty_set_operations [2022-12-13 17:00:30,286 WARN L623 FunctionHandler]: Unknown extern function tty_register_driver [2022-12-13 17:00:30,286 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,287 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_driver [2022-12-13 17:00:30,288 WARN L623 FunctionHandler]: Unknown extern function bus_unregister [2022-12-13 17:00:30,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,288 WARN L623 FunctionHandler]: Unknown extern function put_tty_driver [2022-12-13 17:00:30,289 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_driver [2022-12-13 17:00:30,289 WARN L623 FunctionHandler]: Unknown extern function put_tty_driver [2022-12-13 17:00:30,289 WARN L623 FunctionHandler]: Unknown extern function bus_unregister [2022-12-13 17:00:30,291 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,292 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,294 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,295 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,296 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,297 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,299 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,300 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,301 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,302 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 17:00:30,303 WARN L623 FunctionHandler]: Unknown extern function usb_disabled [2022-12-13 17:00:30,304 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-13 17:00:30,305 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,305 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,305 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 17:00:30,306 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,306 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,306 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 17:00:30,306 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-13 17:00:30,307 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 17:00:30,307 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 17:00:30,308 WARN L623 FunctionHandler]: Unknown extern function driver_attach [2022-12-13 17:00:30,309 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,312 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-13 17:00:30,317 WARN L623 FunctionHandler]: Unknown extern function ldv_destruct_7 [2022-12-13 17:00:30,317 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-13 17:00:30,318 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-13 17:00:30,318 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-13 17:00:30,320 WARN L623 FunctionHandler]: Unknown extern function ldv_reset_resume_5 [2022-12-13 17:00:30,323 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-13 17:00:30,323 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:30,323 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:30,324 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-13 17:00:30,324 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:30,324 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 17:00:30,326 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 17:00:30,326 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 17:00:30,327 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-13 17:00:30,327 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-13 17:00:30,327 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-13 17:00:30,329 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-13 17:00:30,330 WARN L623 FunctionHandler]: Unknown extern function tty_insert_flip_string_flags [2022-12-13 17:00:30,331 WARN L623 FunctionHandler]: Unknown extern function tty_insert_flip_string_fixed_flag [2022-12-13 17:00:30,332 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,334 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,335 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 17:00:30,335 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,336 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 17:00:30,336 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,337 WARN L623 FunctionHandler]: Unknown extern function __kfifo_out_r [2022-12-13 17:00:30,337 WARN L623 FunctionHandler]: Unknown extern function __kfifo_out [2022-12-13 17:00:30,338 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,339 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-13 17:00:30,341 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,342 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:30,342 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,344 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,344 WARN L623 FunctionHandler]: Unknown extern function __kfifo_in_r [2022-12-13 17:00:30,344 WARN L623 FunctionHandler]: Unknown extern function __kfifo_in [2022-12-13 17:00:30,345 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,346 WARN L623 FunctionHandler]: Unknown extern function __kfifo_max_r [2022-12-13 17:00:30,347 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,348 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,349 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,350 WARN L623 FunctionHandler]: Unknown extern function jiffies_to_msecs [2022-12-13 17:00:30,350 WARN L623 FunctionHandler]: Unknown extern function jiffies_to_msecs [2022-12-13 17:00:30,351 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,351 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_interruptible [2022-12-13 17:00:30,354 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,354 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 17:00:30,355 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 17:00:30,357 WARN L623 FunctionHandler]: Unknown extern function tty_flip_buffer_push [2022-12-13 17:00:30,358 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,359 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,361 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,363 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,364 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,364 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,365 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,366 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,368 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,369 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 17:00:30,370 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-13 17:00:30,370 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 17:00:30,371 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-13 17:00:30,373 WARN L623 FunctionHandler]: Unknown extern function handle_sysrq [2022-12-13 17:00:30,374 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 17:00:30,375 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 17:00:30,375 WARN L623 FunctionHandler]: Unknown extern function tty_hangup [2022-12-13 17:00:30,377 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_4 [2022-12-13 17:00:30,378 WARN L623 FunctionHandler]: Unknown extern function ldv_release_4 [2022-12-13 17:00:30,378 WARN L623 FunctionHandler]: Unknown extern function ldv_release_4 [2022-12-13 17:00:30,378 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_4 [2022-12-13 17:00:30,380 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 17:00:30,385 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 17:00:30,386 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:30,389 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-12-13 17:00:30,392 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 17:00:30,394 WARN L623 FunctionHandler]: Unknown extern function usb_store_new_id [2022-12-13 17:00:30,395 WARN L623 FunctionHandler]: Unknown extern function usb_store_new_id [2022-12-13 17:00:30,395 WARN L623 FunctionHandler]: Unknown extern function usb_show_dynids [2022-12-13 17:00:30,397 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 17:00:30,397 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 17:00:30,398 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-13 17:00:30,398 WARN L623 FunctionHandler]: Unknown extern function driver_register [2022-12-13 17:00:30,399 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-13 17:00:30,402 WARN L623 FunctionHandler]: Unknown extern function tty_register_device [2022-12-13 17:00:30,402 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_device [2022-12-13 17:00:30,403 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,405 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,409 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,410 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,413 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,414 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,414 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,415 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-13 17:00:30,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:00:30,533 INFO L208 MainTranslator]: Completed translation [2022-12-13 17:00:30,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30 WrapperNode [2022-12-13 17:00:30,534 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 17:00:30,535 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 17:00:30,535 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 17:00:30,535 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 17:00:30,542 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,612 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,755 INFO L138 Inliner]: procedures = 371, calls = 3025, calls flagged for inlining = 198, calls inlined = 180, statements flattened = 6265 [2022-12-13 17:00:30,755 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 17:00:30,756 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 17:00:30,756 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 17:00:30,756 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 17:00:30,765 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,790 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,878 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,896 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,917 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,928 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,955 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 17:00:30,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 17:00:30,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 17:00:30,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 17:00:30,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (1/1) ... [2022-12-13 17:00:30,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:00:30,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:00:30,980 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 17:00:30,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e850c60-3d7a-45fb-a99c-6d802e3f04b8/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 17:00:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2022-12-13 17:00:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2022-12-13 17:00:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2022-12-13 17:00:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2022-12-13 17:00:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2022-12-13 17:00:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2022-12-13 17:00:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2022-12-13 17:00:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2022-12-13 17:00:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-12-13 17:00:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-12-13 17:00:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_14 [2022-12-13 17:00:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_14 [2022-12-13 17:00:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2022-12-13 17:00:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2022-12-13 17:00:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-13 17:00:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-13 17:00:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-12-13 17:00:31,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-12-13 17:00:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2022-12-13 17:00:31,015 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2022-12-13 17:00:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2022-12-13 17:00:31,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2022-12-13 17:00:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2022-12-13 17:00:31,015 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2022-12-13 17:00:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-12-13 17:00:31,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-12-13 17:00:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2022-12-13 17:00:31,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2022-12-13 17:00:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-12-13 17:00:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-12-13 17:00:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-12-13 17:00:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-12-13 17:00:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2022-12-13 17:00:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2022-12-13 17:00:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-13 17:00:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-13 17:00:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-12-13 17:00:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-12-13 17:00:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-12-13 17:00:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-12-13 17:00:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2022-12-13 17:00:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2022-12-13 17:00:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2022-12-13 17:00:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2022-12-13 17:00:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2022-12-13 17:00:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2022-12-13 17:00:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2022-12-13 17:00:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2022-12-13 17:00:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-13 17:00:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-13 17:00:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-13 17:00:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-13 17:00:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-12-13 17:00:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-12-13 17:00:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2022-12-13 17:00:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2022-12-13 17:00:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2022-12-13 17:00:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2022-12-13 17:00:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-12-13 17:00:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-12-13 17:00:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2022-12-13 17:00:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2022-12-13 17:00:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-13 17:00:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-13 17:00:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-13 17:00:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-13 17:00:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2022-12-13 17:00:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2022-12-13 17:00:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2022-12-13 17:00:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2022-12-13 17:00:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2022-12-13 17:00:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2022-12-13 17:00:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2022-12-13 17:00:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2022-12-13 17:00:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2022-12-13 17:00:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2022-12-13 17:00:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___2 [2022-12-13 17:00:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___2 [2022-12-13 17:00:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-12-13 17:00:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-12-13 17:00:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-12-13 17:00:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-12-13 17:00:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-13 17:00:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-13 17:00:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 17:00:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-13 17:00:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-13 17:00:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2022-12-13 17:00:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2022-12-13 17:00:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2022-12-13 17:00:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2022-12-13 17:00:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2022-12-13 17:00:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2022-12-13 17:00:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2022-12-13 17:00:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2022-12-13 17:00:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-12-13 17:00:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-13 17:00:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2022-12-13 17:00:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2022-12-13 17:00:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-12-13 17:00:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-13 17:00:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-13 17:00:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2022-12-13 17:00:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2022-12-13 17:00:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2022-12-13 17:00:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2022-12-13 17:00:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 17:00:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 17:00:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-12-13 17:00:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-12-13 17:00:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-13 17:00:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-13 17:00:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-12-13 17:00:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-12-13 17:00:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-13 17:00:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-13 17:00:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2022-12-13 17:00:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2022-12-13 17:00:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2022-12-13 17:00:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2022-12-13 17:00:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-13 17:00:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-13 17:00:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-12-13 17:00:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-12-13 17:00:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-13 17:00:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-13 17:00:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2022-12-13 17:00:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2022-12-13 17:00:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-12-13 17:00:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-12-13 17:00:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2022-12-13 17:00:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2022-12-13 17:00:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-13 17:00:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-13 17:00:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2022-12-13 17:00:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2022-12-13 17:00:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_bulk_callback [2022-12-13 17:00:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_bulk_callback [2022-12-13 17:00:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-13 17:00:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-13 17:00:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2022-12-13 17:00:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2022-12-13 17:00:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-13 17:00:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-13 17:00:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-12-13 17:00:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-12-13 17:00:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2022-12-13 17:00:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2022-12-13 17:00:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2022-12-13 17:00:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2022-12-13 17:00:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2022-12-13 17:00:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2022-12-13 17:00:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2022-12-13 17:00:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2022-12-13 17:00:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 17:00:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2022-12-13 17:00:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2022-12-13 17:00:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-12-13 17:00:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-12-13 17:00:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2022-12-13 17:00:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2022-12-13 17:00:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-12-13 17:00:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-12-13 17:00:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2022-12-13 17:00:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2022-12-13 17:00:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2022-12-13 17:00:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2022-12-13 17:00:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-13 17:00:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-13 17:00:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-12-13 17:00:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-12-13 17:00:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-12-13 17:00:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-12-13 17:00:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2022-12-13 17:00:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2022-12-13 17:00:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-13 17:00:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-13 17:00:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_41 [2022-12-13 17:00:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_41 [2022-12-13 17:00:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_42 [2022-12-13 17:00:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_42 [2022-12-13 17:00:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-12-13 17:00:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-12-13 17:00:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 17:00:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2022-12-13 17:00:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2022-12-13 17:00:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2022-12-13 17:00:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2022-12-13 17:00:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-12-13 17:00:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-12-13 17:00:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-13 17:00:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-13 17:00:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2022-12-13 17:00:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2022-12-13 17:00:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2022-12-13 17:00:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2022-12-13 17:00:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2022-12-13 17:00:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-13 17:00:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_18 [2022-12-13 17:00:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_18 [2022-12-13 17:00:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_4 [2022-12-13 17:00:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_4 [2022-12-13 17:00:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-13 17:00:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-13 17:00:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-13 17:00:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-13 17:00:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2022-12-13 17:00:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2022-12-13 17:00:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-12-13 17:00:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-12-13 17:00:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2022-12-13 17:00:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2022-12-13 17:00:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_22 [2022-12-13 17:00:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_22 [2022-12-13 17:00:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2022-12-13 17:00:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2022-12-13 17:00:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2022-12-13 17:00:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2022-12-13 17:00:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2022-12-13 17:00:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2022-12-13 17:00:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-12-13 17:00:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-12-13 17:00:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-13 17:00:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-13 17:00:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2022-12-13 17:00:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2022-12-13 17:00:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-13 17:00:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-13 17:00:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2022-12-13 17:00:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2022-12-13 17:00:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-13 17:00:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-13 17:00:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-12-13 17:00:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-12-13 17:00:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 17:00:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 17:00:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 17:00:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-12-13 17:00:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-12-13 17:00:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-12-13 17:00:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-12-13 17:00:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-13 17:00:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-13 17:00:31,638 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 17:00:31,641 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 17:00:32,004 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-13 17:00:32,596 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___2FINAL: assume true; [2022-12-13 17:00:39,018 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 17:00:39,032 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 17:00:39,032 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 17:00:39,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:00:39 BoogieIcfgContainer [2022-12-13 17:00:39,035 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 17:00:39,037 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 17:00:39,037 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 17:00:39,039 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 17:00:39,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 05:00:27" (1/3) ... [2022-12-13 17:00:39,040 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab7d318 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:00:39, skipping insertion in model container [2022-12-13 17:00:39,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:00:30" (2/3) ... [2022-12-13 17:00:39,040 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab7d318 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:00:39, skipping insertion in model container [2022-12-13 17:00:39,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:00:39" (3/3) ... [2022-12-13 17:00:39,041 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2022-12-13 17:00:39,054 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 17:00:39,054 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 17:00:39,116 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:00:39,120 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=PETRI_NET, 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;@4218f451, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:00:39,120 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 17:00:39,130 INFO L276 IsEmpty]: Start isEmpty. Operand has 2086 states, 1499 states have (on average 1.3382254836557705) internal successors, (2006), 1540 states have internal predecessors, (2006), 465 states have call successors, (465), 122 states have call predecessors, (465), 120 states have return successors, (451), 440 states have call predecessors, (451), 451 states have call successors, (451) [2022-12-13 17:00:39,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-12-13 17:00:39,143 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:00:39,143 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:00:39,144 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:00:39,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:00:39,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1626366751, now seen corresponding path program 1 times [2022-12-13 17:00:39,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:00:39,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564508567] [2022-12-13 17:00:39,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:00:39,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:00:39,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:00:39,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:00:39,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:00:39,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:00:39,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:00:39,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:00:39,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:00:39,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:00:39,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:39,793 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:00:39,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:00:39,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564508567] [2022-12-13 17:00:39,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564508567] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:00:39,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:00:39,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 17:00:39,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580084766] [2022-12-13 17:00:39,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:00:39,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 17:00:39,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:00:39,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 17:00:39,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 17:00:39,828 INFO L87 Difference]: Start difference. First operand has 2086 states, 1499 states have (on average 1.3382254836557705) internal successors, (2006), 1540 states have internal predecessors, (2006), 465 states have call successors, (465), 122 states have call predecessors, (465), 120 states have return successors, (451), 440 states have call predecessors, (451), 451 states have call successors, (451) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-12-13 17:00:43,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:00:46,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:00:49,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:00:49,948 INFO L93 Difference]: Finished difference Result 6630 states and 9759 transitions. [2022-12-13 17:00:49,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 17:00:49,951 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 69 [2022-12-13 17:00:49,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:00:50,002 INFO L225 Difference]: With dead ends: 6630 [2022-12-13 17:00:50,002 INFO L226 Difference]: Without dead ends: 4512 [2022-12-13 17:00:50,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 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-12-13 17:00:50,030 INFO L413 NwaCegarLoop]: 2793 mSDtfsCounter, 4053 mSDsluCounter, 3619 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 1349 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4372 SdHoareTripleChecker+Valid, 6412 SdHoareTripleChecker+Invalid, 3705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1349 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-12-13 17:00:50,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4372 Valid, 6412 Invalid, 3705 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1349 Valid, 2355 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-12-13 17:00:50,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4512 states. [2022-12-13 17:00:50,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4512 to 4010. [2022-12-13 17:00:50,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4010 states, 2907 states have (on average 1.3309253525971791) internal successors, (3869), 2950 states have internal predecessors, (3869), 866 states have call successors, (866), 237 states have call predecessors, (866), 236 states have return successors, (859), 837 states have call predecessors, (859), 859 states have call successors, (859) [2022-12-13 17:00:50,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4010 states to 4010 states and 5594 transitions. [2022-12-13 17:00:50,234 INFO L78 Accepts]: Start accepts. Automaton has 4010 states and 5594 transitions. Word has length 69 [2022-12-13 17:00:50,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:00:50,234 INFO L495 AbstractCegarLoop]: Abstraction has 4010 states and 5594 transitions. [2022-12-13 17:00:50,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-12-13 17:00:50,235 INFO L276 IsEmpty]: Start isEmpty. Operand 4010 states and 5594 transitions. [2022-12-13 17:00:50,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-13 17:00:50,241 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:00:50,242 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:00:50,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 17:00:50,242 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:00:50,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:00:50,242 INFO L85 PathProgramCache]: Analyzing trace with hash -956052409, now seen corresponding path program 1 times [2022-12-13 17:00:50,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:00:50,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503531147] [2022-12-13 17:00:50,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:00:50,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:00:50,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:00:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:00:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:00:50,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:00:50,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:00:50,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:00:50,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:00:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:00:50,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-12-13 17:00:50,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 17:00:50,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:00:50,580 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:00:50,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:00:50,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503531147] [2022-12-13 17:00:50,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503531147] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:00:50,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:00:50,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 17:00:50,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645248668] [2022-12-13 17:00:50,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:00:50,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 17:00:50,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:00:50,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 17:00:50,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 17:00:50,583 INFO L87 Difference]: Start difference. First operand 4010 states and 5594 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 17:00:54,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:00:56,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:01:00,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:01:00,393 INFO L93 Difference]: Finished difference Result 12624 states and 17814 transitions. [2022-12-13 17:01:00,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 17:01:00,394 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2022-12-13 17:01:00,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:01:00,432 INFO L225 Difference]: With dead ends: 12624 [2022-12-13 17:01:00,432 INFO L226 Difference]: Without dead ends: 8635 [2022-12-13 17:01:00,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 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-12-13 17:01:00,446 INFO L413 NwaCegarLoop]: 2743 mSDtfsCounter, 3845 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 2434 mSolverCounterSat, 1300 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4178 SdHoareTripleChecker+Valid, 6227 SdHoareTripleChecker+Invalid, 3735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1300 IncrementalHoareTripleChecker+Valid, 2434 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-12-13 17:01:00,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4178 Valid, 6227 Invalid, 3735 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1300 Valid, 2434 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2022-12-13 17:01:00,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8635 states. [2022-12-13 17:01:00,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8635 to 7594. [2022-12-13 17:01:00,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7594 states, 5508 states have (on average 1.3253449527959331) internal successors, (7300), 5589 states have internal predecessors, (7300), 1627 states have call successors, (1627), 459 states have call predecessors, (1627), 458 states have return successors, (1620), 1575 states have call predecessors, (1620), 1620 states have call successors, (1620) [2022-12-13 17:01:00,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7594 states to 7594 states and 10547 transitions. [2022-12-13 17:01:00,699 INFO L78 Accepts]: Start accepts. Automaton has 7594 states and 10547 transitions. Word has length 88 [2022-12-13 17:01:00,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:01:00,699 INFO L495 AbstractCegarLoop]: Abstraction has 7594 states and 10547 transitions. [2022-12-13 17:01:00,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 17:01:00,699 INFO L276 IsEmpty]: Start isEmpty. Operand 7594 states and 10547 transitions. [2022-12-13 17:01:00,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-13 17:01:00,704 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:01:00,704 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:01:00,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 17:01:00,704 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:01:00,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:01:00,705 INFO L85 PathProgramCache]: Analyzing trace with hash 938900729, now seen corresponding path program 1 times [2022-12-13 17:01:00,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:01:00,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163368532] [2022-12-13 17:01:00,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:01:00,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:01:00,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:01:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:01:00,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:01:00,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:01:00,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:01:00,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:01:00,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:01:00,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:01:00,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-12-13 17:01:00,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:01:00,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:00,995 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:01:00,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:01:00,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163368532] [2022-12-13 17:01:00,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163368532] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:01:00,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:01:00,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:01:00,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709351163] [2022-12-13 17:01:00,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:01:00,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:01:00,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:01:00,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:01:00,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:01:00,998 INFO L87 Difference]: Start difference. First operand 7594 states and 10547 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 17:01:03,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:01:09,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:01:15,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:01:15,546 INFO L93 Difference]: Finished difference Result 29356 states and 42883 transitions. [2022-12-13 17:01:15,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 17:01:15,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2022-12-13 17:01:15,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:01:15,636 INFO L225 Difference]: With dead ends: 29356 [2022-12-13 17:01:15,637 INFO L226 Difference]: Without dead ends: 21783 [2022-12-13 17:01:15,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 17:01:15,664 INFO L413 NwaCegarLoop]: 2544 mSDtfsCounter, 7337 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 5151 mSolverCounterSat, 3965 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7778 SdHoareTripleChecker+Valid, 6927 SdHoareTripleChecker+Invalid, 9118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3965 IncrementalHoareTripleChecker+Valid, 5151 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:01:15,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7778 Valid, 6927 Invalid, 9118 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3965 Valid, 5151 Invalid, 2 Unknown, 0 Unchecked, 13.8s Time] [2022-12-13 17:01:15,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21783 states. [2022-12-13 17:01:16,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21783 to 19144. [2022-12-13 17:01:16,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19144 states, 13906 states have (on average 1.3141090176902057) internal successors, (18274), 14014 states have internal predecessors, (18274), 4033 states have call successors, (4033), 901 states have call predecessors, (4033), 1204 states have return successors, (5226), 4302 states have call predecessors, (5226), 4026 states have call successors, (5226) [2022-12-13 17:01:16,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19144 states to 19144 states and 27533 transitions. [2022-12-13 17:01:16,438 INFO L78 Accepts]: Start accepts. Automaton has 19144 states and 27533 transitions. Word has length 93 [2022-12-13 17:01:16,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:01:16,439 INFO L495 AbstractCegarLoop]: Abstraction has 19144 states and 27533 transitions. [2022-12-13 17:01:16,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 17:01:16,439 INFO L276 IsEmpty]: Start isEmpty. Operand 19144 states and 27533 transitions. [2022-12-13 17:01:16,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-13 17:01:16,440 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:01:16,441 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:01:16,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 17:01:16,441 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:01:16,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:01:16,441 INFO L85 PathProgramCache]: Analyzing trace with hash 164125627, now seen corresponding path program 1 times [2022-12-13 17:01:16,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:01:16,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927345] [2022-12-13 17:01:16,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:01:16,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:01:16,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:16,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:01:16,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:16,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:01:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:16,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:01:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:16,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:01:16,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:01:17,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:01:17,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:01:17,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:01:17,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-12-13 17:01:17,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 17:01:17,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:01:17,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:17,083 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:01:17,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:01:17,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927345] [2022-12-13 17:01:17,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927345] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:01:17,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:01:17,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:01:17,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114835491] [2022-12-13 17:01:17,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:01:17,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:01:17,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:01:17,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:01:17,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:01:17,085 INFO L87 Difference]: Start difference. First operand 19144 states and 27533 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:01:23,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:01:23,991 INFO L93 Difference]: Finished difference Result 64529 states and 102810 transitions. [2022-12-13 17:01:23,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:01:23,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2022-12-13 17:01:23,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:01:24,199 INFO L225 Difference]: With dead ends: 64529 [2022-12-13 17:01:24,199 INFO L226 Difference]: Without dead ends: 45406 [2022-12-13 17:01:24,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:01:24,343 INFO L413 NwaCegarLoop]: 2932 mSDtfsCounter, 5961 mSDsluCounter, 3957 mSDsCounter, 0 mSdLazyCounter, 2483 mSolverCounterSat, 2750 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6269 SdHoareTripleChecker+Valid, 6889 SdHoareTripleChecker+Invalid, 5233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2750 IncrementalHoareTripleChecker+Valid, 2483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-12-13 17:01:24,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6269 Valid, 6889 Invalid, 5233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2750 Valid, 2483 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-12-13 17:01:24,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45406 states. [2022-12-13 17:01:25,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45406 to 41226. [2022-12-13 17:01:25,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41226 states, 30030 states have (on average 1.309124209124209) internal successors, (39313), 30204 states have internal predecessors, (39313), 8447 states have call successors, (8447), 1801 states have call predecessors, (8447), 2748 states have return successors, (14768), 9384 states have call predecessors, (14768), 8440 states have call successors, (14768) [2022-12-13 17:01:26,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41226 states to 41226 states and 62528 transitions. [2022-12-13 17:01:26,185 INFO L78 Accepts]: Start accepts. Automaton has 41226 states and 62528 transitions. Word has length 92 [2022-12-13 17:01:26,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:01:26,185 INFO L495 AbstractCegarLoop]: Abstraction has 41226 states and 62528 transitions. [2022-12-13 17:01:26,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:01:26,186 INFO L276 IsEmpty]: Start isEmpty. Operand 41226 states and 62528 transitions. [2022-12-13 17:01:26,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-13 17:01:26,187 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:01:26,188 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:01:26,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 17:01:26,188 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:01:26,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:01:26,188 INFO L85 PathProgramCache]: Analyzing trace with hash 791505385, now seen corresponding path program 1 times [2022-12-13 17:01:26,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:01:26,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911926504] [2022-12-13 17:01:26,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:01:26,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:01:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:01:26,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:01:26,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:01:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:01:26,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:01:26,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:01:26,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:01:26,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:01:26,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-12-13 17:01:26,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 17:01:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:01:26,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:26,640 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:01:26,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:01:26,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911926504] [2022-12-13 17:01:26,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911926504] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:01:26,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:01:26,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:01:26,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674694904] [2022-12-13 17:01:26,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:01:26,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:01:26,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:01:26,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:01:26,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:01:26,642 INFO L87 Difference]: Start difference. First operand 41226 states and 62528 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:01:29,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:01:40,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:01:40,417 INFO L93 Difference]: Finished difference Result 131891 states and 225651 transitions. [2022-12-13 17:01:40,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:01:40,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2022-12-13 17:01:40,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:01:40,908 INFO L225 Difference]: With dead ends: 131891 [2022-12-13 17:01:40,908 INFO L226 Difference]: Without dead ends: 90686 [2022-12-13 17:01:41,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:01:41,190 INFO L413 NwaCegarLoop]: 2924 mSDtfsCounter, 4601 mSDsluCounter, 5313 mSDsCounter, 0 mSdLazyCounter, 3454 mSolverCounterSat, 1547 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4918 SdHoareTripleChecker+Valid, 8237 SdHoareTripleChecker+Invalid, 5002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1547 IncrementalHoareTripleChecker+Valid, 3454 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-12-13 17:01:41,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4918 Valid, 8237 Invalid, 5002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1547 Valid, 3454 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-12-13 17:01:41,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90686 states. [2022-12-13 17:01:44,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90686 to 83359. [2022-12-13 17:01:44,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83359 states, 60711 states have (on average 1.3060071486221607) internal successors, (79289), 61017 states have internal predecessors, (79289), 17003 states have call successors, (17003), 3601 states have call predecessors, (17003), 5644 states have return successors, (37764), 19068 states have call predecessors, (37764), 16996 states have call successors, (37764) [2022-12-13 17:01:45,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83359 states to 83359 states and 134056 transitions. [2022-12-13 17:01:45,204 INFO L78 Accepts]: Start accepts. Automaton has 83359 states and 134056 transitions. Word has length 93 [2022-12-13 17:01:45,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:01:45,204 INFO L495 AbstractCegarLoop]: Abstraction has 83359 states and 134056 transitions. [2022-12-13 17:01:45,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:01:45,205 INFO L276 IsEmpty]: Start isEmpty. Operand 83359 states and 134056 transitions. [2022-12-13 17:01:45,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-13 17:01:45,206 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:01:45,206 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:01:45,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 17:01:45,207 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:01:45,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:01:45,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1234553730, now seen corresponding path program 1 times [2022-12-13 17:01:45,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:01:45,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545641503] [2022-12-13 17:01:45,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:01:45,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:01:45,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:01:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:01:45,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:01:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:01:45,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:01:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:01:45,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:01:45,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:01:45,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-12-13 17:01:45,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 17:01:45,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:01:45,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:01:45,472 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:01:45,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:01:45,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545641503] [2022-12-13 17:01:45,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545641503] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:01:45,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:01:45,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:01:45,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344775017] [2022-12-13 17:01:45,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:01:45,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:01:45,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:01:45,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:01:45,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:01:45,473 INFO L87 Difference]: Start difference. First operand 83359 states and 134056 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:01:48,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:01:58,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:01:58,692 INFO L93 Difference]: Finished difference Result 90684 states and 148956 transitions. [2022-12-13 17:01:58,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:01:58,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 94 [2022-12-13 17:01:58,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:01:59,087 INFO L225 Difference]: With dead ends: 90684 [2022-12-13 17:01:59,088 INFO L226 Difference]: Without dead ends: 90681 [2022-12-13 17:01:59,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:01:59,131 INFO L413 NwaCegarLoop]: 2907 mSDtfsCounter, 4606 mSDsluCounter, 5304 mSDsCounter, 0 mSdLazyCounter, 3438 mSolverCounterSat, 1548 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4923 SdHoareTripleChecker+Valid, 8211 SdHoareTripleChecker+Invalid, 4987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1548 IncrementalHoareTripleChecker+Valid, 3438 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-12-13 17:01:59,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4923 Valid, 8211 Invalid, 4987 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1548 Valid, 3438 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2022-12-13 17:01:59,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90681 states. [2022-12-13 17:02:02,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90681 to 83360. [2022-12-13 17:02:02,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83360 states, 60712 states have (on average 1.306002108314666) internal successors, (79290), 61018 states have internal predecessors, (79290), 17003 states have call successors, (17003), 3601 states have call predecessors, (17003), 5644 states have return successors, (37764), 19068 states have call predecessors, (37764), 16996 states have call successors, (37764) [2022-12-13 17:02:03,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83360 states to 83360 states and 134057 transitions. [2022-12-13 17:02:03,485 INFO L78 Accepts]: Start accepts. Automaton has 83360 states and 134057 transitions. Word has length 94 [2022-12-13 17:02:03,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:02:03,486 INFO L495 AbstractCegarLoop]: Abstraction has 83360 states and 134057 transitions. [2022-12-13 17:02:03,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:02:03,486 INFO L276 IsEmpty]: Start isEmpty. Operand 83360 states and 134057 transitions. [2022-12-13 17:02:03,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-13 17:02:03,490 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:02:03,490 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:02:03,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 17:02:03,490 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:02:03,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:02:03,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1543835901, now seen corresponding path program 1 times [2022-12-13 17:02:03,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:02:03,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644793555] [2022-12-13 17:02:03,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:02:03,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:02:03,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:02:03,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:02:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:02:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:02:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:02:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:02:03,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:02:03,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:02:03,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-12-13 17:02:03,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-12-13 17:02:03,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:02:03,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:03,732 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-12-13 17:02:03,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:02:03,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644793555] [2022-12-13 17:02:03,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644793555] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:02:03,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:02:03,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:02:03,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908322520] [2022-12-13 17:02:03,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:02:03,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:02:03,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:02:03,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:02:03,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:02:03,735 INFO L87 Difference]: Start difference. First operand 83360 states and 134057 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:02:06,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:02:23,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:02:23,118 INFO L93 Difference]: Finished difference Result 264470 states and 432575 transitions. [2022-12-13 17:02:23,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 17:02:23,119 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2022-12-13 17:02:23,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:02:24,127 INFO L225 Difference]: With dead ends: 264470 [2022-12-13 17:02:24,127 INFO L226 Difference]: Without dead ends: 181131 [2022-12-13 17:02:24,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 17:02:24,480 INFO L413 NwaCegarLoop]: 2545 mSDtfsCounter, 7746 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 4895 mSolverCounterSat, 3977 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8203 SdHoareTripleChecker+Valid, 7049 SdHoareTripleChecker+Invalid, 8873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3977 IncrementalHoareTripleChecker+Valid, 4895 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2022-12-13 17:02:24,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8203 Valid, 7049 Invalid, 8873 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3977 Valid, 4895 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2022-12-13 17:02:24,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181131 states. [2022-12-13 17:02:31,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181131 to 165708. [2022-12-13 17:02:31,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165708 states, 120684 states have (on average 1.30540916774386) internal successors, (157542), 121298 states have internal predecessors, (157542), 33751 states have call successors, (33751), 7185 states have call predecessors, (33751), 11272 states have return successors, (74860), 37880 states have call predecessors, (74860), 33744 states have call successors, (74860) [2022-12-13 17:02:32,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165708 states to 165708 states and 266153 transitions. [2022-12-13 17:02:32,853 INFO L78 Accepts]: Start accepts. Automaton has 165708 states and 266153 transitions. Word has length 97 [2022-12-13 17:02:32,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:02:32,853 INFO L495 AbstractCegarLoop]: Abstraction has 165708 states and 266153 transitions. [2022-12-13 17:02:32,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:02:32,853 INFO L276 IsEmpty]: Start isEmpty. Operand 165708 states and 266153 transitions. [2022-12-13 17:02:32,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-12-13 17:02:32,856 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:02:32,856 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:02:32,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 17:02:32,856 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:02:32,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:02:32,857 INFO L85 PathProgramCache]: Analyzing trace with hash 382128012, now seen corresponding path program 1 times [2022-12-13 17:02:32,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:02:32,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358331593] [2022-12-13 17:02:32,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:02:32,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:02:32,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:02:33,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:02:33,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:02:33,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:02:33,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:02:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:02:33,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:02:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:02:33,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-12-13 17:02:33,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 17:02:33,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:02:33,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:33,113 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:02:33,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:02:33,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358331593] [2022-12-13 17:02:33,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358331593] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:02:33,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:02:33,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:02:33,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620776013] [2022-12-13 17:02:33,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:02:33,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:02:33,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:02:33,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:02:33,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:02:33,115 INFO L87 Difference]: Start difference. First operand 165708 states and 266153 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:02:36,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:02:56,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:02:56,134 INFO L93 Difference]: Finished difference Result 416519 states and 686620 transitions. [2022-12-13 17:02:56,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:02:56,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2022-12-13 17:02:56,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:02:57,601 INFO L225 Difference]: With dead ends: 416519 [2022-12-13 17:02:57,601 INFO L226 Difference]: Without dead ends: 250832 [2022-12-13 17:02:58,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:02:58,513 INFO L413 NwaCegarLoop]: 3591 mSDtfsCounter, 4103 mSDsluCounter, 6282 mSDsCounter, 0 mSdLazyCounter, 3569 mSolverCounterSat, 1348 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4413 SdHoareTripleChecker+Valid, 9873 SdHoareTripleChecker+Invalid, 4918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1348 IncrementalHoareTripleChecker+Valid, 3569 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-12-13 17:02:58,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4413 Valid, 9873 Invalid, 4918 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1348 Valid, 3569 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2022-12-13 17:02:58,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250832 states. [2022-12-13 17:03:08,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250832 to 227680. [2022-12-13 17:03:08,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227680 states, 165723 states have (on average 1.308732040815095) internal successors, (216887), 167013 states have internal predecessors, (216887), 46584 states have call successors, (46584), 10710 states have call predecessors, (46584), 15372 states have return successors, (100661), 50868 states have call predecessors, (100661), 46573 states have call successors, (100661) [2022-12-13 17:03:10,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227680 states to 227680 states and 364132 transitions. [2022-12-13 17:03:10,634 INFO L78 Accepts]: Start accepts. Automaton has 227680 states and 364132 transitions. Word has length 95 [2022-12-13 17:03:10,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:03:10,635 INFO L495 AbstractCegarLoop]: Abstraction has 227680 states and 364132 transitions. [2022-12-13 17:03:10,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:03:10,635 INFO L276 IsEmpty]: Start isEmpty. Operand 227680 states and 364132 transitions. [2022-12-13 17:03:10,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-12-13 17:03:10,638 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:03:10,638 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:03:10,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 17:03:10,638 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:03:10,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:03:10,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1040340671, now seen corresponding path program 1 times [2022-12-13 17:03:10,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:03:10,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937019573] [2022-12-13 17:03:10,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:03:10,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:03:10,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:03:10,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:03:10,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:03:10,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:03:10,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:03:10,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:03:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:03:10,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:03:10,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-12-13 17:03:10,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 17:03:10,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:03:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,867 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:03:10,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:10,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937019573] [2022-12-13 17:03:10,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937019573] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:10,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:10,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:03:10,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006616242] [2022-12-13 17:03:10,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:10,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:03:10,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:10,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:03:10,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:03:10,868 INFO L87 Difference]: Start difference. First operand 227680 states and 364132 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:03:13,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:03:39,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:03:39,370 INFO L93 Difference]: Finished difference Result 496552 states and 811051 transitions. [2022-12-13 17:03:39,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:03:39,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 96 [2022-12-13 17:03:39,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:03:42,783 INFO L225 Difference]: With dead ends: 496552 [2022-12-13 17:03:42,783 INFO L226 Difference]: Without dead ends: 496320 [2022-12-13 17:03:43,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:03:43,068 INFO L413 NwaCegarLoop]: 2744 mSDtfsCounter, 4521 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 3346 mSolverCounterSat, 1515 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4874 SdHoareTripleChecker+Valid, 7855 SdHoareTripleChecker+Invalid, 4862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1515 IncrementalHoareTripleChecker+Valid, 3346 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:03:43,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4874 Valid, 7855 Invalid, 4862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1515 Valid, 3346 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-12-13 17:03:43,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496320 states. [2022-12-13 17:04:03,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496320 to 455079. [2022-12-13 17:04:03,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455079 states, 331258 states have (on average 1.3088529182691437) internal successors, (433568), 333832 states have internal predecessors, (433568), 93112 states have call successors, (93112), 21382 states have call predecessors, (93112), 30708 states have return successors, (201277), 101688 states have call predecessors, (201277), 93101 states have call successors, (201277) [2022-12-13 17:04:08,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455079 states to 455079 states and 727957 transitions. [2022-12-13 17:04:08,034 INFO L78 Accepts]: Start accepts. Automaton has 455079 states and 727957 transitions. Word has length 96 [2022-12-13 17:04:08,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:04:08,035 INFO L495 AbstractCegarLoop]: Abstraction has 455079 states and 727957 transitions. [2022-12-13 17:04:08,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 17:04:08,035 INFO L276 IsEmpty]: Start isEmpty. Operand 455079 states and 727957 transitions. [2022-12-13 17:04:08,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-12-13 17:04:08,039 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:04:08,039 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:04:08,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 17:04:08,039 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:04:08,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:04:08,039 INFO L85 PathProgramCache]: Analyzing trace with hash -472086211, now seen corresponding path program 1 times [2022-12-13 17:04:08,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:04:08,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589644088] [2022-12-13 17:04:08,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:04:08,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:04:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:04:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:04:08,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:04:08,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:04:08,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:04:08,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:04:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:04:08,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:04:08,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-12-13 17:04:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:04:08,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 17:04:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:04:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:08,264 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-12-13 17:04:08,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:04:08,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589644088] [2022-12-13 17:04:08,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589644088] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:04:08,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:04:08,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:04:08,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808654684] [2022-12-13 17:04:08,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:04:08,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:04:08,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:04:08,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:04:08,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:04:08,266 INFO L87 Difference]: Start difference. First operand 455079 states and 727957 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-13 17:04:10,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:04:20,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:05:09,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:05:09,565 INFO L93 Difference]: Finished difference Result 1382281 states and 2242891 transitions. [2022-12-13 17:05:09,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 17:05:09,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2022-12-13 17:05:09,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:05:16,808 INFO L225 Difference]: With dead ends: 1382281 [2022-12-13 17:05:16,808 INFO L226 Difference]: Without dead ends: 927223 [2022-12-13 17:05:20,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 17:05:20,460 INFO L413 NwaCegarLoop]: 3359 mSDtfsCounter, 6348 mSDsluCounter, 5368 mSDsCounter, 0 mSdLazyCounter, 5529 mSolverCounterSat, 3381 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6814 SdHoareTripleChecker+Valid, 8727 SdHoareTripleChecker+Invalid, 8911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3381 IncrementalHoareTripleChecker+Valid, 5529 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-12-13 17:05:20,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6814 Valid, 8727 Invalid, 8911 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3381 Valid, 5529 Invalid, 1 Unknown, 0 Unchecked, 14.3s Time] [2022-12-13 17:05:21,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927223 states. [2022-12-13 17:06:00,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927223 to 839823. [2022-12-13 17:06:01,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839823 states, 609974 states have (on average 1.3060294373202792) internal successors, (796644), 615108 states have internal predecessors, (796644), 171436 states have call successors, (171436), 40550 states have call predecessors, (171436), 58412 states have return successors, (368845), 187476 states have call predecessors, (368845), 171425 states have call successors, (368845) [2022-12-13 17:06:09,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839823 states to 839823 states and 1336925 transitions. [2022-12-13 17:06:09,402 INFO L78 Accepts]: Start accepts. Automaton has 839823 states and 1336925 transitions. Word has length 113 [2022-12-13 17:06:09,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:06:09,402 INFO L495 AbstractCegarLoop]: Abstraction has 839823 states and 1336925 transitions. [2022-12-13 17:06:09,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-13 17:06:09,403 INFO L276 IsEmpty]: Start isEmpty. Operand 839823 states and 1336925 transitions. [2022-12-13 17:06:09,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-12-13 17:06:09,406 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:06:09,406 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:06:09,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 17:06:09,406 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:06:09,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:06:09,407 INFO L85 PathProgramCache]: Analyzing trace with hash 598791123, now seen corresponding path program 1 times [2022-12-13 17:06:09,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:06:09,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629519293] [2022-12-13 17:06:09,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:06:09,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:06:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:09,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 17:06:09,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:09,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 17:06:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:09,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:06:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:09,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 17:06:09,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:09,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 17:06:09,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:09,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 17:06:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:09,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 17:06:09,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 17:06:10,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-12-13 17:06:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 17:06:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:06:10,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-12-13 17:06:10,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-12-13 17:06:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 17:06:10,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-12-13 17:06:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-12-13 17:06:10,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:06:10,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629519293] [2022-12-13 17:06:10,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629519293] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:06:10,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:06:10,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:06:10,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143989543] [2022-12-13 17:06:10,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:06:10,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:06:10,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:06:10,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:06:10,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:06:10,081 INFO L87 Difference]: Start difference. First operand 839823 states and 1336925 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-13 17:06:12,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:06:14,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 17:06:16,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []