./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.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_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/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_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/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_b55698d3-1545-4158-ad33-1ec8f336978a/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 a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd --- 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:50:49,481 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 17:50:49,483 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 17:50:49,508 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 17:50:49,508 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 17:50:49,510 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 17:50:49,515 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 17:50:49,519 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 17:50:49,521 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 17:50:49,527 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 17:50:49,528 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 17:50:49,531 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 17:50:49,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 17:50:49,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 17:50:49,540 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 17:50:49,542 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 17:50:49,543 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 17:50:49,544 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 17:50:49,546 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 17:50:49,552 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 17:50:49,554 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 17:50:49,555 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 17:50:49,556 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 17:50:49,557 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 17:50:49,561 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 17:50:49,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 17:50:49,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 17:50:49,562 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 17:50:49,563 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 17:50:49,564 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 17:50:49,564 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 17:50:49,565 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 17:50:49,566 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 17:50:49,567 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 17:50:49,568 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 17:50:49,568 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 17:50:49,569 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 17:50:49,569 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 17:50:49,569 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 17:50:49,570 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 17:50:49,571 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 17:50:49,572 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 17:50:49,593 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 17:50:49,594 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 17:50:49,594 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 17:50:49,594 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 17:50:49,595 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 17:50:49,595 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 17:50:49,596 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 17:50:49,596 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 17:50:49,597 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 17:50:49,597 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 17:50:49,597 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 17:50:49,597 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 17:50:49,598 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 17:50:49,598 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 17:50:49,598 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 17:50:49,598 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 17:50:49,599 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 17:50:49,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 17:50:49,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 17:50:49,599 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 17:50:49,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 17:50:49,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:50:49,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 17:50:49,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 17:50:49,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 17:50:49,601 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 17:50:49,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 17:50:49,601 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 17:50:49,602 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 17:50:49,602 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 17:50:49,602 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 17:50:49,602 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_b55698d3-1545-4158-ad33-1ec8f336978a/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_b55698d3-1545-4158-ad33-1ec8f336978a/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 -> a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd [2022-11-25 17:50:49,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 17:50:49,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 17:50:49,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 17:50:49,864 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 17:50:49,865 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 17:50:49,866 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2022-11-25 17:50:53,012 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 17:50:53,568 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 17:50:53,569 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2022-11-25 17:50:53,612 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/data/527b8588f/c2d32943fc74450bb0bdb17a39996fdb/FLAGeb6f5fc59 [2022-11-25 17:50:53,634 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/data/527b8588f/c2d32943fc74450bb0bdb17a39996fdb [2022-11-25 17:50:53,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 17:50:53,640 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 17:50:53,644 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 17:50:53,644 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 17:50:53,648 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 17:50:53,651 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:50:53" (1/1) ... [2022-11-25 17:50:53,653 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fb4bfdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:53, skipping insertion in model container [2022-11-25 17:50:53,653 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:50:53" (1/1) ... [2022-11-25 17:50:53,661 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 17:50:53,798 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 17:50:54,500 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-11-25 17:50:54,514 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 17:50:54,520 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 17:50:54,610 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_b55698d3-1545-4158-ad33-1ec8f336978a/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2022-11-25 17:50:54,703 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:50:54,714 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:50:54,742 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 17:50:54,743 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-25 17:50:54,822 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 17:50:54,834 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_select_altsetting [2022-11-25 17:50:54,835 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_bind_common [2022-11-25 17:50:54,837 WARN L623 FunctionHandler]: Unknown extern function usb_cdc_wdm_register [2022-11-25 17:50:54,839 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_unbind [2022-11-25 17:50:54,850 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_unbind [2022-11-25 17:50:54,858 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 17:50:54,859 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:50:54,860 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_fill_tx_frame [2022-11-25 17:50:54,861 WARN L623 FunctionHandler]: Unknown extern function dev_kfree_skb_any [2022-11-25 17:50:54,867 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:50:54,869 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:50:54,875 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_rx_verify_nth16 [2022-11-25 17:50:54,876 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_rx_verify_ndp16 [2022-11-25 17:50:54,880 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 17:50:54,884 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 17:50:54,885 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-11-25 17:50:54,892 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 17:50:54,894 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 17:50:54,900 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 17:50:54,927 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 17:50:54,929 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 17:50:54,930 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 17:50:54,931 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 17:50:54,948 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 17:50:54,954 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 17:50:55,056 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:50:55,144 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 17:50:55,316 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-11-25 17:50:55,317 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 17:50:55,318 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 17:50:55,322 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_b55698d3-1545-4158-ad33-1ec8f336978a/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2022-11-25 17:50:55,333 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:50:55,335 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 17:50:55,338 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 17:50:55,339 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-25 17:50:55,363 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 17:50:55,375 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_select_altsetting [2022-11-25 17:50:55,376 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_bind_common [2022-11-25 17:50:55,378 WARN L623 FunctionHandler]: Unknown extern function usb_cdc_wdm_register [2022-11-25 17:50:55,383 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_unbind [2022-11-25 17:50:55,385 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_unbind [2022-11-25 17:50:55,389 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 17:50:55,391 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:50:55,392 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_fill_tx_frame [2022-11-25 17:50:55,393 WARN L623 FunctionHandler]: Unknown extern function dev_kfree_skb_any [2022-11-25 17:50:55,394 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:50:55,397 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:50:55,399 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_rx_verify_nth16 [2022-11-25 17:50:55,400 WARN L623 FunctionHandler]: Unknown extern function cdc_ncm_rx_verify_ndp16 [2022-11-25 17:50:55,402 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 17:50:55,411 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 17:50:55,412 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-11-25 17:50:55,414 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 17:50:55,416 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 17:50:55,418 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 17:50:55,427 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 17:50:55,428 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 17:50:55,429 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 17:50:55,429 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 17:50:55,436 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 17:50:55,436 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 17:50:55,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:50:55,523 INFO L208 MainTranslator]: Completed translation [2022-11-25 17:50:55,524 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55 WrapperNode [2022-11-25 17:50:55,525 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 17:50:55,526 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 17:50:55,527 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 17:50:55,527 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 17:50:55,535 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:50:55" (1/1) ... [2022-11-25 17:50:55,607 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:50:55" (1/1) ... [2022-11-25 17:50:55,700 INFO L138 Inliner]: procedures = 139, calls = 575, calls flagged for inlining = 59, calls inlined = 59, statements flattened = 1717 [2022-11-25 17:50:55,705 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 17:50:55,705 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 17:50:55,706 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 17:50:55,706 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 17:50:55,716 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,823 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,847 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,870 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,889 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,901 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 17:50:55,902 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 17:50:55,903 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 17:50:55,903 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 17:50:55,904 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (1/1) ... [2022-11-25 17:50:55,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:50:55,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:50:55,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 17:50:55,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 17:50:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-25 17:50:55,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-25 17:50:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 17:50:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 17:50:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 17:50:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 17:50:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 17:50:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 17:50:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-25 17:50:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-25 17:50:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-25 17:50:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-25 17:50:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 17:50:55,995 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 17:50:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 17:50:55,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 17:50:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-25 17:50:55,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-25 17:50:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 17:50:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2022-11-25 17:50:55,997 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2022-11-25 17:50:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 17:50:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 17:50:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2022-11-25 17:50:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2022-11-25 17:50:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 17:50:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 17:50:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-25 17:50:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-25 17:50:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 17:50:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 17:50:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 17:50:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 17:50:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2022-11-25 17:50:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2022-11-25 17:50:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 17:50:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-11-25 17:50:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-11-25 17:50:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2022-11-25 17:50:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2022-11-25 17:50:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 17:50:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 17:50:56,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 17:50:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 17:50:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 17:50:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 17:50:56,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 17:50:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2022-11-25 17:50:56,002 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2022-11-25 17:50:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2022-11-25 17:50:56,003 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2022-11-25 17:50:56,004 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 17:50:56,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 17:50:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 17:50:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-25 17:50:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 17:50:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 17:50:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-25 17:50:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-25 17:50:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2022-11-25 17:50:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2022-11-25 17:50:56,016 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-25 17:50:56,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-25 17:50:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2022-11-25 17:50:56,017 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2022-11-25 17:50:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2022-11-25 17:50:56,017 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2022-11-25 17:50:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 17:50:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-25 17:50:56,017 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-25 17:50:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 17:50:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 17:50:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 17:50:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 17:50:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 17:50:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2022-11-25 17:50:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2022-11-25 17:50:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 17:50:56,019 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 17:50:56,607 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 17:50:56,609 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 17:50:57,563 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 17:50:57,936 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-11-25 17:50:58,329 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 17:50:58,340 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 17:50:58,340 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 17:50:58,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:50:58 BoogieIcfgContainer [2022-11-25 17:50:58,343 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 17:50:58,346 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 17:50:58,346 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 17:50:58,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 17:50:58,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:50:53" (1/3) ... [2022-11-25 17:50:58,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319a49e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:50:58, skipping insertion in model container [2022-11-25 17:50:58,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:55" (2/3) ... [2022-11-25 17:50:58,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319a49e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:50:58, skipping insertion in model container [2022-11-25 17:50:58,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:50:58" (3/3) ... [2022-11-25 17:50:58,352 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2022-11-25 17:50:58,373 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 17:50:58,373 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 17:50:58,476 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 17:50:58,483 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;@22e424f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 17:50:58,484 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 17:50:58,491 INFO L276 IsEmpty]: Start isEmpty. Operand has 520 states, 395 states have (on average 1.4050632911392404) internal successors, (555), 409 states have internal predecessors, (555), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2022-11-25 17:50:58,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-25 17:50:58,506 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:50:58,507 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:50:58,508 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:50:58,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:50:58,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1139763592, now seen corresponding path program 1 times [2022-11-25 17:50:58,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:50:58,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044534356] [2022-11-25 17:50:58,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:50:58,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:50:58,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:50:59,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:50:59,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:50:59,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:50:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:50:59,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:50:59,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:50:59,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:50:59,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:50:59,230 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 17:50:59,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:50:59,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044534356] [2022-11-25 17:50:59,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044534356] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:50:59,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:50:59,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:50:59,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194202313] [2022-11-25 17:50:59,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:50:59,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:50:59,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:50:59,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:50:59,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:50:59,309 INFO L87 Difference]: Start difference. First operand has 520 states, 395 states have (on average 1.4050632911392404) internal successors, (555), 409 states have internal predecessors, (555), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-25 17:51:01,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:01,938 INFO L93 Difference]: Finished difference Result 1663 states and 2459 transitions. [2022-11-25 17:51:01,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:51:01,941 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2022-11-25 17:51:01,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:01,960 INFO L225 Difference]: With dead ends: 1663 [2022-11-25 17:51:01,960 INFO L226 Difference]: Without dead ends: 1126 [2022-11-25 17:51:01,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:51:01,972 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 1168 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:01,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 2097 Invalid, 1151 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [427 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-25 17:51:01,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2022-11-25 17:51:02,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 963. [2022-11-25 17:51:02,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 747 states have (on average 1.393574297188755) internal successors, (1041), 754 states have internal predecessors, (1041), 159 states have call successors, (159), 57 states have call predecessors, (159), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-25 17:51:02,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1353 transitions. [2022-11-25 17:51:02,098 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1353 transitions. Word has length 40 [2022-11-25 17:51:02,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:02,098 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1353 transitions. [2022-11-25 17:51:02,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-25 17:51:02,099 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1353 transitions. [2022-11-25 17:51:02,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-25 17:51:02,104 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:02,104 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:51:02,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 17:51:02,105 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:02,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:02,106 INFO L85 PathProgramCache]: Analyzing trace with hash -545741206, now seen corresponding path program 1 times [2022-11-25 17:51:02,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:02,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943474222] [2022-11-25 17:51:02,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:02,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:02,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:02,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:02,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:02,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:02,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:02,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:02,606 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 17:51:02,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:02,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943474222] [2022-11-25 17:51:02,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943474222] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:02,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:02,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:51:02,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251773442] [2022-11-25 17:51:02,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:02,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:51:02,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:02,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:51:02,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:51:02,610 INFO L87 Difference]: Start difference. First operand 963 states and 1353 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:04,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:04,010 INFO L93 Difference]: Finished difference Result 1125 states and 1621 transitions. [2022-11-25 17:51:04,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:51:04,011 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2022-11-25 17:51:04,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:04,019 INFO L225 Difference]: With dead ends: 1125 [2022-11-25 17:51:04,019 INFO L226 Difference]: Without dead ends: 1122 [2022-11-25 17:51:04,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:51:04,021 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 965 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:04,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 1403 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-25 17:51:04,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2022-11-25 17:51:04,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 962. [2022-11-25 17:51:04,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 747 states have (on average 1.392235609103079) internal successors, (1040), 753 states have internal predecessors, (1040), 158 states have call successors, (158), 57 states have call predecessors, (158), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-25 17:51:04,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1351 transitions. [2022-11-25 17:51:04,130 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1351 transitions. Word has length 50 [2022-11-25 17:51:04,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:04,131 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1351 transitions. [2022-11-25 17:51:04,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:04,131 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1351 transitions. [2022-11-25 17:51:04,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-25 17:51:04,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:04,138 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:51:04,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 17:51:04,138 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:04,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:04,139 INFO L85 PathProgramCache]: Analyzing trace with hash 261671599, now seen corresponding path program 1 times [2022-11-25 17:51:04,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:04,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489448236] [2022-11-25 17:51:04,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:04,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:04,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:04,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:04,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:04,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:04,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:04,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:04,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:04,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:04,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:04,585 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 17:51:04,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:04,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489448236] [2022-11-25 17:51:04,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489448236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:04,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:04,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:51:04,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820568099] [2022-11-25 17:51:04,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:04,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:51:04,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:04,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:51:04,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:51:04,589 INFO L87 Difference]: Start difference. First operand 962 states and 1351 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:06,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:06,091 INFO L93 Difference]: Finished difference Result 1124 states and 1619 transitions. [2022-11-25 17:51:06,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:51:06,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2022-11-25 17:51:06,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:06,100 INFO L225 Difference]: With dead ends: 1124 [2022-11-25 17:51:06,100 INFO L226 Difference]: Without dead ends: 1121 [2022-11-25 17:51:06,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:51:06,102 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 962 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:06,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1399 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-25 17:51:06,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2022-11-25 17:51:06,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 961. [2022-11-25 17:51:06,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 961 states, 747 states have (on average 1.390896921017403) internal successors, (1039), 752 states have internal predecessors, (1039), 157 states have call successors, (157), 57 states have call predecessors, (157), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-25 17:51:06,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1349 transitions. [2022-11-25 17:51:06,233 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1349 transitions. Word has length 51 [2022-11-25 17:51:06,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:06,238 INFO L495 AbstractCegarLoop]: Abstraction has 961 states and 1349 transitions. [2022-11-25 17:51:06,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:06,239 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1349 transitions. [2022-11-25 17:51:06,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-25 17:51:06,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:06,244 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:51:06,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 17:51:06,244 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:06,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:06,245 INFO L85 PathProgramCache]: Analyzing trace with hash -478330355, now seen corresponding path program 1 times [2022-11-25 17:51:06,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:06,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166964678] [2022-11-25 17:51:06,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:06,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:06,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:06,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:06,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:06,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:06,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:06,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:06,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:06,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:06,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:06,450 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 17:51:06,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:06,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166964678] [2022-11-25 17:51:06,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166964678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:06,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:06,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:51:06,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833769540] [2022-11-25 17:51:06,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:06,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:51:06,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:06,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:51:06,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:51:06,452 INFO L87 Difference]: Start difference. First operand 961 states and 1349 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:07,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:07,808 INFO L93 Difference]: Finished difference Result 1123 states and 1617 transitions. [2022-11-25 17:51:07,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:51:07,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2022-11-25 17:51:07,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:07,816 INFO L225 Difference]: With dead ends: 1123 [2022-11-25 17:51:07,816 INFO L226 Difference]: Without dead ends: 1120 [2022-11-25 17:51:07,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:51:07,821 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 959 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:07,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 1395 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-25 17:51:07,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1120 states. [2022-11-25 17:51:07,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1120 to 960. [2022-11-25 17:51:07,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 747 states have (on average 1.3895582329317269) internal successors, (1038), 751 states have internal predecessors, (1038), 156 states have call successors, (156), 57 states have call predecessors, (156), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-25 17:51:07,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1347 transitions. [2022-11-25 17:51:07,941 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1347 transitions. Word has length 52 [2022-11-25 17:51:07,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:07,942 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1347 transitions. [2022-11-25 17:51:07,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:07,942 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1347 transitions. [2022-11-25 17:51:07,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-25 17:51:07,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:07,945 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:51:07,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 17:51:07,945 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:07,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:07,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1943549582, now seen corresponding path program 1 times [2022-11-25 17:51:07,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:07,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273956441] [2022-11-25 17:51:07,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:07,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:07,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:08,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:08,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:08,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:08,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:08,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:08,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:08,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:08,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:08,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:08,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:08,199 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 17:51:08,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:08,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273956441] [2022-11-25 17:51:08,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273956441] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:08,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:08,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:51:08,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268516237] [2022-11-25 17:51:08,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:08,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:51:08,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:08,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:51:08,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:51:08,202 INFO L87 Difference]: Start difference. First operand 960 states and 1347 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:10,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:10,343 INFO L93 Difference]: Finished difference Result 3169 states and 4548 transitions. [2022-11-25 17:51:10,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:51:10,343 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 53 [2022-11-25 17:51:10,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:10,357 INFO L225 Difference]: With dead ends: 3169 [2022-11-25 17:51:10,358 INFO L226 Difference]: Without dead ends: 2220 [2022-11-25 17:51:10,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 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:51:10,363 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 1196 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 1105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:10,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1257 Valid, 2076 Invalid, 1105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-25 17:51:10,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2220 states. [2022-11-25 17:51:10,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2220 to 1896. [2022-11-25 17:51:10,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1478 states have (on average 1.391745602165088) internal successors, (2057), 1484 states have internal predecessors, (2057), 305 states have call successors, (305), 113 states have call predecessors, (305), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2022-11-25 17:51:10,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2672 transitions. [2022-11-25 17:51:10,526 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2672 transitions. Word has length 53 [2022-11-25 17:51:10,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:10,526 INFO L495 AbstractCegarLoop]: Abstraction has 1896 states and 2672 transitions. [2022-11-25 17:51:10,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:10,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2672 transitions. [2022-11-25 17:51:10,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-25 17:51:10,529 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:10,529 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:51:10,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 17:51:10,529 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:10,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:10,530 INFO L85 PathProgramCache]: Analyzing trace with hash -120700496, now seen corresponding path program 1 times [2022-11-25 17:51:10,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:10,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282157091] [2022-11-25 17:51:10,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:10,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:10,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:10,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:10,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:10,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:10,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:10,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:10,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:10,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:10,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:10,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:10,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:10,692 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 17:51:10,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:10,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282157091] [2022-11-25 17:51:10,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282157091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:10,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:10,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:51:10,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52786710] [2022-11-25 17:51:10,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:10,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:51:10,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:10,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:51:10,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:51:10,695 INFO L87 Difference]: Start difference. First operand 1896 states and 2672 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:12,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:12,108 INFO L93 Difference]: Finished difference Result 2218 states and 3203 transitions. [2022-11-25 17:51:12,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:51:12,109 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 54 [2022-11-25 17:51:12,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:12,124 INFO L225 Difference]: With dead ends: 2218 [2022-11-25 17:51:12,125 INFO L226 Difference]: Without dead ends: 2206 [2022-11-25 17:51:12,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:51:12,130 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 955 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1007 SdHoareTripleChecker+Valid, 1394 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:12,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1007 Valid, 1394 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-25 17:51:12,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2022-11-25 17:51:12,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 1886. [2022-11-25 17:51:12,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1886 states, 1469 states have (on average 1.3914227365554799) internal successors, (2044), 1474 states have internal predecessors, (2044), 304 states have call successors, (304), 113 states have call predecessors, (304), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2022-11-25 17:51:12,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1886 states to 1886 states and 2658 transitions. [2022-11-25 17:51:12,299 INFO L78 Accepts]: Start accepts. Automaton has 1886 states and 2658 transitions. Word has length 54 [2022-11-25 17:51:12,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:12,299 INFO L495 AbstractCegarLoop]: Abstraction has 1886 states and 2658 transitions. [2022-11-25 17:51:12,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 17:51:12,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1886 states and 2658 transitions. [2022-11-25 17:51:12,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-25 17:51:12,302 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:12,303 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:51:12,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 17:51:12,303 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:12,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:12,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1398629091, now seen corresponding path program 1 times [2022-11-25 17:51:12,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:12,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090382930] [2022-11-25 17:51:12,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:12,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:12,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:12,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:12,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:12,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:12,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:12,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:12,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:12,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:12,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:12,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 17:51:12,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:12,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-25 17:51:12,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:12,550 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 17:51:12,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:12,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090382930] [2022-11-25 17:51:12,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090382930] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:12,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:12,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:51:12,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594746306] [2022-11-25 17:51:12,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:12,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:51:12,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:12,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:51:12,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:51:12,553 INFO L87 Difference]: Start difference. First operand 1886 states and 2658 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 17:51:14,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:14,852 INFO L93 Difference]: Finished difference Result 6132 states and 8735 transitions. [2022-11-25 17:51:14,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:51:14,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2022-11-25 17:51:14,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:14,876 INFO L225 Difference]: With dead ends: 6132 [2022-11-25 17:51:14,876 INFO L226 Difference]: Without dead ends: 4257 [2022-11-25 17:51:14,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:51:14,887 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 1158 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:14,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1996 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-25 17:51:14,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4257 states. [2022-11-25 17:51:15,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4257 to 3600. [2022-11-25 17:51:15,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3600 states, 2811 states have (on average 1.3874066168623265) internal successors, (3900), 2822 states have internal predecessors, (3900), 564 states have call successors, (564), 225 states have call predecessors, (564), 224 states have return successors, (574), 560 states have call predecessors, (574), 562 states have call successors, (574) [2022-11-25 17:51:15,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3600 states to 3600 states and 5038 transitions. [2022-11-25 17:51:15,209 INFO L78 Accepts]: Start accepts. Automaton has 3600 states and 5038 transitions. Word has length 65 [2022-11-25 17:51:15,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:15,210 INFO L495 AbstractCegarLoop]: Abstraction has 3600 states and 5038 transitions. [2022-11-25 17:51:15,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 17:51:15,210 INFO L276 IsEmpty]: Start isEmpty. Operand 3600 states and 5038 transitions. [2022-11-25 17:51:15,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-25 17:51:15,212 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:15,212 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:51:15,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 17:51:15,213 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:15,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:15,213 INFO L85 PathProgramCache]: Analyzing trace with hash 217939213, now seen corresponding path program 1 times [2022-11-25 17:51:15,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:15,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254593088] [2022-11-25 17:51:15,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:15,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:15,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:15,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:15,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:15,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:15,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:15,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:15,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:15,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-25 17:51:15,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:15,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 17:51:15,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:15,380 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 17:51:15,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:15,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254593088] [2022-11-25 17:51:15,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254593088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:15,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:15,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:51:15,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205018883] [2022-11-25 17:51:15,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:15,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:51:15,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:15,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:51:15,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:51:15,383 INFO L87 Difference]: Start difference. First operand 3600 states and 5038 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 17:51:18,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:18,458 INFO L93 Difference]: Finished difference Result 10397 states and 14704 transitions. [2022-11-25 17:51:18,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:51:18,459 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2022-11-25 17:51:18,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:18,502 INFO L225 Difference]: With dead ends: 10397 [2022-11-25 17:51:18,502 INFO L226 Difference]: Without dead ends: 6808 [2022-11-25 17:51:18,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:51:18,522 INFO L413 NwaCegarLoop]: 899 mSDtfsCounter, 998 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1055 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:18,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1055 Valid, 2580 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-25 17:51:18,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6808 states. [2022-11-25 17:51:19,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6808 to 5782. [2022-11-25 17:51:19,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5782 states, 4524 states have (on average 1.386604774535809) internal successors, (6273), 4539 states have internal predecessors, (6273), 882 states have call successors, (882), 376 states have call predecessors, (882), 375 states have return successors, (896), 878 states have call predecessors, (896), 880 states have call successors, (896) [2022-11-25 17:51:19,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5782 states to 5782 states and 8051 transitions. [2022-11-25 17:51:19,162 INFO L78 Accepts]: Start accepts. Automaton has 5782 states and 8051 transitions. Word has length 67 [2022-11-25 17:51:19,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:19,164 INFO L495 AbstractCegarLoop]: Abstraction has 5782 states and 8051 transitions. [2022-11-25 17:51:19,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 17:51:19,164 INFO L276 IsEmpty]: Start isEmpty. Operand 5782 states and 8051 transitions. [2022-11-25 17:51:19,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-25 17:51:19,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:19,177 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2022-11-25 17:51:19,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 17:51:19,178 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:19,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:19,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1058705838, now seen corresponding path program 1 times [2022-11-25 17:51:19,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:19,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155315049] [2022-11-25 17:51:19,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:19,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:19,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:19,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:19,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:19,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 17:51:19,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-25 17:51:19,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 17:51:19,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-25 17:51:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 17:51:19,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:51:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-25 17:51:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:51:19,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:19,951 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-25 17:51:19,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:19,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155315049] [2022-11-25 17:51:19,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155315049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:19,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:19,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:51:19,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752551901] [2022-11-25 17:51:19,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:19,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:51:19,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:19,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:51:19,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:51:19,954 INFO L87 Difference]: Start difference. First operand 5782 states and 8051 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-25 17:51:22,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:22,828 INFO L93 Difference]: Finished difference Result 9781 states and 13856 transitions. [2022-11-25 17:51:22,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 17:51:22,828 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2022-11-25 17:51:22,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:22,878 INFO L225 Difference]: With dead ends: 9781 [2022-11-25 17:51:22,878 INFO L226 Difference]: Without dead ends: 6890 [2022-11-25 17:51:22,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-11-25 17:51:22,892 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 280 mSDsluCounter, 3523 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 4114 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:22,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 4114 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-25 17:51:22,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6890 states. [2022-11-25 17:51:23,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6890 to 5823. [2022-11-25 17:51:23,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5823 states, 4559 states have (on average 1.3823206843606053) internal successors, (6302), 4580 states have internal predecessors, (6302), 882 states have call successors, (882), 376 states have call predecessors, (882), 381 states have return successors, (912), 878 states have call predecessors, (912), 880 states have call successors, (912) [2022-11-25 17:51:23,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5823 states to 5823 states and 8096 transitions. [2022-11-25 17:51:23,503 INFO L78 Accepts]: Start accepts. Automaton has 5823 states and 8096 transitions. Word has length 122 [2022-11-25 17:51:23,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:23,504 INFO L495 AbstractCegarLoop]: Abstraction has 5823 states and 8096 transitions. [2022-11-25 17:51:23,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-25 17:51:23,505 INFO L276 IsEmpty]: Start isEmpty. Operand 5823 states and 8096 transitions. [2022-11-25 17:51:23,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-25 17:51:23,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:23,513 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2022-11-25 17:51:23,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 17:51:23,513 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:23,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:23,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1868052464, now seen corresponding path program 1 times [2022-11-25 17:51:23,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:23,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339423605] [2022-11-25 17:51:23,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:23,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:23,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:23,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:23,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:23,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:23,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 17:51:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-25 17:51:23,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 17:51:23,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:23,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-25 17:51:23,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:24,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 17:51:24,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:24,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:51:24,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:24,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-25 17:51:24,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:24,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:51:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:24,055 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-25 17:51:24,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:24,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339423605] [2022-11-25 17:51:24,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339423605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:24,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:24,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:51:24,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307624084] [2022-11-25 17:51:24,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:24,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:51:24,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:24,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:51:24,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:51:24,059 INFO L87 Difference]: Start difference. First operand 5823 states and 8096 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-25 17:51:28,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:28,158 INFO L93 Difference]: Finished difference Result 10256 states and 14595 transitions. [2022-11-25 17:51:28,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 17:51:28,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2022-11-25 17:51:28,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:28,227 INFO L225 Difference]: With dead ends: 10256 [2022-11-25 17:51:28,227 INFO L226 Difference]: Without dead ends: 10253 [2022-11-25 17:51:28,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-11-25 17:51:28,233 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 2112 mSDsluCounter, 2523 mSDsCounter, 0 mSdLazyCounter, 1574 mSolverCounterSat, 635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 3736 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 635 IncrementalHoareTripleChecker+Valid, 1574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:28,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 3736 Invalid, 2209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [635 Valid, 1574 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-25 17:51:28,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10253 states. [2022-11-25 17:51:29,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10253 to 8725. [2022-11-25 17:51:29,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8725 states, 6834 states have (on average 1.3830845771144278) internal successors, (9452), 6868 states have internal predecessors, (9452), 1318 states have call successors, (1318), 561 states have call predecessors, (1318), 572 states have return successors, (1396), 1313 states have call predecessors, (1396), 1316 states have call successors, (1396) [2022-11-25 17:51:29,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8725 states to 8725 states and 12166 transitions. [2022-11-25 17:51:29,065 INFO L78 Accepts]: Start accepts. Automaton has 8725 states and 12166 transitions. Word has length 122 [2022-11-25 17:51:29,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:29,066 INFO L495 AbstractCegarLoop]: Abstraction has 8725 states and 12166 transitions. [2022-11-25 17:51:29,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-25 17:51:29,066 INFO L276 IsEmpty]: Start isEmpty. Operand 8725 states and 12166 transitions. [2022-11-25 17:51:29,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-25 17:51:29,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:29,082 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2022-11-25 17:51:29,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 17:51:29,082 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:29,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:29,083 INFO L85 PathProgramCache]: Analyzing trace with hash -277309207, now seen corresponding path program 1 times [2022-11-25 17:51:29,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:29,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246145711] [2022-11-25 17:51:29,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:29,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:29,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:29,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:29,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:29,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:29,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 17:51:29,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-25 17:51:29,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 17:51:29,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-25 17:51:29,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 17:51:29,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:51:29,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-25 17:51:29,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:51:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-25 17:51:29,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:29,419 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-25 17:51:29,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:29,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246145711] [2022-11-25 17:51:29,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246145711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:29,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:29,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:51:29,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781292672] [2022-11-25 17:51:29,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:29,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:51:29,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:29,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:51:29,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:51:29,422 INFO L87 Difference]: Start difference. First operand 8725 states and 12166 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 17:51:33,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:33,008 INFO L93 Difference]: Finished difference Result 24706 states and 34902 transitions. [2022-11-25 17:51:33,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:51:33,008 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 141 [2022-11-25 17:51:33,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:33,076 INFO L225 Difference]: With dead ends: 24706 [2022-11-25 17:51:33,076 INFO L226 Difference]: Without dead ends: 16018 [2022-11-25 17:51:33,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:51:33,109 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 1203 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:33,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 2374 Invalid, 1329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-25 17:51:33,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16018 states. [2022-11-25 17:51:34,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16018 to 13619. [2022-11-25 17:51:34,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13619 states, 10748 states have (on average 1.3788611834759956) internal successors, (14820), 10796 states have internal predecessors, (14820), 1978 states have call successors, (1978), 873 states have call predecessors, (1978), 892 states have return successors, (2076), 1973 states have call predecessors, (2076), 1976 states have call successors, (2076) [2022-11-25 17:51:34,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13619 states to 13619 states and 18874 transitions. [2022-11-25 17:51:34,354 INFO L78 Accepts]: Start accepts. Automaton has 13619 states and 18874 transitions. Word has length 141 [2022-11-25 17:51:34,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:34,354 INFO L495 AbstractCegarLoop]: Abstraction has 13619 states and 18874 transitions. [2022-11-25 17:51:34,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 17:51:34,355 INFO L276 IsEmpty]: Start isEmpty. Operand 13619 states and 18874 transitions. [2022-11-25 17:51:34,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-25 17:51:34,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:34,368 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2022-11-25 17:51:34,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 17:51:34,368 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:34,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:34,369 INFO L85 PathProgramCache]: Analyzing trace with hash 88844050, now seen corresponding path program 1 times [2022-11-25 17:51:34,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:34,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175670171] [2022-11-25 17:51:34,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:34,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:34,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:34,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:34,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:34,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 17:51:34,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-25 17:51:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 17:51:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-25 17:51:34,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 17:51:34,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:51:34,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-25 17:51:34,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:51:34,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-25 17:51:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:34,649 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-25 17:51:34,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:34,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175670171] [2022-11-25 17:51:34,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175670171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:34,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:34,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:51:34,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152530885] [2022-11-25 17:51:34,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:34,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:51:34,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:34,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:51:34,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:51:34,652 INFO L87 Difference]: Start difference. First operand 13619 states and 18874 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 17:51:38,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:38,593 INFO L93 Difference]: Finished difference Result 38159 states and 53624 transitions. [2022-11-25 17:51:38,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:51:38,594 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 140 [2022-11-25 17:51:38,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:38,701 INFO L225 Difference]: With dead ends: 38159 [2022-11-25 17:51:38,702 INFO L226 Difference]: Without dead ends: 24577 [2022-11-25 17:51:38,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:51:38,744 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 1057 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:38,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1120 Valid, 2478 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 876 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-25 17:51:38,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24577 states. [2022-11-25 17:51:40,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24577 to 20900. [2022-11-25 17:51:40,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20900 states, 16589 states have (on average 1.3747664114774851) internal successors, (22806), 16658 states have internal predecessors, (22806), 2944 states have call successors, (2944), 1335 states have call predecessors, (2944), 1366 states have return successors, (3062), 2936 states have call predecessors, (3062), 2942 states have call successors, (3062) [2022-11-25 17:51:40,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20900 states to 20900 states and 28812 transitions. [2022-11-25 17:51:40,605 INFO L78 Accepts]: Start accepts. Automaton has 20900 states and 28812 transitions. Word has length 140 [2022-11-25 17:51:40,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:40,606 INFO L495 AbstractCegarLoop]: Abstraction has 20900 states and 28812 transitions. [2022-11-25 17:51:40,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 17:51:40,606 INFO L276 IsEmpty]: Start isEmpty. Operand 20900 states and 28812 transitions. [2022-11-25 17:51:40,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-25 17:51:40,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:40,618 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2022-11-25 17:51:40,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 17:51:40,618 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:40,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:40,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1678898143, now seen corresponding path program 1 times [2022-11-25 17:51:40,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:40,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402135451] [2022-11-25 17:51:40,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:40,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:40,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:41,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:41,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:41,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:41,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:41,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 17:51:41,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-25 17:51:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 17:51:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-25 17:51:41,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 17:51:41,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:51:41,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-25 17:51:41,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:51:41,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-25 17:51:41,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:41,270 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-25 17:51:41,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:41,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402135451] [2022-11-25 17:51:41,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402135451] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:41,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:51:41,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:51:41,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567167053] [2022-11-25 17:51:41,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:41,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:51:41,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:41,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:51:41,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:51:41,274 INFO L87 Difference]: Start difference. First operand 20900 states and 28812 transitions. Second operand has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-25 17:51:45,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:45,069 INFO L93 Difference]: Finished difference Result 30554 states and 42587 transitions. [2022-11-25 17:51:45,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 17:51:45,071 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 141 [2022-11-25 17:51:45,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:45,161 INFO L225 Difference]: With dead ends: 30554 [2022-11-25 17:51:45,161 INFO L226 Difference]: Without dead ends: 16540 [2022-11-25 17:51:45,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-25 17:51:45,207 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 391 mSDsluCounter, 2839 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 1452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:45,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 3411 Invalid, 1452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 1187 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-25 17:51:45,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16540 states. [2022-11-25 17:51:46,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16540 to 14003. [2022-11-25 17:51:46,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14003 states, 11129 states have (on average 1.3704735376044568) internal successors, (15252), 11170 states have internal predecessors, (15252), 1966 states have call successors, (1966), 892 states have call predecessors, (1966), 907 states have return successors, (2012), 1960 states have call predecessors, (2012), 1964 states have call successors, (2012) [2022-11-25 17:51:46,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14003 states to 14003 states and 19230 transitions. [2022-11-25 17:51:46,712 INFO L78 Accepts]: Start accepts. Automaton has 14003 states and 19230 transitions. Word has length 141 [2022-11-25 17:51:46,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:46,713 INFO L495 AbstractCegarLoop]: Abstraction has 14003 states and 19230 transitions. [2022-11-25 17:51:46,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-25 17:51:46,714 INFO L276 IsEmpty]: Start isEmpty. Operand 14003 states and 19230 transitions. [2022-11-25 17:51:46,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-25 17:51:46,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:51:46,729 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2022-11-25 17:51:46,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 17:51:46,729 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:51:46,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:51:46,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1395360810, now seen corresponding path program 1 times [2022-11-25 17:51:46,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:51:46,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215542184] [2022-11-25 17:51:46,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:46,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:51:46,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:51:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-25 17:51:47,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 17:51:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-25 17:51:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-25 17:51:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 17:51:47,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-25 17:51:47,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 17:51:47,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-25 17:51:47,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 17:51:47,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 17:51:47,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-25 17:51:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:51:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-25 17:51:47,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,290 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2022-11-25 17:51:47,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:51:47,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215542184] [2022-11-25 17:51:47,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215542184] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:51:47,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267759802] [2022-11-25 17:51:47,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:51:47,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:51:47,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:51:47,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:51:47,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 17:51:47,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:51:47,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 17:51:47,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:51:48,286 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-25 17:51:48,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:51:48,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267759802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:51:48,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 17:51:48,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2022-11-25 17:51:48,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761962100] [2022-11-25 17:51:48,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:51:48,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 17:51:48,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:51:48,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 17:51:48,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-25 17:51:48,291 INFO L87 Difference]: Start difference. First operand 14003 states and 19230 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 17:51:51,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:51:51,401 INFO L93 Difference]: Finished difference Result 14003 states and 19230 transitions. [2022-11-25 17:51:51,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 17:51:51,401 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 145 [2022-11-25 17:51:51,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:51:51,403 INFO L225 Difference]: With dead ends: 14003 [2022-11-25 17:51:51,403 INFO L226 Difference]: Without dead ends: 0 [2022-11-25 17:51:51,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-25 17:51:51,428 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 896 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:51:51,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 1007 Invalid, 1280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-25 17:51:51,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-25 17:51:51,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-25 17:51:51,429 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:51:51,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-25 17:51:51,431 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 145 [2022-11-25 17:51:51,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:51:51,432 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-25 17:51:51,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-25 17:51:51,432 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-25 17:51:51,432 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-25 17:51:51,435 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-25 17:51:51,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 17:51:51,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b55698d3-1545-4158-ad33-1ec8f336978a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:51:51,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-25 17:52:01,987 WARN L233 SmtUtils]: Spent 9.82s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:09,392 WARN L233 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:16,240 WARN L233 SmtUtils]: Spent 6.85s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:22,522 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:28,705 WARN L233 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:35,446 WARN L233 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:42,990 WARN L233 SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:50,392 WARN L233 SmtUtils]: Spent 7.03s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:52:56,877 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:02,980 WARN L233 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:09,353 WARN L233 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:15,734 WARN L233 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:21,870 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:28,246 WARN L233 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:33,823 WARN L233 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:39,974 WARN L233 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:46,163 WARN L233 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:51,952 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:53:57,937 WARN L233 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:04,480 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:10,735 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:17,323 WARN L233 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:23,572 WARN L233 SmtUtils]: Spent 5.30s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:29,121 WARN L233 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:35,407 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:41,760 WARN L233 SmtUtils]: Spent 6.35s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:48,048 WARN L233 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:54:54,212 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:00,397 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:07,325 WARN L233 SmtUtils]: Spent 6.60s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:12,967 WARN L233 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:19,212 WARN L233 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:26,774 WARN L233 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:34,516 WARN L233 SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:41,338 WARN L233 SmtUtils]: Spent 6.82s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:48,122 WARN L233 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:55:55,365 WARN L233 SmtUtils]: Spent 6.90s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:02,577 WARN L233 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:10,303 WARN L233 SmtUtils]: Spent 6.59s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:18,521 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:26,896 WARN L233 SmtUtils]: Spent 7.59s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:33,945 WARN L233 SmtUtils]: Spent 6.64s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:41,359 WARN L233 SmtUtils]: Spent 7.41s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:49,427 WARN L233 SmtUtils]: Spent 7.28s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:56:57,231 WARN L233 SmtUtils]: Spent 7.80s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:05,368 WARN L233 SmtUtils]: Spent 7.76s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:12,691 WARN L233 SmtUtils]: Spent 7.32s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:22,366 WARN L233 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:28,997 WARN L233 SmtUtils]: Spent 6.27s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:36,587 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:42,923 WARN L233 SmtUtils]: Spent 6.33s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:50,824 WARN L233 SmtUtils]: Spent 7.16s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:57:58,381 WARN L233 SmtUtils]: Spent 7.17s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:58:05,819 WARN L233 SmtUtils]: Spent 6.68s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:58:14,031 WARN L233 SmtUtils]: Spent 7.60s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:58:21,225 WARN L233 SmtUtils]: Spent 6.77s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:58:28,384 WARN L233 SmtUtils]: Spent 7.16s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:58:35,767 WARN L233 SmtUtils]: Spent 7.04s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:58:43,584 WARN L233 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:58:53,585 WARN L233 SmtUtils]: Spent 8.82s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:00,326 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:08,490 WARN L233 SmtUtils]: Spent 8.16s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:17,660 WARN L233 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:24,915 WARN L233 SmtUtils]: Spent 7.25s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:32,661 WARN L233 SmtUtils]: Spent 7.74s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:39,996 WARN L233 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:47,799 WARN L233 SmtUtils]: Spent 7.00s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 17:59:54,815 WARN L233 SmtUtils]: Spent 7.01s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:02,022 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:09,741 WARN L233 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:17,686 WARN L233 SmtUtils]: Spent 7.94s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:25,298 WARN L233 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:33,252 WARN L233 SmtUtils]: Spent 7.47s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:40,182 WARN L233 SmtUtils]: Spent 6.93s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:49,213 WARN L233 SmtUtils]: Spent 7.72s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:00:56,448 WARN L233 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:01:04,898 WARN L233 SmtUtils]: Spent 6.90s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:01:13,617 WARN L233 SmtUtils]: Spent 8.33s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:01:45,438 WARN L233 SmtUtils]: Spent 7.64s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:01:53,197 WARN L233 SmtUtils]: Spent 7.35s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:01,007 WARN L233 SmtUtils]: Spent 7.81s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:08,795 WARN L233 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:16,546 WARN L233 SmtUtils]: Spent 6.97s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:25,186 WARN L233 SmtUtils]: Spent 7.48s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:32,094 WARN L233 SmtUtils]: Spent 6.91s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:38,973 WARN L233 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:47,483 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:02:54,061 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:01,475 WARN L233 SmtUtils]: Spent 7.41s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:07,995 WARN L233 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:15,394 WARN L233 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:21,376 WARN L233 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:28,226 WARN L233 SmtUtils]: Spent 6.84s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:35,784 WARN L233 SmtUtils]: Spent 7.19s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:43,398 WARN L233 SmtUtils]: Spent 7.61s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:50,666 WARN L233 SmtUtils]: Spent 6.89s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:03:58,071 WARN L233 SmtUtils]: Spent 7.03s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:04,117 WARN L233 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:12,322 WARN L233 SmtUtils]: Spent 7.06s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:19,149 WARN L233 SmtUtils]: Spent 6.82s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:27,097 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:34,487 WARN L233 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:42,091 WARN L233 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:49,045 WARN L233 SmtUtils]: Spent 6.57s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:04:56,032 WARN L233 SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:05:03,375 WARN L233 SmtUtils]: Spent 7.00s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:05:10,724 WARN L233 SmtUtils]: Spent 6.57s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:05:19,214 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:05:25,675 WARN L233 SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:05:32,395 WARN L233 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-25 18:05:40,752 WARN L233 SmtUtils]: Spent 7.27s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)