./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS --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 79c59911d632f64892b46f6f0160c6d774def495341e39ab1ffb5f3f230d8f6a --- 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-8393723 [2022-11-19 07:23:55,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:23:55,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:23:55,679 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:23:55,679 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:23:55,681 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:23:55,682 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:23:55,684 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:23:55,686 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:23:55,687 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:23:55,688 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:23:55,690 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:23:55,690 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:23:55,691 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:23:55,693 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:23:55,694 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:23:55,695 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:23:55,696 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:23:55,698 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:23:55,700 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:23:55,702 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:23:55,707 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:23:55,709 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:23:55,710 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:23:55,714 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:23:55,715 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:23:55,715 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:23:55,716 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:23:55,717 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:23:55,718 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:23:55,719 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:23:55,728 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:23:55,730 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:23:55,731 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:23:55,734 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:23:55,736 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:23:55,738 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:23:55,739 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:23:55,740 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:23:55,741 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:23:55,742 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:23:55,743 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:23:55,799 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:23:55,800 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:23:55,801 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:23:55,801 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:23:55,802 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:23:55,802 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:23:55,803 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:23:55,803 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:23:55,803 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:23:55,803 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:23:55,804 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:23:55,805 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:23:55,805 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:23:55,805 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:23:55,806 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:23:55,806 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:23:55,806 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:23:55,806 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:23:55,807 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:23:55,808 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:23:55,808 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:23:55,808 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:23:55,808 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:23:55,809 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:23:55,809 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:23:55,809 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:23:55,809 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:23:55,810 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:23:55,810 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:23:55,810 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:23:55,811 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:23:55,811 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:23:55,811 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:23:55,811 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:23:55,812 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:23:55,812 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:23:55,812 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:23:55,812 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:23:55,813 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_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/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_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS 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 -> 79c59911d632f64892b46f6f0160c6d774def495341e39ab1ffb5f3f230d8f6a [2022-11-19 07:23:56,104 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:23:56,136 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:23:56,140 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:23:56,141 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:23:56,142 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:23:56,143 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-19 07:23:56,242 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/data/f045147e2/51b5f485fba1462d841039ae12b4a111/FLAG2d25a4ada [2022-11-19 07:23:57,204 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:23:57,205 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-19 07:23:57,290 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/data/f045147e2/51b5f485fba1462d841039ae12b4a111/FLAG2d25a4ada [2022-11-19 07:23:57,560 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/data/f045147e2/51b5f485fba1462d841039ae12b4a111 [2022-11-19 07:23:57,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:23:57,564 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:23:57,575 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:23:57,575 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:23:57,579 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:23:57,580 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:23:57" (1/1) ... [2022-11-19 07:23:57,581 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3937ea5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:23:57, skipping insertion in model container [2022-11-19 07:23:57,581 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:23:57" (1/1) ... [2022-11-19 07:23:57,588 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:23:57,829 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:23:58,477 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4401] [2022-11-19 07:23:58,478 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4402-4403] [2022-11-19 07:23:58,846 WARN L234 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_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i[128353,128366] [2022-11-19 07:24:02,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:24:02,846 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:24:02,952 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4401] [2022-11-19 07:24:02,952 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4402-4403] [2022-11-19 07:24:02,964 WARN L234 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_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i[128353,128366] [2022-11-19 07:24:03,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:24:04,004 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:24:04,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04 WrapperNode [2022-11-19 07:24:04,005 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:24:04,006 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:24:04,006 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:24:04,006 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:24:04,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:04,238 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:04,883 INFO L138 Inliner]: procedures = 543, calls = 9690, calls flagged for inlining = 292, calls inlined = 262, statements flattened = 17150 [2022-11-19 07:24:04,884 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:24:04,885 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:24:04,885 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:24:04,886 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:24:04,918 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:04,931 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:05,112 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:05,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:05,926 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:06,006 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:06,431 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:06,470 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:06,604 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:24:06,605 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:24:06,605 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:24:06,606 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:24:06,607 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (1/1) ... [2022-11-19 07:24:06,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:24:06,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:24:06,648 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:24:06,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:24:06,699 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_par [2022-11-19 07:24:06,699 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_par [2022-11-19 07:24:06,699 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-19 07:24:06,700 INFO L130 BoogieDeclarations]: Found specification of procedure integrated_lvds_disable [2022-11-19 07:24:06,700 INFO L138 BoogieDeclarations]: Found implementation of procedure integrated_lvds_disable [2022-11-19 07:24:06,700 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lvds_identify_vt1636 [2022-11-19 07:24:06,700 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lvds_identify_vt1636 [2022-11-19 07:24:06,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-19 07:24:06,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-19 07:24:06,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:24:06,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:24:06,702 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_remove [2022-11-19 07:24:06,702 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_remove [2022-11-19 07:24:06,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_sync [2022-11-19 07:24:06,702 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sync [2022-11-19 07:24:06,702 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-19 07:24:06,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-19 07:24:06,703 INFO L130 BoogieDeclarations]: Found specification of procedure via_read_reg [2022-11-19 07:24:06,703 INFO L138 BoogieDeclarations]: Found implementation of procedure via_read_reg [2022-11-19 07:24:06,703 INFO L130 BoogieDeclarations]: Found specification of procedure get_pll_output_frequency [2022-11-19 07:24:06,704 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pll_output_frequency [2022-11-19 07:24:06,704 INFO L130 BoogieDeclarations]: Found specification of procedure write_dac_reg [2022-11-19 07:24:06,704 INFO L138 BoogieDeclarations]: Found implementation of procedure write_dac_reg [2022-11-19 07:24:06,704 INFO L130 BoogieDeclarations]: Found specification of procedure vx855_encode_pll [2022-11-19 07:24:06,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vx855_encode_pll [2022-11-19 07:24:06,705 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_iga2_odev_proc_write [2022-11-19 07:24:06,706 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_iga2_odev_proc_write [2022-11-19 07:24:06,706 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_resume [2022-11-19 07:24:06,706 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_resume [2022-11-19 07:24:06,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~~bool~0~TO~VOID [2022-11-19 07:24:06,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~~bool~0~TO~VOID [2022-11-19 07:24:06,707 INFO L130 BoogieDeclarations]: Found specification of procedure via_pci_teardown_mmio [2022-11-19 07:24:06,707 INFO L138 BoogieDeclarations]: Found implementation of procedure via_pci_teardown_mmio [2022-11-19 07:24:06,708 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_remove [2022-11-19 07:24:06,708 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_remove [2022-11-19 07:24:06,708 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_enable_lvds_vt1636 [2022-11-19 07:24:06,708 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_enable_lvds_vt1636 [2022-11-19 07:24:06,709 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:24:06,709 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lock_crt [2022-11-19 07:24:06,709 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lock_crt [2022-11-19 07:24:06,710 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_misc_reg_mask [2022-11-19 07:24:06,710 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_misc_reg_mask [2022-11-19 07:24:06,710 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_alloc [2022-11-19 07:24:06,711 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_alloc [2022-11-19 07:24:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-19 07:24:06,713 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-19 07:24:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_check_var [2022-11-19 07:24:06,713 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_check_var [2022-11-19 07:24:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvp1_proc_write [2022-11-19 07:24:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvp1_proc_write [2022-11-19 07:24:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:24:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:24:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_readbyte [2022-11-19 07:24:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_readbyte [2022-11-19 07:24:06,715 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_secondary_timing [2022-11-19 07:24:06,716 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_secondary_timing [2022-11-19 07:24:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:24:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 07:24:06,716 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 07:24:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure set_clock_source_common [2022-11-19 07:24:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure set_clock_source_common [2022-11-19 07:24:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure set_dpa_vt1636 [2022-11-19 07:24:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dpa_vt1636 [2022-11-19 07:24:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_FIFO_reg [2022-11-19 07:24:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_FIFO_reg [2022-11-19 07:24:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure k800_set_primary_pll_encoded [2022-11-19 07:24:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_set_primary_pll_encoded [2022-11-19 07:24:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure set_color_register [2022-11-19 07:24:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure set_color_register [2022-11-19 07:24:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:24:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:24:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2022-11-19 07:24:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2022-11-19 07:24:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:24:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:24:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_get_best_mode [2022-11-19 07:24:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_get_best_mode [2022-11-19 07:24:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:24:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_i2c_write_mask_lvds [2022-11-19 07:24:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_i2c_write_mask_lvds [2022-11-19 07:24:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-19 07:24:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-19 07:24:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-19 07:24:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-19 07:24:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:24:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure tmds_register_write [2022-11-19 07:24:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tmds_register_write [2022-11-19 07:24:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure tmds_register_read [2022-11-19 07:24:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure tmds_register_read [2022-11-19 07:24:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_disable_lvds_vt1636 [2022-11-19 07:24:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_disable_lvds_vt1636 [2022-11-19 07:24:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:24:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_mmio_read [2022-11-19 07:24:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_mmio_read [2022-11-19 07:24:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_imageblit [2022-11-19 07:24:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_imageblit [2022-11-19 07:24:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure get_clk_range_index [2022-11-19 07:24:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure get_clk_range_index [2022-11-19 07:24:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:24:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:24:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_enable [2022-11-19 07:24:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_enable [2022-11-19 07:24:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-19 07:24:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-19 07:24:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 07:24:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 07:24:06,732 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_copyarea [2022-11-19 07:24:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_copyarea [2022-11-19 07:24:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 07:24:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 07:24:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 07:24:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 07:24:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure get_var_refresh [2022-11-19 07:24:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure get_var_refresh [2022-11-19 07:24:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-19 07:24:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-19 07:24:06,747 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_unlock_crt [2022-11-19 07:24:06,747 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_unlock_crt [2022-11-19 07:24:06,747 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create [2022-11-19 07:24:06,747 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create [2022-11-19 07:24:06,748 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_fetch_count_reg [2022-11-19 07:24:06,748 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_fetch_count_reg [2022-11-19 07:24:06,748 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8_from_user [2022-11-19 07:24:06,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8_from_user [2022-11-19 07:24:06,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:24:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pm_register [2022-11-19 07:24:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pm_register [2022-11-19 07:24:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-19 07:24:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-19 07:24:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_reset_engine [2022-11-19 07:24:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_reset_engine [2022-11-19 07:24:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2022-11-19 07:24:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2022-11-19 07:24:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:24:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_disable [2022-11-19 07:24:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_disable [2022-11-19 07:24:06,751 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 07:24:06,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 07:24:06,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:24:06,751 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvi_devices [2022-11-19 07:24:06,751 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvi_devices [2022-11-19 07:24:06,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:24:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:24:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-19 07:24:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-19 07:24:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_vt1636_proc_write [2022-11-19 07:24:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_vt1636_proc_write [2022-11-19 07:24:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:24:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:24:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_writebyte [2022-11-19 07:24:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_writebyte [2022-11-19 07:24:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure via_gpio_set [2022-11-19 07:24:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure via_gpio_set [2022-11-19 07:24:06,754 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_timing [2022-11-19 07:24:06,754 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_timing [2022-11-19 07:24:06,754 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_secondary_address [2022-11-19 07:24:06,754 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_secondary_address [2022-11-19 07:24:06,754 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_primary_timing [2022-11-19 07:24:06,755 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_primary_timing [2022-11-19 07:24:06,755 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_reg [2022-11-19 07:24:06,755 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_reg [2022-11-19 07:24:06,755 INFO L130 BoogieDeclarations]: Found specification of procedure register_framebuffer [2022-11-19 07:24:06,756 INFO L138 BoogieDeclarations]: Found implementation of procedure register_framebuffer [2022-11-19 07:24:06,756 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-19 07:24:06,756 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-19 07:24:06,756 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_read [2022-11-19 07:24:06,756 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_read [2022-11-19 07:24:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_enable [2022-11-19 07:24:06,757 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_enable [2022-11-19 07:24:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_probe [2022-11-19 07:24:06,757 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_probe [2022-11-19 07:24:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure set_engine_pll_encoded [2022-11-19 07:24:06,757 INFO L138 BoogieDeclarations]: Found implementation of procedure set_engine_pll_encoded [2022-11-19 07:24:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure odev_update [2022-11-19 07:24:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure odev_update [2022-11-19 07:24:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:24:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:24:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_sync_polarity [2022-11-19 07:24:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_sync_polarity [2022-11-19 07:24:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:24:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:24:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_suspend [2022-11-19 07:24:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_suspend [2022-11-19 07:24:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_i2c_read_lvds [2022-11-19 07:24:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_i2c_read_lvds [2022-11-19 07:24:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2022-11-19 07:24:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2022-11-19 07:24:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure via_pci_remove [2022-11-19 07:24:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure via_pci_remove [2022-11-19 07:24:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-19 07:24:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-19 07:24:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:24:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:24:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_2 [2022-11-19 07:24:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_2 [2022-11-19 07:24:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:24:06,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:24:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2022-11-19 07:24:06,762 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2022-11-19 07:24:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure parse_mode [2022-11-19 07:24:06,762 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_mode [2022-11-19 07:24:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure set_lcd_output_path [2022-11-19 07:24:06,763 INFO L138 BoogieDeclarations]: Found implementation of procedure set_lcd_output_path [2022-11-19 07:24:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure via_teardown_subdevs [2022-11-19 07:24:06,763 INFO L138 BoogieDeclarations]: Found implementation of procedure via_teardown_subdevs [2022-11-19 07:24:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-19 07:24:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-19 07:24:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_state [2022-11-19 07:24:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_state [2022-11-19 07:24:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure get_lcd_devices [2022-11-19 07:24:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure get_lcd_devices [2022-11-19 07:24:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure probe___0 [2022-11-19 07:24:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___0 [2022-11-19 07:24:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure probe___1 [2022-11-19 07:24:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___1 [2022-11-19 07:24:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure probe___3 [2022-11-19 07:24:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___3 [2022-11-19 07:24:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_source [2022-11-19 07:24:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_source [2022-11-19 07:24:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_fill_var_timing_info [2022-11-19 07:24:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_fill_var_timing_info [2022-11-19 07:24:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:24:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:24:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_8 [2022-11-19 07:24:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_8 [2022-11-19 07:24:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:24:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:24:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2022-11-19 07:24:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2022-11-19 07:24:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-19 07:24:06,768 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-19 07:24:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_reg_mask [2022-11-19 07:24:06,768 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_reg_mask [2022-11-19 07:24:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~structbegin~~u16~0~u8~0~u8~0~structend~~TO~VOID [2022-11-19 07:24:06,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~structbegin~~u16~0~u8~0~u8~0~structend~~TO~VOID [2022-11-19 07:24:06,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:24:06,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:24:06,774 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:24:06,774 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:24:06,774 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_resume [2022-11-19 07:24:06,774 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_resume [2022-11-19 07:24:06,775 INFO L130 BoogieDeclarations]: Found specification of procedure via_resume [2022-11-19 07:24:06,775 INFO L138 BoogieDeclarations]: Found implementation of procedure via_resume [2022-11-19 07:24:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:24:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:24:06,778 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:24:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure cle266_encode_pll [2022-11-19 07:24:06,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cle266_encode_pll [2022-11-19 07:24:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2022-11-19 07:24:06,778 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2022-11-19 07:24:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:24:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-19 07:24:06,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-19 07:24:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_write_regx [2022-11-19 07:24:06,779 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_write_regx [2022-11-19 07:24:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2022-11-19 07:24:06,779 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2022-11-19 07:24:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u32~0~X~~u32~0~X~~u8~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u8~0~TO~int [2022-11-19 07:24:06,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u32~0~X~~u32~0~X~~u8~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u8~0~TO~int [2022-11-19 07:24:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_free [2022-11-19 07:24:06,780 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_free [2022-11-19 07:24:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:24:06,781 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-19 07:24:06,781 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-19 07:24:06,781 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_suspend [2022-11-19 07:24:06,781 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_suspend [2022-11-19 07:24:06,781 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_sync [2022-11-19 07:24:06,781 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_sync [2022-11-19 07:24:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_probe [2022-11-19 07:24:06,782 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_probe [2022-11-19 07:24:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 07:24:06,782 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 07:24:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-19 07:24:06,782 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-19 07:24:06,783 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_framebuffer [2022-11-19 07:24:06,783 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_framebuffer [2022-11-19 07:24:06,783 INFO L130 BoogieDeclarations]: Found specification of procedure get_best_mode [2022-11-19 07:24:06,783 INFO L138 BoogieDeclarations]: Found implementation of procedure get_best_mode [2022-11-19 07:24:06,783 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_probe [2022-11-19 07:24:06,784 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_probe [2022-11-19 07:24:06,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 07:24:06,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 07:24:06,784 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvp0_proc_write [2022-11-19 07:24:06,784 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvp0_proc_write [2022-11-19 07:24:06,784 INFO L130 BoogieDeclarations]: Found specification of procedure get_pll_config [2022-11-19 07:24:06,785 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pll_config [2022-11-19 07:24:06,785 INFO L130 BoogieDeclarations]: Found specification of procedure parse_port [2022-11-19 07:24:06,785 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_port [2022-11-19 07:24:06,785 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_update_fix [2022-11-19 07:24:06,785 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_update_fix [2022-11-19 07:24:06,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u8~0~TO~VOID [2022-11-19 07:24:06,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u8~0~TO~VOID [2022-11-19 07:24:06,786 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2022-11-19 07:24:06,786 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2022-11-19 07:24:06,786 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_reg [2022-11-19 07:24:06,786 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_reg [2022-11-19 07:24:06,787 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-19 07:24:06,787 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-19 07:24:06,787 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_fillrect [2022-11-19 07:24:06,787 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_fillrect [2022-11-19 07:24:06,787 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_setup_fixinfo [2022-11-19 07:24:06,787 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_setup_fixinfo [2022-11-19 07:24:06,788 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_vclock [2022-11-19 07:24:06,788 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_vclock [2022-11-19 07:24:06,788 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_sense [2022-11-19 07:24:06,788 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_sense [2022-11-19 07:24:06,788 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_iga_path [2022-11-19 07:24:06,788 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_iga_path [2022-11-19 07:24:06,789 INFO L130 BoogieDeclarations]: Found specification of procedure check_tmds_chip [2022-11-19 07:24:06,789 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tmds_chip [2022-11-19 07:24:06,789 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:24:06,789 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:24:06,789 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pm_unregister [2022-11-19 07:24:06,789 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pm_unregister [2022-11-19 07:24:06,790 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_get_preferred_mode [2022-11-19 07:24:06,790 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_get_preferred_mode [2022-11-19 07:24:06,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:24:06,790 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-19 07:24:06,790 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-19 07:24:06,791 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-11-19 07:24:06,791 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-11-19 07:24:06,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:24:06,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:24:06,791 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dfph_proc_write [2022-11-19 07:24:06,791 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dfph_proc_write [2022-11-19 07:24:06,792 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_disable [2022-11-19 07:24:06,792 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_disable [2022-11-19 07:24:06,792 INFO L130 BoogieDeclarations]: Found specification of procedure k800_encode_pll [2022-11-19 07:24:06,792 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_encode_pll [2022-11-19 07:24:06,792 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 07:24:06,792 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 07:24:06,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 07:24:06,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 07:24:06,793 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_set_mode [2022-11-19 07:24:06,793 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_set_mode [2022-11-19 07:24:06,793 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_enable [2022-11-19 07:24:06,794 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_enable [2022-11-19 07:24:06,794 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_set_mode [2022-11-19 07:24:06,794 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_set_mode [2022-11-19 07:24:06,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-19 07:24:06,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-19 07:24:06,794 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_query_EDID [2022-11-19 07:24:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_query_EDID [2022-11-19 07:24:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pan_display [2022-11-19 07:24:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pan_display [2022-11-19 07:24:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2022-11-19 07:24:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2022-11-19 07:24:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2022-11-19 07:24:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2022-11-19 07:24:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure via_fb_pci_remove [2022-11-19 07:24:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure via_fb_pci_remove [2022-11-19 07:24:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_dpa_gfx [2022-11-19 07:24:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_dpa_gfx [2022-11-19 07:24:06,797 INFO L130 BoogieDeclarations]: Found specification of procedure k800_set_secondary_pll_encoded [2022-11-19 07:24:06,797 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_set_secondary_pll_encoded [2022-11-19 07:24:06,797 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dfpl_proc_write [2022-11-19 07:24:06,797 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dfpl_proc_write [2022-11-19 07:24:06,797 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_update_device_setting [2022-11-19 07:24:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_update_device_setting [2022-11-19 07:24:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_bus_free [2022-11-19 07:24:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_bus_free [2022-11-19 07:24:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_primary_address [2022-11-19 07:24:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_primary_address [2022-11-19 07:24:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 07:24:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 07:24:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_init_lvds_output_interface [2022-11-19 07:24:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_init_lvds_output_interface [2022-11-19 07:24:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_bpp [2022-11-19 07:24:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_bpp [2022-11-19 07:24:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-19 07:24:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-19 07:24:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_fill_crtc_timing [2022-11-19 07:24:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_fill_crtc_timing [2022-11-19 07:24:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure set_source_common [2022-11-19 07:24:06,802 INFO L138 BoogieDeclarations]: Found implementation of procedure set_source_common [2022-11-19 07:24:06,802 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-19 07:24:06,802 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-19 07:24:06,802 INFO L130 BoogieDeclarations]: Found specification of procedure machine_is_olpc [2022-11-19 07:24:06,802 INFO L138 BoogieDeclarations]: Found implementation of procedure machine_is_olpc [2022-11-19 07:24:06,802 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 07:24:06,803 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 07:24:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:24:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_find_i2c_adapter [2022-11-19 07:24:06,803 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_find_i2c_adapter [2022-11-19 07:24:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_iga1_odev_proc_write [2022-11-19 07:24:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_iga1_odev_proc_write [2022-11-19 07:24:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_mmio_write [2022-11-19 07:24:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_mmio_write [2022-11-19 07:24:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure integrated_lvds_enable [2022-11-19 07:24:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure integrated_lvds_enable [2022-11-19 07:24:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_show_hw_cursor [2022-11-19 07:24:06,805 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_show_hw_cursor [2022-11-19 07:24:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2022-11-19 07:24:06,805 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2022-11-19 07:24:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2022-11-19 07:24:06,805 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2022-11-19 07:24:08,486 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:24:08,490 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:24:12,842 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:25:08,624 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:25:19,825 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:25:19,830 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 07:25:19,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:25:19 BoogieIcfgContainer [2022-11-19 07:25:19,841 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:25:19,845 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:25:19,846 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:25:19,851 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:25:19,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:23:57" (1/3) ... [2022-11-19 07:25:19,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778262e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:25:19, skipping insertion in model container [2022-11-19 07:25:19,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:24:04" (2/3) ... [2022-11-19 07:25:19,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778262e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:25:19, skipping insertion in model container [2022-11-19 07:25:19,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:25:19" (3/3) ... [2022-11-19 07:25:19,855 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-19 07:25:19,878 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:25:19,878 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:25:20,015 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:25:20,029 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;@44bb0052, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:25:20,030 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:25:20,048 INFO L276 IsEmpty]: Start isEmpty. Operand has 3336 states, 2023 states have (on average 1.4127533366287692) internal successors, (2858), 2201 states have internal predecessors, (2858), 1123 states have call successors, (1123), 189 states have call predecessors, (1123), 188 states have return successors, (1104), 1043 states have call predecessors, (1104), 1104 states have call successors, (1104) [2022-11-19 07:25:20,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-19 07:25:20,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:25:20,106 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:25:20,107 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:25:20,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:25:20,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1695291180, now seen corresponding path program 1 times [2022-11-19 07:25:20,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:25:20,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421010941] [2022-11-19 07:25:20,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:25:20,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:25:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:25:22,352 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-19 07:25:22,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:25:22,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421010941] [2022-11-19 07:25:22,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421010941] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:25:22,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:25:22,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:25:22,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533543313] [2022-11-19 07:25:22,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:25:22,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:25:22,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:25:22,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:25:22,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:25:22,422 INFO L87 Difference]: Start difference. First operand has 3336 states, 2023 states have (on average 1.4127533366287692) internal successors, (2858), 2201 states have internal predecessors, (2858), 1123 states have call successors, (1123), 189 states have call predecessors, (1123), 188 states have return successors, (1104), 1043 states have call predecessors, (1104), 1104 states have call successors, (1104) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 07:25:24,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:31,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:34,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:36,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:39,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:25:42,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:45,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:47,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:49,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:54,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:25:57,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:25:58,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:25:58,544 INFO L93 Difference]: Finished difference Result 9306 states and 14175 transitions. [2022-11-19 07:25:58,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:25:58,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 72 [2022-11-19 07:25:58,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:25:58,643 INFO L225 Difference]: With dead ends: 9306 [2022-11-19 07:25:58,643 INFO L226 Difference]: Without dead ends: 5920 [2022-11-19 07:25:58,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:25:58,685 INFO L413 NwaCegarLoop]: 5639 mSDtfsCounter, 3955 mSDsluCounter, 4553 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3957 SdHoareTripleChecker+Valid, 10192 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:25:58,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3957 Valid, 10192 Invalid, 1040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1031 Invalid, 8 Unknown, 0 Unchecked, 35.5s Time] [2022-11-19 07:25:58,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5920 states. [2022-11-19 07:25:59,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5920 to 5913. [2022-11-19 07:25:59,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5913 states, 3590 states have (on average 1.392757660167131) internal successors, (5000), 3866 states have internal predecessors, (5000), 1972 states have call successors, (1972), 351 states have call predecessors, (1972), 350 states have return successors, (1971), 1860 states have call predecessors, (1971), 1971 states have call successors, (1971) [2022-11-19 07:25:59,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5913 states to 5913 states and 8943 transitions. [2022-11-19 07:25:59,461 INFO L78 Accepts]: Start accepts. Automaton has 5913 states and 8943 transitions. Word has length 72 [2022-11-19 07:25:59,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:25:59,462 INFO L495 AbstractCegarLoop]: Abstraction has 5913 states and 8943 transitions. [2022-11-19 07:25:59,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 07:25:59,463 INFO L276 IsEmpty]: Start isEmpty. Operand 5913 states and 8943 transitions. [2022-11-19 07:25:59,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-19 07:25:59,486 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:25:59,487 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:25:59,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:25:59,488 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:25:59,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:25:59,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1317473165, now seen corresponding path program 1 times [2022-11-19 07:25:59,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:25:59,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904254112] [2022-11-19 07:25:59,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:25:59,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:01,333 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-19 07:26:01,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:01,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904254112] [2022-11-19 07:26:01,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904254112] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:01,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:26:01,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:26:01,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616698352] [2022-11-19 07:26:01,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:01,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:26:01,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:01,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:26:01,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:26:01,338 INFO L87 Difference]: Start difference. First operand 5913 states and 8943 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 07:26:03,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:08,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:11,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:14,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:15,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:17,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:20,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:26:26,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:29,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:30,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:31,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:34,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:26:35,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:37,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:39,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:26:39,751 INFO L93 Difference]: Finished difference Result 16354 states and 24787 transitions. [2022-11-19 07:26:39,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:26:39,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2022-11-19 07:26:39,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:26:39,844 INFO L225 Difference]: With dead ends: 16354 [2022-11-19 07:26:39,845 INFO L226 Difference]: Without dead ends: 10446 [2022-11-19 07:26:39,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:26:39,887 INFO L413 NwaCegarLoop]: 5741 mSDtfsCounter, 3876 mSDsluCounter, 4525 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3881 SdHoareTripleChecker+Valid, 10266 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:26:39,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3881 Valid, 10266 Invalid, 1070 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1061 Invalid, 8 Unknown, 0 Unchecked, 37.8s Time] [2022-11-19 07:26:39,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10446 states. [2022-11-19 07:26:40,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10446 to 10441. [2022-11-19 07:26:40,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10441 states, 6348 states have (on average 1.404379332073094) internal successors, (8915), 6862 states have internal predecessors, (8915), 3465 states have call successors, (3465), 628 states have call predecessors, (3465), 627 states have return successors, (3465), 3259 states have call predecessors, (3465), 3464 states have call successors, (3465) [2022-11-19 07:26:40,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10441 states to 10441 states and 15845 transitions. [2022-11-19 07:26:40,799 INFO L78 Accepts]: Start accepts. Automaton has 10441 states and 15845 transitions. Word has length 102 [2022-11-19 07:26:40,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:26:40,800 INFO L495 AbstractCegarLoop]: Abstraction has 10441 states and 15845 transitions. [2022-11-19 07:26:40,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 07:26:40,802 INFO L276 IsEmpty]: Start isEmpty. Operand 10441 states and 15845 transitions. [2022-11-19 07:26:40,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-19 07:26:40,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:26:40,834 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:26:40,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:26:40,837 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:26:40,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:26:40,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1120176973, now seen corresponding path program 1 times [2022-11-19 07:26:40,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:26:40,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122821332] [2022-11-19 07:26:40,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:26:40,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:26:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:26:42,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1203 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1203 trivial. 0 not checked. [2022-11-19 07:26:42,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:26:42,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122821332] [2022-11-19 07:26:42,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122821332] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:26:42,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:26:42,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:26:42,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874370226] [2022-11-19 07:26:42,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:26:42,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:26:42,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:26:42,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:26:42,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:26:42,577 INFO L87 Difference]: Start difference. First operand 10441 states and 15845 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-19 07:26:44,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:48,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:50,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:52,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:55,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:26:58,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:27:01,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:04,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:06,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:10,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:13,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:15,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:17,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:27:19,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:22,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:22,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:27:22,869 INFO L93 Difference]: Finished difference Result 20355 states and 31014 transitions. [2022-11-19 07:27:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:27:22,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 223 [2022-11-19 07:27:22,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:27:23,022 INFO L225 Difference]: With dead ends: 20355 [2022-11-19 07:27:23,022 INFO L226 Difference]: Without dead ends: 20352 [2022-11-19 07:27:23,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:27:23,038 INFO L413 NwaCegarLoop]: 5596 mSDtfsCounter, 4583 mSDsluCounter, 4520 mSDsCounter, 0 mSdLazyCounter, 970 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4589 SdHoareTripleChecker+Valid, 10116 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 970 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:27:23,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4589 Valid, 10116 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 970 Invalid, 9 Unknown, 0 Unchecked, 39.6s Time] [2022-11-19 07:27:23,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20352 states. [2022-11-19 07:27:24,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20352 to 20297. [2022-11-19 07:27:24,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20297 states, 12380 states have (on average 1.4109854604200323) internal successors, (17468), 13405 states have internal predecessors, (17468), 6701 states have call successors, (6701), 1216 states have call predecessors, (6701), 1215 states have return successors, (6745), 6290 states have call predecessors, (6745), 6700 states have call successors, (6745) [2022-11-19 07:27:24,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20297 states to 20297 states and 30914 transitions. [2022-11-19 07:27:24,661 INFO L78 Accepts]: Start accepts. Automaton has 20297 states and 30914 transitions. Word has length 223 [2022-11-19 07:27:24,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:27:24,662 INFO L495 AbstractCegarLoop]: Abstraction has 20297 states and 30914 transitions. [2022-11-19 07:27:24,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-19 07:27:24,663 INFO L276 IsEmpty]: Start isEmpty. Operand 20297 states and 30914 transitions. [2022-11-19 07:27:24,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-11-19 07:27:24,748 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:27:24,748 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:27:24,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:27:24,749 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:27:24,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:27:24,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1569395350, now seen corresponding path program 1 times [2022-11-19 07:27:24,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:27:24,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404252142] [2022-11-19 07:27:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:27:24,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:27:25,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:27:26,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1646 trivial. 0 not checked. [2022-11-19 07:27:26,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:27:26,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404252142] [2022-11-19 07:27:26,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404252142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:27:26,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:27:26,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:27:26,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167624105] [2022-11-19 07:27:26,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:27:26,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:27:26,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:27:26,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:27:26,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:27:26,635 INFO L87 Difference]: Start difference. First operand 20297 states and 30914 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 07:27:28,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:32,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:34,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:37,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:38,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:41,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:27:45,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:47,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:53,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:56,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:57,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:27:58,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:00,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:28:01,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:03,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:06,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:07,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:28:07,358 INFO L93 Difference]: Finished difference Result 30198 states and 46059 transitions. [2022-11-19 07:28:07,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:28:07,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 294 [2022-11-19 07:28:07,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:28:07,534 INFO L225 Difference]: With dead ends: 30198 [2022-11-19 07:28:07,535 INFO L226 Difference]: Without dead ends: 30195 [2022-11-19 07:28:07,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:28:07,552 INFO L413 NwaCegarLoop]: 5579 mSDtfsCounter, 4530 mSDsluCounter, 4520 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4535 SdHoareTripleChecker+Valid, 10099 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:28:07,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4535 Valid, 10099 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 967 Invalid, 10 Unknown, 0 Unchecked, 39.9s Time] [2022-11-19 07:28:07,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30195 states. [2022-11-19 07:28:09,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30195 to 30143. [2022-11-19 07:28:09,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30143 states, 18405 states have (on average 1.41320293398533) internal successors, (26010), 19941 states have internal predecessors, (26010), 9932 states have call successors, (9932), 1806 states have call predecessors, (9932), 1805 states have return successors, (10020), 9316 states have call predecessors, (10020), 9931 states have call successors, (10020) [2022-11-19 07:28:09,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30143 states to 30143 states and 45962 transitions. [2022-11-19 07:28:09,679 INFO L78 Accepts]: Start accepts. Automaton has 30143 states and 45962 transitions. Word has length 294 [2022-11-19 07:28:09,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:28:09,681 INFO L495 AbstractCegarLoop]: Abstraction has 30143 states and 45962 transitions. [2022-11-19 07:28:09,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 07:28:09,682 INFO L276 IsEmpty]: Start isEmpty. Operand 30143 states and 45962 transitions. [2022-11-19 07:28:09,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-19 07:28:09,770 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:28:09,771 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:28:09,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:28:09,771 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:28:09,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:28:09,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1105300949, now seen corresponding path program 1 times [2022-11-19 07:28:09,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:28:09,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112756570] [2022-11-19 07:28:09,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:28:09,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:28:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:28:11,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1646 trivial. 0 not checked. [2022-11-19 07:28:11,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:28:11,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112756570] [2022-11-19 07:28:11,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112756570] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:28:11,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:28:11,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:28:11,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100171699] [2022-11-19 07:28:11,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:28:11,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:28:11,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:28:11,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:28:11,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:28:11,492 INFO L87 Difference]: Start difference. First operand 30143 states and 45962 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 07:28:13,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:17,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:18,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:20,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:22,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:25,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:28:31,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:33,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:34,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:37,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:28:39,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:40,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:42,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:45,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:47,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:28:51,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:28:51,111 INFO L93 Difference]: Finished difference Result 40045 states and 61111 transitions. [2022-11-19 07:28:51,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:28:51,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 299 [2022-11-19 07:28:51,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:28:51,336 INFO L225 Difference]: With dead ends: 40045 [2022-11-19 07:28:51,337 INFO L226 Difference]: Without dead ends: 40042 [2022-11-19 07:28:51,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:28:51,368 INFO L413 NwaCegarLoop]: 5606 mSDtfsCounter, 4531 mSDsluCounter, 4520 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4536 SdHoareTripleChecker+Valid, 10126 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:28:51,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4536 Valid, 10126 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 968 Invalid, 8 Unknown, 0 Unchecked, 38.6s Time] [2022-11-19 07:28:51,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40042 states. [2022-11-19 07:28:53,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40042 to 39990. [2022-11-19 07:28:53,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39990 states, 24431 states have (on average 1.4143506201137899) internal successors, (34554), 26478 states have internal predecessors, (34554), 13164 states have call successors, (13164), 2395 states have call predecessors, (13164), 2394 states have return successors, (13296), 12343 states have call predecessors, (13296), 13163 states have call successors, (13296) [2022-11-19 07:28:53,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39990 states to 39990 states and 61014 transitions. [2022-11-19 07:28:53,759 INFO L78 Accepts]: Start accepts. Automaton has 39990 states and 61014 transitions. Word has length 299 [2022-11-19 07:28:53,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:28:53,761 INFO L495 AbstractCegarLoop]: Abstraction has 39990 states and 61014 transitions. [2022-11-19 07:28:53,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 07:28:53,761 INFO L276 IsEmpty]: Start isEmpty. Operand 39990 states and 61014 transitions. [2022-11-19 07:28:53,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2022-11-19 07:28:53,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:28:53,931 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 20, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:28:53,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:28:53,931 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:28:53,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:28:53,932 INFO L85 PathProgramCache]: Analyzing trace with hash 622381559, now seen corresponding path program 1 times [2022-11-19 07:28:53,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:28:53,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557210892] [2022-11-19 07:28:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:28:53,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:28:55,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:29:00,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1921 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1915 trivial. 0 not checked. [2022-11-19 07:29:00,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:29:00,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557210892] [2022-11-19 07:29:00,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557210892] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:29:00,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:29:00,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:29:00,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361089632] [2022-11-19 07:29:00,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:29:00,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:29:00,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:29:00,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:29:00,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:29:00,446 INFO L87 Difference]: Start difference. First operand 39990 states and 61014 transitions. Second operand has 5 states, 5 states have (on average 49.6) internal successors, (248), 5 states have internal predecessors, (248), 3 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2022-11-19 07:29:02,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:12,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:14,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:17,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:19,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:21,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:22,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:28,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:30,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:32,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:34,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:36,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:39,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:42,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:43,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:44,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:47,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:29:54,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:56,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:29:58,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:10,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:12,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:14,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:18,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:30:20,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:22,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:24,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:26,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:29,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:30:29,139 INFO L93 Difference]: Finished difference Result 122156 states and 192126 transitions. [2022-11-19 07:30:29,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:30:29,139 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 49.6) internal successors, (248), 5 states have internal predecessors, (248), 3 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) Word has length 658 [2022-11-19 07:30:29,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:30:29,807 INFO L225 Difference]: With dead ends: 122156 [2022-11-19 07:30:29,808 INFO L226 Difference]: Without dead ends: 82171 [2022-11-19 07:30:30,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:30:30,068 INFO L413 NwaCegarLoop]: 8216 mSDtfsCounter, 4449 mSDsluCounter, 19756 mSDsCounter, 0 mSdLazyCounter, 2509 mSolverCounterSat, 1283 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5007 SdHoareTripleChecker+Valid, 27972 SdHoareTripleChecker+Invalid, 3811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1283 IncrementalHoareTripleChecker+Valid, 2509 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:30:30,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5007 Valid, 27972 Invalid, 3811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1283 Valid, 2509 Invalid, 19 Unknown, 0 Unchecked, 85.6s Time] [2022-11-19 07:30:30,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82171 states. [2022-11-19 07:30:33,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82171 to 40006. [2022-11-19 07:30:33,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40006 states, 24447 states have (on average 1.4140794371497525) internal successors, (34570), 26494 states have internal predecessors, (34570), 13164 states have call successors, (13164), 2395 states have call predecessors, (13164), 2394 states have return successors, (13296), 12343 states have call predecessors, (13296), 13163 states have call successors, (13296) [2022-11-19 07:30:33,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40006 states to 40006 states and 61030 transitions. [2022-11-19 07:30:33,484 INFO L78 Accepts]: Start accepts. Automaton has 40006 states and 61030 transitions. Word has length 658 [2022-11-19 07:30:33,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:30:33,490 INFO L495 AbstractCegarLoop]: Abstraction has 40006 states and 61030 transitions. [2022-11-19 07:30:33,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 49.6) internal successors, (248), 5 states have internal predecessors, (248), 3 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2022-11-19 07:30:33,490 INFO L276 IsEmpty]: Start isEmpty. Operand 40006 states and 61030 transitions. [2022-11-19 07:30:33,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 658 [2022-11-19 07:30:33,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:30:33,662 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 20, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:30:33,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:30:33,663 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:30:33,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:30:33,664 INFO L85 PathProgramCache]: Analyzing trace with hash 902562678, now seen corresponding path program 1 times [2022-11-19 07:30:33,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:30:33,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838083984] [2022-11-19 07:30:33,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:30:33,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:30:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:30:38,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1921 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1911 trivial. 0 not checked. [2022-11-19 07:30:38,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:30:38,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838083984] [2022-11-19 07:30:38,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838083984] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:30:38,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486247864] [2022-11-19 07:30:38,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:30:38,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:30:38,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:30:38,314 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:30:38,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:30:47,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:30:47,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 23284 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:30:47,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:30:47,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1921 backedges. 380 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2022-11-19 07:30:47,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:30:47,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486247864] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:30:47,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:30:47,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-19 07:30:47,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540663688] [2022-11-19 07:30:47,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:30:47,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:30:47,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:30:47,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:30:47,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:30:47,872 INFO L87 Difference]: Start difference. First operand 40006 states and 61030 transitions. Second operand has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2022-11-19 07:30:50,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:55,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:30:58,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:00,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:03,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:08,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:31:11,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:16,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:18,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:21,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:23,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:31:25,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:27,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:28,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:31:28,836 INFO L93 Difference]: Finished difference Result 80007 states and 122053 transitions. [2022-11-19 07:31:28,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:31:28,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) Word has length 657 [2022-11-19 07:31:28,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:31:29,040 INFO L225 Difference]: With dead ends: 80007 [2022-11-19 07:31:29,040 INFO L226 Difference]: Without dead ends: 40006 [2022-11-19 07:31:29,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 661 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:31:29,409 INFO L413 NwaCegarLoop]: 4540 mSDtfsCounter, 62 mSDsluCounter, 4464 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 9004 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:31:29,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 9004 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 951 Invalid, 10 Unknown, 0 Unchecked, 39.4s Time] [2022-11-19 07:31:29,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40006 states. [2022-11-19 07:31:31,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40006 to 40006. [2022-11-19 07:31:31,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40006 states, 24447 states have (on average 1.413752198633779) internal successors, (34562), 26486 states have internal predecessors, (34562), 13164 states have call successors, (13164), 2395 states have call predecessors, (13164), 2394 states have return successors, (13296), 12343 states have call predecessors, (13296), 13163 states have call successors, (13296) [2022-11-19 07:31:31,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40006 states to 40006 states and 61022 transitions. [2022-11-19 07:31:31,534 INFO L78 Accepts]: Start accepts. Automaton has 40006 states and 61022 transitions. Word has length 657 [2022-11-19 07:31:31,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:31:31,535 INFO L495 AbstractCegarLoop]: Abstraction has 40006 states and 61022 transitions. [2022-11-19 07:31:31,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2022-11-19 07:31:31,536 INFO L276 IsEmpty]: Start isEmpty. Operand 40006 states and 61022 transitions. [2022-11-19 07:31:32,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2022-11-19 07:31:32,083 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:31:32,083 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 23, 8, 8, 8, 8, 8, 8, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:31:32,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:31:32,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:31:32,285 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:31:32,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:31:32,285 INFO L85 PathProgramCache]: Analyzing trace with hash 504692223, now seen corresponding path program 1 times [2022-11-19 07:31:32,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:31:32,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146715875] [2022-11-19 07:31:32,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:31:32,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:31:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:31:36,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 2075 trivial. 0 not checked. [2022-11-19 07:31:36,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:31:36,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146715875] [2022-11-19 07:31:36,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146715875] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:31:36,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118898265] [2022-11-19 07:31:36,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:31:36,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:31:36,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:31:36,301 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:31:36,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:31:45,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:31:45,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 23372 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:31:45,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:31:49,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 372 proven. 0 refuted. 0 times theorem prover too weak. 1713 trivial. 0 not checked. [2022-11-19 07:31:49,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:31:49,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118898265] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:31:49,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:31:49,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:31:49,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048796500] [2022-11-19 07:31:49,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:31:49,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:31:49,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:31:49,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:31:49,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:31:49,685 INFO L87 Difference]: Start difference. First operand 40006 states and 61022 transitions. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-19 07:31:51,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:55,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:31:57,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:00,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:04,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:32:06,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:09,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:13,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:16,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:20,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:32:22,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:24,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:26,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:32:26,058 INFO L93 Difference]: Finished difference Result 110120 states and 167955 transitions. [2022-11-19 07:32:26,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:32:26,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 680 [2022-11-19 07:32:26,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:32:26,471 INFO L225 Difference]: With dead ends: 110120 [2022-11-19 07:32:26,471 INFO L226 Difference]: Without dead ends: 70119 [2022-11-19 07:32:26,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 684 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:32:26,583 INFO L413 NwaCegarLoop]: 5667 mSDtfsCounter, 4644 mSDsluCounter, 4534 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4652 SdHoareTripleChecker+Valid, 10201 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:32:26,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4652 Valid, 10201 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 972 Invalid, 8 Unknown, 0 Unchecked, 33.9s Time] [2022-11-19 07:32:26,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70119 states. [2022-11-19 07:32:29,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70119 to 70107. [2022-11-19 07:32:29,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70107 states, 42834 states have (on average 1.4133632161367138) internal successors, (60540), 46402 states have internal predecessors, (60540), 23082 states have call successors, (23082), 4191 states have call predecessors, (23082), 4190 states have return successors, (23306), 21646 states have call predecessors, (23306), 23081 states have call successors, (23306) [2022-11-19 07:32:30,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70107 states to 70107 states and 106928 transitions. [2022-11-19 07:32:30,288 INFO L78 Accepts]: Start accepts. Automaton has 70107 states and 106928 transitions. Word has length 680 [2022-11-19 07:32:30,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:32:30,289 INFO L495 AbstractCegarLoop]: Abstraction has 70107 states and 106928 transitions. [2022-11-19 07:32:30,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-19 07:32:30,290 INFO L276 IsEmpty]: Start isEmpty. Operand 70107 states and 106928 transitions. [2022-11-19 07:32:30,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2022-11-19 07:32:30,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:32:30,456 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 23, 8, 8, 8, 8, 8, 8, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:32:30,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:32:30,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:32:30,659 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:32:30,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:32:30,660 INFO L85 PathProgramCache]: Analyzing trace with hash 2057807173, now seen corresponding path program 1 times [2022-11-19 07:32:30,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:32:30,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662806720] [2022-11-19 07:32:30,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:30,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:31,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:34,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 2075 trivial. 0 not checked. [2022-11-19 07:32:34,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:34,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662806720] [2022-11-19 07:32:34,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662806720] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:32:34,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412855471] [2022-11-19 07:32:34,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:34,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:32:34,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:32:34,111 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:32:34,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:32:43,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:43,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 23414 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:32:43,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:32:48,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 354 proven. 0 refuted. 0 times theorem prover too weak. 1731 trivial. 0 not checked. [2022-11-19 07:32:48,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:32:48,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412855471] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:48,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:32:48,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:32:48,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772373738] [2022-11-19 07:32:48,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:48,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:32:48,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:48,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:32:48,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:32:48,621 INFO L87 Difference]: Start difference. First operand 70107 states and 106928 transitions. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 2 states have internal predecessors, (261), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-19 07:32:50,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:56,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:32:58,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:02,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:33:04,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:07,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:09,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:15,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:17,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:19,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:22,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:33:23,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:25,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:28,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:31,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:33:32,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:33:32,594 INFO L93 Difference]: Finished difference Result 179765 states and 274893 transitions. [2022-11-19 07:33:32,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:33:32,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 2 states have internal predecessors, (261), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 682 [2022-11-19 07:33:32,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:33:33,505 INFO L225 Difference]: With dead ends: 179765 [2022-11-19 07:33:33,505 INFO L226 Difference]: Without dead ends: 109663 [2022-11-19 07:33:33,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:33:33,764 INFO L413 NwaCegarLoop]: 5644 mSDtfsCounter, 4591 mSDsluCounter, 4505 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 13 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4595 SdHoareTripleChecker+Valid, 10149 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:33:33,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4595 Valid, 10149 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 980 Invalid, 11 Unknown, 0 Unchecked, 40.0s Time] [2022-11-19 07:33:33,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109663 states. [2022-11-19 07:33:39,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109663 to 109659. [2022-11-19 07:33:39,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109659 states, 67081 states have (on average 1.4115919559935004) internal successors, (94691), 72577 states have internal predecessors, (94691), 35994 states have call successors, (35994), 6584 states have call predecessors, (35994), 6583 states have return successors, (36577), 33826 states have call predecessors, (36577), 35993 states have call successors, (36577) [2022-11-19 07:33:40,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109659 states to 109659 states and 167262 transitions. [2022-11-19 07:33:40,413 INFO L78 Accepts]: Start accepts. Automaton has 109659 states and 167262 transitions. Word has length 682 [2022-11-19 07:33:40,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:33:40,415 INFO L495 AbstractCegarLoop]: Abstraction has 109659 states and 167262 transitions. [2022-11-19 07:33:40,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 2 states have internal predecessors, (261), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-19 07:33:40,415 INFO L276 IsEmpty]: Start isEmpty. Operand 109659 states and 167262 transitions. [2022-11-19 07:33:40,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2022-11-19 07:33:40,682 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:33:40,683 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 23, 8, 8, 8, 8, 8, 8, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:33:40,740 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-19 07:33:40,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-19 07:33:40,884 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:33:40,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:33:40,884 INFO L85 PathProgramCache]: Analyzing trace with hash -554529404, now seen corresponding path program 1 times [2022-11-19 07:33:40,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:33:40,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409015074] [2022-11-19 07:33:40,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:33:40,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:33:42,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:33:42,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:33:42,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409015074] [2022-11-19 07:33:42,617 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-19 07:33:42,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710024862] [2022-11-19 07:33:42,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:33:42,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:33:42,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:33:42,618 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:33:42,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c7527-41b1-4bb5-91c1-90e043ca8f2f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:33:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:33:52,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 23513 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:33:53,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:33:58,784 INFO L134 CoverageAnalysis]: Checked inductivity of 2073 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2073 trivial. 0 not checked. [2022-11-19 07:33:58,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:33:58,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710024862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:33:58,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:33:58,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:33:58,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142374947] [2022-11-19 07:33:58,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:33:58,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:33:58,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:33:58,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:33:58,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:33:58,787 INFO L87 Difference]: Start difference. First operand 109659 states and 167262 transitions. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 2 states have internal predecessors, (258), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2022-11-19 07:34:00,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:05,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:06,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:08,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:11,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:14,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:34:16,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:34:21,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []