./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R --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 dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 17:12:13,896 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 17:12:13,899 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 17:12:13,941 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 17:12:13,941 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 17:12:13,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 17:12:13,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 17:12:13,945 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 17:12:13,947 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 17:12:13,953 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 17:12:13,954 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 17:12:13,958 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 17:12:13,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 17:12:13,967 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 17:12:13,968 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 17:12:13,969 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 17:12:13,970 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 17:12:13,971 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 17:12:13,972 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 17:12:13,974 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 17:12:13,975 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 17:12:13,982 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 17:12:13,985 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 17:12:13,986 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 17:12:13,998 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 17:12:13,998 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 17:12:13,999 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 17:12:14,000 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 17:12:14,000 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 17:12:14,001 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 17:12:14,001 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 17:12:14,002 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 17:12:14,003 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 17:12:14,004 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 17:12:14,005 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 17:12:14,005 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 17:12:14,006 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 17:12:14,006 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 17:12:14,006 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 17:12:14,007 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 17:12:14,011 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 17:12:14,013 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 17:12:14,046 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 17:12:14,047 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 17:12:14,047 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 17:12:14,047 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 17:12:14,048 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 17:12:14,048 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 17:12:14,049 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 17:12:14,049 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 17:12:14,049 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 17:12:14,050 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 17:12:14,050 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 17:12:14,050 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 17:12:14,050 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 17:12:14,050 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 17:12:14,051 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 17:12:14,051 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 17:12:14,051 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 17:12:14,051 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 17:12:14,051 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 17:12:14,052 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 17:12:14,052 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 17:12:14,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:12:14,052 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 17:12:14,052 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 17:12:14,053 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 17:12:14,053 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 17:12:14,053 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 17:12:14,053 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 17:12:14,053 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 17:12:14,054 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 17:12:14,054 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 17:12:14,054 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_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/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_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R 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 -> dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 [2022-11-25 17:12:14,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 17:12:14,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 17:12:14,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 17:12:14,381 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 17:12:14,382 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 17:12:14,383 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2022-11-25 17:12:17,481 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 17:12:18,115 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 17:12:18,115 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2022-11-25 17:12:18,171 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/data/54d873a7a/b4c068212b06407e8bf6799849d1ee4a/FLAG1094257ec [2022-11-25 17:12:18,189 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/data/54d873a7a/b4c068212b06407e8bf6799849d1ee4a [2022-11-25 17:12:18,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 17:12:18,196 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 17:12:18,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 17:12:18,197 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 17:12:18,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 17:12:18,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:12:18" (1/1) ... [2022-11-25 17:12:18,203 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65fdfb9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:18, skipping insertion in model container [2022-11-25 17:12:18,203 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:12:18" (1/1) ... [2022-11-25 17:12:18,211 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 17:12:18,350 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 17:12:18,949 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2022-11-25 17:12:18,950 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2022-11-25 17:12:19,046 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:12:19,053 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:12:19,116 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 17:12:19,130 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 17:12:19,141 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 17:12:19,160 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 17:12:19,260 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_f3d7b735-ceaf-4b37-8288-1026dc2ce362/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2022-11-25 17:12:19,488 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-25 17:12:19,597 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:12:19,611 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:19,802 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,813 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,834 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,936 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,947 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,948 WARN L623 FunctionHandler]: Unknown extern function bchannel_senddata [2022-11-25 17:12:19,949 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,955 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:19,974 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:19,979 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,982 WARN L623 FunctionHandler]: Unknown extern function dchannel_senddata [2022-11-25 17:12:19,984 WARN L623 FunctionHandler]: Unknown extern function queue_ch_frame [2022-11-25 17:12:19,985 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,990 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:19,992 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:19,993 WARN L623 FunctionHandler]: Unknown extern function skb_queue_purge [2022-11-25 17:12:19,994 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:19,995 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:19,998 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,004 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,005 WARN L623 FunctionHandler]: Unknown extern function skb_queue_purge [2022-11-25 17:12:20,008 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,011 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,013 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,021 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,028 WARN L623 FunctionHandler]: Unknown extern function create_l1 [2022-11-25 17:12:20,038 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-25 17:12:20,092 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,099 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-25 17:12:20,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,106 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,107 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,114 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,119 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,123 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-25 17:12:20,124 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,130 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,130 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,131 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,132 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,133 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,133 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,134 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,139 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,143 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,151 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,155 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,160 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,166 WARN L623 FunctionHandler]: Unknown extern function mISDN_ctrl_bchannel [2022-11-25 17:12:20,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,178 WARN L623 FunctionHandler]: Unknown extern function bchannel_get_rxbuf [2022-11-25 17:12:20,179 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,179 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,182 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,182 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,183 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,184 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,184 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:12:20,185 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,187 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,188 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,188 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,189 WARN L623 FunctionHandler]: Unknown extern function recv_Dchannel [2022-11-25 17:12:20,190 WARN L623 FunctionHandler]: Unknown extern function recv_Bchannel [2022-11-25 17:12:20,191 WARN L623 FunctionHandler]: Unknown extern function recv_Echannel [2022-11-25 17:12:20,192 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,192 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,194 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,194 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,194 WARN L623 FunctionHandler]: Unknown extern function recv_Bchannel [2022-11-25 17:12:20,207 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,209 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,209 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,210 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,213 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,219 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,223 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,234 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,242 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,242 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,245 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,249 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,257 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,258 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,260 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,263 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,265 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,266 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,267 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,268 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,271 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,273 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,273 WARN L623 FunctionHandler]: Unknown extern function get_next_dframe [2022-11-25 17:12:20,274 WARN L623 FunctionHandler]: Unknown extern function get_next_bframe [2022-11-25 17:12:20,275 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,285 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,290 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,291 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,297 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,298 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,305 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_interruptible [2022-11-25 17:12:20,312 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,318 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,318 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_interruptible [2022-11-25 17:12:20,319 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,324 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,326 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,327 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,329 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,340 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,341 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-25 17:12:20,341 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,342 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,342 WARN L623 FunctionHandler]: Unknown extern function usb_set_interface [2022-11-25 17:12:20,343 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,344 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,345 WARN L623 FunctionHandler]: Unknown extern function mISDN_unregister_device [2022-11-25 17:12:20,345 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,345 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,345 WARN L623 FunctionHandler]: Unknown extern function mISDN_freedchannel [2022-11-25 17:12:20,346 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 17:12:20,346 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 17:12:20,347 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:12:20,347 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:20,347 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,348 WARN L623 FunctionHandler]: Unknown extern function mISDN_clear_bchannel [2022-11-25 17:12:20,353 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,354 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-25 17:12:20,354 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,360 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,360 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:12:20,361 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:12:20,361 WARN L623 FunctionHandler]: Unknown extern function mISDN_initdchannel [2022-11-25 17:12:20,362 WARN L623 FunctionHandler]: Unknown extern function mISDN_initdchannel [2022-11-25 17:12:20,363 WARN L623 FunctionHandler]: Unknown extern function mISDN_initbchannel [2022-11-25 17:12:20,367 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,368 WARN L623 FunctionHandler]: Unknown extern function mISDN_register_device [2022-11-25 17:12:20,368 WARN L623 FunctionHandler]: Unknown extern function _raw_write_lock_irqsave [2022-11-25 17:12:20,368 WARN L623 FunctionHandler]: Unknown extern function _raw_write_unlock_irqrestore [2022-11-25 17:12:20,369 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,369 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,369 WARN L623 FunctionHandler]: Unknown extern function mISDN_freedchannel [2022-11-25 17:12:20,370 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:20,377 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,377 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,389 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,390 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:20,390 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,396 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,420 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 17:12:20,422 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 17:12:20,423 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:12:20,424 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 17:12:20,425 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-25 17:12:20,425 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:12:20,426 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:12:20,426 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:12:20,427 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:12:20,427 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:12:20,428 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 17:12:20,429 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,429 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,430 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,430 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,431 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 17:12:20,431 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,432 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 17:12:20,432 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,433 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 17:12:20,434 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 17:12:20,434 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 17:12:20,443 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 17:12:20,472 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:12:20,505 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 17:12:20,650 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2022-11-25 17:12:20,650 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2022-11-25 17:12:20,654 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:12:20,654 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:12:20,655 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 17:12:20,656 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 17:12:20,656 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 17:12:20,657 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 17:12:20,659 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_f3d7b735-ceaf-4b37-8288-1026dc2ce362/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2022-11-25 17:12:20,672 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-25 17:12:20,674 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:12:20,676 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,685 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,686 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,688 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,693 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,694 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,695 WARN L623 FunctionHandler]: Unknown extern function bchannel_senddata [2022-11-25 17:12:20,695 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,696 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,698 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:20,700 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,700 WARN L623 FunctionHandler]: Unknown extern function dchannel_senddata [2022-11-25 17:12:20,701 WARN L623 FunctionHandler]: Unknown extern function queue_ch_frame [2022-11-25 17:12:20,701 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,702 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,703 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,704 WARN L623 FunctionHandler]: Unknown extern function skb_queue_purge [2022-11-25 17:12:20,704 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,705 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,705 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,706 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,707 WARN L623 FunctionHandler]: Unknown extern function skb_queue_purge [2022-11-25 17:12:20,707 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,708 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,709 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,710 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,711 WARN L623 FunctionHandler]: Unknown extern function create_l1 [2022-11-25 17:12:20,713 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-25 17:12:20,713 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,715 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,716 WARN L623 FunctionHandler]: Unknown extern function try_module_get [2022-11-25 17:12:20,717 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,717 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,718 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,719 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,720 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,721 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-25 17:12:20,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,723 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,723 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,724 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,724 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,725 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,725 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,755 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,756 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,760 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,764 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,767 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,768 WARN L623 FunctionHandler]: Unknown extern function mISDN_ctrl_bchannel [2022-11-25 17:12:20,774 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,777 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,780 WARN L623 FunctionHandler]: Unknown extern function bchannel_get_rxbuf [2022-11-25 17:12:20,780 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,781 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,786 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,787 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,788 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,789 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,789 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:12:20,791 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,792 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,793 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,793 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,794 WARN L623 FunctionHandler]: Unknown extern function recv_Dchannel [2022-11-25 17:12:20,794 WARN L623 FunctionHandler]: Unknown extern function recv_Bchannel [2022-11-25 17:12:20,795 WARN L623 FunctionHandler]: Unknown extern function recv_Echannel [2022-11-25 17:12:20,795 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,796 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,797 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,797 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 17:12:20,797 WARN L623 FunctionHandler]: Unknown extern function recv_Bchannel [2022-11-25 17:12:20,810 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,811 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,813 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,814 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,814 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,820 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,822 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,828 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,832 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,833 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,834 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,836 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,844 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,845 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,849 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,851 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,853 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,860 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,861 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,862 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,862 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,863 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:12:20,864 WARN L623 FunctionHandler]: Unknown extern function get_next_dframe [2022-11-25 17:12:20,865 WARN L623 FunctionHandler]: Unknown extern function get_next_bframe [2022-11-25 17:12:20,865 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,867 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,870 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,871 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,879 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,884 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,885 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_interruptible [2022-11-25 17:12:20,885 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,890 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,890 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_interruptible [2022-11-25 17:12:20,892 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,895 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,899 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,900 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,902 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,914 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,915 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-25 17:12:20,916 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,916 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,916 WARN L623 FunctionHandler]: Unknown extern function usb_set_interface [2022-11-25 17:12:20,918 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,918 WARN L623 FunctionHandler]: Unknown extern function l1_event [2022-11-25 17:12:20,919 WARN L623 FunctionHandler]: Unknown extern function mISDN_unregister_device [2022-11-25 17:12:20,919 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,919 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,920 WARN L623 FunctionHandler]: Unknown extern function mISDN_freedchannel [2022-11-25 17:12:20,920 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-25 17:12:20,920 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-25 17:12:20,921 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:12:20,921 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:20,922 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,923 WARN L623 FunctionHandler]: Unknown extern function mISDN_clear_bchannel [2022-11-25 17:12:20,924 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,925 WARN L623 FunctionHandler]: Unknown extern function module_put [2022-11-25 17:12:20,926 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,927 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,927 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:12:20,928 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:12:20,928 WARN L623 FunctionHandler]: Unknown extern function mISDN_initdchannel [2022-11-25 17:12:20,931 WARN L623 FunctionHandler]: Unknown extern function mISDN_initdchannel [2022-11-25 17:12:20,934 WARN L623 FunctionHandler]: Unknown extern function mISDN_initbchannel [2022-11-25 17:12:20,939 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,940 WARN L623 FunctionHandler]: Unknown extern function mISDN_register_device [2022-11-25 17:12:20,940 WARN L623 FunctionHandler]: Unknown extern function _raw_write_lock_irqsave [2022-11-25 17:12:20,941 WARN L623 FunctionHandler]: Unknown extern function _raw_write_unlock_irqrestore [2022-11-25 17:12:20,941 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,941 WARN L623 FunctionHandler]: Unknown extern function mISDN_freebchannel [2022-11-25 17:12:20,942 WARN L623 FunctionHandler]: Unknown extern function mISDN_freedchannel [2022-11-25 17:12:20,942 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:20,944 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,945 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,957 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,958 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:12:20,958 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,961 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:12:20,965 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 17:12:20,967 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 17:12:20,969 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:12:20,977 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 17:12:20,978 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-25 17:12:20,983 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:12:20,984 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:12:20,984 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:12:20,985 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:12:20,985 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:12:20,986 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 17:12:20,986 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,987 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,987 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,988 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,988 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 17:12:20,989 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,989 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 17:12:20,990 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-25 17:12:20,990 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-25 17:12:20,991 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 17:12:20,992 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 17:12:20,993 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 17:12:21,014 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:12:21,098 INFO L208 MainTranslator]: Completed translation [2022-11-25 17:12:21,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21 WrapperNode [2022-11-25 17:12:21,099 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 17:12:21,100 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 17:12:21,101 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 17:12:21,101 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 17:12:21,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,217 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,350 INFO L138 Inliner]: procedures = 202, calls = 1975, calls flagged for inlining = 83, calls inlined = 44, statements flattened = 2104 [2022-11-25 17:12:21,351 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 17:12:21,351 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 17:12:21,351 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 17:12:21,352 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 17:12:21,361 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,375 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,436 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,445 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,455 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,463 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 17:12:21,492 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 17:12:21,493 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 17:12:21,493 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 17:12:21,494 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (1/1) ... [2022-11-25 17:12:21,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:12:21,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:12:21,523 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 17:12:21,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 17:12:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2022-11-25 17:12:21,572 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2022-11-25 17:12:21,572 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-25 17:12:21,572 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-25 17:12:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 17:12:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 17:12:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 17:12:21,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 17:12:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-25 17:12:21,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-25 17:12:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 17:12:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 17:12:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 17:12:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 17:12:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 17:12:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 17:12:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_probe [2022-11-25 17:12:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_probe [2022-11-25 17:12:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 17:12:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 17:12:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 17:12:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 17:12:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-25 17:12:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-25 17:12:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 17:12:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 17:12:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2022-11-25 17:12:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2022-11-25 17:12:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 17:12:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 17:12:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 17:12:21,578 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 17:12:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-25 17:12:21,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-25 17:12:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-25 17:12:21,578 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-25 17:12:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-25 17:12:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-25 17:12:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 17:12:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 17:12:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 17:12:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2022-11-25 17:12:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2022-11-25 17:12:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2022-11-25 17:12:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2022-11-25 17:12:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-25 17:12:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-25 17:12:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 17:12:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2022-11-25 17:12:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2022-11-25 17:12:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initdchannel [2022-11-25 17:12:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_initdchannel [2022-11-25 17:12:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 17:12:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 17:12:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 17:12:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure stop_iso_gracefull [2022-11-25 17:12:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_iso_gracefull [2022-11-25 17:12:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-25 17:12:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-25 17:12:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-25 17:12:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-25 17:12:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 17:12:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 17:12:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 17:12:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2022-11-25 17:12:21,583 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2022-11-25 17:12:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 17:12:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-25 17:12:21,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-25 17:12:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 17:12:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2022-11-25 17:12:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2022-11-25 17:12:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 17:12:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2022-11-25 17:12:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2022-11-25 17:12:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_stop_endpoint [2022-11-25 17:12:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_stop_endpoint [2022-11-25 17:12:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-25 17:12:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-25 17:12:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 17:12:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 17:12:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 17:12:22,114 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 17:12:22,116 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 17:12:22,404 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 17:12:27,339 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 17:12:27,387 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 17:12:27,387 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-25 17:12:27,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:12:27 BoogieIcfgContainer [2022-11-25 17:12:27,392 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 17:12:27,395 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 17:12:27,395 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 17:12:27,399 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 17:12:27,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:12:18" (1/3) ... [2022-11-25 17:12:27,401 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45b601d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:12:27, skipping insertion in model container [2022-11-25 17:12:27,401 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:12:21" (2/3) ... [2022-11-25 17:12:27,402 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45b601d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:12:27, skipping insertion in model container [2022-11-25 17:12:27,403 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:12:27" (3/3) ... [2022-11-25 17:12:27,406 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2022-11-25 17:12:27,425 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 17:12:27,426 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 17:12:27,511 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 17:12:27,520 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;@4e3cf3a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 17:12:27,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 17:12:27,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 496 states, 367 states have (on average 1.3514986376021798) internal successors, (496), 376 states have internal predecessors, (496), 95 states have call successors, (95), 33 states have call predecessors, (95), 32 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-25 17:12:27,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-25 17:12:27,537 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:12:27,537 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:12:27,538 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:12:27,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:27,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1727117326, now seen corresponding path program 1 times [2022-11-25 17:12:27,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:27,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792315563] [2022-11-25 17:12:27,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:27,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:27,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:28,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:12:28,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:28,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:12:28,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:28,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792315563] [2022-11-25 17:12:28,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792315563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:12:28,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:12:28,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:12:28,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007696047] [2022-11-25 17:12:28,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:12:28,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:12:28,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:28,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:12:28,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:12:28,371 INFO L87 Difference]: Start difference. First operand has 496 states, 367 states have (on average 1.3514986376021798) internal successors, (496), 376 states have internal predecessors, (496), 95 states have call successors, (95), 33 states have call predecessors, (95), 32 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 17:12:32,622 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-11-25 17:12:32,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:12:32,813 INFO L93 Difference]: Finished difference Result 1071 states and 1526 transitions. [2022-11-25 17:12:32,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:12:32,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-11-25 17:12:32,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:12:32,839 INFO L225 Difference]: With dead ends: 1071 [2022-11-25 17:12:32,843 INFO L226 Difference]: Without dead ends: 557 [2022-11-25 17:12:32,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:12:32,860 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 216 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 105 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:12:32,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 1080 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 750 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2022-11-25 17:12:32,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2022-11-25 17:12:32,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 506. [2022-11-25 17:12:32,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 379 states have (on average 1.3403693931398417) internal successors, (508), 383 states have internal predecessors, (508), 93 states have call successors, (93), 34 states have call predecessors, (93), 33 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-25 17:12:32,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 693 transitions. [2022-11-25 17:12:32,962 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 693 transitions. Word has length 30 [2022-11-25 17:12:32,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:12:32,963 INFO L495 AbstractCegarLoop]: Abstraction has 506 states and 693 transitions. [2022-11-25 17:12:32,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 17:12:32,964 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 693 transitions. [2022-11-25 17:12:32,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-25 17:12:32,966 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:12:32,966 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2022-11-25 17:12:32,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 17:12:32,967 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:12:32,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:32,968 INFO L85 PathProgramCache]: Analyzing trace with hash -786817672, now seen corresponding path program 1 times [2022-11-25 17:12:32,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:32,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452217081] [2022-11-25 17:12:32,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:32,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:33,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:33,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:12:33,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:33,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:12:33,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:33,272 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 17:12:33,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:33,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452217081] [2022-11-25 17:12:33,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452217081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:12:33,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:12:33,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:12:33,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122795316] [2022-11-25 17:12:33,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:12:33,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:12:33,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:33,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:12:33,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:12:33,277 INFO L87 Difference]: Start difference. First operand 506 states and 693 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 17:12:37,612 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-11-25 17:12:37,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:12:37,766 INFO L93 Difference]: Finished difference Result 1055 states and 1474 transitions. [2022-11-25 17:12:37,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:12:37,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 49 [2022-11-25 17:12:37,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:12:37,771 INFO L225 Difference]: With dead ends: 1055 [2022-11-25 17:12:37,772 INFO L226 Difference]: Without dead ends: 565 [2022-11-25 17:12:37,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:12:37,775 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 172 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 95 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:12:37,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 1052 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 742 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-25 17:12:37,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2022-11-25 17:12:37,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 513. [2022-11-25 17:12:37,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 386 states have (on average 1.3419689119170986) internal successors, (518), 390 states have internal predecessors, (518), 93 states have call successors, (93), 34 states have call predecessors, (93), 33 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-25 17:12:37,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 703 transitions. [2022-11-25 17:12:37,810 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 703 transitions. Word has length 49 [2022-11-25 17:12:37,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:12:37,810 INFO L495 AbstractCegarLoop]: Abstraction has 513 states and 703 transitions. [2022-11-25 17:12:37,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 17:12:37,811 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 703 transitions. [2022-11-25 17:12:37,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-25 17:12:37,813 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:12:37,813 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2022-11-25 17:12:37,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 17:12:37,813 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:12:37,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:37,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1139185204, now seen corresponding path program 1 times [2022-11-25 17:12:37,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:37,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460310833] [2022-11-25 17:12:37,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:37,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:37,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:38,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:12:38,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:38,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:12:38,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:38,216 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 17:12:38,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:38,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460310833] [2022-11-25 17:12:38,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460310833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:12:38,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:12:38,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:12:38,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389602067] [2022-11-25 17:12:38,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:12:38,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:12:38,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:38,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:12:38,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:12:38,220 INFO L87 Difference]: Start difference. First operand 513 states and 703 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 17:12:42,686 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-11-25 17:12:42,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:12:42,864 INFO L93 Difference]: Finished difference Result 1062 states and 1485 transitions. [2022-11-25 17:12:42,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:12:42,865 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 55 [2022-11-25 17:12:42,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:12:42,870 INFO L225 Difference]: With dead ends: 1062 [2022-11-25 17:12:42,870 INFO L226 Difference]: Without dead ends: 565 [2022-11-25 17:12:42,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:12:42,874 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 164 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 94 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-25 17:12:42,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1050 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 743 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-25 17:12:42,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2022-11-25 17:12:42,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 515. [2022-11-25 17:12:42,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 388 states have (on average 1.3402061855670102) internal successors, (520), 392 states have internal predecessors, (520), 93 states have call successors, (93), 34 states have call predecessors, (93), 33 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-25 17:12:42,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 705 transitions. [2022-11-25 17:12:42,940 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 705 transitions. Word has length 55 [2022-11-25 17:12:42,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:12:42,943 INFO L495 AbstractCegarLoop]: Abstraction has 515 states and 705 transitions. [2022-11-25 17:12:42,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 17:12:42,943 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 705 transitions. [2022-11-25 17:12:42,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-25 17:12:42,953 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:12:42,954 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2022-11-25 17:12:42,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 17:12:42,954 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:12:42,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:42,955 INFO L85 PathProgramCache]: Analyzing trace with hash -118116850, now seen corresponding path program 1 times [2022-11-25 17:12:42,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:42,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318038063] [2022-11-25 17:12:42,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:42,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:43,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:12:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:43,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:12:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:43,314 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 17:12:43,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:43,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318038063] [2022-11-25 17:12:43,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318038063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:12:43,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:12:43,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:12:43,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954404012] [2022-11-25 17:12:43,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:12:43,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:12:43,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:43,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:12:43,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:12:43,318 INFO L87 Difference]: Start difference. First operand 515 states and 705 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 17:12:47,272 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-11-25 17:12:47,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:12:47,437 INFO L93 Difference]: Finished difference Result 1107 states and 1553 transitions. [2022-11-25 17:12:47,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:12:47,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 55 [2022-11-25 17:12:47,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:12:47,442 INFO L225 Difference]: With dead ends: 1107 [2022-11-25 17:12:47,442 INFO L226 Difference]: Without dead ends: 608 [2022-11-25 17:12:47,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:12:47,446 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 221 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 97 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-25 17:12:47,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 1048 Invalid, 845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 747 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-25 17:12:47,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2022-11-25 17:12:47,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 556. [2022-11-25 17:12:47,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 427 states have (on average 1.3559718969555035) internal successors, (579), 431 states have internal predecessors, (579), 95 states have call successors, (95), 34 states have call predecessors, (95), 33 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-25 17:12:47,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 768 transitions. [2022-11-25 17:12:47,477 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 768 transitions. Word has length 55 [2022-11-25 17:12:47,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:12:47,478 INFO L495 AbstractCegarLoop]: Abstraction has 556 states and 768 transitions. [2022-11-25 17:12:47,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-25 17:12:47,478 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 768 transitions. [2022-11-25 17:12:47,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-25 17:12:47,481 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:12:47,482 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2022-11-25 17:12:47,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 17:12:47,482 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:12:47,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:47,483 INFO L85 PathProgramCache]: Analyzing trace with hash -954147216, now seen corresponding path program 1 times [2022-11-25 17:12:47,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:47,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382791028] [2022-11-25 17:12:47,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:47,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:47,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:12:47,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:47,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:12:47,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:47,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-25 17:12:47,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:47,832 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 17:12:47,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:47,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382791028] [2022-11-25 17:12:47,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382791028] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:12:47,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:12:47,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:12:47,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302369086] [2022-11-25 17:12:47,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:12:47,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:12:47,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:47,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:12:47,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:12:47,836 INFO L87 Difference]: Start difference. First operand 556 states and 768 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:12:53,474 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-11-25 17:12:55,479 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-11-25 17:12:57,626 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-11-25 17:12:59,635 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-11-25 17:12:59,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:12:59,884 INFO L93 Difference]: Finished difference Result 1522 states and 2213 transitions. [2022-11-25 17:12:59,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 17:12:59,885 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 78 [2022-11-25 17:12:59,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:12:59,891 INFO L225 Difference]: With dead ends: 1522 [2022-11-25 17:12:59,891 INFO L226 Difference]: Without dead ends: 982 [2022-11-25 17:12:59,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:12:59,894 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 705 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 333 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2022-11-25 17:12:59,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [764 Valid, 1250 Invalid, 1523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 1186 Invalid, 4 Unknown, 0 Unchecked, 11.9s Time] [2022-11-25 17:12:59,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2022-11-25 17:12:59,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 558. [2022-11-25 17:12:59,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 429 states have (on average 1.3543123543123543) internal successors, (581), 433 states have internal predecessors, (581), 95 states have call successors, (95), 34 states have call predecessors, (95), 33 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-25 17:12:59,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 770 transitions. [2022-11-25 17:12:59,934 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 770 transitions. Word has length 78 [2022-11-25 17:12:59,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:12:59,935 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 770 transitions. [2022-11-25 17:12:59,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:12:59,935 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 770 transitions. [2022-11-25 17:12:59,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-25 17:12:59,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:12:59,938 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2022-11-25 17:12:59,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 17:12:59,939 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:12:59,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:59,939 INFO L85 PathProgramCache]: Analyzing trace with hash -842085785, now seen corresponding path program 1 times [2022-11-25 17:12:59,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:59,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237129824] [2022-11-25 17:12:59,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:59,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:00,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:00,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:13:00,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:00,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:13:00,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:00,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-25 17:13:00,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:00,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-25 17:13:00,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:00,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:00,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:00,555 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-25 17:13:00,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:00,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237129824] [2022-11-25 17:13:00,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237129824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:13:00,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:13:00,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:13:00,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293620662] [2022-11-25 17:13:00,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:13:00,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:13:00,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:00,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:13:00,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:13:00,558 INFO L87 Difference]: Start difference. First operand 558 states and 770 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-25 17:13:06,164 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-11-25 17:13:08,171 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-11-25 17:13:09,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:13:09,449 INFO L93 Difference]: Finished difference Result 1451 states and 2038 transitions. [2022-11-25 17:13:09,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 17:13:09,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 82 [2022-11-25 17:13:09,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:13:09,454 INFO L225 Difference]: With dead ends: 1451 [2022-11-25 17:13:09,455 INFO L226 Difference]: Without dead ends: 909 [2022-11-25 17:13:09,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-11-25 17:13:09,491 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 1399 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 580 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 1998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:13:09,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 1203 Invalid, 1998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [580 Valid, 1416 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2022-11-25 17:13:09,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909 states. [2022-11-25 17:13:09,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909 to 695. [2022-11-25 17:13:09,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 529 states have (on average 1.3421550094517958) internal successors, (710), 534 states have internal predecessors, (710), 118 states have call successors, (118), 48 states have call predecessors, (118), 47 states have return successors, (117), 117 states have call predecessors, (117), 117 states have call successors, (117) [2022-11-25 17:13:09,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 945 transitions. [2022-11-25 17:13:09,539 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 945 transitions. Word has length 82 [2022-11-25 17:13:09,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:13:09,540 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 945 transitions. [2022-11-25 17:13:09,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-25 17:13:09,540 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 945 transitions. [2022-11-25 17:13:09,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-25 17:13:09,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:13:09,542 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2022-11-25 17:13:09,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 17:13:09,543 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:13:09,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:09,543 INFO L85 PathProgramCache]: Analyzing trace with hash -62788405, now seen corresponding path program 1 times [2022-11-25 17:13:09,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:09,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984069420] [2022-11-25 17:13:09,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:09,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:09,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:13:09,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:09,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:13:09,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:09,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-25 17:13:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:09,904 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 17:13:09,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:09,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984069420] [2022-11-25 17:13:09,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984069420] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:13:09,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168230941] [2022-11-25 17:13:09,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:09,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:13:09,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:13:09,912 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:13:09,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 17:13:10,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:10,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 2890 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 17:13:10,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:13:10,663 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 17:13:10,663 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:13:10,747 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 17:13:10,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168230941] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:13:10,748 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:13:10,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 9 [2022-11-25 17:13:10,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136888752] [2022-11-25 17:13:10,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:13:10,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:13:10,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:10,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:13:10,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:13:10,750 INFO L87 Difference]: Start difference. First operand 695 states and 945 transitions. Second operand has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:13:18,880 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-11-25 17:13:20,887 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-11-25 17:13:23,142 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-11-25 17:13:25,148 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-11-25 17:13:25,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:13:25,763 INFO L93 Difference]: Finished difference Result 2643 states and 3902 transitions. [2022-11-25 17:13:25,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 17:13:25,764 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 83 [2022-11-25 17:13:25,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:13:25,773 INFO L225 Difference]: With dead ends: 2643 [2022-11-25 17:13:25,773 INFO L226 Difference]: Without dead ends: 1964 [2022-11-25 17:13:25,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2022-11-25 17:13:25,777 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 1670 mSDsluCounter, 2112 mSDsCounter, 0 mSdLazyCounter, 2626 mSolverCounterSat, 537 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 2728 SdHoareTripleChecker+Invalid, 3167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 537 IncrementalHoareTripleChecker+Valid, 2626 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:13:25,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1882 Valid, 2728 Invalid, 3167 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [537 Valid, 2626 Invalid, 4 Unknown, 0 Unchecked, 14.7s Time] [2022-11-25 17:13:25,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1964 states. [2022-11-25 17:13:25,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1964 to 725. [2022-11-25 17:13:25,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 559 states have (on average 1.3452593917710196) internal successors, (752), 564 states have internal predecessors, (752), 118 states have call successors, (118), 48 states have call predecessors, (118), 47 states have return successors, (117), 117 states have call predecessors, (117), 117 states have call successors, (117) [2022-11-25 17:13:25,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 987 transitions. [2022-11-25 17:13:25,845 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 987 transitions. Word has length 83 [2022-11-25 17:13:25,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:13:25,845 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 987 transitions. [2022-11-25 17:13:25,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:13:25,846 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 987 transitions. [2022-11-25 17:13:25,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-25 17:13:25,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:13:25,848 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 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] [2022-11-25 17:13:25,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 17:13:26,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-25 17:13:26,059 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:13:26,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:26,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1289006181, now seen corresponding path program 1 times [2022-11-25 17:13:26,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:26,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954344392] [2022-11-25 17:13:26,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:26,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:26,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:27,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:13:27,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:27,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:13:27,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:27,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 17:13:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:27,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 17:13:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:27,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:13:27,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:27,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:27,134 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-25 17:13:27,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:27,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954344392] [2022-11-25 17:13:27,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954344392] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:13:27,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597628109] [2022-11-25 17:13:27,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:27,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:13:27,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:13:27,136 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:13:27,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 17:13:28,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:28,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 3691 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 17:13:28,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:13:28,132 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 17:13:28,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:13:28,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597628109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:13:28,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 17:13:28,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-11-25 17:13:28,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809776036] [2022-11-25 17:13:28,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:13:28,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:13:28,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:28,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:13:28,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-25 17:13:28,135 INFO L87 Difference]: Start difference. First operand 725 states and 987 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 17:13:28,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:13:28,323 INFO L93 Difference]: Finished difference Result 1895 states and 2584 transitions. [2022-11-25 17:13:28,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:13:28,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 97 [2022-11-25 17:13:28,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:13:28,329 INFO L225 Difference]: With dead ends: 1895 [2022-11-25 17:13:28,329 INFO L226 Difference]: Without dead ends: 1186 [2022-11-25 17:13:28,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-25 17:13:28,333 INFO L413 NwaCegarLoop]: 1160 mSDtfsCounter, 501 mSDsluCounter, 2964 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 4124 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:13:28,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 4124 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 17:13:28,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1186 states. [2022-11-25 17:13:28,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1186 to 729. [2022-11-25 17:13:28,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 562 states have (on average 1.3434163701067616) internal successors, (755), 567 states have internal predecessors, (755), 118 states have call successors, (118), 48 states have call predecessors, (118), 48 states have return successors, (118), 118 states have call predecessors, (118), 117 states have call successors, (118) [2022-11-25 17:13:28,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 991 transitions. [2022-11-25 17:13:28,400 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 991 transitions. Word has length 97 [2022-11-25 17:13:28,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:13:28,400 INFO L495 AbstractCegarLoop]: Abstraction has 729 states and 991 transitions. [2022-11-25 17:13:28,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 17:13:28,401 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 991 transitions. [2022-11-25 17:13:28,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-25 17:13:28,402 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:13:28,402 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 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] [2022-11-25 17:13:28,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 17:13:28,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-25 17:13:28,614 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:13:28,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:28,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1349466064, now seen corresponding path program 2 times [2022-11-25 17:13:28,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:28,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515732088] [2022-11-25 17:13:28,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:28,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:28,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:29,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:13:29,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:29,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:13:29,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:29,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-25 17:13:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:29,112 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-25 17:13:29,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:29,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515732088] [2022-11-25 17:13:29,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515732088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:13:29,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:13:29,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:13:29,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252123986] [2022-11-25 17:13:29,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:13:29,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:13:29,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:29,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:13:29,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:13:29,115 INFO L87 Difference]: Start difference. First operand 729 states and 991 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:13:32,674 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-11-25 17:13:34,681 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-11-25 17:13:35,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:13:36,000 INFO L93 Difference]: Finished difference Result 946 states and 1333 transitions. [2022-11-25 17:13:36,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 17:13:36,000 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 98 [2022-11-25 17:13:36,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:13:36,005 INFO L225 Difference]: With dead ends: 946 [2022-11-25 17:13:36,005 INFO L226 Difference]: Without dead ends: 943 [2022-11-25 17:13:36,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:13:36,006 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 1034 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 312 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 312 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:13:36,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 885 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [312 Valid, 777 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-25 17:13:36,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 943 states. [2022-11-25 17:13:36,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 943 to 733. [2022-11-25 17:13:36,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 565 states have (on average 1.3415929203539823) internal successors, (758), 570 states have internal predecessors, (758), 118 states have call successors, (118), 49 states have call predecessors, (118), 49 states have return successors, (118), 118 states have call predecessors, (118), 117 states have call successors, (118) [2022-11-25 17:13:36,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 994 transitions. [2022-11-25 17:13:36,101 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 994 transitions. Word has length 98 [2022-11-25 17:13:36,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:13:36,101 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 994 transitions. [2022-11-25 17:13:36,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:13:36,102 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 994 transitions. [2022-11-25 17:13:36,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-25 17:13:36,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:13:36,109 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:13:36,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 17:13:36,109 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:13:36,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:36,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1046918848, now seen corresponding path program 1 times [2022-11-25 17:13:36,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:36,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024010158] [2022-11-25 17:13:36,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:36,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:36,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:13:36,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:13:36,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-25 17:13:36,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 17:13:36,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:36,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-25 17:13:36,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-25 17:13:36,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-25 17:13:36,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-25 17:13:36,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:36,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-25 17:13:36,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 17:13:36,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-25 17:13:36,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 17:13:36,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-25 17:13:36,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-25 17:13:36,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:36,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-25 17:13:36,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:36,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024010158] [2022-11-25 17:13:36,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024010158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:13:36,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:13:36,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:13:36,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933047788] [2022-11-25 17:13:36,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:13:36,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:13:36,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:36,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:13:36,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:13:36,905 INFO L87 Difference]: Start difference. First operand 733 states and 994 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 17:13:40,492 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 [] [2022-11-25 17:13:42,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:13:42,349 INFO L93 Difference]: Finished difference Result 1699 states and 2360 transitions. [2022-11-25 17:13:42,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 17:13:42,350 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 198 [2022-11-25 17:13:42,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:13:42,355 INFO L225 Difference]: With dead ends: 1699 [2022-11-25 17:13:42,355 INFO L226 Difference]: Without dead ends: 982 [2022-11-25 17:13:42,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2022-11-25 17:13:42,358 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1138 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 533 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 533 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 17:13:42,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 1118 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [533 Valid, 1460 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 17:13:42,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2022-11-25 17:13:42,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 734. [2022-11-25 17:13:42,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 566 states have (on average 1.3409893992932862) internal successors, (759), 571 states have internal predecessors, (759), 118 states have call successors, (118), 49 states have call predecessors, (118), 49 states have return successors, (118), 118 states have call predecessors, (118), 117 states have call successors, (118) [2022-11-25 17:13:42,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 995 transitions. [2022-11-25 17:13:42,425 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 995 transitions. Word has length 198 [2022-11-25 17:13:42,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:13:42,426 INFO L495 AbstractCegarLoop]: Abstraction has 734 states and 995 transitions. [2022-11-25 17:13:42,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 17:13:42,426 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 995 transitions. [2022-11-25 17:13:42,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-25 17:13:42,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:13:42,429 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:13:42,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 17:13:42,430 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:13:42,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:42,430 INFO L85 PathProgramCache]: Analyzing trace with hash -2142624360, now seen corresponding path program 1 times [2022-11-25 17:13:42,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:42,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387663392] [2022-11-25 17:13:42,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:42,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:42,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:13:43,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:13:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-25 17:13:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 17:13:43,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:43,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-25 17:13:43,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-25 17:13:43,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-25 17:13:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-25 17:13:43,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:43,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-25 17:13:43,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 17:13:43,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-25 17:13:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 17:13:43,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-25 17:13:43,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-11-25 17:13:43,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-11-25 17:13:43,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:13:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:43,389 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-25 17:13:43,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:43,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387663392] [2022-11-25 17:13:43,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387663392] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:13:43,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45699007] [2022-11-25 17:13:43,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:43,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:13:43,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:13:43,392 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:13:43,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 17:13:44,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:44,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 4810 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-25 17:13:44,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:13:44,896 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-25 17:13:44,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:13:45,123 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 34 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-25 17:13:45,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45699007] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:13:45,124 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:13:45,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2022-11-25 17:13:45,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89717391] [2022-11-25 17:13:45,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:13:45,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-25 17:13:45,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:45,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-25 17:13:45,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-25 17:13:45,126 INFO L87 Difference]: Start difference. First operand 734 states and 995 transitions. Second operand has 18 states, 18 states have (on average 13.61111111111111) internal successors, (245), 14 states have internal predecessors, (245), 3 states have call successors, (55), 6 states have call predecessors, (55), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-25 17:13:56,590 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-11-25 17:13:58,596 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-11-25 17:14:03,918 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-11-25 17:14:05,924 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-11-25 17:14:07,931 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-11-25 17:14:09,936 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-11-25 17:14:11,945 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-11-25 17:14:13,952 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-11-25 17:14:16,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:14:16,517 INFO L93 Difference]: Finished difference Result 4768 states and 7180 transitions. [2022-11-25 17:14:16,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-11-25 17:14:16,518 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 13.61111111111111) internal successors, (245), 14 states have internal predecessors, (245), 3 states have call successors, (55), 6 states have call predecessors, (55), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 208 [2022-11-25 17:14:16,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:14:16,537 INFO L225 Difference]: With dead ends: 4768 [2022-11-25 17:14:16,537 INFO L226 Difference]: Without dead ends: 4050 [2022-11-25 17:14:16,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1116 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=932, Invalid=3100, Unknown=0, NotChecked=0, Total=4032 [2022-11-25 17:14:16,543 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 7519 mSDsluCounter, 3119 mSDsCounter, 0 mSdLazyCounter, 6443 mSolverCounterSat, 2846 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7890 SdHoareTripleChecker+Valid, 3678 SdHoareTripleChecker+Invalid, 9297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2846 IncrementalHoareTripleChecker+Valid, 6443 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.8s IncrementalHoareTripleChecker+Time [2022-11-25 17:14:16,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7890 Valid, 3678 Invalid, 9297 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2846 Valid, 6443 Invalid, 8 Unknown, 0 Unchecked, 29.8s Time] [2022-11-25 17:14:16,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4050 states. [2022-11-25 17:14:16,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4050 to 801. [2022-11-25 17:14:16,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 632 states have (on average 1.3433544303797469) internal successors, (849), 637 states have internal predecessors, (849), 119 states have call successors, (119), 49 states have call predecessors, (119), 49 states have return successors, (119), 119 states have call predecessors, (119), 118 states have call successors, (119) [2022-11-25 17:14:16,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1087 transitions. [2022-11-25 17:14:16,718 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1087 transitions. Word has length 208 [2022-11-25 17:14:16,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:14:16,718 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1087 transitions. [2022-11-25 17:14:16,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.61111111111111) internal successors, (245), 14 states have internal predecessors, (245), 3 states have call successors, (55), 6 states have call predecessors, (55), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-25 17:14:16,719 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1087 transitions. [2022-11-25 17:14:16,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-25 17:14:16,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:14:16,723 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:14:16,739 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-25 17:14:16,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-25 17:14:16,939 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:14:16,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:14:16,940 INFO L85 PathProgramCache]: Analyzing trace with hash -342986480, now seen corresponding path program 2 times [2022-11-25 17:14:16,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:14:16,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928653493] [2022-11-25 17:14:16,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:14:16,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:14:17,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:14:18,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:14:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-25 17:14:18,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-25 17:14:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:14:18,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-25 17:14:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-11-25 17:14:18,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-25 17:14:18,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-25 17:14:18,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:14:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-11-25 17:14:18,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-11-25 17:14:18,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-11-25 17:14:18,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-25 17:14:18,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-25 17:14:18,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-25 17:14:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-11-25 17:14:18,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-11-25 17:14:18,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:14:18,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:18,902 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 8 proven. 235 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 17:14:18,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:14:18,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928653493] [2022-11-25 17:14:18,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928653493] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:14:18,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236146733] [2022-11-25 17:14:18,903 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-25 17:14:18,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:14:18,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:14:18,908 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:14:18,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 17:14:20,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-25 17:14:20,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 17:14:20,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 5037 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-25 17:14:20,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:14:20,549 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 4 proven. 235 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-25 17:14:20,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:14:20,889 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 8 proven. 235 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 17:14:20,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236146733] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:14:20,889 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:14:20,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 13] total 23 [2022-11-25 17:14:20,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835712814] [2022-11-25 17:14:20,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:14:20,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-25 17:14:20,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:14:20,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-25 17:14:20,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=326, Unknown=0, NotChecked=0, Total=506 [2022-11-25 17:14:20,893 INFO L87 Difference]: Start difference. First operand 801 states and 1087 transitions. Second operand has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 19 states have internal predecessors, (250), 2 states have call successors, (45), 6 states have call predecessors, (45), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-25 17:14:35,438 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-11-25 17:14:41,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:14:41,322 INFO L93 Difference]: Finished difference Result 6737 states and 10219 transitions. [2022-11-25 17:14:41,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-11-25 17:14:41,322 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 19 states have internal predecessors, (250), 2 states have call successors, (45), 6 states have call predecessors, (45), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 248 [2022-11-25 17:14:41,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:14:41,347 INFO L225 Difference]: With dead ends: 6737 [2022-11-25 17:14:41,347 INFO L226 Difference]: Without dead ends: 5952 [2022-11-25 17:14:41,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 617 GetRequests, 554 SyntacticMatches, 6 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 819 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=980, Invalid=2442, Unknown=0, NotChecked=0, Total=3422 [2022-11-25 17:14:41,353 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 11776 mSDsluCounter, 4132 mSDsCounter, 0 mSdLazyCounter, 7577 mSolverCounterSat, 4762 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12346 SdHoareTripleChecker+Valid, 4810 SdHoareTripleChecker+Invalid, 12340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4762 IncrementalHoareTripleChecker+Valid, 7577 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:14:41,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12346 Valid, 4810 Invalid, 12340 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4762 Valid, 7577 Invalid, 1 Unknown, 0 Unchecked, 18.1s Time] [2022-11-25 17:14:41,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5952 states. [2022-11-25 17:14:41,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5952 to 861. [2022-11-25 17:14:41,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 692 states have (on average 1.3482658959537572) internal successors, (933), 697 states have internal predecessors, (933), 119 states have call successors, (119), 49 states have call predecessors, (119), 49 states have return successors, (119), 119 states have call predecessors, (119), 118 states have call successors, (119) [2022-11-25 17:14:41,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1171 transitions. [2022-11-25 17:14:41,593 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1171 transitions. Word has length 248 [2022-11-25 17:14:41,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:14:41,593 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1171 transitions. [2022-11-25 17:14:41,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 19 states have internal predecessors, (250), 2 states have call successors, (45), 6 states have call predecessors, (45), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-25 17:14:41,594 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1171 transitions. [2022-11-25 17:14:41,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-25 17:14:41,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:14:41,601 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:14:41,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 17:14:41,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3d7b735-ceaf-4b37-8288-1026dc2ce362/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:14:41,817 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:14:41,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:14:41,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1796842416, now seen corresponding path program 3 times [2022-11-25 17:14:41,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:14:41,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798568545] [2022-11-25 17:14:41,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:14:41,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:14:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:14:44,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:14:44,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-25 17:14:44,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-25 17:14:44,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:14:44,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-25 17:14:44,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-25 17:14:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-11-25 17:14:44,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-25 17:14:44,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:14:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-25 17:14:44,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-11-25 17:14:44,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-11-25 17:14:44,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-11-25 17:14:44,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-11-25 17:14:44,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-25 17:14:44,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-25 17:14:44,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-11-25 17:14:44,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:14:44,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:44,505 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 653 trivial. 0 not checked. [2022-11-25 17:14:44,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:14:44,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798568545] [2022-11-25 17:14:44,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798568545] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:14:44,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:14:44,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:14:44,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480907859] [2022-11-25 17:14:44,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:14:44,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:14:44,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:14:44,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:14:44,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:14:44,508 INFO L87 Difference]: Start difference. First operand 861 states and 1171 transitions. Second operand has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 17:14:45,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:14:45,439 INFO L93 Difference]: Finished difference Result 1437 states and 1995 transitions. [2022-11-25 17:14:45,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 17:14:45,440 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 278 [2022-11-25 17:14:45,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:14:45,441 INFO L225 Difference]: With dead ends: 1437 [2022-11-25 17:14:45,441 INFO L226 Difference]: Without dead ends: 0 [2022-11-25 17:14:45,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-11-25 17:14:45,447 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 289 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:14:45,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 684 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-25 17:14:45,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-25 17:14:45,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-25 17:14:45,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:14:45,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-25 17:14:45,449 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 278 [2022-11-25 17:14:45,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:14:45,450 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-25 17:14:45,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 17:14:45,450 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-25 17:14:45,450 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-25 17:14:45,454 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-25 17:14:45,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 17:14:45,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-25 17:15:37,312 WARN L233 SmtUtils]: Spent 51.69s on a formula simplification. DAG size of input: 124 DAG size of output: 122 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:16:27,357 WARN L233 SmtUtils]: Spent 50.00s on a formula simplification. DAG size of input: 124 DAG size of output: 122 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:16:33,679 WARN L233 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 373 DAG size of output: 369 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:17:21,644 WARN L233 SmtUtils]: Spent 46.50s on a formula simplification. DAG size of input: 124 DAG size of output: 122 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:18:07,909 WARN L233 SmtUtils]: Spent 46.25s on a formula simplification. DAG size of input: 124 DAG size of output: 122 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)