./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh --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 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 12:33:02,022 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 12:33:02,024 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 12:33:02,045 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 12:33:02,046 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 12:33:02,047 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 12:33:02,048 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 12:33:02,050 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 12:33:02,051 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 12:33:02,052 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 12:33:02,053 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 12:33:02,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 12:33:02,055 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 12:33:02,056 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 12:33:02,057 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 12:33:02,058 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 12:33:02,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 12:33:02,060 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 12:33:02,061 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 12:33:02,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 12:33:02,065 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 12:33:02,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 12:33:02,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 12:33:02,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 12:33:02,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 12:33:02,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 12:33:02,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 12:33:02,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 12:33:02,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 12:33:02,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 12:33:02,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 12:33:02,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 12:33:02,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 12:33:02,077 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 12:33:02,078 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 12:33:02,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 12:33:02,079 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 12:33:02,079 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 12:33:02,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 12:33:02,080 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 12:33:02,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 12:33:02,082 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 12:33:02,103 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 12:33:02,104 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 12:33:02,104 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 12:33:02,104 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 12:33:02,105 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 12:33:02,105 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 12:33:02,105 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 12:33:02,105 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 12:33:02,105 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 12:33:02,106 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 12:33:02,106 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 12:33:02,106 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 12:33:02,106 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 12:33:02,106 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 12:33:02,106 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 12:33:02,107 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 12:33:02,107 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 12:33:02,107 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 12:33:02,108 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 12:33:02,108 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 12:33:02,108 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 12:33:02,108 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 12:33:02,108 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 12:33:02,108 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 12:33:02,109 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 12:33:02,109 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 12:33:02,109 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 12:33:02,109 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 12:33:02,109 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 12:33:02,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:33:02,110 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 12:33:02,110 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 12:33:02,110 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 12:33:02,110 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 12:33:02,110 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 12:33:02,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 12:33:02,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 12:33:02,111 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 12:33:02,111 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_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/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_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh 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 -> 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 [2022-12-14 12:33:02,301 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 12:33:02,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 12:33:02,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 12:33:02,322 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 12:33:02,323 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 12:33:02,324 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2022-12-14 12:33:04,833 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 12:33:05,138 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 12:33:05,139 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2022-12-14 12:33:05,159 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/data/673857768/5b5a4b902b6648ca82bd71006b7baee1/FLAGddb12837d [2022-12-14 12:33:05,172 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/data/673857768/5b5a4b902b6648ca82bd71006b7baee1 [2022-12-14 12:33:05,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 12:33:05,176 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 12:33:05,177 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 12:33:05,177 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 12:33:05,181 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 12:33:05,181 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:33:05" (1/1) ... [2022-12-14 12:33:05,183 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fe4d9e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:05, skipping insertion in model container [2022-12-14 12:33:05,183 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:33:05" (1/1) ... [2022-12-14 12:33:05,190 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 12:33:05,279 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 12:33:05,547 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-12-14 12:33:05,649 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-12-14 12:33:05,652 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 12:33:05,657 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 12:33:05,700 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:05,701 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:05,706 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-14 12:33:05,722 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-14 12:33:05,771 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:05,771 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:05,771 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:05,772 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:05,775 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-14 12:33:05,776 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 12:33:05,778 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:05,779 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:05,780 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:05,782 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-12-14 12:33:05,783 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-12-14 12:33:05,784 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:05,785 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 12:33:05,786 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-14 12:33:05,789 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-14 12:33:05,794 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-14 12:33:05,797 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-14 12:33:05,850 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:05,851 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:05,851 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:05,852 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 12:33:05,852 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:05,852 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:05,852 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:05,853 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:05,853 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:05,853 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:05,868 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:05,871 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_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2022-12-14 12:33:05,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:33:05,979 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 12:33:06,009 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-12-14 12:33:06,012 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-12-14 12:33:06,012 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 12:33:06,013 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 12:33:06,018 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:06,018 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:06,020 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-14 12:33:06,024 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-14 12:33:06,046 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:06,047 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:06,047 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:06,047 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 12:33:06,049 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-14 12:33:06,049 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 12:33:06,050 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:06,050 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:06,051 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:06,052 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-12-14 12:33:06,053 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-12-14 12:33:06,053 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 12:33:06,054 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 12:33:06,054 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-14 12:33:06,055 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-14 12:33:06,057 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-14 12:33:06,057 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-14 12:33:06,085 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:06,086 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:06,086 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:06,086 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 12:33:06,086 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:06,087 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:06,087 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:06,087 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:06,087 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:06,087 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 12:33:06,088 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 12:33:06,088 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_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2022-12-14 12:33:06,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:33:06,216 INFO L208 MainTranslator]: Completed translation [2022-12-14 12:33:06,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06 WrapperNode [2022-12-14 12:33:06,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 12:33:06,217 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 12:33:06,217 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 12:33:06,217 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 12:33:06,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,256 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,343 INFO L138 Inliner]: procedures = 115, calls = 2153, calls flagged for inlining = 45, calls inlined = 37, statements flattened = 5373 [2022-12-14 12:33:06,343 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 12:33:06,344 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 12:33:06,344 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 12:33:06,344 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 12:33:06,351 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,364 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,412 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,438 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,448 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 12:33:06,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 12:33:06,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 12:33:06,468 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 12:33:06,468 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (1/1) ... [2022-12-14 12:33:06,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:33:06,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:06,492 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 12:33:06,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 12:33:06,519 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_set_limit [2022-12-14 12:33:06,519 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_set_limit [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-12-14 12:33:06,520 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-12-14 12:33:06,520 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_limit [2022-12-14 12:33:06,520 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_limit [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_update_device [2022-12-14 12:33:06,520 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_update_device [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_input [2022-12-14 12:33:06,520 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_input [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_read_adc [2022-12-14 12:33:06,520 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_read_adc [2022-12-14 12:33:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 12:33:06,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_max16065_data [2022-12-14 12:33:06,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_max16065_data [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_alarm [2022-12-14 12:33:06,521 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_alarm [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure LIMIT_TO_MV [2022-12-14 12:33:06,521 INFO L138 BoogieDeclarations]: Found implementation of procedure LIMIT_TO_MV [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 12:33:06,521 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 12:33:06,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 12:33:06,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-14 12:33:06,521 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-14 12:33:06,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2022-12-14 12:33:06,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-12-14 12:33:06,522 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_cleanup [2022-12-14 12:33:06,522 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_cleanup [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-12-14 12:33:06,522 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-12-14 12:33:06,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 12:33:06,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 12:33:06,523 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2022-12-14 12:33:06,523 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2022-12-14 12:33:06,523 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 12:33:06,523 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 12:33:06,921 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 12:33:06,922 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 12:33:10,599 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 12:33:12,066 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 12:33:12,066 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 12:33:12,070 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:33:12 BoogieIcfgContainer [2022-12-14 12:33:12,070 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 12:33:12,072 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 12:33:12,072 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 12:33:12,075 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 12:33:12,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 12:33:05" (1/3) ... [2022-12-14 12:33:12,076 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d9fa7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:33:12, skipping insertion in model container [2022-12-14 12:33:12,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:33:06" (2/3) ... [2022-12-14 12:33:12,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d9fa7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:33:12, skipping insertion in model container [2022-12-14 12:33:12,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:33:12" (3/3) ... [2022-12-14 12:33:12,078 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2022-12-14 12:33:12,097 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 12:33:12,097 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 12:33:12,150 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 12:33:12,154 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;@e944fd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 12:33:12,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 12:33:12,162 INFO L276 IsEmpty]: Start isEmpty. Operand has 875 states, 670 states have (on average 1.6761194029850746) internal successors, (1123), 677 states have internal predecessors, (1123), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2022-12-14 12:33:12,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-14 12:33:12,172 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:12,172 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:12,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:12,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:12,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1452340178, now seen corresponding path program 1 times [2022-12-14 12:33:12,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:12,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377008931] [2022-12-14 12:33:12,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:12,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:12,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:12,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:12,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:12,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377008931] [2022-12-14 12:33:12,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377008931] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:12,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:12,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:33:12,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463122612] [2022-12-14 12:33:12,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:12,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:12,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:12,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:12,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:12,965 INFO L87 Difference]: Start difference. First operand has 875 states, 670 states have (on average 1.6761194029850746) internal successors, (1123), 677 states have internal predecessors, (1123), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:33:13,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:13,674 INFO L93 Difference]: Finished difference Result 2616 states and 4611 transitions. [2022-12-14 12:33:13,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:13,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-12-14 12:33:13,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:13,697 INFO L225 Difference]: With dead ends: 2616 [2022-12-14 12:33:13,697 INFO L226 Difference]: Without dead ends: 1738 [2022-12-14 12:33:13,707 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-12-14 12:33:13,710 INFO L413 NwaCegarLoop]: 1530 mSDtfsCounter, 1462 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 2881 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:13,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1462 Valid, 2881 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 12:33:13,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2022-12-14 12:33:13,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1725. [2022-12-14 12:33:13,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1725 states, 1327 states have (on average 1.6744536548605877) internal successors, (2222), 1332 states have internal predecessors, (2222), 357 states have call successors, (357), 41 states have call predecessors, (357), 40 states have return successors, (351), 351 states have call predecessors, (351), 351 states have call successors, (351) [2022-12-14 12:33:13,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1725 states to 1725 states and 2930 transitions. [2022-12-14 12:33:13,849 INFO L78 Accepts]: Start accepts. Automaton has 1725 states and 2930 transitions. Word has length 29 [2022-12-14 12:33:13,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:13,850 INFO L495 AbstractCegarLoop]: Abstraction has 1725 states and 2930 transitions. [2022-12-14 12:33:13,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:33:13,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 2930 transitions. [2022-12-14 12:33:13,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 12:33:13,853 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:13,853 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:13,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 12:33:13,853 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:13,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:13,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1133528505, now seen corresponding path program 1 times [2022-12-14 12:33:13,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:13,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497950072] [2022-12-14 12:33:13,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:13,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:14,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:14,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:14,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497950072] [2022-12-14 12:33:14,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497950072] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:14,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:14,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:33:14,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458831572] [2022-12-14 12:33:14,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:14,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:14,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:14,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:14,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:14,292 INFO L87 Difference]: Start difference. First operand 1725 states and 2930 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:33:14,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:14,805 INFO L93 Difference]: Finished difference Result 5164 states and 8772 transitions. [2022-12-14 12:33:14,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:14,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-12-14 12:33:14,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:14,819 INFO L225 Difference]: With dead ends: 5164 [2022-12-14 12:33:14,819 INFO L226 Difference]: Without dead ends: 3440 [2022-12-14 12:33:14,825 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-12-14 12:33:14,826 INFO L413 NwaCegarLoop]: 1535 mSDtfsCounter, 1459 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 2885 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:14,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 2885 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 12:33:14,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3440 states. [2022-12-14 12:33:14,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3440 to 3427. [2022-12-14 12:33:14,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3427 states, 2640 states have (on average 1.6742424242424243) internal successors, (4420), 2645 states have internal predecessors, (4420), 706 states have call successors, (706), 81 states have call predecessors, (706), 80 states have return successors, (700), 700 states have call predecessors, (700), 700 states have call successors, (700) [2022-12-14 12:33:14,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3427 states to 3427 states and 5826 transitions. [2022-12-14 12:33:14,938 INFO L78 Accepts]: Start accepts. Automaton has 3427 states and 5826 transitions. Word has length 30 [2022-12-14 12:33:14,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:14,939 INFO L495 AbstractCegarLoop]: Abstraction has 3427 states and 5826 transitions. [2022-12-14 12:33:14,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:33:14,939 INFO L276 IsEmpty]: Start isEmpty. Operand 3427 states and 5826 transitions. [2022-12-14 12:33:14,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-14 12:33:14,940 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:14,940 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:14,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 12:33:14,940 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:14,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:14,941 INFO L85 PathProgramCache]: Analyzing trace with hash -798965802, now seen corresponding path program 1 times [2022-12-14 12:33:14,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:14,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569580487] [2022-12-14 12:33:14,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:14,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:15,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:15,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:15,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569580487] [2022-12-14 12:33:15,144 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 12:33:15,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668383855] [2022-12-14 12:33:15,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:15,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:15,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:15,145 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:33:15,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 12:33:16,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:16,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 6812 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:33:16,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:33:16,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:16,261 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:33:16,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668383855] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:16,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:16,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:33:16,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162964093] [2022-12-14 12:33:16,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:16,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:16,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:16,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:16,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:16,262 INFO L87 Difference]: Start difference. First operand 3427 states and 5826 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:16,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:16,913 INFO L93 Difference]: Finished difference Result 10262 states and 17450 transitions. [2022-12-14 12:33:16,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:16,914 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 29 [2022-12-14 12:33:16,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:16,940 INFO L225 Difference]: With dead ends: 10262 [2022-12-14 12:33:16,940 INFO L226 Difference]: Without dead ends: 6836 [2022-12-14 12:33:16,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 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-12-14 12:33:16,950 INFO L413 NwaCegarLoop]: 1537 mSDtfsCounter, 1461 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:16,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1461 Valid, 2884 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 12:33:16,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2022-12-14 12:33:17,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 6823. [2022-12-14 12:33:17,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6823 states, 5264 states have (on average 1.6740121580547112) internal successors, (8812), 5269 states have internal predecessors, (8812), 1398 states have call successors, (1398), 161 states have call predecessors, (1398), 160 states have return successors, (1392), 1392 states have call predecessors, (1392), 1392 states have call successors, (1392) [2022-12-14 12:33:17,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6823 states to 6823 states and 11602 transitions. [2022-12-14 12:33:17,184 INFO L78 Accepts]: Start accepts. Automaton has 6823 states and 11602 transitions. Word has length 29 [2022-12-14 12:33:17,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:17,184 INFO L495 AbstractCegarLoop]: Abstraction has 6823 states and 11602 transitions. [2022-12-14 12:33:17,184 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:17,184 INFO L276 IsEmpty]: Start isEmpty. Operand 6823 states and 11602 transitions. [2022-12-14 12:33:17,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-14 12:33:17,185 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:17,185 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:17,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 12:33:17,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:17,386 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:17,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:17,386 INFO L85 PathProgramCache]: Analyzing trace with hash 2105561218, now seen corresponding path program 1 times [2022-12-14 12:33:17,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:17,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092998085] [2022-12-14 12:33:17,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:17,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:17,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:17,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092998085] [2022-12-14 12:33:17,547 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 12:33:17,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718726814] [2022-12-14 12:33:17,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:17,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:17,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:17,548 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:33:17,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 12:33:18,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:18,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 6822 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:33:18,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:33:18,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:18,548 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:33:18,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718726814] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:18,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:18,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:33:18,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648816726] [2022-12-14 12:33:18,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:18,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:18,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:18,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:18,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:18,550 INFO L87 Difference]: Start difference. First operand 6823 states and 11602 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:19,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:19,592 INFO L93 Difference]: Finished difference Result 20434 states and 34754 transitions. [2022-12-14 12:33:19,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:19,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2022-12-14 12:33:19,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:19,649 INFO L225 Difference]: With dead ends: 20434 [2022-12-14 12:33:19,649 INFO L226 Difference]: Without dead ends: 13612 [2022-12-14 12:33:19,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 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-12-14 12:33:19,673 INFO L413 NwaCegarLoop]: 1543 mSDtfsCounter, 1456 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:19,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1456 Valid, 2890 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 12:33:19,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13612 states. [2022-12-14 12:33:20,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13612 to 13599. [2022-12-14 12:33:20,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13599 states, 10504 states have (on average 1.6736481340441736) internal successors, (17580), 10509 states have internal predecessors, (17580), 2774 states have call successors, (2774), 321 states have call predecessors, (2774), 320 states have return successors, (2768), 2768 states have call predecessors, (2768), 2768 states have call successors, (2768) [2022-12-14 12:33:20,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13599 states to 13599 states and 23122 transitions. [2022-12-14 12:33:20,260 INFO L78 Accepts]: Start accepts. Automaton has 13599 states and 23122 transitions. Word has length 34 [2022-12-14 12:33:20,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:20,261 INFO L495 AbstractCegarLoop]: Abstraction has 13599 states and 23122 transitions. [2022-12-14 12:33:20,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:20,261 INFO L276 IsEmpty]: Start isEmpty. Operand 13599 states and 23122 transitions. [2022-12-14 12:33:20,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-14 12:33:20,262 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:20,262 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:20,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 12:33:20,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:20,463 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:20,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:20,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1143936380, now seen corresponding path program 1 times [2022-12-14 12:33:20,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:20,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226120771] [2022-12-14 12:33:20,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:20,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:20,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:20,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:20,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226120771] [2022-12-14 12:33:20,617 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 12:33:20,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929643633] [2022-12-14 12:33:20,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:20,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:20,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:20,618 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:33:20,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 12:33:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:21,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 6810 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:33:21,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:33:21,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:21,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:33:21,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929643633] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:21,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:21,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:33:21,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900549779] [2022-12-14 12:33:21,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:21,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:21,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:21,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:21,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:21,497 INFO L87 Difference]: Start difference. First operand 13599 states and 23122 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:23,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:23,135 INFO L93 Difference]: Finished difference Result 40730 states and 69266 transitions. [2022-12-14 12:33:23,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:23,136 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2022-12-14 12:33:23,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:23,210 INFO L225 Difference]: With dead ends: 40730 [2022-12-14 12:33:23,210 INFO L226 Difference]: Without dead ends: 27132 [2022-12-14 12:33:23,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 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-12-14 12:33:23,242 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 1462 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 2896 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:23,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1462 Valid, 2896 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 12:33:23,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27132 states. [2022-12-14 12:33:23,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27132 to 27119. [2022-12-14 12:33:23,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27119 states, 20968 states have (on average 1.6732163296451736) internal successors, (35084), 20973 states have internal predecessors, (35084), 5510 states have call successors, (5510), 641 states have call predecessors, (5510), 640 states have return successors, (5504), 5504 states have call predecessors, (5504), 5504 states have call successors, (5504) [2022-12-14 12:33:24,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27119 states to 27119 states and 46098 transitions. [2022-12-14 12:33:24,027 INFO L78 Accepts]: Start accepts. Automaton has 27119 states and 46098 transitions. Word has length 28 [2022-12-14 12:33:24,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:24,028 INFO L495 AbstractCegarLoop]: Abstraction has 27119 states and 46098 transitions. [2022-12-14 12:33:24,028 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:24,028 INFO L276 IsEmpty]: Start isEmpty. Operand 27119 states and 46098 transitions. [2022-12-14 12:33:24,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-14 12:33:24,029 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:24,029 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:24,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 12:33:24,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:24,230 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:24,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:24,230 INFO L85 PathProgramCache]: Analyzing trace with hash 789549788, now seen corresponding path program 1 times [2022-12-14 12:33:24,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:24,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199812530] [2022-12-14 12:33:24,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:24,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:24,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:24,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:24,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199812530] [2022-12-14 12:33:24,373 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 12:33:24,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065013137] [2022-12-14 12:33:24,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:24,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:24,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:24,374 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:33:24,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 12:33:25,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:25,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 6824 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:33:25,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:33:25,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:25,521 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:33:25,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065013137] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:25,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:25,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:33:25,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963335943] [2022-12-14 12:33:25,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:25,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:25,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:25,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:25,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:25,523 INFO L87 Difference]: Start difference. First operand 27119 states and 46098 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:28,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:33:29,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:29,329 INFO L93 Difference]: Finished difference Result 80906 states and 139042 transitions. [2022-12-14 12:33:29,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:29,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-12-14 12:33:29,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:29,505 INFO L225 Difference]: With dead ends: 80906 [2022-12-14 12:33:29,505 INFO L226 Difference]: Without dead ends: 53788 [2022-12-14 12:33:29,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 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-12-14 12:33:29,577 INFO L413 NwaCegarLoop]: 1560 mSDtfsCounter, 1438 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1485 SdHoareTripleChecker+Valid, 2907 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:29,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1485 Valid, 2907 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2022-12-14 12:33:29,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53788 states. [2022-12-14 12:33:31,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53788 to 53775. [2022-12-14 12:33:31,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53775 states, 41736 states have (on average 1.6748131109833237) internal successors, (69900), 41741 states have internal predecessors, (69900), 10758 states have call successors, (10758), 1281 states have call predecessors, (10758), 1280 states have return successors, (12208), 10752 states have call predecessors, (12208), 10752 states have call successors, (12208) [2022-12-14 12:33:31,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53775 states to 53775 states and 92866 transitions. [2022-12-14 12:33:31,602 INFO L78 Accepts]: Start accepts. Automaton has 53775 states and 92866 transitions. Word has length 35 [2022-12-14 12:33:31,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:31,603 INFO L495 AbstractCegarLoop]: Abstraction has 53775 states and 92866 transitions. [2022-12-14 12:33:31,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:31,603 INFO L276 IsEmpty]: Start isEmpty. Operand 53775 states and 92866 transitions. [2022-12-14 12:33:31,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-14 12:33:31,604 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:31,604 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:31,618 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 12:33:31,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 12:33:31,805 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:31,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:31,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1913909477, now seen corresponding path program 1 times [2022-12-14 12:33:31,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:31,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689995329] [2022-12-14 12:33:31,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:31,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:31,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:31,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:31,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689995329] [2022-12-14 12:33:31,950 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 12:33:31,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988842056] [2022-12-14 12:33:31,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:31,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:31,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:31,951 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:33:31,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 12:33:32,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:32,945 INFO L263 TraceCheckSpWp]: Trace formula consists of 6816 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:33:32,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:33:32,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:32,963 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:33:32,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988842056] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:32,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:32,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:33:32,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666017676] [2022-12-14 12:33:32,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:32,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:32,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:32,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:32,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:32,966 INFO L87 Difference]: Start difference. First operand 53775 states and 92866 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:35,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:35,687 INFO L93 Difference]: Finished difference Result 161066 states and 278178 transitions. [2022-12-14 12:33:35,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:35,688 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 31 [2022-12-14 12:33:35,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:36,064 INFO L225 Difference]: With dead ends: 161066 [2022-12-14 12:33:36,064 INFO L226 Difference]: Without dead ends: 107292 [2022-12-14 12:33:36,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 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-12-14 12:33:36,178 INFO L413 NwaCegarLoop]: 1566 mSDtfsCounter, 1459 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 2913 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:36,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 2913 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 12:33:36,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107292 states. [2022-12-14 12:33:39,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107292 to 107279. [2022-12-14 12:33:39,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107279 states, 83336 states have (on average 1.6743304214265144) internal successors, (139532), 83341 states have internal predecessors, (139532), 21382 states have call successors, (21382), 2561 states have call predecessors, (21382), 2560 states have return successors, (24256), 21376 states have call predecessors, (24256), 21376 states have call successors, (24256) [2022-12-14 12:33:40,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107279 states to 107279 states and 185170 transitions. [2022-12-14 12:33:40,045 INFO L78 Accepts]: Start accepts. Automaton has 107279 states and 185170 transitions. Word has length 31 [2022-12-14 12:33:40,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:40,045 INFO L495 AbstractCegarLoop]: Abstraction has 107279 states and 185170 transitions. [2022-12-14 12:33:40,046 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:40,046 INFO L276 IsEmpty]: Start isEmpty. Operand 107279 states and 185170 transitions. [2022-12-14 12:33:40,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-14 12:33:40,047 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:40,047 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:40,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 12:33:40,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 12:33:40,249 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:40,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:40,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1644718038, now seen corresponding path program 1 times [2022-12-14 12:33:40,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:40,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018126104] [2022-12-14 12:33:40,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:40,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:40,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:40,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:40,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018126104] [2022-12-14 12:33:40,401 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 12:33:40,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087791329] [2022-12-14 12:33:40,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:40,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:40,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:40,402 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:33:40,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 12:33:41,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:41,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 6828 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:33:41,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:33:41,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:41,333 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:33:41,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087791329] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:41,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:41,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:33:41,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453231208] [2022-12-14 12:33:41,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:41,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:41,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:41,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:41,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:41,335 INFO L87 Difference]: Start difference. First operand 107279 states and 185170 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:46,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:33:48,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:33:48,461 INFO L93 Difference]: Finished difference Result 320682 states and 556530 transitions. [2022-12-14 12:33:48,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:33:48,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 37 [2022-12-14 12:33:48,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:33:49,362 INFO L225 Difference]: With dead ends: 320682 [2022-12-14 12:33:49,363 INFO L226 Difference]: Without dead ends: 213404 [2022-12-14 12:33:49,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 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-12-14 12:33:49,666 INFO L413 NwaCegarLoop]: 1574 mSDtfsCounter, 1436 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1483 SdHoareTripleChecker+Valid, 2921 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:33:49,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1483 Valid, 2921 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2022-12-14 12:33:49,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213404 states. [2022-12-14 12:33:55,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213404 to 213391. [2022-12-14 12:33:55,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213391 states, 166152 states have (on average 1.6748760171409312) internal successors, (278284), 166157 states have internal predecessors, (278284), 42118 states have call successors, (42118), 5121 states have call predecessors, (42118), 5120 states have return successors, (50688), 42112 states have call predecessors, (50688), 42112 states have call successors, (50688) [2022-12-14 12:33:56,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213391 states to 213391 states and 371090 transitions. [2022-12-14 12:33:56,722 INFO L78 Accepts]: Start accepts. Automaton has 213391 states and 371090 transitions. Word has length 37 [2022-12-14 12:33:56,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:33:56,723 INFO L495 AbstractCegarLoop]: Abstraction has 213391 states and 371090 transitions. [2022-12-14 12:33:56,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:33:56,723 INFO L276 IsEmpty]: Start isEmpty. Operand 213391 states and 371090 transitions. [2022-12-14 12:33:56,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 12:33:56,724 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:33:56,724 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:33:56,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 12:33:56,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:56,925 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:33:56,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:33:56,926 INFO L85 PathProgramCache]: Analyzing trace with hash -965945695, now seen corresponding path program 1 times [2022-12-14 12:33:56,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:33:56,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255507064] [2022-12-14 12:33:56,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:56,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:33:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:57,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:33:57,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255507064] [2022-12-14 12:33:57,130 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-14 12:33:57,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577767862] [2022-12-14 12:33:57,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:33:57,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:33:57,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:33:57,132 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:33:57,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 12:33:58,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:33:58,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 6814 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:33:58,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:33:58,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:33:58,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:33:58,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577767862] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:33:58,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:33:58,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:33:58,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353781359] [2022-12-14 12:33:58,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:33:58,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:33:58,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:33:58,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:33:58,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:33:58,129 INFO L87 Difference]: Start difference. First operand 213391 states and 371090 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:34:04,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:34:08,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:34:08,054 INFO L93 Difference]: Finished difference Result 638506 states and 1113394 transitions. [2022-12-14 12:34:08,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:34:08,055 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2022-12-14 12:34:08,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:34:09,688 INFO L225 Difference]: With dead ends: 638506 [2022-12-14 12:34:09,688 INFO L226 Difference]: Without dead ends: 425116 [2022-12-14 12:34:10,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 28 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-12-14 12:34:10,357 INFO L413 NwaCegarLoop]: 1562 mSDtfsCounter, 1443 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 2909 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-14 12:34:10,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 2909 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 257 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-12-14 12:34:10,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425116 states. [2022-12-14 12:34:22,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425116 to 425103. [2022-12-14 12:34:22,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425103 states, 331528 states have (on average 1.6748992543616226) internal successors, (555276), 331533 states have internal predecessors, (555276), 83334 states have call successors, (83334), 10241 states have call predecessors, (83334), 10240 states have return successors, (103168), 83328 states have call predecessors, (103168), 83328 states have call successors, (103168) [2022-12-14 12:34:24,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425103 states to 425103 states and 741778 transitions. [2022-12-14 12:34:24,906 INFO L78 Accepts]: Start accepts. Automaton has 425103 states and 741778 transitions. Word has length 30 [2022-12-14 12:34:24,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:34:24,906 INFO L495 AbstractCegarLoop]: Abstraction has 425103 states and 741778 transitions. [2022-12-14 12:34:24,907 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 12:34:24,907 INFO L276 IsEmpty]: Start isEmpty. Operand 425103 states and 741778 transitions. [2022-12-14 12:34:24,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-14 12:34:24,907 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:34:24,908 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:34:24,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 12:34:25,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84fea2a2-aa7e-4ff0-bd61-a82d8abaf024/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:34:25,109 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:34:25,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:34:25,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1563691501, now seen corresponding path program 1 times [2022-12-14 12:34:25,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:34:25,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16639358] [2022-12-14 12:34:25,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:34:25,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:34:25,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:34:25,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:34:25,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:34:25,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16639358] [2022-12-14 12:34:25,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16639358] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:34:25,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:34:25,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:34:25,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182329067] [2022-12-14 12:34:25,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:34:25,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:34:25,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:34:25,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:34:25,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:34:25,459 INFO L87 Difference]: Start difference. First operand 425103 states and 741778 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:34:37,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:34:44,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:34:44,506 INFO L93 Difference]: Finished difference Result 1273258 states and 2221746 transitions. [2022-12-14 12:34:44,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:34:44,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2022-12-14 12:34:44,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:34:47,722 INFO L225 Difference]: With dead ends: 1273258 [2022-12-14 12:34:47,722 INFO L226 Difference]: Without dead ends: 848156 [2022-12-14 12:34:49,066 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-12-14 12:34:49,066 INFO L413 NwaCegarLoop]: 1717 mSDtfsCounter, 1456 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-14 12:34:49,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1456 Valid, 3067 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 265 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-12-14 12:34:49,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848156 states. [2022-12-14 12:35:14,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848156 to 848143. [2022-12-14 12:35:14,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 848143 states, 661512 states have (on average 1.6741465007437506) internal successors, (1107468), 661517 states have internal predecessors, (1107468), 166150 states have call successors, (166150), 20481 states have call predecessors, (166150), 20480 states have return successors, (205824), 166144 states have call predecessors, (205824), 166144 states have call successors, (205824) [2022-12-14 12:35:18,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848143 states to 848143 states and 1479442 transitions. [2022-12-14 12:35:18,699 INFO L78 Accepts]: Start accepts. Automaton has 848143 states and 1479442 transitions. Word has length 33 [2022-12-14 12:35:18,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:35:18,699 INFO L495 AbstractCegarLoop]: Abstraction has 848143 states and 1479442 transitions. [2022-12-14 12:35:18,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:35:18,699 INFO L276 IsEmpty]: Start isEmpty. Operand 848143 states and 1479442 transitions. [2022-12-14 12:35:18,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-14 12:35:18,700 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:35:18,701 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:35:18,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 12:35:18,701 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:35:18,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:35:18,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1614303969, now seen corresponding path program 1 times [2022-12-14 12:35:18,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:35:18,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892037339] [2022-12-14 12:35:18,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:35:18,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:35:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:35:19,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:35:19,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:35:19,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892037339] [2022-12-14 12:35:19,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892037339] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:35:19,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:35:19,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:35:19,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673145506] [2022-12-14 12:35:19,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:35:19,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:35:19,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:35:19,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:35:19,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:35:19,099 INFO L87 Difference]: Start difference. First operand 848143 states and 1479442 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)