./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.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_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/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_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/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_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/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 f9061bc17f5b81d8b71557fcfcad78d4aeee3eb70f5055a497a3bfac3b14ddef --- 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 13:13:50,257 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 13:13:50,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 13:13:50,274 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 13:13:50,274 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 13:13:50,275 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 13:13:50,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 13:13:50,277 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 13:13:50,278 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 13:13:50,279 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 13:13:50,280 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 13:13:50,280 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 13:13:50,281 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 13:13:50,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 13:13:50,282 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 13:13:50,283 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 13:13:50,283 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 13:13:50,284 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 13:13:50,285 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 13:13:50,286 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 13:13:50,287 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 13:13:50,288 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 13:13:50,289 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 13:13:50,290 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 13:13:50,292 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 13:13:50,292 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 13:13:50,293 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 13:13:50,293 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 13:13:50,294 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 13:13:50,294 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 13:13:50,294 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 13:13:50,295 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 13:13:50,295 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 13:13:50,296 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 13:13:50,297 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 13:13:50,297 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 13:13:50,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 13:13:50,297 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 13:13:50,297 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 13:13:50,298 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 13:13:50,298 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 13:13:50,299 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 13:13:50,313 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 13:13:50,313 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 13:13:50,314 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 13:13:50,314 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 13:13:50,314 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 13:13:50,314 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 13:13:50,315 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 13:13:50,315 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 13:13:50,315 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 13:13:50,315 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 13:13:50,315 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 13:13:50,315 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 13:13:50,316 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 13:13:50,316 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 13:13:50,316 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 13:13:50,316 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 13:13:50,316 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 13:13:50,316 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 13:13:50,316 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 13:13:50,316 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 13:13:50,317 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 13:13:50,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 13:13:50,317 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 13:13:50,317 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 13:13:50,317 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 13:13:50,317 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 13:13:50,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 13:13:50,317 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 13:13:50,318 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 13:13:50,318 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 13:13:50,318 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 13:13:50,318 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 13:13:50,318 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_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/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_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/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 -> f9061bc17f5b81d8b71557fcfcad78d4aeee3eb70f5055a497a3bfac3b14ddef [2022-12-13 13:13:50,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 13:13:50,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 13:13:50,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 13:13:50,515 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 13:13:50,515 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 13:13:50,516 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i [2022-12-13 13:13:53,167 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 13:13:53,473 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 13:13:53,473 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i [2022-12-13 13:13:53,504 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/data/6bc25de54/65bea95c69ac4da0ba5fa070a82176d9/FLAG7af49534e [2022-12-13 13:13:53,515 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/data/6bc25de54/65bea95c69ac4da0ba5fa070a82176d9 [2022-12-13 13:13:53,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 13:13:53,518 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 13:13:53,519 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 13:13:53,519 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 13:13:53,522 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 13:13:53,523 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 01:13:53" (1/1) ... [2022-12-13 13:13:53,524 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@450851d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:53, skipping insertion in model container [2022-12-13 13:13:53,524 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 01:13:53" (1/1) ... [2022-12-13 13:13:53,530 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 13:13:53,631 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 13:13:54,116 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-13 13:13:54,184 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-13 13:13:54,188 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-13 13:13:54,251 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,252 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-13 13:13:54,252 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,255 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,257 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,260 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,262 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,265 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,266 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,267 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,268 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,271 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,273 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,279 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,281 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,282 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,289 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,295 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,298 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,300 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,303 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,305 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,312 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,313 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-13 13:13:54,314 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-13 13:13:54,315 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-12-13 13:13:54,315 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:54,317 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,323 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,325 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,326 WARN L623 FunctionHandler]: Unknown extern function dma_pool_create [2022-12-13 13:13:54,328 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,330 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,331 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,336 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,341 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,342 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,343 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,344 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,350 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,351 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-13 13:13:54,351 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-13 13:13:54,352 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,352 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-13 13:13:54,352 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,353 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-13 13:13:54,354 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,357 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,357 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,359 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,359 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,360 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,365 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,391 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-13 13:13:54,395 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-13 13:13:54,396 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:54,397 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:54,398 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:54,398 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:54,398 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:54,403 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-13 13:13:54,403 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-13 13:13:54,469 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:54,469 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,471 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,471 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-13 13:13:54,472 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,476 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,477 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,478 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,479 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,479 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,480 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,480 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,480 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,482 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,484 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,488 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,491 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,495 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,497 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,497 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,499 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,501 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,513 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,514 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,516 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,518 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,520 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,522 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,523 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,525 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,526 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,527 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,527 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:54,528 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:54,529 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:54,529 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:54,529 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:54,550 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-13 13:13:54,572 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-13 13:13:54,578 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-13 13:13:54,585 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-13 13:13:54,647 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,649 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,650 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,651 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,652 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,653 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,654 WARN L623 FunctionHandler]: Unknown extern function dma_pool_free [2022-12-13 13:13:54,654 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:54,654 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:54,664 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,666 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,675 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,677 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,678 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,702 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,704 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,711 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,716 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,717 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,723 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,723 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 13:13:54,723 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_unmap_request [2022-12-13 13:13:54,724 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_giveback_request [2022-12-13 13:13:54,725 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,726 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,728 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,729 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,738 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,739 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_map_request [2022-12-13 13:13:54,739 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,744 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,749 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_map_request [2022-12-13 13:13:54,749 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,755 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,756 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,758 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,760 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,765 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,766 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,767 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,768 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,768 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,769 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,771 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,772 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 13:13:54,772 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:54,777 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,778 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,783 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,784 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,785 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,788 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,789 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,791 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,793 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,797 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,802 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,803 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:54,803 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:54,804 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,808 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,809 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,811 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,812 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,814 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,815 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,816 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,821 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,823 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,824 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,825 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,826 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,828 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,829 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,830 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,835 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,837 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,838 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,840 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,841 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,841 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,842 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,850 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,851 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,856 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,857 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,862 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,864 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,865 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,865 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:54,865 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:54,866 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,867 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,868 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,869 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,870 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,872 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,872 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,873 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,875 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,876 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,877 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,878 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,883 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,884 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,885 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,885 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,886 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,887 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,889 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:54,889 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,890 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,891 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,892 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,892 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,897 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,898 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,899 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,899 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,905 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,906 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,911 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,916 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,920 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:54,925 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 13:13:54,926 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 13:13:54,927 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,933 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 13:13:54,933 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,934 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,934 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:54,939 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,944 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,945 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:54,946 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,946 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,947 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:54,949 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:54,950 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:54,950 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:54,951 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:54,951 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:54,962 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-12-13 13:13:55,010 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-12-13 13:13:55,022 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:55,023 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,027 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,029 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,039 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,040 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,041 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,045 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,050 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,051 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,056 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,057 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,058 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,059 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,060 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,062 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,063 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,063 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,064 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,065 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,066 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,070 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,071 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,072 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,074 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:55,074 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,075 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,076 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,081 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,081 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,082 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,086 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,090 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,095 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,100 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,101 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,101 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,102 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,104 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,105 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,105 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,105 WARN L623 FunctionHandler]: Unknown extern function usb_add_gadget_udc [2022-12-13 13:13:55,106 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,106 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,106 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,107 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-13 13:13:55,107 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-13 13:13:55,107 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-13 13:13:55,108 WARN L623 FunctionHandler]: Unknown extern function usb_del_gadget_udc [2022-12-13 13:13:55,109 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,109 WARN L623 FunctionHandler]: Unknown extern function usb_del_gadget_udc [2022-12-13 13:13:55,113 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,114 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,114 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,114 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:55,115 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,132 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,132 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,133 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,133 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:55,133 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,137 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_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i[338700,338713] [2022-12-13 13:13:55,157 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-13 13:13:55,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 13:13:55,189 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 13:13:55,240 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-13 13:13:55,241 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-13 13:13:55,241 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-13 13:13:55,243 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,244 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-13 13:13:55,244 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,246 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,246 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,247 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,248 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,249 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,249 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,250 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,250 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,251 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,252 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,253 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,254 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,255 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,257 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,258 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,259 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,260 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,261 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,262 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,268 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,269 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-13 13:13:55,269 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-13 13:13:55,269 WARN L623 FunctionHandler]: Unknown extern function dma_pool_destroy [2022-12-13 13:13:55,270 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:55,271 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,272 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,273 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,273 WARN L623 FunctionHandler]: Unknown extern function dma_pool_create [2022-12-13 13:13:55,274 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,275 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,275 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,276 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,277 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,277 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,278 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,278 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,279 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,280 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-13 13:13:55,280 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-13 13:13:55,280 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,280 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-13 13:13:55,281 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,281 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-13 13:13:55,282 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,283 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,283 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,297 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,297 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,297 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,299 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,300 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-13 13:13:55,301 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-13 13:13:55,302 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,302 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,303 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,303 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:55,303 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,304 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-13 13:13:55,304 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-13 13:13:55,306 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:55,306 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,307 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,308 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-13 13:13:55,308 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,309 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,309 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,310 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,310 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,310 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,311 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,311 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,311 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,312 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,313 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,315 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,316 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,319 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,319 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,320 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,321 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,321 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,322 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,323 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,324 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,325 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,326 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,327 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,328 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,329 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,330 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,330 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,331 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,331 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,331 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,332 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:55,332 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,333 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-13 13:13:55,333 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-13 13:13:55,333 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-13 13:13:55,334 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-13 13:13:55,336 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,337 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,338 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,338 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,339 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,340 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,340 WARN L623 FunctionHandler]: Unknown extern function dma_pool_free [2022-12-13 13:13:55,340 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:55,340 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:55,343 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,344 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,347 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,348 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,349 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,354 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,354 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,356 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,358 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,359 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,361 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,361 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 13:13:55,362 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_unmap_request [2022-12-13 13:13:55,362 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_giveback_request [2022-12-13 13:13:55,364 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,364 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,366 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,367 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,369 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,370 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_map_request [2022-12-13 13:13:55,370 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,371 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,373 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_map_request [2022-12-13 13:13:55,373 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,376 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,376 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,377 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,379 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,381 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,381 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,382 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,382 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,383 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,383 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,384 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,385 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-13 13:13:55,385 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:55,386 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,387 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,388 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,388 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,389 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,392 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,393 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,394 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,395 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,396 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,396 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,396 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,397 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,398 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,398 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,399 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,400 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,401 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,402 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,403 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,404 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,405 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,405 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,406 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,407 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,408 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,408 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,419 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,420 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,421 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,422 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,423 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,423 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,424 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,426 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,426 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,428 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,428 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,430 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,431 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,432 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,432 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,433 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,433 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,434 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,435 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,436 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,436 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,438 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,438 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,439 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,441 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,441 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,442 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,443 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,445 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,446 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,446 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,446 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,448 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,449 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,450 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:55,450 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,451 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,453 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,453 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,454 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,456 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,457 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,457 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,458 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,460 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,461 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,463 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,465 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,466 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 13:13:55,468 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 13:13:55,468 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 13:13:55,471 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,472 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-13 13:13:55,473 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,474 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,475 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,476 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,479 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,480 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,481 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,481 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,481 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,484 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,484 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,485 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,485 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:55,485 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,486 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-12-13 13:13:55,487 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-12-13 13:13:55,489 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:55,489 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,490 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,492 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,492 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,493 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,493 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,494 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,497 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,497 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,499 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,499 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,500 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,501 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,502 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,503 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,504 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,504 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,505 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,505 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,506 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,507 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,507 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,508 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,509 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-13 13:13:55,509 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,511 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,511 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,512 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,513 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,513 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,514 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,515 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,516 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,517 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,518 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,518 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 13:13:55,519 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,520 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,521 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,521 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,522 WARN L623 FunctionHandler]: Unknown extern function usb_add_gadget_udc [2022-12-13 13:13:55,522 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,522 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_set_state [2022-12-13 13:13:55,522 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 13:13:55,523 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-13 13:13:55,523 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-13 13:13:55,523 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-13 13:13:55,524 WARN L623 FunctionHandler]: Unknown extern function usb_del_gadget_udc [2022-12-13 13:13:55,525 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 13:13:55,525 WARN L623 FunctionHandler]: Unknown extern function usb_del_gadget_udc [2022-12-13 13:13:55,528 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,528 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,529 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,529 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:55,529 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,531 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,532 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,532 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-13 13:13:55,532 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-13 13:13:55,533 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-13 13:13:55,533 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_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i[338700,338713] [2022-12-13 13:13:55,534 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-13 13:13:55,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 13:13:55,581 INFO L208 MainTranslator]: Completed translation [2022-12-13 13:13:55,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55 WrapperNode [2022-12-13 13:13:55,581 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 13:13:55,582 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 13:13:55,582 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 13:13:55,582 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 13:13:55,587 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,654 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,756 INFO L138 Inliner]: procedures = 274, calls = 5828, calls flagged for inlining = 107, calls inlined = 80, statements flattened = 6435 [2022-12-13 13:13:55,756 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 13:13:55,757 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 13:13:55,757 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 13:13:55,757 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 13:13:55,766 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,794 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,794 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,927 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,944 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,962 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:55,974 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:56,004 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 13:13:56,005 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 13:13:56,005 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 13:13:56,005 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 13:13:56,006 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (1/1) ... [2022-12-13 13:13:56,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 13:13:56,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:13:56,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 13:13:56,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 13:13:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_queue_status_stage [2022-12-13 13:13:56,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_queue_status_stage [2022-12-13 13:13:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_queue [2022-12-13 13:13:56,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_queue [2022-12-13 13:13:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure ep_bd_list_free [2022-12-13 13:13:56,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_bd_list_free [2022-12-13 13:13:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-13 13:13:56,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-13 13:13:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure init_ep [2022-12-13 13:13:56,069 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ep [2022-12-13 13:13:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-13 13:13:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-12-13 13:13:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-12-13 13:13:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_reset [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_reset [2022-12-13 13:13:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-13 13:13:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-12-13 13:13:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_disable [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_disable [2022-12-13 13:13:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_del_gadget_udc [2022-12-13 13:13:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_del_gadget_udc [2022-12-13 13:13:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-13 13:13:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-13 13:13:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-13 13:13:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-13 13:13:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2022-12-13 13:13:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2022-12-13 13:13:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-13 13:13:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-13 13:13:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-12-13 13:13:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-12-13 13:13:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_req_complete [2022-12-13 13:13:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_req_complete [2022-12-13 13:13:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_free_request [2022-12-13 13:13:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_free_request [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure bd_add_to_bdi [2022-12-13 13:13:56,072 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_add_to_bdi [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_remove [2022-12-13 13:13:56,072 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_remove [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-12-13 13:13:56,072 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-13 13:13:56,072 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_stop [2022-12-13 13:13:56,072 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_stop [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 13:13:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-12-13 13:13:56,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-13 13:13:56,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2022-12-13 13:13:56,073 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-13 13:13:56,073 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_free_ep [2022-12-13 13:13:56,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_free_ep [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_notify_xfr [2022-12-13 13:13:56,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_notify_xfr [2022-12-13 13:13:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-12-13 13:13:56,073 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-13 13:13:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_stop_ep [2022-12-13 13:13:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_stop_ep [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-13 13:13:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_set_stall [2022-12-13 13:13:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_set_stall [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-13 13:13:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_map_request [2022-12-13 13:13:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_map_request [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_mem_free [2022-12-13 13:13:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_mem_free [2022-12-13 13:13:56,074 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_dbg_bd_list [2022-12-13 13:13:56,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_dbg_bd_list [2022-12-13 13:13:56,075 INFO L130 BoogieDeclarations]: Found specification of procedure ep_set_halt [2022-12-13 13:13:56,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_set_halt [2022-12-13 13:13:56,075 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-12-13 13:13:56,075 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-12-13 13:13:56,075 INFO L130 BoogieDeclarations]: Found specification of procedure bdi_to_tbi [2022-12-13 13:13:56,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bdi_to_tbi [2022-12-13 13:13:56,075 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-13 13:13:56,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-13 13:13:56,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 13:13:56,075 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_mem_init [2022-12-13 13:13:56,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_mem_init [2022-12-13 13:13:56,075 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_config_ep [2022-12-13 13:13:56,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_config_ep [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_enable [2022-12-13 13:13:56,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_enable [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_queue_xfr [2022-12-13 13:13:56,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_queue_xfr [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_hw_exit [2022-12-13 13:13:56,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_hw_exit [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-13 13:13:56,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-13 13:13:56,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_disable [2022-12-13 13:13:56,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_disable [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-12-13 13:13:56,076 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-12-13 13:13:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-13 13:13:56,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-13 13:13:56,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-13 13:13:56,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-12-13 13:13:56,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_dequeue [2022-12-13 13:13:56,077 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_dequeue [2022-12-13 13:13:56,077 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2022-12-13 13:13:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-13 13:13:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_start [2022-12-13 13:13:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_start [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure poll_oip [2022-12-13 13:13:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_oip [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-12-13 13:13:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_stop [2022-12-13 13:13:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_stop [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_softconn [2022-12-13 13:13:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_softconn [2022-12-13 13:13:56,078 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_run [2022-12-13 13:13:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_run [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2022-12-13 13:13:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_submit_cmd [2022-12-13 13:13:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_submit_cmd [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_wakeup [2022-12-13 13:13:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_wakeup [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-13 13:13:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure find_end_bdi [2022-12-13 13:13:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure find_end_bdi [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure bdi_to_bd [2022-12-13 13:13:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bdi_to_bd [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 13:13:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_writel [2022-12-13 13:13:56,080 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_writel [2022-12-13 13:13:56,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 13:13:56,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 13:13:56,080 INFO L130 BoogieDeclarations]: Found specification of procedure chain_table [2022-12-13 13:13:56,080 INFO L138 BoogieDeclarations]: Found implementation of procedure chain_table [2022-12-13 13:13:56,080 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_readl [2022-12-13 13:13:56,080 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_readl [2022-12-13 13:13:56,080 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_enable [2022-12-13 13:13:56,080 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_enable [2022-12-13 13:13:56,080 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-13 13:13:56,080 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-13 13:13:56,080 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_probe [2022-12-13 13:13:56,080 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_probe [2022-12-13 13:13:56,600 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 13:13:56,602 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 13:13:57,853 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-13 13:14:05,334 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 13:14:05,346 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 13:14:05,346 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-13 13:14:05,349 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 01:14:05 BoogieIcfgContainer [2022-12-13 13:14:05,349 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 13:14:05,351 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 13:14:05,351 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 13:14:05,353 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 13:14:05,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 01:13:53" (1/3) ... [2022-12-13 13:14:05,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41a17c9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 01:14:05, skipping insertion in model container [2022-12-13 13:14:05,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:13:55" (2/3) ... [2022-12-13 13:14:05,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41a17c9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 01:14:05, skipping insertion in model container [2022-12-13 13:14:05,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 01:14:05" (3/3) ... [2022-12-13 13:14:05,355 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i [2022-12-13 13:14:05,369 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 13:14:05,369 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 13:14:05,429 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 13:14:05,433 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;@17093058, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 13:14:05,433 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 13:14:05,440 INFO L276 IsEmpty]: Start isEmpty. Operand has 1461 states, 1029 states have (on average 1.3343051506316812) internal successors, (1373), 1047 states have internal predecessors, (1373), 353 states have call successors, (353), 78 states have call predecessors, (353), 77 states have return successors, (348), 348 states have call predecessors, (348), 348 states have call successors, (348) [2022-12-13 13:14:05,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-13 13:14:05,453 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:14:05,454 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:05,454 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:14:05,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:14:05,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1641041909, now seen corresponding path program 1 times [2022-12-13 13:14:05,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:14:05,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953961157] [2022-12-13 13:14:05,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:14:05,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:14:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 13:14:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:06,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 13:14:06,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:06,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 13:14:06,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 13:14:06,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:06,217 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-13 13:14:06,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:14:06,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953961157] [2022-12-13 13:14:06,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953961157] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:14:06,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:14:06,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 13:14:06,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417731780] [2022-12-13 13:14:06,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:14:06,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 13:14:06,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:14:06,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 13:14:06,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 13:14:06,262 INFO L87 Difference]: Start difference. First operand has 1461 states, 1029 states have (on average 1.3343051506316812) internal successors, (1373), 1047 states have internal predecessors, (1373), 353 states have call successors, (353), 78 states have call predecessors, (353), 77 states have return successors, (348), 348 states have call predecessors, (348), 348 states have call successors, (348) Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 13:14:11,063 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 13:14:14,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:14:14,525 INFO L93 Difference]: Finished difference Result 4015 states and 5752 transitions. [2022-12-13 13:14:14,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 13:14:14,527 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2022-12-13 13:14:14,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:14:14,546 INFO L225 Difference]: With dead ends: 4015 [2022-12-13 13:14:14,546 INFO L226 Difference]: Without dead ends: 2531 [2022-12-13 13:14:14,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-12-13 13:14:14,556 INFO L413 NwaCegarLoop]: 2139 mSDtfsCounter, 1989 mSDsluCounter, 2710 mSDsCounter, 0 mSdLazyCounter, 1547 mSolverCounterSat, 1896 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 4849 SdHoareTripleChecker+Invalid, 3444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1896 IncrementalHoareTripleChecker+Valid, 1547 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-12-13 13:14:14,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 4849 Invalid, 3444 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1896 Valid, 1547 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2022-12-13 13:14:14,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2531 states. [2022-12-13 13:14:14,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2531 to 2467. [2022-12-13 13:14:14,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 1728 states have (on average 1.3125) internal successors, (2268), 1749 states have internal predecessors, (2268), 601 states have call successors, (601), 138 states have call predecessors, (601), 137 states have return successors, (600), 599 states have call predecessors, (600), 600 states have call successors, (600) [2022-12-13 13:14:14,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 3469 transitions. [2022-12-13 13:14:14,721 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 3469 transitions. Word has length 72 [2022-12-13 13:14:14,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:14:14,721 INFO L495 AbstractCegarLoop]: Abstraction has 2467 states and 3469 transitions. [2022-12-13 13:14:14,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 13:14:14,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 3469 transitions. [2022-12-13 13:14:14,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-12-13 13:14:14,729 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:14:14,729 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:14:14,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 13:14:14,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:14:14,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:14:14,730 INFO L85 PathProgramCache]: Analyzing trace with hash -712400128, now seen corresponding path program 1 times [2022-12-13 13:14:14,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:14:14,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286949053] [2022-12-13 13:14:14,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:14:14,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:14:14,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:14:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:15,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:14:15,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:15,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:14:15,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:14:15,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:15,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:14:15,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:15,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:14:15,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 13:14:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 13:14:15,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:15,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:15,386 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-12-13 13:14:15,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:14:15,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286949053] [2022-12-13 13:14:15,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286949053] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:14:15,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:14:15,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 13:14:15,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286310045] [2022-12-13 13:14:15,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:14:15,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 13:14:15,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:14:15,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 13:14:15,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 13:14:15,390 INFO L87 Difference]: Start difference. First operand 2467 states and 3469 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (14), 6 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 13:14:20,926 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 13:14:22,936 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 13:14:26,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 13:14:33,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:14:33,120 INFO L93 Difference]: Finished difference Result 4525 states and 6409 transitions. [2022-12-13 13:14:33,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 13:14:33,121 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (14), 6 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 152 [2022-12-13 13:14:33,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:14:33,136 INFO L225 Difference]: With dead ends: 4525 [2022-12-13 13:14:33,136 INFO L226 Difference]: Without dead ends: 4522 [2022-12-13 13:14:33,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-12-13 13:14:33,138 INFO L413 NwaCegarLoop]: 2235 mSDtfsCounter, 1732 mSDsluCounter, 4885 mSDsCounter, 0 mSdLazyCounter, 3211 mSolverCounterSat, 1209 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 7120 SdHoareTripleChecker+Invalid, 4422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1209 IncrementalHoareTripleChecker+Valid, 3211 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2022-12-13 13:14:33,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 7120 Invalid, 4422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1209 Valid, 3211 Invalid, 2 Unknown, 0 Unchecked, 17.5s Time] [2022-12-13 13:14:33,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4522 states. [2022-12-13 13:14:33,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4522 to 4378. [2022-12-13 13:14:33,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4378 states, 3067 states have (on average 1.3107270948809913) internal successors, (4020), 3117 states have internal predecessors, (4020), 1060 states have call successors, (1060), 250 states have call predecessors, (1060), 250 states have return successors, (1078), 1044 states have call predecessors, (1078), 1059 states have call successors, (1078) [2022-12-13 13:14:33,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4378 states to 4378 states and 6158 transitions. [2022-12-13 13:14:33,316 INFO L78 Accepts]: Start accepts. Automaton has 4378 states and 6158 transitions. Word has length 152 [2022-12-13 13:14:33,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:14:33,316 INFO L495 AbstractCegarLoop]: Abstraction has 4378 states and 6158 transitions. [2022-12-13 13:14:33,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (14), 6 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 13:14:33,316 INFO L276 IsEmpty]: Start isEmpty. Operand 4378 states and 6158 transitions. [2022-12-13 13:14:33,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-12-13 13:14:33,322 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:14:33,322 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:14:33,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 13:14:33,322 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:14:33,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:14:33,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1307808889, now seen corresponding path program 1 times [2022-12-13 13:14:33,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:14:33,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72697697] [2022-12-13 13:14:33,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:14:33,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:14:33,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:14:33,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:33,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:14:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:33,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:14:33,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:33,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:14:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:33,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:14:33,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:33,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:14:33,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 13:14:33,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 13:14:33,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-12-13 13:14:33,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-12-13 13:14:33,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-12-13 13:14:33,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-12-13 13:14:33,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-12-13 13:14:33,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:33,921 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-13 13:14:33,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:14:33,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72697697] [2022-12-13 13:14:33,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72697697] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:14:33,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:14:33,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:14:33,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987619366] [2022-12-13 13:14:33,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:14:33,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:14:33,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:14:33,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:14:33,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:14:33,923 INFO L87 Difference]: Start difference. First operand 4378 states and 6158 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 13:14:40,362 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 13:14:51,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:14:51,471 INFO L93 Difference]: Finished difference Result 8923 states and 12597 transitions. [2022-12-13 13:14:51,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 13:14:51,471 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 194 [2022-12-13 13:14:51,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:14:51,487 INFO L225 Difference]: With dead ends: 8923 [2022-12-13 13:14:51,487 INFO L226 Difference]: Without dead ends: 4549 [2022-12-13 13:14:51,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2022-12-13 13:14:51,506 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 1533 mSDsluCounter, 1953 mSDsCounter, 0 mSdLazyCounter, 6721 mSolverCounterSat, 904 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 2582 SdHoareTripleChecker+Invalid, 7626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 904 IncrementalHoareTripleChecker+Valid, 6721 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-12-13 13:14:51,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 2582 Invalid, 7626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [904 Valid, 6721 Invalid, 1 Unknown, 0 Unchecked, 17.3s Time] [2022-12-13 13:14:51,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4549 states. [2022-12-13 13:14:51,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4549 to 4440. [2022-12-13 13:14:51,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4440 states, 3107 states have (on average 1.309301577084004) internal successors, (4068), 3159 states have internal predecessors, (4068), 1076 states have call successors, (1076), 250 states have call predecessors, (1076), 256 states have return successors, (1105), 1062 states have call predecessors, (1105), 1075 states have call successors, (1105) [2022-12-13 13:14:51,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4440 states to 4440 states and 6249 transitions. [2022-12-13 13:14:51,706 INFO L78 Accepts]: Start accepts. Automaton has 4440 states and 6249 transitions. Word has length 194 [2022-12-13 13:14:51,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:14:51,706 INFO L495 AbstractCegarLoop]: Abstraction has 4440 states and 6249 transitions. [2022-12-13 13:14:51,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 13:14:51,706 INFO L276 IsEmpty]: Start isEmpty. Operand 4440 states and 6249 transitions. [2022-12-13 13:14:51,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-12-13 13:14:51,712 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:14:51,712 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:14:51,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 13:14:51,713 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:14:51,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:14:51,713 INFO L85 PathProgramCache]: Analyzing trace with hash 620463813, now seen corresponding path program 1 times [2022-12-13 13:14:51,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:14:51,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081106546] [2022-12-13 13:14:51,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:14:51,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:14:51,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:14:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:52,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:14:52,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:52,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:14:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:52,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:14:52,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:52,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:14:52,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:14:52,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:14:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 13:14:52,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 13:14:52,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:14:52,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-12-13 13:14:52,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-12-13 13:14:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-12-13 13:14:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-12-13 13:14:52,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-12-13 13:14:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:14:52,197 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-13 13:14:52,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:14:52,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081106546] [2022-12-13 13:14:52,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081106546] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:14:52,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:14:52,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:14:52,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423175349] [2022-12-13 13:14:52,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:14:52,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:14:52,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:14:52,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:14:52,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:14:52,199 INFO L87 Difference]: Start difference. First operand 4440 states and 6249 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 13:14:58,683 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 13:15:02,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 13:15:11,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:15:11,219 INFO L93 Difference]: Finished difference Result 8987 states and 12688 transitions. [2022-12-13 13:15:11,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 13:15:11,220 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 194 [2022-12-13 13:15:11,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:15:11,233 INFO L225 Difference]: With dead ends: 8987 [2022-12-13 13:15:11,233 INFO L226 Difference]: Without dead ends: 4551 [2022-12-13 13:15:11,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2022-12-13 13:15:11,242 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 1534 mSDsluCounter, 1952 mSDsCounter, 0 mSdLazyCounter, 6733 mSolverCounterSat, 904 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 2582 SdHoareTripleChecker+Invalid, 7638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 904 IncrementalHoareTripleChecker+Valid, 6733 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-12-13 13:15:11,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 2582 Invalid, 7638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [904 Valid, 6733 Invalid, 1 Unknown, 0 Unchecked, 18.8s Time] [2022-12-13 13:15:11,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4551 states. [2022-12-13 13:15:11,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4551 to 4442. [2022-12-13 13:15:11,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4442 states, 3109 states have (on average 1.3091026053393373) internal successors, (4070), 3161 states have internal predecessors, (4070), 1076 states have call successors, (1076), 250 states have call predecessors, (1076), 256 states have return successors, (1105), 1062 states have call predecessors, (1105), 1075 states have call successors, (1105) [2022-12-13 13:15:11,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4442 states to 4442 states and 6251 transitions. [2022-12-13 13:15:11,397 INFO L78 Accepts]: Start accepts. Automaton has 4442 states and 6251 transitions. Word has length 194 [2022-12-13 13:15:11,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:15:11,398 INFO L495 AbstractCegarLoop]: Abstraction has 4442 states and 6251 transitions. [2022-12-13 13:15:11,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 13:15:11,398 INFO L276 IsEmpty]: Start isEmpty. Operand 4442 states and 6251 transitions. [2022-12-13 13:15:11,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-12-13 13:15:11,403 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:15:11,403 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:15:11,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 13:15:11,403 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:15:11,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:15:11,404 INFO L85 PathProgramCache]: Analyzing trace with hash 868610307, now seen corresponding path program 1 times [2022-12-13 13:15:11,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:15:11,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355647166] [2022-12-13 13:15:11,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:15:11,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:15:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:15:13,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:13,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:15:13,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:13,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:15:13,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:13,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:15:13,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:13,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:15:13,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:13,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:15:13,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 13:15:13,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 13:15:13,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:13,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-12-13 13:15:13,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-12-13 13:15:13,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-12-13 13:15:13,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-12-13 13:15:13,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-12-13 13:15:13,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:13,220 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2022-12-13 13:15:13,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:15:13,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355647166] [2022-12-13 13:15:13,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355647166] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:15:13,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137042140] [2022-12-13 13:15:13,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:15:13,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:15:13,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:15:13,222 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:15:13,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 13:15:14,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:14,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 7531 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-13 13:15:14,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:15:14,584 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2022-12-13 13:15:14,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 13:15:14,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137042140] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:15:14,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 13:15:14,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 13 [2022-12-13 13:15:14,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504752969] [2022-12-13 13:15:14,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:15:14,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 13:15:14,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:15:14,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 13:15:14,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2022-12-13 13:15:14,586 INFO L87 Difference]: Start difference. First operand 4442 states and 6251 transitions. Second operand has 6 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 13:15:15,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:15:15,282 INFO L93 Difference]: Finished difference Result 8880 states and 12509 transitions. [2022-12-13 13:15:15,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 13:15:15,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 194 [2022-12-13 13:15:15,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:15:15,304 INFO L225 Difference]: With dead ends: 8880 [2022-12-13 13:15:15,304 INFO L226 Difference]: Without dead ends: 4442 [2022-12-13 13:15:15,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-13 13:15:15,318 INFO L413 NwaCegarLoop]: 1955 mSDtfsCounter, 35 mSDsluCounter, 7673 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 9628 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-13 13:15:15,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 9628 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 563 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-13 13:15:15,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4442 states. [2022-12-13 13:15:15,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4442 to 4442. [2022-12-13 13:15:15,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4442 states, 3109 states have (on average 1.3078160180122225) internal successors, (4066), 3161 states have internal predecessors, (4066), 1076 states have call successors, (1076), 250 states have call predecessors, (1076), 256 states have return successors, (1105), 1062 states have call predecessors, (1105), 1075 states have call successors, (1105) [2022-12-13 13:15:15,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4442 states to 4442 states and 6247 transitions. [2022-12-13 13:15:15,495 INFO L78 Accepts]: Start accepts. Automaton has 4442 states and 6247 transitions. Word has length 194 [2022-12-13 13:15:15,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:15:15,496 INFO L495 AbstractCegarLoop]: Abstraction has 4442 states and 6247 transitions. [2022-12-13 13:15:15,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 13:15:15,496 INFO L276 IsEmpty]: Start isEmpty. Operand 4442 states and 6247 transitions. [2022-12-13 13:15:15,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-12-13 13:15:15,502 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:15:15,502 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:15:15,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 13:15:15,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:15:15,703 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:15:15,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:15:15,703 INFO L85 PathProgramCache]: Analyzing trace with hash 59263681, now seen corresponding path program 1 times [2022-12-13 13:15:15,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:15:15,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821010473] [2022-12-13 13:15:15,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:15:15,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:15:15,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:15:17,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:17,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:15:17,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:17,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:15:17,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:17,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:15:17,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:17,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:15:17,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:15:17,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:15:17,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 13:15:17,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 13:15:17,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:15:17,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-12-13 13:15:17,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-12-13 13:15:17,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-12-13 13:15:17,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-12-13 13:15:17,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-12-13 13:15:17,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:17,477 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2022-12-13 13:15:17,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:15:17,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821010473] [2022-12-13 13:15:17,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821010473] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:15:17,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426670023] [2022-12-13 13:15:17,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:15:17,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:15:17,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:15:17,479 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:15:17,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 13:15:18,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:15:18,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 7532 conjuncts, 196 conjunts are in the unsatisfiable core [2022-12-13 13:15:18,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:15:18,783 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 13:15:19,061 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 13:15:19,144 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-13 13:15:19,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-13 13:15:19,249 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 13:15:19,249 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 13:15:19,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:19,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:19,329 INFO L321 Elim1Store]: treesize reduction 58, result has 21.6 percent of original size [2022-12-13 13:15:19,329 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 18 treesize of output 24 [2022-12-13 13:15:19,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:19,417 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 13:15:19,466 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 13:15:19,476 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-13 13:15:19,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 13:15:19,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:19,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:19,843 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 13:15:19,843 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2022-12-13 13:15:19,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-13 13:15:20,015 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-13 13:15:20,084 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-13 13:15:20,404 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 21 [2022-12-13 13:15:20,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:20,410 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 13:15:20,861 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2022-12-13 13:15:20,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:20,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:20,869 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 33 [2022-12-13 13:15:21,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:21,086 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 47 [2022-12-13 13:15:21,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:15:21,093 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 12 [2022-12-13 13:15:23,148 WARN L859 $PredicateComparison]: unable to prove that (exists ((|v_bdc_ep_enable_~ep#1.base_BEFORE_CALL_1| Int)) (not (= |v_bdc_ep_enable_~ep#1.base_BEFORE_CALL_1| (select (select |c_#memory_$Pointer$.base| |v_bdc_ep_enable_~ep#1.base_BEFORE_CALL_1|) 100)))) is different from true [2022-12-13 13:15:27,353 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 100 proven. 28 refuted. 6 times theorem prover too weak. 45 trivial. 1 not checked. [2022-12-13 13:15:27,353 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:15:28,044 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2022-12-13 13:15:28,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426670023] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:15:28,044 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:15:28,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 34, 10] total 50 [2022-12-13 13:15:28,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501858677] [2022-12-13 13:15:28,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:15:28,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-12-13 13:15:28,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:15:28,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-12-13 13:15:28,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=2211, Unknown=8, NotChecked=94, Total=2450 [2022-12-13 13:15:28,048 INFO L87 Difference]: Start difference. First operand 4442 states and 6247 transitions. Second operand has 50 states, 43 states have (on average 4.209302325581396) internal successors, (181), 35 states have internal predecessors, (181), 17 states have call successors, (55), 15 states have call predecessors, (55), 15 states have return successors, (38), 17 states have call predecessors, (38), 16 states have call successors, (38) [2022-12-13 13:15:30,124 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 [0] [2022-12-13 13:15:32,138 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 [0] [2022-12-13 13:15:34,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 13:15:37,336 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 [0] [2022-12-13 13:15:41,453 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 [0] [2022-12-13 13:15:49,202 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 [0] [2022-12-13 13:16:13,314 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 [0] [2022-12-13 13:16:17,492 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 [0] [2022-12-13 13:16:20,807 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 [0] [2022-12-13 13:16:25,078 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 [0] [2022-12-13 13:16:32,060 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 [0] [2022-12-13 13:16:36,271 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 [0] [2022-12-13 13:17:30,080 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 [0] [2022-12-13 13:17:39,055 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 [0] [2022-12-13 13:20:31,124 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 13:24:23,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:24:23,119 INFO L93 Difference]: Finished difference Result 20960 states and 30938 transitions. [2022-12-13 13:24:23,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2022-12-13 13:24:23,121 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 43 states have (on average 4.209302325581396) internal successors, (181), 35 states have internal predecessors, (181), 17 states have call successors, (55), 15 states have call predecessors, (55), 15 states have return successors, (38), 17 states have call predecessors, (38), 16 states have call successors, (38) Word has length 194 [2022-12-13 13:24:23,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:24:23,177 INFO L225 Difference]: With dead ends: 20960 [2022-12-13 13:24:23,177 INFO L226 Difference]: Without dead ends: 16522 [2022-12-13 13:24:23,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 450 SyntacticMatches, 7 SemanticMatches, 243 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 20524 ImplicationChecksByTransitivity, 52.6s TimeCoverageRelationStatistics Valid=4765, Invalid=54495, Unknown=36, NotChecked=484, Total=59780 [2022-12-13 13:24:23,199 INFO L413 NwaCegarLoop]: 2314 mSDtfsCounter, 8107 mSDsluCounter, 72004 mSDsCounter, 0 mSdLazyCounter, 169874 mSolverCounterSat, 7505 mSolverCounterUnsat, 519 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 465.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8386 SdHoareTripleChecker+Valid, 74318 SdHoareTripleChecker+Invalid, 185513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.9s SdHoareTripleChecker+Time, 7505 IncrementalHoareTripleChecker+Valid, 169874 IncrementalHoareTripleChecker+Invalid, 519 IncrementalHoareTripleChecker+Unknown, 7615 IncrementalHoareTripleChecker+Unchecked, 486.7s IncrementalHoareTripleChecker+Time [2022-12-13 13:24:23,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8386 Valid, 74318 Invalid, 185513 Unknown, 0 Unchecked, 0.9s Time], IncrementalHoareTripleChecker [7505 Valid, 169874 Invalid, 519 Unknown, 7615 Unchecked, 486.7s Time] [2022-12-13 13:24:23,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16522 states. [2022-12-13 13:24:23,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16522 to 12677. [2022-12-13 13:24:23,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12677 states, 8979 states have (on average 1.3329992204031629) internal successors, (11969), 9258 states have internal predecessors, (11969), 2848 states have call successors, (2848), 952 states have call predecessors, (2848), 849 states have return successors, (3288), 2526 states have call predecessors, (3288), 2847 states have call successors, (3288) [2022-12-13 13:24:24,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12677 states to 12677 states and 18105 transitions. [2022-12-13 13:24:24,021 INFO L78 Accepts]: Start accepts. Automaton has 12677 states and 18105 transitions. Word has length 194 [2022-12-13 13:24:24,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:24:24,021 INFO L495 AbstractCegarLoop]: Abstraction has 12677 states and 18105 transitions. [2022-12-13 13:24:24,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 43 states have (on average 4.209302325581396) internal successors, (181), 35 states have internal predecessors, (181), 17 states have call successors, (55), 15 states have call predecessors, (55), 15 states have return successors, (38), 17 states have call predecessors, (38), 16 states have call successors, (38) [2022-12-13 13:24:24,022 INFO L276 IsEmpty]: Start isEmpty. Operand 12677 states and 18105 transitions. [2022-12-13 13:24:24,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-12-13 13:24:24,053 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:24:24,054 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:24:24,070 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 13:24:24,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:24:24,254 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:24:24,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:24:24,255 INFO L85 PathProgramCache]: Analyzing trace with hash -565887103, now seen corresponding path program 1 times [2022-12-13 13:24:24,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:24:24,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85645139] [2022-12-13 13:24:24,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:24:24,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:24:24,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:24:25,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:24:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:24:25,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:24:25,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:24:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:24:25,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:24:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:24:25,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:24:25,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:24:25,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:24:25,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 13:24:25,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 13:24:25,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:24:25,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-12-13 13:24:25,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-12-13 13:24:25,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-12-13 13:24:25,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-12-13 13:24:25,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-12-13 13:24:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:25,487 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2022-12-13 13:24:25,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:24:25,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85645139] [2022-12-13 13:24:25,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85645139] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:24:25,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884141877] [2022-12-13 13:24:25,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:24:25,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:24:25,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:24:25,489 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:24:25,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 13:24:26,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:24:26,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 7534 conjuncts, 56 conjunts are in the unsatisfiable core [2022-12-13 13:24:26,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:24:26,844 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-13 13:24:27,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2022-12-13 13:24:27,038 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-12-13 13:24:27,038 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 13:24:27,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884141877] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:24:27,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 13:24:27,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [10] total 20 [2022-12-13 13:24:27,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633555069] [2022-12-13 13:24:27,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:24:27,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 13:24:27,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:24:27,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 13:24:27,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2022-12-13 13:24:27,040 INFO L87 Difference]: Start difference. First operand 12677 states and 18105 transitions. Second operand has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 10 states have internal predecessors, (90), 5 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2022-12-13 13:24:29,149 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 [0] [2022-12-13 13:25:03,046 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 13:25:05,058 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 13:25:07,066 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 13:25:09,076 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 13:25:11,086 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 13:25:13,097 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 13:25:15,107 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 13:25:17,113 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 13:25:19,128 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 13:25:33,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:25:33,992 INFO L93 Difference]: Finished difference Result 24148 states and 34617 transitions. [2022-12-13 13:25:33,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 13:25:33,993 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 10 states have internal predecessors, (90), 5 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) Word has length 194 [2022-12-13 13:25:33,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:25:34,040 INFO L225 Difference]: With dead ends: 24148 [2022-12-13 13:25:34,040 INFO L226 Difference]: Without dead ends: 14007 [2022-12-13 13:25:34,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 231 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=610, Unknown=0, NotChecked=0, Total=702 [2022-12-13 13:25:34,061 INFO L413 NwaCegarLoop]: 2138 mSDtfsCounter, 473 mSDsluCounter, 17240 mSDsCounter, 0 mSdLazyCounter, 8370 mSolverCounterSat, 397 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 19378 SdHoareTripleChecker+Invalid, 8777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 8370 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.0s IncrementalHoareTripleChecker+Time [2022-12-13 13:25:34,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 19378 Invalid, 8777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [397 Valid, 8370 Invalid, 10 Unknown, 0 Unchecked, 66.0s Time] [2022-12-13 13:25:34,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14007 states. [2022-12-13 13:25:34,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14007 to 12888. [2022-12-13 13:25:34,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12888 states, 9095 states have (on average 1.3263331500824629) internal successors, (12063), 9371 states have internal predecessors, (12063), 2889 states have call successors, (2889), 1003 states have call predecessors, (2889), 903 states have return successors, (3329), 2573 states have call predecessors, (3329), 2888 states have call successors, (3329) [2022-12-13 13:25:34,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12888 states to 12888 states and 18281 transitions. [2022-12-13 13:25:34,761 INFO L78 Accepts]: Start accepts. Automaton has 12888 states and 18281 transitions. Word has length 194 [2022-12-13 13:25:34,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:25:34,761 INFO L495 AbstractCegarLoop]: Abstraction has 12888 states and 18281 transitions. [2022-12-13 13:25:34,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 10 states have internal predecessors, (90), 5 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2022-12-13 13:25:34,761 INFO L276 IsEmpty]: Start isEmpty. Operand 12888 states and 18281 transitions. [2022-12-13 13:25:34,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-12-13 13:25:34,773 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:25:34,773 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:25:34,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 13:25:34,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:25:34,973 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:25:34,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:25:34,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1875487690, now seen corresponding path program 1 times [2022-12-13 13:25:34,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:25:34,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159942631] [2022-12-13 13:25:34,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:25:34,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:25:35,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:25:36,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:25:36,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:36,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:25:36,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:25:36,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:25:36,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:36,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:25:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 13:25:36,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 13:25:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:36,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-12-13 13:25:36,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-12-13 13:25:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-12-13 13:25:36,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-12-13 13:25:36,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-12-13 13:25:36,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:36,440 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-12-13 13:25:36,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:25:36,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159942631] [2022-12-13 13:25:36,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159942631] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:25:36,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726667301] [2022-12-13 13:25:36,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:25:36,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:25:36,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:25:36,442 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:25:36,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 13:25:37,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:37,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 7549 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 13:25:37,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:25:37,510 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2022-12-13 13:25:37,510 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 13:25:37,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726667301] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:25:37,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 13:25:37,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 12 [2022-12-13 13:25:37,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717607859] [2022-12-13 13:25:37,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:25:37,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 13:25:37,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:25:37,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 13:25:37,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-12-13 13:25:37,512 INFO L87 Difference]: Start difference. First operand 12888 states and 18281 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-13 13:25:38,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:25:38,170 INFO L93 Difference]: Finished difference Result 24324 states and 34391 transitions. [2022-12-13 13:25:38,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 13:25:38,171 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 195 [2022-12-13 13:25:38,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:25:38,225 INFO L225 Difference]: With dead ends: 24324 [2022-12-13 13:25:38,226 INFO L226 Difference]: Without dead ends: 11314 [2022-12-13 13:25:38,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 239 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-12-13 13:25:38,273 INFO L413 NwaCegarLoop]: 2037 mSDtfsCounter, 6 mSDsluCounter, 8125 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 10162 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 13:25:38,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 10162 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 13:25:38,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11314 states. [2022-12-13 13:25:38,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11314 to 10966. [2022-12-13 13:25:38,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10966 states, 7684 states have (on average 1.3090838105153566) internal successors, (10059), 7933 states have internal predecessors, (10059), 2547 states have call successors, (2547), 823 states have call predecessors, (2547), 734 states have return successors, (2817), 2269 states have call predecessors, (2817), 2546 states have call successors, (2817) [2022-12-13 13:25:38,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10966 states to 10966 states and 15423 transitions. [2022-12-13 13:25:38,896 INFO L78 Accepts]: Start accepts. Automaton has 10966 states and 15423 transitions. Word has length 195 [2022-12-13 13:25:38,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:25:38,896 INFO L495 AbstractCegarLoop]: Abstraction has 10966 states and 15423 transitions. [2022-12-13 13:25:38,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-13 13:25:38,896 INFO L276 IsEmpty]: Start isEmpty. Operand 10966 states and 15423 transitions. [2022-12-13 13:25:38,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-13 13:25:38,907 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:25:38,908 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:25:38,926 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 13:25:39,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-13 13:25:39,108 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:25:39,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:25:39,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1355245778, now seen corresponding path program 2 times [2022-12-13 13:25:39,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:25:39,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376027587] [2022-12-13 13:25:39,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:25:39,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:25:39,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 13:25:40,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:40,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 13:25:40,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:40,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 13:25:40,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:40,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 13:25:40,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:40,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 13:25:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 13:25:40,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-12-13 13:25:40,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-12-13 13:25:40,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-12-13 13:25:40,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 13:25:40,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-12-13 13:25:40,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 13:25:40,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-12-13 13:25:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-12-13 13:25:40,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-12-13 13:25:40,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:25:40,549 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-12-13 13:25:40,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:25:40,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376027587] [2022-12-13 13:25:40,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376027587] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:25:40,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608169701] [2022-12-13 13:25:40,550 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 13:25:40,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:25:40,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:25:40,551 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:25:40,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc72de4-7e1e-4cca-bc86-fa4240fc1179/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 13:25:41,653 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 13:25:41,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:25:41,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 7579 conjuncts, 198 conjunts are in the unsatisfiable core [2022-12-13 13:25:41,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:25:41,745 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 13:25:41,989 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 13:25:42,055 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-13 13:25:42,097 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-13 13:25:42,144 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 13:25:42,144 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 13:25:42,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,212 INFO L321 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2022-12-13 13:25:42,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 35 [2022-12-13 13:25:42,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,286 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-13 13:25:42,286 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 10 [2022-12-13 13:25:42,335 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-13 13:25:42,396 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-13 13:25:42,621 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-13 13:25:42,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:42,915 INFO L321 Elim1Store]: treesize reduction 26, result has 27.8 percent of original size [2022-12-13 13:25:42,915 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 37 [2022-12-13 13:25:43,138 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-13 13:25:43,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:43,751 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 13:25:43,947 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-13 13:25:44,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:44,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 13:25:44,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-13 13:25:44,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:44,980 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 13:25:45,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:45,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 13:25:45,450 INFO L321 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2022-12-13 13:25:45,450 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 33 [2022-12-13 13:25:45,583 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 108 proven. 25 refuted. 3 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-13 13:25:45,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:25:46,242 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((bdc_gadget_ep_enable_~desc.offset Int) (|v_#Ultimate.C_memset_#ptr.base_20| Int) (v_ArrVal_2058 (Array Int Int))) (or (not (= 5 (mod (mod (select (select (store |c_#memory_int| |v_#Ultimate.C_memset_#ptr.base_20| v_ArrVal_2058) |c_ULTIMATE.start_ldv_main_exported_3_~ldvarg0~0#1.base|) (+ bdc_gadget_ep_enable_~desc.offset 1)) 256) 4294967296))) (< |v_#Ultimate.C_memset_#ptr.base_20| |c_ULTIMATE.start_ldv_main_exported_3_~#ldvarg1~0#1.base|))) (forall ((|v_bdc_gadget_ep_enable_~#descriptor___1~15.base_13| Int) (|v_bdc_gadget_ep_enable_~#descriptor___0~28.base_13| Int) (|v_bdc_gadget_ep_enable_~#descriptor~60.base_13| Int)) (not (<= (select (store (store |c_#valid| |v_bdc_gadget_ep_enable_~#descriptor~60.base_13| 1) |v_bdc_gadget_ep_enable_~#descriptor___0~28.base_13| 1) |v_bdc_gadget_ep_enable_~#descriptor___1~15.base_13|) 0)))) is different from false [2022-12-13 13:25:46,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608169701] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:25:46,245 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 13:25:46,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 32] total 41 [2022-12-13 13:25:46,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979482021] [2022-12-13 13:25:46,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 13:25:46,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-13 13:25:46,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:25:46,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-13 13:25:46,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=2137, Unknown=17, NotChecked=94, Total=2450 [2022-12-13 13:25:46,246 INFO L87 Difference]: Start difference. First operand 10966 states and 15423 transitions. Second operand has 41 states, 36 states have (on average 4.361111111111111) internal successors, (157), 31 states have internal predecessors, (157), 15 states have call successors, (44), 13 states have call predecessors, (44), 13 states have return successors, (35), 15 states have call predecessors, (35), 14 states have call successors, (35) [2022-12-13 13:25:48,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 13:25:50,445 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 [0] [2022-12-13 13:25:52,460 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 [0] [2022-12-13 13:25:54,475 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 [0] [2022-12-13 13:27:43,662 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 []