./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc --- 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 22:18:12,401 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:18:12,403 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:18:12,436 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:18:12,436 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:18:12,437 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:18:12,442 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:18:12,449 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:18:12,452 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:18:12,459 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:18:12,460 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:18:12,461 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:18:12,462 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:18:12,463 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:18:12,464 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:18:12,465 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:18:12,466 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:18:12,466 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:18:12,468 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:18:12,470 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:18:12,476 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:18:12,480 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:18:12,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:18:12,483 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:18:12,495 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:18:12,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:18:12,496 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:18:12,499 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:18:12,499 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:18:12,500 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:18:12,501 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:18:12,501 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:18:12,504 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:18:12,505 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:18:12,506 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:18:12,506 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:18:12,507 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:18:12,507 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:18:12,508 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:18:12,509 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:18:12,510 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:18:12,511 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 22:18:12,555 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:18:12,556 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:18:12,556 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:18:12,557 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:18:12,558 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:18:12,558 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:18:12,558 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:18:12,558 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:18:12,558 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:18:12,559 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:18:12,560 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:18:12,560 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:18:12,560 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:18:12,560 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:18:12,561 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:18:12,561 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:18:12,561 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:18:12,561 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:18:12,562 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:18:12,563 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:18:12,563 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:18:12,563 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:18:12,563 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:18:12,564 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:18:12,564 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:18:12,564 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:18:12,565 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:18:12,565 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:18:12,565 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:18:12,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:18:12,566 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:18:12,566 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:18:12,566 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:18:12,566 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:18:12,567 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:18:12,567 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:18:12,567 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:18:12,567 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:18:12,567 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc [2022-11-25 22:18:12,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:18:12,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:18:12,911 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:18:12,912 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:18:12,913 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:18:12,914 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2022-11-25 22:18:16,138 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:18:16,665 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:18:16,666 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2022-11-25 22:18:16,706 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/data/2c1980f29/1f3a42d60aa243d2888f5ab6f4756122/FLAGba711e938 [2022-11-25 22:18:16,728 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/data/2c1980f29/1f3a42d60aa243d2888f5ab6f4756122 [2022-11-25 22:18:16,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:18:16,732 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:18:16,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:18:16,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:18:16,739 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:18:16,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:18:16" (1/1) ... [2022-11-25 22:18:16,742 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bccf37c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:16, skipping insertion in model container [2022-11-25 22:18:16,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:18:16" (1/1) ... [2022-11-25 22:18:16,751 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:18:16,854 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:18:17,509 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 22:18:17,572 WARN L623 FunctionHandler]: Unknown extern function acpi_evaluate_integer [2022-11-25 22:18:17,582 WARN L623 FunctionHandler]: Unknown extern function acpi_evaluate_integer [2022-11-25 22:18:17,599 WARN L623 FunctionHandler]: Unknown extern function acpi_evaluate_object [2022-11-25 22:18:17,612 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:18:17,619 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,627 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:18:17,630 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,638 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,639 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,643 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,643 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,648 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,650 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,652 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,653 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,654 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,655 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,657 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,661 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:18:17,666 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,666 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,667 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,685 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,686 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,687 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,688 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,688 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,689 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,690 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,691 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,691 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,692 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:17,697 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:18:17,700 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 22:18:17,702 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,703 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 22:18:17,704 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,704 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 22:18:17,706 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,709 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-11-25 22:18:17,713 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:17,714 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:17,723 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:17,724 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:17,735 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:17,756 WARN L623 FunctionHandler]: Unknown extern function rfkill_set_hw_state [2022-11-25 22:18:17,763 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:17,767 WARN L623 FunctionHandler]: Unknown extern function rfkill_alloc [2022-11-25 22:18:17,773 WARN L623 FunctionHandler]: Unknown extern function rfkill_init_sw_state [2022-11-25 22:18:17,774 WARN L623 FunctionHandler]: Unknown extern function rfkill_init_sw_state [2022-11-25 22:18:17,777 WARN L623 FunctionHandler]: Unknown extern function rfkill_register [2022-11-25 22:18:17,778 WARN L623 FunctionHandler]: Unknown extern function rfkill_destroy [2022-11-25 22:18:17,781 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:17,782 WARN L623 FunctionHandler]: Unknown extern function rfkill_unregister [2022-11-25 22:18:17,783 WARN L623 FunctionHandler]: Unknown extern function rfkill_destroy [2022-11-25 22:18:17,786 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-11-25 22:18:17,787 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-11-25 22:18:17,788 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 22:18:17,789 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-11-25 22:18:17,789 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-11-25 22:18:17,792 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 22:18:17,793 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-11-25 22:18:17,796 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,798 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_setup [2022-11-25 22:18:17,799 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,799 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-25 22:18:17,800 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,800 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_free [2022-11-25 22:18:17,801 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-25 22:18:17,803 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_free [2022-11-25 22:18:17,804 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 22:18:17,807 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_report_event [2022-11-25 22:18:17,825 WARN L623 FunctionHandler]: Unknown extern function backlight_device_register [2022-11-25 22:18:17,827 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,831 WARN L623 FunctionHandler]: Unknown extern function backlight_device_unregister [2022-11-25 22:18:17,838 WARN L623 FunctionHandler]: Unknown extern function backlight_force_update [2022-11-25 22:18:17,843 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:17,844 WARN L623 FunctionHandler]: Unknown extern function i8042_command [2022-11-25 22:18:17,849 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 22:18:17,851 WARN L623 FunctionHandler]: Unknown extern function acpi_video_backlight_support [2022-11-25 22:18:17,852 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:17,855 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:17,857 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 22:18:17,857 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:17,860 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:17,863 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:17,870 WARN L623 FunctionHandler]: Unknown extern function acpi_bus_register_driver [2022-11-25 22:18:17,873 WARN L623 FunctionHandler]: Unknown extern function acpi_bus_unregister_driver [2022-11-25 22:18:17,923 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:18:17,924 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:18:17,924 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:18:17,927 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_suspend_late_2 [2022-11-25 22:18:17,927 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_restore_early_2 [2022-11-25 22:18:17,928 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_resume_early_2 [2022-11-25 22:18:17,929 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_thaw_early_2 [2022-11-25 22:18:17,929 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_resume_noirq_2 [2022-11-25 22:18:17,930 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_freeze_noirq_2 [2022-11-25 22:18:17,931 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_prepare_2 [2022-11-25 22:18:17,931 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_freeze_2 [2022-11-25 22:18:17,932 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_freeze_late_2 [2022-11-25 22:18:17,933 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_thaw_noirq_2 [2022-11-25 22:18:17,933 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_poweroff_2 [2022-11-25 22:18:17,934 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_poweroff_noirq_2 [2022-11-25 22:18:17,934 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_poweroff_late_2 [2022-11-25 22:18:17,935 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_restore_noirq_2 [2022-11-25 22:18:17,936 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_suspend_2 [2022-11-25 22:18:17,936 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_suspend_noirq_2 [2022-11-25 22:18:17,937 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_complete_2 [2022-11-25 22:18:17,938 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:18:17,939 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:18:17,939 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:18:17,946 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:17,946 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:17,947 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:17,947 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 22:18:17,948 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:17,949 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:17,949 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:17,950 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:17,950 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:17,950 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:17,953 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_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2022-11-25 22:18:18,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:18:18,109 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:18:18,253 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 22:18:18,270 WARN L623 FunctionHandler]: Unknown extern function acpi_evaluate_integer [2022-11-25 22:18:18,274 WARN L623 FunctionHandler]: Unknown extern function acpi_evaluate_integer [2022-11-25 22:18:18,285 WARN L623 FunctionHandler]: Unknown extern function acpi_evaluate_object [2022-11-25 22:18:18,286 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:18:18,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,289 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:18:18,290 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,291 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,291 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,292 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,293 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,294 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,303 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,305 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,309 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,309 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,313 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,317 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,320 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:18:18,322 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,322 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,323 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,326 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,326 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,327 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,328 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,328 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,329 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,329 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,330 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,330 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,330 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:18,331 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:18:18,332 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 22:18:18,333 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,333 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 22:18:18,334 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,334 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 22:18:18,335 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,340 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-11-25 22:18:18,341 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:18,341 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:18,344 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:18,344 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:18,347 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:18,350 WARN L623 FunctionHandler]: Unknown extern function rfkill_set_hw_state [2022-11-25 22:18:18,351 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:18,352 WARN L623 FunctionHandler]: Unknown extern function rfkill_alloc [2022-11-25 22:18:18,353 WARN L623 FunctionHandler]: Unknown extern function rfkill_init_sw_state [2022-11-25 22:18:18,354 WARN L623 FunctionHandler]: Unknown extern function rfkill_init_sw_state [2022-11-25 22:18:18,354 WARN L623 FunctionHandler]: Unknown extern function rfkill_register [2022-11-25 22:18:18,357 WARN L623 FunctionHandler]: Unknown extern function rfkill_destroy [2022-11-25 22:18:18,358 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:18,359 WARN L623 FunctionHandler]: Unknown extern function rfkill_unregister [2022-11-25 22:18:18,359 WARN L623 FunctionHandler]: Unknown extern function rfkill_destroy [2022-11-25 22:18:18,360 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-11-25 22:18:18,361 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-11-25 22:18:18,361 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 22:18:18,363 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-11-25 22:18:18,363 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-11-25 22:18:18,364 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 22:18:18,364 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-11-25 22:18:18,365 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,370 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_setup [2022-11-25 22:18:18,371 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,371 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-11-25 22:18:18,371 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,373 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_free [2022-11-25 22:18:18,373 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-11-25 22:18:18,374 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_free [2022-11-25 22:18:18,374 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-11-25 22:18:18,376 WARN L623 FunctionHandler]: Unknown extern function sparse_keymap_report_event [2022-11-25 22:18:18,382 WARN L623 FunctionHandler]: Unknown extern function backlight_device_register [2022-11-25 22:18:18,385 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,393 WARN L623 FunctionHandler]: Unknown extern function backlight_device_unregister [2022-11-25 22:18:18,398 WARN L623 FunctionHandler]: Unknown extern function backlight_force_update [2022-11-25 22:18:18,399 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:18,400 WARN L623 FunctionHandler]: Unknown extern function i8042_command [2022-11-25 22:18:18,403 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 22:18:18,405 WARN L623 FunctionHandler]: Unknown extern function acpi_video_backlight_support [2022-11-25 22:18:18,408 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:18,409 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:18,410 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 22:18:18,410 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:18,411 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 22:18:18,413 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:18,417 WARN L623 FunctionHandler]: Unknown extern function acpi_bus_register_driver [2022-11-25 22:18:18,417 WARN L623 FunctionHandler]: Unknown extern function acpi_bus_unregister_driver [2022-11-25 22:18:18,422 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:18:18,423 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:18:18,423 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:18:18,425 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_suspend_late_2 [2022-11-25 22:18:18,426 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_restore_early_2 [2022-11-25 22:18:18,427 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_resume_early_2 [2022-11-25 22:18:18,428 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_thaw_early_2 [2022-11-25 22:18:18,429 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_resume_noirq_2 [2022-11-25 22:18:18,430 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_freeze_noirq_2 [2022-11-25 22:18:18,430 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_prepare_2 [2022-11-25 22:18:18,431 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_freeze_2 [2022-11-25 22:18:18,431 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_freeze_late_2 [2022-11-25 22:18:18,437 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_thaw_noirq_2 [2022-11-25 22:18:18,438 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_poweroff_2 [2022-11-25 22:18:18,438 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_poweroff_noirq_2 [2022-11-25 22:18:18,438 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_poweroff_late_2 [2022-11-25 22:18:18,439 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_restore_noirq_2 [2022-11-25 22:18:18,439 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_suspend_2 [2022-11-25 22:18:18,440 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_suspend_noirq_2 [2022-11-25 22:18:18,440 WARN L623 FunctionHandler]: Unknown extern function ldv_ideapad_pm_complete_2 [2022-11-25 22:18:18,441 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:18:18,441 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:18:18,442 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:18:18,450 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:18,450 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:18,451 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:18,451 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 22:18:18,452 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:18,453 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:18,453 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:18,454 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 22:18:18,455 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:18,455 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:18,455 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_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2022-11-25 22:18:18,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:18:18,653 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:18:18,654 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18 WrapperNode [2022-11-25 22:18:18,654 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:18:18,655 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:18:18,655 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:18:18,655 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:18:18,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:18,728 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:18,861 INFO L138 Inliner]: procedures = 196, calls = 1013, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2559 [2022-11-25 22:18:18,862 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:18:18,862 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:18:18,863 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:18:18,863 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:18:18,873 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:18,873 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:18,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:18,901 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:18,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:19,001 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:19,011 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:19,022 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:19,046 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:18:19,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:18:19,053 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:18:19,053 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:18:19,056 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (1/1) ... [2022-11-25 22:18:19,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:18:19,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:18:19,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:18:19,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:18:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 22:18:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2022-11-25 22:18:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2022-11-25 22:18:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-25 22:18:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-25 22:18:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 22:18:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 22:18:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2022-11-25 22:18:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2022-11-25 22:18:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-25 22:18:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-25 22:18:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 22:18:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 22:18:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 22:18:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 22:18:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-25 22:18:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-25 22:18:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2022-11-25 22:18:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2022-11-25 22:18:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:18:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 22:18:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2022-11-25 22:18:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2022-11-25 22:18:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:18:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-25 22:18:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-25 22:18:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2022-11-25 22:18:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2022-11-25 22:18:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 22:18:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 22:18:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 22:18:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2022-11-25 22:18:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2022-11-25 22:18:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2022-11-25 22:18:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2022-11-25 22:18:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-25 22:18:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-25 22:18:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2022-11-25 22:18:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2022-11-25 22:18:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-25 22:18:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-25 22:18:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 22:18:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2022-11-25 22:18:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2022-11-25 22:18:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:18:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2022-11-25 22:18:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2022-11-25 22:18:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-25 22:18:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-25 22:18:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2022-11-25 22:18:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2022-11-25 22:18:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2022-11-25 22:18:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2022-11-25 22:18:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 22:18:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 22:18:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2022-11-25 22:18:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2022-11-25 22:18:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 22:18:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 22:18:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-25 22:18:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-25 22:18:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:18:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-25 22:18:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-25 22:18:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2022-11-25 22:18:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2022-11-25 22:18:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2022-11-25 22:18:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2022-11-25 22:18:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 22:18:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-25 22:18:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-25 22:18:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:18:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2022-11-25 22:18:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2022-11-25 22:18:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2022-11-25 22:18:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2022-11-25 22:18:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2022-11-25 22:18:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2022-11-25 22:18:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 22:18:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:18:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:18:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2022-11-25 22:18:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2022-11-25 22:18:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2022-11-25 22:18:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2022-11-25 22:18:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2022-11-25 22:18:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2022-11-25 22:18:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2022-11-25 22:18:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2022-11-25 22:18:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:18:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:18:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:18:19,681 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:18:19,684 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:18:32,069 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:18:33,457 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:18:33,457 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 22:18:33,462 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:18:33 BoogieIcfgContainer [2022-11-25 22:18:33,463 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:18:33,466 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:18:33,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:18:33,469 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:18:33,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:18:16" (1/3) ... [2022-11-25 22:18:33,471 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91e991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:18:33, skipping insertion in model container [2022-11-25 22:18:33,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:18" (2/3) ... [2022-11-25 22:18:33,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91e991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:18:33, skipping insertion in model container [2022-11-25 22:18:33,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:18:33" (3/3) ... [2022-11-25 22:18:33,474 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2022-11-25 22:18:33,494 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:18:33,495 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:18:33,574 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:18:33,581 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@bc6bf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:18:33,582 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:18:33,591 INFO L276 IsEmpty]: Start isEmpty. Operand has 473 states, 316 states have (on average 1.4778481012658229) internal successors, (467), 335 states have internal predecessors, (467), 116 states have call successors, (116), 39 states have call predecessors, (116), 39 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2022-11-25 22:18:33,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-25 22:18:33,611 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:33,611 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:33,612 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:33,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:33,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1614419724, now seen corresponding path program 1 times [2022-11-25 22:18:33,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:33,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107852855] [2022-11-25 22:18:33,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:33,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:34,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:34,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:18:34,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:34,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107852855] [2022-11-25 22:18:34,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107852855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:34,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:34,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:18:34,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891358976] [2022-11-25 22:18:34,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:34,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:34,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:34,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:34,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:34,502 INFO L87 Difference]: Start difference. First operand has 473 states, 316 states have (on average 1.4778481012658229) internal successors, (467), 335 states have internal predecessors, (467), 116 states have call successors, (116), 39 states have call predecessors, (116), 39 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:36,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:37,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:37,283 INFO L93 Difference]: Finished difference Result 1401 states and 2081 transitions. [2022-11-25 22:18:37,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:37,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-11-25 22:18:37,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:37,315 INFO L225 Difference]: With dead ends: 1401 [2022-11-25 22:18:37,315 INFO L226 Difference]: Without dead ends: 927 [2022-11-25 22:18:37,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:37,332 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 655 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:37,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1289 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 201 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 22:18:37,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2022-11-25 22:18:37,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 923. [2022-11-25 22:18:37,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 621 states have (on average 1.4669887278582932) internal successors, (911), 649 states have internal predecessors, (911), 225 states have call successors, (225), 77 states have call predecessors, (225), 76 states have return successors, (218), 210 states have call predecessors, (218), 218 states have call successors, (218) [2022-11-25 22:18:37,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1354 transitions. [2022-11-25 22:18:37,497 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1354 transitions. Word has length 18 [2022-11-25 22:18:37,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:37,498 INFO L495 AbstractCegarLoop]: Abstraction has 923 states and 1354 transitions. [2022-11-25 22:18:37,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:37,498 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1354 transitions. [2022-11-25 22:18:37,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-25 22:18:37,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:37,507 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:37,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:18:37,508 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:37,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:37,508 INFO L85 PathProgramCache]: Analyzing trace with hash 230421843, now seen corresponding path program 1 times [2022-11-25 22:18:37,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:37,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057695857] [2022-11-25 22:18:37,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:37,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:37,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:37,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:18:37,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:37,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057695857] [2022-11-25 22:18:37,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057695857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:37,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:37,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:18:37,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425214498] [2022-11-25 22:18:37,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:37,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:37,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:37,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:37,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:37,885 INFO L87 Difference]: Start difference. First operand 923 states and 1354 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:39,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:40,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:40,254 INFO L93 Difference]: Finished difference Result 925 states and 1355 transitions. [2022-11-25 22:18:40,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:40,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-11-25 22:18:40,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:40,260 INFO L225 Difference]: With dead ends: 925 [2022-11-25 22:18:40,260 INFO L226 Difference]: Without dead ends: 922 [2022-11-25 22:18:40,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:40,262 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 670 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:40,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 589 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-11-25 22:18:40,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2022-11-25 22:18:40,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2022-11-25 22:18:40,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 621 states have (on average 1.465378421900161) internal successors, (910), 648 states have internal predecessors, (910), 224 states have call successors, (224), 77 states have call predecessors, (224), 76 states have return successors, (218), 210 states have call predecessors, (218), 218 states have call successors, (218) [2022-11-25 22:18:40,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1352 transitions. [2022-11-25 22:18:40,334 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1352 transitions. Word has length 20 [2022-11-25 22:18:40,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:40,337 INFO L495 AbstractCegarLoop]: Abstraction has 922 states and 1352 transitions. [2022-11-25 22:18:40,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:40,337 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1352 transitions. [2022-11-25 22:18:40,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-25 22:18:40,340 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:40,340 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:40,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:18:40,341 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:40,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:40,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1447111222, now seen corresponding path program 1 times [2022-11-25 22:18:40,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:40,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263309237] [2022-11-25 22:18:40,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:40,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:40,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:40,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:18:40,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:40,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263309237] [2022-11-25 22:18:40,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263309237] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:40,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:40,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:18:40,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577550951] [2022-11-25 22:18:40,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:40,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:40,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:40,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:40,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:40,634 INFO L87 Difference]: Start difference. First operand 922 states and 1352 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:42,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:42,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:42,999 INFO L93 Difference]: Finished difference Result 924 states and 1353 transitions. [2022-11-25 22:18:42,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:42,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-11-25 22:18:43,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:43,004 INFO L225 Difference]: With dead ends: 924 [2022-11-25 22:18:43,005 INFO L226 Difference]: Without dead ends: 921 [2022-11-25 22:18:43,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:43,006 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 667 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:43,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 587 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-11-25 22:18:43,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2022-11-25 22:18:43,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 921. [2022-11-25 22:18:43,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 621 states have (on average 1.463768115942029) internal successors, (909), 647 states have internal predecessors, (909), 223 states have call successors, (223), 77 states have call predecessors, (223), 76 states have return successors, (218), 210 states have call predecessors, (218), 218 states have call successors, (218) [2022-11-25 22:18:43,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1350 transitions. [2022-11-25 22:18:43,170 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1350 transitions. Word has length 21 [2022-11-25 22:18:43,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:43,171 INFO L495 AbstractCegarLoop]: Abstraction has 921 states and 1350 transitions. [2022-11-25 22:18:43,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:43,171 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1350 transitions. [2022-11-25 22:18:43,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-25 22:18:43,173 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:43,173 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:43,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:18:43,174 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:43,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:43,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1911023818, now seen corresponding path program 1 times [2022-11-25 22:18:43,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:43,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001633490] [2022-11-25 22:18:43,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:43,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:43,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:43,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:18:43,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:43,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001633490] [2022-11-25 22:18:43,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001633490] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:43,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:43,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:18:43,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939882291] [2022-11-25 22:18:43,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:43,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:43,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:43,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:43,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:43,407 INFO L87 Difference]: Start difference. First operand 921 states and 1350 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:45,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:45,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:45,748 INFO L93 Difference]: Finished difference Result 923 states and 1351 transitions. [2022-11-25 22:18:45,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:45,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2022-11-25 22:18:45,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:45,754 INFO L225 Difference]: With dead ends: 923 [2022-11-25 22:18:45,754 INFO L226 Difference]: Without dead ends: 920 [2022-11-25 22:18:45,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:45,759 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 664 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:45,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 585 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-11-25 22:18:45,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2022-11-25 22:18:45,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 920. [2022-11-25 22:18:45,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 621 states have (on average 1.462157809983897) internal successors, (908), 646 states have internal predecessors, (908), 222 states have call successors, (222), 77 states have call predecessors, (222), 76 states have return successors, (218), 210 states have call predecessors, (218), 218 states have call successors, (218) [2022-11-25 22:18:45,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1348 transitions. [2022-11-25 22:18:45,821 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1348 transitions. Word has length 22 [2022-11-25 22:18:45,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:45,822 INFO L495 AbstractCegarLoop]: Abstraction has 920 states and 1348 transitions. [2022-11-25 22:18:45,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:45,822 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1348 transitions. [2022-11-25 22:18:45,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-25 22:18:45,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:45,825 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:45,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:18:45,825 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:45,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:45,826 INFO L85 PathProgramCache]: Analyzing trace with hash 887559757, now seen corresponding path program 1 times [2022-11-25 22:18:45,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:45,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772321157] [2022-11-25 22:18:45,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:45,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:46,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:18:46,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:46,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772321157] [2022-11-25 22:18:46,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772321157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:46,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:46,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:18:46,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090982245] [2022-11-25 22:18:46,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:46,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:46,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:46,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:46,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:46,088 INFO L87 Difference]: Start difference. First operand 920 states and 1348 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:48,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:48,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:48,433 INFO L93 Difference]: Finished difference Result 922 states and 1349 transitions. [2022-11-25 22:18:48,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:48,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2022-11-25 22:18:48,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:48,438 INFO L225 Difference]: With dead ends: 922 [2022-11-25 22:18:48,439 INFO L226 Difference]: Without dead ends: 919 [2022-11-25 22:18:48,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:48,440 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 661 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:48,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 583 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-11-25 22:18:48,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2022-11-25 22:18:48,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 919. [2022-11-25 22:18:48,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 621 states have (on average 1.460547504025765) internal successors, (907), 645 states have internal predecessors, (907), 221 states have call successors, (221), 77 states have call predecessors, (221), 76 states have return successors, (218), 210 states have call predecessors, (218), 218 states have call successors, (218) [2022-11-25 22:18:48,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1346 transitions. [2022-11-25 22:18:48,503 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1346 transitions. Word has length 23 [2022-11-25 22:18:48,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:48,504 INFO L495 AbstractCegarLoop]: Abstraction has 919 states and 1346 transitions. [2022-11-25 22:18:48,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:48,504 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1346 transitions. [2022-11-25 22:18:48,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-25 22:18:48,506 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:48,506 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:48,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:18:48,506 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:48,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:48,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1744309529, now seen corresponding path program 1 times [2022-11-25 22:18:48,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:48,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48042411] [2022-11-25 22:18:48,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:48,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:48,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:48,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:18:48,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:48,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48042411] [2022-11-25 22:18:48,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48042411] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:48,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:48,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:18:48,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800669288] [2022-11-25 22:18:48,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:48,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:48,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:48,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:48,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:48,729 INFO L87 Difference]: Start difference. First operand 919 states and 1346 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:50,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:51,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:51,333 INFO L93 Difference]: Finished difference Result 2289 states and 3302 transitions. [2022-11-25 22:18:51,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:51,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2022-11-25 22:18:51,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:51,342 INFO L225 Difference]: With dead ends: 2289 [2022-11-25 22:18:51,342 INFO L226 Difference]: Without dead ends: 1365 [2022-11-25 22:18:51,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:51,347 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 631 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:51,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 911 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 155 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-25 22:18:51,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2022-11-25 22:18:51,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1359. [2022-11-25 22:18:51,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1359 states, 894 states have (on average 1.4116331096196868) internal successors, (1262), 926 states have internal predecessors, (1262), 330 states have call successors, (330), 135 states have call predecessors, (330), 134 states have return successors, (334), 321 states have call predecessors, (334), 328 states have call successors, (334) [2022-11-25 22:18:51,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 1359 states and 1926 transitions. [2022-11-25 22:18:51,451 INFO L78 Accepts]: Start accepts. Automaton has 1359 states and 1926 transitions. Word has length 24 [2022-11-25 22:18:51,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:51,452 INFO L495 AbstractCegarLoop]: Abstraction has 1359 states and 1926 transitions. [2022-11-25 22:18:51,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:18:51,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1359 states and 1926 transitions. [2022-11-25 22:18:51,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-25 22:18:51,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:51,459 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:51,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:18:51,459 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:51,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:51,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1744246743, now seen corresponding path program 1 times [2022-11-25 22:18:51,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:51,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007389693] [2022-11-25 22:18:51,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:51,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:51,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:52,086 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-11-25 22:18:52,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:52,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007389693] [2022-11-25 22:18:52,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007389693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:52,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:52,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:18:52,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360787492] [2022-11-25 22:18:52,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:52,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:52,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:52,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:52,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:52,091 INFO L87 Difference]: Start difference. First operand 1359 states and 1926 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:18:54,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:54,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:54,685 INFO L93 Difference]: Finished difference Result 2454 states and 3507 transitions. [2022-11-25 22:18:54,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:54,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 154 [2022-11-25 22:18:54,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:54,691 INFO L225 Difference]: With dead ends: 2454 [2022-11-25 22:18:54,692 INFO L226 Difference]: Without dead ends: 1096 [2022-11-25 22:18:54,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:54,698 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 298 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:54,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1181 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 203 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-25 22:18:54,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2022-11-25 22:18:54,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1096. [2022-11-25 22:18:54,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 744 states have (on average 1.461021505376344) internal successors, (1087), 762 states have internal predecessors, (1087), 246 states have call successors, (246), 106 states have call predecessors, (246), 105 states have return successors, (247), 241 states have call predecessors, (247), 244 states have call successors, (247) [2022-11-25 22:18:54,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1580 transitions. [2022-11-25 22:18:54,776 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1580 transitions. Word has length 154 [2022-11-25 22:18:54,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:54,778 INFO L495 AbstractCegarLoop]: Abstraction has 1096 states and 1580 transitions. [2022-11-25 22:18:54,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:18:54,778 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1580 transitions. [2022-11-25 22:18:54,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-11-25 22:18:54,789 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:54,789 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:54,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:18:54,789 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:54,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:54,790 INFO L85 PathProgramCache]: Analyzing trace with hash 96110057, now seen corresponding path program 1 times [2022-11-25 22:18:54,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:54,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090867243] [2022-11-25 22:18:54,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:54,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:54,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:55,462 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-11-25 22:18:55,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:55,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090867243] [2022-11-25 22:18:55,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090867243] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:55,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:55,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:18:55,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101937685] [2022-11-25 22:18:55,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:55,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:18:55,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:55,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:18:55,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:18:55,465 INFO L87 Difference]: Start difference. First operand 1096 states and 1580 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:18:57,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:58,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:58,110 INFO L93 Difference]: Finished difference Result 1997 states and 2879 transitions. [2022-11-25 22:18:58,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:18:58,110 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2022-11-25 22:18:58,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:58,117 INFO L225 Difference]: With dead ends: 1997 [2022-11-25 22:18:58,117 INFO L226 Difference]: Without dead ends: 1108 [2022-11-25 22:18:58,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:18:58,122 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 7 mSDsluCounter, 1139 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:58,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1716 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-25 22:18:58,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2022-11-25 22:18:58,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 1104. [2022-11-25 22:18:58,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1104 states, 750 states have (on average 1.4573333333333334) internal successors, (1093), 769 states have internal predecessors, (1093), 247 states have call successors, (247), 106 states have call predecessors, (247), 106 states have return successors, (249), 242 states have call predecessors, (249), 245 states have call successors, (249) [2022-11-25 22:18:58,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 1104 states and 1589 transitions. [2022-11-25 22:18:58,255 INFO L78 Accepts]: Start accepts. Automaton has 1104 states and 1589 transitions. Word has length 169 [2022-11-25 22:18:58,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:58,256 INFO L495 AbstractCegarLoop]: Abstraction has 1104 states and 1589 transitions. [2022-11-25 22:18:58,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:18:58,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1589 transitions. [2022-11-25 22:18:58,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-25 22:18:58,271 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:58,271 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:18:58,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:18:58,272 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:58,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:58,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2081288391, now seen corresponding path program 1 times [2022-11-25 22:18:58,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:58,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053080123] [2022-11-25 22:18:58,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:58,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:58,933 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-25 22:18:58,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:58,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053080123] [2022-11-25 22:18:58,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053080123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:58,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:58,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:18:58,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339672168] [2022-11-25 22:18:58,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:58,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:18:58,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:58,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:18:58,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:18:58,937 INFO L87 Difference]: Start difference. First operand 1104 states and 1589 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:19:00,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:01,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:01,712 INFO L93 Difference]: Finished difference Result 2021 states and 2907 transitions. [2022-11-25 22:19:01,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 22:19:01,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 175 [2022-11-25 22:19:01,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:01,719 INFO L225 Difference]: With dead ends: 2021 [2022-11-25 22:19:01,719 INFO L226 Difference]: Without dead ends: 1124 [2022-11-25 22:19:01,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:19:01,723 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 17 mSDsluCounter, 1714 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2296 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:01,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2296 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 400 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 22:19:01,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1124 states. [2022-11-25 22:19:01,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1124 to 1104. [2022-11-25 22:19:01,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1104 states, 750 states have (on average 1.4573333333333334) internal successors, (1093), 769 states have internal predecessors, (1093), 247 states have call successors, (247), 106 states have call predecessors, (247), 106 states have return successors, (249), 242 states have call predecessors, (249), 245 states have call successors, (249) [2022-11-25 22:19:01,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 1104 states and 1589 transitions. [2022-11-25 22:19:01,791 INFO L78 Accepts]: Start accepts. Automaton has 1104 states and 1589 transitions. Word has length 175 [2022-11-25 22:19:01,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:01,791 INFO L495 AbstractCegarLoop]: Abstraction has 1104 states and 1589 transitions. [2022-11-25 22:19:01,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:19:01,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1589 transitions. [2022-11-25 22:19:01,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-25 22:19:01,796 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:01,797 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:19:01,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:19:01,797 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:01,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:01,798 INFO L85 PathProgramCache]: Analyzing trace with hash 619583377, now seen corresponding path program 1 times [2022-11-25 22:19:01,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:01,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488600509] [2022-11-25 22:19:01,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:01,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:01,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:02,323 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-25 22:19:02,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:02,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488600509] [2022-11-25 22:19:02,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488600509] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:02,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:19:02,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:19:02,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887266235] [2022-11-25 22:19:02,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:02,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:19:02,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:02,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:19:02,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:19:02,326 INFO L87 Difference]: Start difference. First operand 1104 states and 1589 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:19:04,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:05,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:05,053 INFO L93 Difference]: Finished difference Result 2015 states and 2901 transitions. [2022-11-25 22:19:05,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:19:05,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 175 [2022-11-25 22:19:05,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:05,063 INFO L225 Difference]: With dead ends: 2015 [2022-11-25 22:19:05,063 INFO L226 Difference]: Without dead ends: 1118 [2022-11-25 22:19:05,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:19:05,068 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 7 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:05,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1721 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 304 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 22:19:05,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2022-11-25 22:19:05,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 1109. [2022-11-25 22:19:05,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 754 states have (on average 1.4549071618037135) internal successors, (1097), 774 states have internal predecessors, (1097), 248 states have call successors, (248), 106 states have call predecessors, (248), 106 states have return successors, (250), 243 states have call predecessors, (250), 246 states have call successors, (250) [2022-11-25 22:19:05,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1595 transitions. [2022-11-25 22:19:05,178 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1595 transitions. Word has length 175 [2022-11-25 22:19:05,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:05,180 INFO L495 AbstractCegarLoop]: Abstraction has 1109 states and 1595 transitions. [2022-11-25 22:19:05,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:19:05,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1595 transitions. [2022-11-25 22:19:05,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-25 22:19:05,188 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:05,188 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:19:05,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:19:05,189 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:05,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:05,190 INFO L85 PathProgramCache]: Analyzing trace with hash 520028927, now seen corresponding path program 1 times [2022-11-25 22:19:05,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:05,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317469123] [2022-11-25 22:19:05,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:05,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:05,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:05,897 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-25 22:19:05,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:05,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317469123] [2022-11-25 22:19:05,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317469123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:05,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:19:05,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:19:05,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047218172] [2022-11-25 22:19:05,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:05,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:19:05,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:05,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:19:05,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:19:05,900 INFO L87 Difference]: Start difference. First operand 1109 states and 1595 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-25 22:19:07,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:08,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:08,506 INFO L93 Difference]: Finished difference Result 2027 states and 2917 transitions. [2022-11-25 22:19:08,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:19:08,507 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2022-11-25 22:19:08,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:08,513 INFO L225 Difference]: With dead ends: 2027 [2022-11-25 22:19:08,513 INFO L226 Difference]: Without dead ends: 1125 [2022-11-25 22:19:08,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:19:08,517 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 7 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1725 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:08,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1725 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 304 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-25 22:19:08,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2022-11-25 22:19:08,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 1114. [2022-11-25 22:19:08,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 758 states have (on average 1.4525065963060686) internal successors, (1101), 779 states have internal predecessors, (1101), 249 states have call successors, (249), 106 states have call predecessors, (249), 106 states have return successors, (251), 244 states have call predecessors, (251), 247 states have call successors, (251) [2022-11-25 22:19:08,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1601 transitions. [2022-11-25 22:19:08,591 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1601 transitions. Word has length 192 [2022-11-25 22:19:08,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:08,591 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1601 transitions. [2022-11-25 22:19:08,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-25 22:19:08,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1601 transitions. [2022-11-25 22:19:08,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-25 22:19:08,597 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:08,597 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:19:08,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:19:08,598 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:08,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:08,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1027053048, now seen corresponding path program 1 times [2022-11-25 22:19:08,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:08,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052250125] [2022-11-25 22:19:08,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:08,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:08,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:09,194 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-25 22:19:09,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:09,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052250125] [2022-11-25 22:19:09,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052250125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:09,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:19:09,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:19:09,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74163379] [2022-11-25 22:19:09,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:09,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:19:09,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:09,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:19:09,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:19:09,197 INFO L87 Difference]: Start difference. First operand 1114 states and 1601 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-25 22:19:11,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:11,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:11,680 INFO L93 Difference]: Finished difference Result 2077 states and 2993 transitions. [2022-11-25 22:19:11,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:19:11,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2022-11-25 22:19:11,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:11,687 INFO L225 Difference]: With dead ends: 2077 [2022-11-25 22:19:11,687 INFO L226 Difference]: Without dead ends: 1170 [2022-11-25 22:19:11,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:19:11,691 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 22 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:11,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1146 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 203 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-25 22:19:11,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2022-11-25 22:19:11,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1118. [2022-11-25 22:19:11,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 762 states have (on average 1.4501312335958005) internal successors, (1105), 783 states have internal predecessors, (1105), 249 states have call successors, (249), 106 states have call predecessors, (249), 106 states have return successors, (251), 244 states have call predecessors, (251), 247 states have call successors, (251) [2022-11-25 22:19:11,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1605 transitions. [2022-11-25 22:19:11,877 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1605 transitions. Word has length 194 [2022-11-25 22:19:11,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:11,878 INFO L495 AbstractCegarLoop]: Abstraction has 1118 states and 1605 transitions. [2022-11-25 22:19:11,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-25 22:19:11,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1605 transitions. [2022-11-25 22:19:11,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-25 22:19:11,885 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:11,885 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:19:11,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 22:19:11,886 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:11,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:11,886 INFO L85 PathProgramCache]: Analyzing trace with hash 373750716, now seen corresponding path program 1 times [2022-11-25 22:19:11,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:11,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542779972] [2022-11-25 22:19:11,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:11,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:12,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:12,558 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-25 22:19:12,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:12,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542779972] [2022-11-25 22:19:12,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542779972] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:19:12,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394178636] [2022-11-25 22:19:12,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:12,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:19:12,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:19:12,571 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:19:12,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:19:14,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:14,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 4425 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:19:14,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:19:14,265 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-11-25 22:19:14,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:19:14,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394178636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:14,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:19:14,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-25 22:19:14,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150938797] [2022-11-25 22:19:14,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:14,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:19:14,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:14,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:19:14,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:19:14,286 INFO L87 Difference]: Start difference. First operand 1118 states and 1605 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-25 22:19:16,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:16,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:16,874 INFO L93 Difference]: Finished difference Result 1423 states and 1991 transitions. [2022-11-25 22:19:16,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:19:16,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 201 [2022-11-25 22:19:16,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:16,881 INFO L225 Difference]: With dead ends: 1423 [2022-11-25 22:19:16,882 INFO L226 Difference]: Without dead ends: 1111 [2022-11-25 22:19:16,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:19:16,884 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 314 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:16,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 1351 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 238 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-25 22:19:16,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1111 states. [2022-11-25 22:19:16,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1111 to 1105. [2022-11-25 22:19:16,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1105 states, 755 states have (on average 1.4516556291390728) internal successors, (1096), 773 states have internal predecessors, (1096), 245 states have call successors, (245), 106 states have call predecessors, (245), 104 states have return successors, (243), 239 states have call predecessors, (243), 243 states have call successors, (243) [2022-11-25 22:19:16,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 1584 transitions. [2022-11-25 22:19:16,966 INFO L78 Accepts]: Start accepts. Automaton has 1105 states and 1584 transitions. Word has length 201 [2022-11-25 22:19:16,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:16,967 INFO L495 AbstractCegarLoop]: Abstraction has 1105 states and 1584 transitions. [2022-11-25 22:19:16,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-25 22:19:16,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 1584 transitions. [2022-11-25 22:19:16,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2022-11-25 22:19:16,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:16,979 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:19:16,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 22:19:17,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 22:19:17,193 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:17,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:17,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1467801152, now seen corresponding path program 1 times [2022-11-25 22:19:17,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:17,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383073902] [2022-11-25 22:19:17,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:17,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:17,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:18,379 INFO L134 CoverageAnalysis]: Checked inductivity of 758 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2022-11-25 22:19:18,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:18,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383073902] [2022-11-25 22:19:18,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383073902] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:19:18,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444344944] [2022-11-25 22:19:18,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:18,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:19:18,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:19:18,383 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:19:18,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:19:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:20,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 6866 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:19:20,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:19:20,725 INFO L134 CoverageAnalysis]: Checked inductivity of 758 backedges. 208 proven. 1 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2022-11-25 22:19:20,729 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:19:21,034 INFO L134 CoverageAnalysis]: Checked inductivity of 758 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2022-11-25 22:19:21,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444344944] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:19:21,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [39648784] [2022-11-25 22:19:21,059 INFO L159 IcfgInterpreter]: Started Sifa with 139 locations of interest [2022-11-25 22:19:21,059 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:19:21,064 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-25 22:19:21,066 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:19:21,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-11-25 22:19:21,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807819114] [2022-11-25 22:19:21,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 22:19:21,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 22:19:21,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:21,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 22:19:21,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:19:21,070 INFO L87 Difference]: Start difference. First operand 1105 states and 1584 transitions. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) [2022-11-25 22:19:23,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:23,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:23,804 INFO L93 Difference]: Finished difference Result 2115 states and 3043 transitions. [2022-11-25 22:19:23,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:19:23,804 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) Word has length 365 [2022-11-25 22:19:23,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:23,811 INFO L225 Difference]: With dead ends: 2115 [2022-11-25 22:19:23,812 INFO L226 Difference]: Without dead ends: 1217 [2022-11-25 22:19:23,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 727 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:19:23,815 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 79 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:23,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1712 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 344 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 22:19:23,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2022-11-25 22:19:23,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1217. [2022-11-25 22:19:23,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 831 states have (on average 1.434416365824308) internal successors, (1192), 849 states have internal predecessors, (1192), 281 states have call successors, (281), 106 states have call predecessors, (281), 104 states have return successors, (279), 275 states have call predecessors, (279), 279 states have call successors, (279) [2022-11-25 22:19:23,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1752 transitions. [2022-11-25 22:19:23,901 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1752 transitions. Word has length 365 [2022-11-25 22:19:23,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:23,901 INFO L495 AbstractCegarLoop]: Abstraction has 1217 states and 1752 transitions. [2022-11-25 22:19:23,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) [2022-11-25 22:19:23,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1752 transitions. [2022-11-25 22:19:23,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2022-11-25 22:19:23,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:23,913 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:19:23,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:19:24,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:19:24,136 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:24,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:24,136 INFO L85 PathProgramCache]: Analyzing trace with hash 632358080, now seen corresponding path program 2 times [2022-11-25 22:19:24,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:24,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817215234] [2022-11-25 22:19:24,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:24,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:24,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:25,591 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 101 proven. 14 refuted. 0 times theorem prover too weak. 749 trivial. 0 not checked. [2022-11-25 22:19:25,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:25,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817215234] [2022-11-25 22:19:25,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817215234] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:19:25,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619602090] [2022-11-25 22:19:25,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-25 22:19:25,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:19:25,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:19:25,595 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:19:25,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:31:12,593 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-25 22:31:12,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 22:31:12,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 3137 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 22:31:12,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:31:12,807 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 807 trivial. 0 not checked. [2022-11-25 22:31:12,808 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:31:12,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619602090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:31:12,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:31:12,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-25 22:31:12,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835113867] [2022-11-25 22:31:12,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:31:12,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:31:12,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:31:12,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:31:12,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:31:12,811 INFO L87 Difference]: Start difference. First operand 1217 states and 1752 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:31:14,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:31:15,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:31:15,720 INFO L93 Difference]: Finished difference Result 2243 states and 3257 transitions. [2022-11-25 22:31:15,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:31:15,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 393 [2022-11-25 22:31:15,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:31:15,728 INFO L225 Difference]: With dead ends: 2243 [2022-11-25 22:31:15,728 INFO L226 Difference]: Without dead ends: 1233 [2022-11-25 22:31:15,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:31:15,737 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 2 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2275 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:31:15,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2275 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 405 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2022-11-25 22:31:15,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2022-11-25 22:31:15,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1225. [2022-11-25 22:31:15,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 837 states have (on average 1.4313022700119475) internal successors, (1198), 855 states have internal predecessors, (1198), 281 states have call successors, (281), 106 states have call predecessors, (281), 106 states have return successors, (306), 277 states have call predecessors, (306), 279 states have call successors, (306) [2022-11-25 22:31:15,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1785 transitions. [2022-11-25 22:31:15,843 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1785 transitions. Word has length 393 [2022-11-25 22:31:15,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:31:15,845 INFO L495 AbstractCegarLoop]: Abstraction has 1225 states and 1785 transitions. [2022-11-25 22:31:15,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:31:15,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1785 transitions. [2022-11-25 22:31:15,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2022-11-25 22:31:15,860 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:31:15,860 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 8, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:31:15,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:31:16,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-25 22:31:16,076 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:31:16,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:31:16,076 INFO L85 PathProgramCache]: Analyzing trace with hash -306876658, now seen corresponding path program 1 times [2022-11-25 22:31:16,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:31:16,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472120735] [2022-11-25 22:31:16,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:31:16,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:31:16,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:31:17,788 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 101 proven. 14 refuted. 0 times theorem prover too weak. 811 trivial. 0 not checked. [2022-11-25 22:31:17,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:31:17,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472120735] [2022-11-25 22:31:17,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472120735] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:31:17,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103441251] [2022-11-25 22:31:17,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:31:17,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:31:17,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:31:17,791 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:31:17,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:31:20,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:31:20,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 7798 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 22:31:20,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:31:20,422 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 481 proven. 0 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2022-11-25 22:31:20,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:31:20,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103441251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:31:20,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:31:20,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-25 22:31:20,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594553649] [2022-11-25 22:31:20,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:31:20,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:31:20,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:31:20,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:31:20,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:31:20,426 INFO L87 Difference]: Start difference. First operand 1225 states and 1785 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-25 22:31:22,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:31:23,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:31:23,293 INFO L93 Difference]: Finished difference Result 2255 states and 3294 transitions. [2022-11-25 22:31:23,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:31:23,293 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) Word has length 437 [2022-11-25 22:31:23,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:31:23,302 INFO L225 Difference]: With dead ends: 2255 [2022-11-25 22:31:23,302 INFO L226 Difference]: Without dead ends: 1237 [2022-11-25 22:31:23,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 438 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:31:23,307 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 2 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:31:23,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2268 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 405 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2022-11-25 22:31:23,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1237 states. [2022-11-25 22:31:23,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1237 to 1229. [2022-11-25 22:31:23,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 841 states have (on average 1.4292508917954816) internal successors, (1202), 857 states have internal predecessors, (1202), 281 states have call successors, (281), 106 states have call predecessors, (281), 106 states have return successors, (306), 279 states have call predecessors, (306), 279 states have call successors, (306) [2022-11-25 22:31:23,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1789 transitions. [2022-11-25 22:31:23,498 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1789 transitions. Word has length 437 [2022-11-25 22:31:23,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:31:23,499 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1789 transitions. [2022-11-25 22:31:23,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-25 22:31:23,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1789 transitions. [2022-11-25 22:31:23,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2022-11-25 22:31:23,514 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:31:23,514 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:31:23,542 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-25 22:31:23,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-25 22:31:23,729 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:31:23,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:31:23,731 INFO L85 PathProgramCache]: Analyzing trace with hash -137302564, now seen corresponding path program 2 times [2022-11-25 22:31:23,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:31:23,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439035958] [2022-11-25 22:31:23,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:31:23,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:31:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:31:25,258 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 106 proven. 12 refuted. 0 times theorem prover too weak. 1006 trivial. 0 not checked. [2022-11-25 22:31:25,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:31:25,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439035958] [2022-11-25 22:31:25,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439035958] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:31:25,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131380115] [2022-11-25 22:31:25,259 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-25 22:31:25,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:31:25,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:31:25,261 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:31:25,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:31:27,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-11-25 22:31:27,252 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 22:31:27,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 2342 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 22:31:27,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:31:27,336 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 1087 trivial. 0 not checked. [2022-11-25 22:31:27,336 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:31:27,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131380115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:31:27,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:31:27,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-25 22:31:27,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749725828] [2022-11-25 22:31:27,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:31:27,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:31:27,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:31:27,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:31:27,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:31:27,340 INFO L87 Difference]: Start difference. First operand 1229 states and 1789 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 22:31:29,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:31:29,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:31:29,893 INFO L93 Difference]: Finished difference Result 2253 states and 3282 transitions. [2022-11-25 22:31:29,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:31:29,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 481 [2022-11-25 22:31:29,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:31:29,901 INFO L225 Difference]: With dead ends: 2253 [2022-11-25 22:31:29,901 INFO L226 Difference]: Without dead ends: 1231 [2022-11-25 22:31:29,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:31:29,906 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 0 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:31:29,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1145 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 192 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-25 22:31:29,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2022-11-25 22:31:30,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1231. [2022-11-25 22:31:30,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 843 states have (on average 1.4282325029655991) internal successors, (1204), 859 states have internal predecessors, (1204), 281 states have call successors, (281), 106 states have call predecessors, (281), 106 states have return successors, (306), 279 states have call predecessors, (306), 279 states have call successors, (306) [2022-11-25 22:31:30,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1791 transitions. [2022-11-25 22:31:30,121 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1791 transitions. Word has length 481 [2022-11-25 22:31:30,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:31:30,122 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 1791 transitions. [2022-11-25 22:31:30,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 22:31:30,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1791 transitions. [2022-11-25 22:31:30,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2022-11-25 22:31:30,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:31:30,131 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:31:30,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 22:31:30,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-25 22:31:30,346 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:31:30,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:31:30,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1297724528, now seen corresponding path program 1 times [2022-11-25 22:31:30,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:31:30,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117770893] [2022-11-25 22:31:30,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:31:30,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:31:30,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:31:31,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 106 proven. 12 refuted. 0 times theorem prover too weak. 1011 trivial. 0 not checked. [2022-11-25 22:31:31,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:31:31,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117770893] [2022-11-25 22:31:31,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117770893] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:31:31,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615904380] [2022-11-25 22:31:31,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:31:31,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:31:31,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:31:31,926 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:31:31,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 22:31:35,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:31:35,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 8596 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 22:31:35,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:31:35,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 620 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2022-11-25 22:31:35,303 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:31:35,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615904380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:31:35,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:31:35,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-25 22:31:35,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47214765] [2022-11-25 22:31:35,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:31:35,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:31:35,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:31:35,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:31:35,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:31:35,307 INFO L87 Difference]: Start difference. First operand 1231 states and 1791 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-25 22:31:37,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:31:38,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:31:38,134 INFO L93 Difference]: Finished difference Result 2267 states and 3306 transitions. [2022-11-25 22:31:38,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:31:38,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) Word has length 483 [2022-11-25 22:31:38,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:31:38,146 INFO L225 Difference]: With dead ends: 2267 [2022-11-25 22:31:38,146 INFO L226 Difference]: Without dead ends: 1243 [2022-11-25 22:31:38,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:31:38,151 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 2 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2275 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:31:38,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2275 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 405 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2022-11-25 22:31:38,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2022-11-25 22:31:38,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 1235. [2022-11-25 22:31:38,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 847 states have (on average 1.4262101534828808) internal successors, (1208), 861 states have internal predecessors, (1208), 281 states have call successors, (281), 106 states have call predecessors, (281), 106 states have return successors, (306), 281 states have call predecessors, (306), 279 states have call successors, (306) [2022-11-25 22:31:38,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1795 transitions. [2022-11-25 22:31:38,254 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1795 transitions. Word has length 483 [2022-11-25 22:31:38,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:31:38,255 INFO L495 AbstractCegarLoop]: Abstraction has 1235 states and 1795 transitions. [2022-11-25 22:31:38,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-25 22:31:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1795 transitions. [2022-11-25 22:31:38,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2022-11-25 22:31:38,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:31:38,264 INFO L195 NwaCegarLoop]: trace histogram [16, 14, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:31:38,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 22:31:38,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fb1bf7-bc2b-4b7a-bfc7-c400ca923313/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-25 22:31:38,491 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:31:38,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:31:38,491 INFO L85 PathProgramCache]: Analyzing trace with hash 987381808, now seen corresponding path program 2 times [2022-11-25 22:31:38,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:31:38,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582289648] [2022-11-25 22:31:38,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:31:38,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms