./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V --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 d63f3d312d028079695bf95fa29efe98b168bcd1b57f8b32c4056bb2f52ae36f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:02:12,702 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:02:12,705 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:02:12,735 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:02:12,736 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:02:12,737 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:02:12,739 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:02:12,742 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:02:12,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:02:12,745 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:02:12,746 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:02:12,748 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:02:12,749 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:02:12,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:02:12,752 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:02:12,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:02:12,755 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:02:12,756 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:02:12,758 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:02:12,761 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:02:12,763 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:02:12,765 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:02:12,767 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:02:12,768 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:02:12,772 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:02:12,772 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:02:12,773 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:02:12,774 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:02:12,774 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:02:12,776 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:02:12,776 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:02:12,777 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:02:12,778 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:02:12,779 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:02:12,780 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:02:12,781 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:02:12,782 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:02:12,782 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:02:12,783 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:02:12,784 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:02:12,785 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:02:12,786 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:02:12,812 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:02:12,812 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:02:12,813 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:02:12,813 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:02:12,814 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:02:12,815 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:02:12,815 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:02:12,816 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:02:12,816 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:02:12,816 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:02:12,817 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:02:12,817 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:02:12,818 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:02:12,818 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:02:12,819 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:02:12,819 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:02:12,820 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:02:12,820 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:02:12,821 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:02:12,821 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:02:12,822 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:02:12,822 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:02:12,823 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:02:12,823 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:02:12,823 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:02:12,824 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:02:12,824 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:02:12,825 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:02:12,825 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:02:12,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:02:12,826 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:02:12,826 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:02:12,826 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:02:12,827 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:02:12,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:02:12,827 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:02:12,827 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:02:12,827 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:02:12,828 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/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_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V 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 -> d63f3d312d028079695bf95fa29efe98b168bcd1b57f8b32c4056bb2f52ae36f [2021-11-23 02:02:13,128 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:02:13,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:02:13,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:02:13,169 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:02:13,170 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:02:13,172 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2021-11-23 02:02:13,242 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/data/486d2384b/a2b6d8bf0b1d417c850c42eb87a35df9/FLAGc3ae97541 [2021-11-23 02:02:14,446 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:02:14,447 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2021-11-23 02:02:14,527 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/data/486d2384b/a2b6d8bf0b1d417c850c42eb87a35df9/FLAGc3ae97541 [2021-11-23 02:02:14,626 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/data/486d2384b/a2b6d8bf0b1d417c850c42eb87a35df9 [2021-11-23 02:02:14,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:02:14,630 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:02:14,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:02:14,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:02:14,635 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:02:14,636 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:02:14" (1/1) ... [2021-11-23 02:02:14,637 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@669581f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:14, skipping insertion in model container [2021-11-23 02:02:14,638 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:02:14" (1/1) ... [2021-11-23 02:02:14,645 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:02:14,838 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:02:15,342 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [3810] [2021-11-23 02:02:18,723 WARN L230 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_ff78409a-5f59-4092-ad49-641dac4f5530/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i[459385,459398] [2021-11-23 02:02:19,171 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:02:19,217 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:02:19,308 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [3810] [2021-11-23 02:02:19,897 WARN L230 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_ff78409a-5f59-4092-ad49-641dac4f5530/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i[459385,459398] [2021-11-23 02:02:19,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:02:20,152 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:02:20,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20 WrapperNode [2021-11-23 02:02:20,153 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:02:20,154 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:02:20,154 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:02:20,155 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:02:20,162 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:20,413 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:20,910 INFO L137 Inliner]: procedures = 429, calls = 6361, calls flagged for inlining = 129, calls inlined = 123, statements flattened = 16939 [2021-11-23 02:02:20,910 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:02:20,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:02:20,911 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:02:20,911 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:02:20,921 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:20,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:21,127 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:21,128 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:21,367 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:21,423 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:21,500 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:21,658 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:02:21,659 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:02:21,659 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:02:21,660 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:02:21,685 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (1/1) ... [2021-11-23 02:02:21,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:02:21,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:02:21,758 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:02:21,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff78409a-5f59-4092-ad49-641dac4f5530/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:02:21,873 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 02:02:21,873 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 02:02:21,873 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2021-11-23 02:02:21,873 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2021-11-23 02:02:21,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2021-11-23 02:02:21,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2021-11-23 02:02:21,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:02:21,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:02:21,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:02:21,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:02:21,875 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2021-11-23 02:02:21,875 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2021-11-23 02:02:21,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2021-11-23 02:02:21,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2021-11-23 02:02:21,875 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2021-11-23 02:02:21,876 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2021-11-23 02:02:21,876 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2021-11-23 02:02:21,876 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2021-11-23 02:02:21,876 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-11-23 02:02:21,876 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-11-23 02:02:21,877 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2021-11-23 02:02:21,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2021-11-23 02:02:21,877 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:02:21,877 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:02:21,877 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-23 02:02:21,877 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-23 02:02:21,878 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-23 02:02:21,878 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-23 02:02:21,878 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:02:21,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:02:21,878 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2021-11-23 02:02:21,879 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2021-11-23 02:02:21,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:02:21,892 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2021-11-23 02:02:21,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2021-11-23 02:02:21,893 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2021-11-23 02:02:21,893 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2021-11-23 02:02:21,893 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-23 02:02:21,894 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-23 02:02:21,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:02:21,894 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2021-11-23 02:02:21,894 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2021-11-23 02:02:21,894 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2021-11-23 02:02:21,895 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2021-11-23 02:02:21,895 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2021-11-23 02:02:21,895 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2021-11-23 02:02:21,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:02:21,895 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2021-11-23 02:02:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2021-11-23 02:02:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2021-11-23 02:02:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2021-11-23 02:02:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:02:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-11-23 02:02:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-11-23 02:02:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2021-11-23 02:02:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2021-11-23 02:02:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2021-11-23 02:02:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2021-11-23 02:02:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2021-11-23 02:02:21,898 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2021-11-23 02:02:21,898 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2021-11-23 02:02:21,898 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2021-11-23 02:02:21,898 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2021-11-23 02:02:21,898 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2021-11-23 02:02:21,898 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2021-11-23 02:02:21,899 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2021-11-23 02:02:21,899 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2021-11-23 02:02:21,899 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2021-11-23 02:02:21,899 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2021-11-23 02:02:21,899 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2021-11-23 02:02:21,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 02:02:21,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 02:02:21,900 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2021-11-23 02:02:21,900 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2021-11-23 02:02:21,901 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2021-11-23 02:02:21,901 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2021-11-23 02:02:21,901 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2021-11-23 02:02:21,901 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2021-11-23 02:02:21,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:02:21,902 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2021-11-23 02:02:21,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2021-11-23 02:02:21,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:02:21,902 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:02:21,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:02:21,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:02:21,903 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:02:21,903 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2021-11-23 02:02:21,903 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2021-11-23 02:02:21,903 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2021-11-23 02:02:21,903 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2021-11-23 02:02:21,904 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2021-11-23 02:02:21,904 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2021-11-23 02:02:21,904 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2021-11-23 02:02:21,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2021-11-23 02:02:21,904 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2021-11-23 02:02:21,905 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2021-11-23 02:02:21,905 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-23 02:02:21,905 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-23 02:02:21,905 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2021-11-23 02:02:21,905 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2021-11-23 02:02:21,905 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 02:02:21,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 02:02:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2021-11-23 02:02:21,917 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2021-11-23 02:02:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2021-11-23 02:02:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2021-11-23 02:02:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-23 02:02:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-23 02:02:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2021-11-23 02:02:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2021-11-23 02:02:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2021-11-23 02:02:21,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2021-11-23 02:02:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-23 02:02:21,919 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-23 02:02:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:02:21,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:02:21,920 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2021-11-23 02:02:21,920 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2021-11-23 02:02:21,920 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2021-11-23 02:02:21,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2021-11-23 02:02:21,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:02:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:02:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:02:21,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:02:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2021-11-23 02:02:21,921 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2021-11-23 02:02:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2021-11-23 02:02:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2021-11-23 02:02:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2021-11-23 02:02:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2021-11-23 02:02:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 02:02:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 02:02:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2021-11-23 02:02:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2021-11-23 02:02:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-23 02:02:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-23 02:02:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2021-11-23 02:02:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2021-11-23 02:02:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 02:02:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 02:02:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:02:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:02:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2021-11-23 02:02:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2021-11-23 02:02:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 02:02:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 02:02:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:02:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:02:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:02:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:02:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2021-11-23 02:02:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2021-11-23 02:02:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2021-11-23 02:02:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2021-11-23 02:02:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-23 02:02:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-23 02:02:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_work_handler [2021-11-23 02:02:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_work_handler [2021-11-23 02:02:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:02:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:02:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:02:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2021-11-23 02:02:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2021-11-23 02:02:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:02:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2021-11-23 02:02:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2021-11-23 02:02:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2021-11-23 02:02:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2021-11-23 02:02:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2021-11-23 02:02:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2021-11-23 02:02:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2021-11-23 02:02:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2021-11-23 02:02:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:02:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_notify [2021-11-23 02:02:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_notify [2021-11-23 02:02:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 02:02:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 02:02:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-23 02:02:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-23 02:02:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-23 02:02:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-23 02:02:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 02:02:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 02:02:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 02:02:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 02:02:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2021-11-23 02:02:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2021-11-23 02:02:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-23 02:02:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-23 02:02:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2021-11-23 02:02:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2021-11-23 02:02:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2021-11-23 02:02:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2021-11-23 02:02:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2021-11-23 02:02:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2021-11-23 02:02:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2021-11-23 02:02:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2021-11-23 02:02:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2021-11-23 02:02:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2021-11-23 02:02:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2021-11-23 02:02:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2021-11-23 02:02:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2021-11-23 02:02:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2021-11-23 02:02:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:02:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2021-11-23 02:02:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2021-11-23 02:02:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2021-11-23 02:02:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2021-11-23 02:02:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2021-11-23 02:02:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2021-11-23 02:02:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-23 02:02:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-23 02:02:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2021-11-23 02:02:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2021-11-23 02:02:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2021-11-23 02:02:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2021-11-23 02:02:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2021-11-23 02:02:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2021-11-23 02:02:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 02:02:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 02:02:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2021-11-23 02:02:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2021-11-23 02:02:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2021-11-23 02:02:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2021-11-23 02:02:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2021-11-23 02:02:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2021-11-23 02:02:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2021-11-23 02:02:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2021-11-23 02:02:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2021-11-23 02:02:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2021-11-23 02:02:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2021-11-23 02:02:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2021-11-23 02:02:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-23 02:02:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-23 02:02:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2021-11-23 02:02:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2021-11-23 02:02:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:02:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:02:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2021-11-23 02:02:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:02:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-23 02:02:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-23 02:02:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2021-11-23 02:02:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2021-11-23 02:02:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2021-11-23 02:02:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2021-11-23 02:02:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2021-11-23 02:02:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2021-11-23 02:02:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2021-11-23 02:02:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2021-11-23 02:02:23,355 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:02:23,362 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:02:24,008 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:03:41,164 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:03:46,447 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:03:46,447 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 02:03:46,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:03:46 BoogieIcfgContainer [2021-11-23 02:03:46,464 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:03:46,467 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:03:46,467 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:03:46,471 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:03:46,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:02:14" (1/3) ... [2021-11-23 02:03:46,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fcefadc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:03:46, skipping insertion in model container [2021-11-23 02:03:46,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:02:20" (2/3) ... [2021-11-23 02:03:46,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fcefadc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:03:46, skipping insertion in model container [2021-11-23 02:03:46,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:03:46" (3/3) ... [2021-11-23 02:03:46,475 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2021-11-23 02:03:46,480 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:03:46,481 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:03:46,577 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:03:46,591 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:03:46,592 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:03:46,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 8066 states, 4361 states have (on average 1.1426278376519148) internal successors, (4983), 4407 states have internal predecessors, (4983), 3584 states have call successors, (3584), 120 states have call predecessors, (3584), 119 states have return successors, (3569), 3561 states have call predecessors, (3569), 3569 states have call successors, (3569) [2021-11-23 02:03:46,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2021-11-23 02:03:46,824 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:03:46,826 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:03:46,827 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:03:46,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:03:46,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1947257627, now seen corresponding path program 1 times [2021-11-23 02:03:46,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:03:46,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374496203] [2021-11-23 02:03:46,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:03:46,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:03:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:03:48,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2021-11-23 02:03:48,232 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:03:48,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374496203] [2021-11-23 02:03:48,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374496203] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:03:48,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:03:48,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:03:48,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227415883] [2021-11-23 02:03:48,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:03:48,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:03:48,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:03:48,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:03:48,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:03:48,328 INFO L87 Difference]: Start difference. First operand has 8066 states, 4361 states have (on average 1.1426278376519148) internal successors, (4983), 4407 states have internal predecessors, (4983), 3584 states have call successors, (3584), 120 states have call predecessors, (3584), 119 states have return successors, (3569), 3561 states have call predecessors, (3569), 3569 states have call successors, (3569) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2021-11-23 02:03:50,441 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:03:53,977 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:03:56,244 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:03:58,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:00,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:02,807 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:04,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:07,140 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:11,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:04:11,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:11,895 INFO L93 Difference]: Finished difference Result 24021 states and 36219 transitions. [2021-11-23 02:04:11,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:04:11,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 353 [2021-11-23 02:04:11,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:12,141 INFO L225 Difference]: With dead ends: 24021 [2021-11-23 02:04:12,141 INFO L226 Difference]: Without dead ends: 15984 [2021-11-23 02:04:12,250 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:04:12,262 INFO L933 BasicCegarLoop]: 15403 mSDtfsCounter, 11936 mSDsluCounter, 12108 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11948 SdHoareTripleChecker+Valid, 27249 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:12,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11948 Valid, 27249 Invalid, 553 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 541 Invalid, 9 Unknown, 0 Unchecked, 22.5s Time] [2021-11-23 02:04:12,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15984 states. [2021-11-23 02:04:26,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15984 to 15973. [2021-11-23 02:04:26,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15973 states, 8657 states have (on average 1.1387316622386507) internal successors, (9858), 8708 states have internal predecessors, (9858), 7082 states have call successors, (7082), 234 states have call predecessors, (7082), 233 states have return successors, (7078), 7054 states have call predecessors, (7078), 7072 states have call successors, (7078) [2021-11-23 02:04:26,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15973 states to 15973 states and 24018 transitions. [2021-11-23 02:04:26,723 INFO L78 Accepts]: Start accepts. Automaton has 15973 states and 24018 transitions. Word has length 353 [2021-11-23 02:04:26,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:26,728 INFO L470 AbstractCegarLoop]: Abstraction has 15973 states and 24018 transitions. [2021-11-23 02:04:26,729 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2021-11-23 02:04:26,731 INFO L276 IsEmpty]: Start isEmpty. Operand 15973 states and 24018 transitions. [2021-11-23 02:04:26,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2021-11-23 02:04:26,745 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:26,746 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:04:26,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:04:26,747 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:26,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:26,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1559808536, now seen corresponding path program 1 times [2021-11-23 02:04:26,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:26,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389208967] [2021-11-23 02:04:26,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:26,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:27,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:27,490 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2021-11-23 02:04:27,490 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:27,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389208967] [2021-11-23 02:04:27,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389208967] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:27,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:27,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:04:27,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856891575] [2021-11-23 02:04:27,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:27,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:04:27,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:27,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:04:27,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:04:27,497 INFO L87 Difference]: Start difference. First operand 15973 states and 24018 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:04:29,569 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:04:34,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:36,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:38,479 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:40,680 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:42,887 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:04:43,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:43,861 INFO L93 Difference]: Finished difference Result 16121 states and 24189 transitions. [2021-11-23 02:04:43,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:04:43,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 356 [2021-11-23 02:04:43,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:44,244 INFO L225 Difference]: With dead ends: 16121 [2021-11-23 02:04:44,244 INFO L226 Difference]: Without dead ends: 16118 [2021-11-23 02:04:44,258 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:04:44,261 INFO L933 BasicCegarLoop]: 11873 mSDtfsCounter, 11979 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11991 SdHoareTripleChecker+Valid, 12016 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:44,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11991 Valid, 12016 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 302 Invalid, 6 Unknown, 0 Unchecked, 15.8s Time] [2021-11-23 02:04:44,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16118 states. [2021-11-23 02:05:02,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16118 to 16112. [2021-11-23 02:05:02,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16112 states, 8734 states have (on average 1.1383100526677352) internal successors, (9942), 8788 states have internal predecessors, (9942), 7118 states have call successors, (7118), 258 states have call predecessors, (7118), 259 states have return successors, (7121), 7091 states have call predecessors, (7121), 7109 states have call successors, (7121) [2021-11-23 02:05:02,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16112 states to 16112 states and 24181 transitions. [2021-11-23 02:05:02,835 INFO L78 Accepts]: Start accepts. Automaton has 16112 states and 24181 transitions. Word has length 356 [2021-11-23 02:05:02,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:05:02,841 INFO L470 AbstractCegarLoop]: Abstraction has 16112 states and 24181 transitions. [2021-11-23 02:05:02,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:05:02,842 INFO L276 IsEmpty]: Start isEmpty. Operand 16112 states and 24181 transitions. [2021-11-23 02:05:02,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2021-11-23 02:05:02,852 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:05:02,853 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:05:02,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:05:02,854 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:05:02,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:05:02,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1115700517, now seen corresponding path program 1 times [2021-11-23 02:05:02,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:05:02,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996952648] [2021-11-23 02:05:02,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:02,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:05:03,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:03,411 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2021-11-23 02:05:03,412 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:05:03,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996952648] [2021-11-23 02:05:03,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996952648] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:05:03,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:05:03,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:05:03,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725114880] [2021-11-23 02:05:03,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:05:03,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:05:03,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:05:03,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:05:03,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:05:03,415 INFO L87 Difference]: Start difference. First operand 16112 states and 24181 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:05:05,489 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:05:08,617 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:10,796 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:13,033 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:15,167 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:17,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:19,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:21,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:24,068 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:24,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:05:24,869 INFO L93 Difference]: Finished difference Result 16132 states and 24199 transitions. [2021-11-23 02:05:24,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:05:24,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 357 [2021-11-23 02:05:24,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:05:25,151 INFO L225 Difference]: With dead ends: 16132 [2021-11-23 02:05:25,151 INFO L226 Difference]: Without dead ends: 16129 [2021-11-23 02:05:25,161 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:05:25,164 INFO L933 BasicCegarLoop]: 11873 mSDtfsCounter, 11976 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11993 SdHoareTripleChecker+Valid, 12016 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:05:25,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11993 Valid, 12016 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 296 Invalid, 9 Unknown, 0 Unchecked, 20.9s Time] [2021-11-23 02:05:25,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16129 states. [2021-11-23 02:05:44,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16129 to 16123. [2021-11-23 02:05:44,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16123 states, 8740 states have (on average 1.1381006864988559) internal successors, (9947), 8793 states have internal predecessors, (9947), 7120 states have call successors, (7120), 261 states have call predecessors, (7120), 262 states have return successors, (7124), 7094 states have call predecessors, (7124), 7112 states have call successors, (7124) [2021-11-23 02:05:44,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16123 states to 16123 states and 24191 transitions. [2021-11-23 02:05:44,559 INFO L78 Accepts]: Start accepts. Automaton has 16123 states and 24191 transitions. Word has length 357 [2021-11-23 02:05:44,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:05:44,560 INFO L470 AbstractCegarLoop]: Abstraction has 16123 states and 24191 transitions. [2021-11-23 02:05:44,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:05:44,561 INFO L276 IsEmpty]: Start isEmpty. Operand 16123 states and 24191 transitions. [2021-11-23 02:05:44,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2021-11-23 02:05:44,570 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:05:44,571 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:05:44,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:05:44,572 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:05:44,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:05:44,573 INFO L85 PathProgramCache]: Analyzing trace with hash -233248949, now seen corresponding path program 1 times [2021-11-23 02:05:44,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:05:44,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287014018] [2021-11-23 02:05:44,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:44,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:05:44,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:45,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2021-11-23 02:05:45,062 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:05:45,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287014018] [2021-11-23 02:05:45,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287014018] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:05:45,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:05:45,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:05:45,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614806725] [2021-11-23 02:05:45,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:05:45,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:05:45,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:05:45,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:05:45,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:05:45,069 INFO L87 Difference]: Start difference. First operand 16123 states and 24191 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:05:46,979 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:05:50,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:52,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:54,586 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:56,817 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:59,041 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:05:59,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:05:59,795 INFO L93 Difference]: Finished difference Result 16132 states and 24197 transitions. [2021-11-23 02:05:59,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:05:59,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 358 [2021-11-23 02:05:59,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:05:59,910 INFO L225 Difference]: With dead ends: 16132 [2021-11-23 02:05:59,911 INFO L226 Difference]: Without dead ends: 16129 [2021-11-23 02:05:59,927 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:05:59,929 INFO L933 BasicCegarLoop]: 11871 mSDtfsCounter, 11982 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11992 SdHoareTripleChecker+Valid, 12014 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:05:59,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11992 Valid, 12014 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 303 Invalid, 5 Unknown, 0 Unchecked, 14.3s Time] [2021-11-23 02:05:59,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16129 states. [2021-11-23 02:06:18,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16129 to 16124. [2021-11-23 02:06:18,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16124 states, 8741 states have (on average 1.1379704839263243) internal successors, (9947), 8793 states have internal predecessors, (9947), 7119 states have call successors, (7119), 262 states have call predecessors, (7119), 263 states have return successors, (7124), 7094 states have call predecessors, (7124), 7112 states have call successors, (7124) [2021-11-23 02:06:18,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16124 states to 16124 states and 24190 transitions. [2021-11-23 02:06:18,268 INFO L78 Accepts]: Start accepts. Automaton has 16124 states and 24190 transitions. Word has length 358 [2021-11-23 02:06:18,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:18,269 INFO L470 AbstractCegarLoop]: Abstraction has 16124 states and 24190 transitions. [2021-11-23 02:06:18,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:06:18,270 INFO L276 IsEmpty]: Start isEmpty. Operand 16124 states and 24190 transitions. [2021-11-23 02:06:18,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-23 02:06:18,278 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:18,278 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:06:18,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:06:18,279 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:18,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:18,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1352950750, now seen corresponding path program 1 times [2021-11-23 02:06:18,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:18,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180332674] [2021-11-23 02:06:18,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:18,280 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:18,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:18,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2021-11-23 02:06:18,750 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:18,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180332674] [2021-11-23 02:06:18,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180332674] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:18,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:18,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:18,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338813470] [2021-11-23 02:06:18,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:18,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:18,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:18,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:18,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:18,754 INFO L87 Difference]: Start difference. First operand 16124 states and 24190 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:06:20,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:06:23,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:06:26,129 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:06:28,374 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:06:30,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:06:32,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:06:34,830 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:06:37,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:06:37,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:37,836 INFO L93 Difference]: Finished difference Result 16131 states and 24195 transitions. [2021-11-23 02:06:37,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:37,837 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), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 359 [2021-11-23 02:06:37,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:37,943 INFO L225 Difference]: With dead ends: 16131 [2021-11-23 02:06:37,943 INFO L226 Difference]: Without dead ends: 16128 [2021-11-23 02:06:37,961 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:37,962 INFO L933 BasicCegarLoop]: 11867 mSDtfsCounter, 11968 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11981 SdHoareTripleChecker+Valid, 12010 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:06:37,963 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11981 Valid, 12010 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 297 Invalid, 8 Unknown, 0 Unchecked, 18.7s Time] [2021-11-23 02:06:37,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16128 states. [2021-11-23 02:06:56,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16128 to 16123. [2021-11-23 02:06:56,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16123 states, 8741 states have (on average 1.137856080539984) internal successors, (9946), 8792 states have internal predecessors, (9946), 7118 states have call successors, (7118), 262 states have call predecessors, (7118), 263 states have return successors, (7124), 7094 states have call predecessors, (7124), 7112 states have call successors, (7124) [2021-11-23 02:06:56,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16123 states to 16123 states and 24188 transitions. [2021-11-23 02:06:56,725 INFO L78 Accepts]: Start accepts. Automaton has 16123 states and 24188 transitions. Word has length 359 [2021-11-23 02:06:56,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:56,726 INFO L470 AbstractCegarLoop]: Abstraction has 16123 states and 24188 transitions. [2021-11-23 02:06:56,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:06:56,726 INFO L276 IsEmpty]: Start isEmpty. Operand 16123 states and 24188 transitions. [2021-11-23 02:06:56,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-23 02:06:56,735 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:56,736 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:06:56,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:06:56,736 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:56,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:56,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1014461266, now seen corresponding path program 1 times [2021-11-23 02:06:56,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:56,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430648986] [2021-11-23 02:06:56,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:56,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:56,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:57,176 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2021-11-23 02:06:57,177 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:57,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430648986] [2021-11-23 02:06:57,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430648986] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:57,177 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:57,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:57,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826797578] [2021-11-23 02:06:57,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:57,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:57,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:57,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:57,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:57,180 INFO L87 Difference]: Start difference. First operand 16123 states and 24188 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:06:59,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:07:02,095 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:04,571 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:06,131 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:08,170 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:10,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:12,467 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:14,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:15,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:07:15,434 INFO L93 Difference]: Finished difference Result 16224 states and 24262 transitions. [2021-11-23 02:07:15,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:07:15,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 360 [2021-11-23 02:07:15,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:07:15,558 INFO L225 Difference]: With dead ends: 16224 [2021-11-23 02:07:15,559 INFO L226 Difference]: Without dead ends: 16220 [2021-11-23 02:07:15,578 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:07:15,579 INFO L933 BasicCegarLoop]: 11832 mSDtfsCounter, 11832 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11838 SdHoareTripleChecker+Valid, 12033 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:07:15,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11838 Valid, 12033 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 7 Unknown, 0 Unchecked, 17.8s Time] [2021-11-23 02:07:15,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16220 states. [2021-11-23 02:07:32,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16220 to 16211. [2021-11-23 02:07:32,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16211 states, 8788 states have (on average 1.1372325898953117) internal successors, (9994), 8837 states have internal predecessors, (9994), 7123 states have call successors, (7123), 298 states have call predecessors, (7123), 299 states have return successors, (7131), 7101 states have call predecessors, (7131), 7119 states have call successors, (7131) [2021-11-23 02:07:32,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16211 states to 16211 states and 24248 transitions. [2021-11-23 02:07:32,631 INFO L78 Accepts]: Start accepts. Automaton has 16211 states and 24248 transitions. Word has length 360 [2021-11-23 02:07:32,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:07:32,632 INFO L470 AbstractCegarLoop]: Abstraction has 16211 states and 24248 transitions. [2021-11-23 02:07:32,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:07:32,632 INFO L276 IsEmpty]: Start isEmpty. Operand 16211 states and 24248 transitions. [2021-11-23 02:07:32,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2021-11-23 02:07:32,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:07:32,642 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:07:32,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:07:32,642 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:07:32,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:07:32,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1389784863, now seen corresponding path program 1 times [2021-11-23 02:07:32,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:07:32,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379812515] [2021-11-23 02:07:32,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:07:32,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:07:32,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:07:33,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2021-11-23 02:07:33,031 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:07:33,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379812515] [2021-11-23 02:07:33,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379812515] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:07:33,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:07:33,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:07:33,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168073396] [2021-11-23 02:07:33,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:07:33,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:07:33,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:07:33,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:07:33,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:07:33,034 INFO L87 Difference]: Start difference. First operand 16211 states and 24248 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:07:35,098 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:07:37,885 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:40,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:42,216 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:44,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:46,612 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:48,756 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:50,934 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:07:51,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:07:51,732 INFO L93 Difference]: Finished difference Result 16296 states and 24329 transitions. [2021-11-23 02:07:51,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:07:51,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 361 [2021-11-23 02:07:51,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:07:51,852 INFO L225 Difference]: With dead ends: 16296 [2021-11-23 02:07:51,852 INFO L226 Difference]: Without dead ends: 16285 [2021-11-23 02:07:51,871 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:07:51,872 INFO L933 BasicCegarLoop]: 11846 mSDtfsCounter, 11860 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11872 SdHoareTripleChecker+Valid, 12042 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:07:51,873 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11872 Valid, 12042 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 8 Unknown, 0 Unchecked, 18.3s Time] [2021-11-23 02:07:51,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16285 states. [2021-11-23 02:08:11,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16285 to 16274. [2021-11-23 02:08:11,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16274 states, 8819 states have (on average 1.1364100238122237) internal successors, (10022), 8866 states have internal predecessors, (10022), 7136 states have call successors, (7136), 317 states have call predecessors, (7136), 318 states have return successors, (7146), 7116 states have call predecessors, (7146), 7134 states have call successors, (7146) [2021-11-23 02:08:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16274 states to 16274 states and 24304 transitions. [2021-11-23 02:08:11,326 INFO L78 Accepts]: Start accepts. Automaton has 16274 states and 24304 transitions. Word has length 361 [2021-11-23 02:08:11,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:08:11,327 INFO L470 AbstractCegarLoop]: Abstraction has 16274 states and 24304 transitions. [2021-11-23 02:08:11,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 02:08:11,327 INFO L276 IsEmpty]: Start isEmpty. Operand 16274 states and 24304 transitions. [2021-11-23 02:08:11,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2021-11-23 02:08:11,352 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:08:11,352 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:08:11,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:08:11,353 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:08:11,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:08:11,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1540311317, now seen corresponding path program 1 times [2021-11-23 02:08:11,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:08:11,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351508581] [2021-11-23 02:08:11,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:08:11,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:08:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:08:11,747 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3045 trivial. 0 not checked. [2021-11-23 02:08:11,747 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:08:11,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351508581] [2021-11-23 02:08:11,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351508581] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:08:11,748 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:08:11,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:08:11,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688806810] [2021-11-23 02:08:11,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:08:11,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:08:11,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:08:11,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:08:11,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:08:11,750 INFO L87 Difference]: Start difference. First operand 16274 states and 24304 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-23 02:08:13,824 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:08:17,271 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:08:19,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:08:21,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:08:23,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:08:25,932 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:08:29,038 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:08:30,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:08:30,101 INFO L93 Difference]: Finished difference Result 48421 states and 72330 transitions. [2021-11-23 02:08:30,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:08:30,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 445 [2021-11-23 02:08:30,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:08:30,302 INFO L225 Difference]: With dead ends: 48421 [2021-11-23 02:08:30,302 INFO L226 Difference]: Without dead ends: 32210 [2021-11-23 02:08:30,457 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:08:30,457 INFO L933 BasicCegarLoop]: 15324 mSDtfsCounter, 11780 mSDsluCounter, 12027 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11790 SdHoareTripleChecker+Valid, 27090 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:08:30,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11790 Valid, 27090 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 564 Invalid, 7 Unknown, 0 Unchecked, 17.2s Time] [2021-11-23 02:08:30,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32210 states. [2021-11-23 02:09:07,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32210 to 32193. [2021-11-23 02:09:07,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32193 states, 17430 states have (on average 1.1351692484222604) internal successors, (19786), 17523 states have internal predecessors, (19786), 14151 states have call successors, (14151), 609 states have call predecessors, (14151), 611 states have return successors, (14165), 14111 states have call predecessors, (14165), 14149 states have call successors, (14165) [2021-11-23 02:09:08,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32193 states to 32193 states and 48102 transitions. [2021-11-23 02:09:08,116 INFO L78 Accepts]: Start accepts. Automaton has 32193 states and 48102 transitions. Word has length 445 [2021-11-23 02:09:08,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:08,118 INFO L470 AbstractCegarLoop]: Abstraction has 32193 states and 48102 transitions. [2021-11-23 02:09:08,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-23 02:09:08,118 INFO L276 IsEmpty]: Start isEmpty. Operand 32193 states and 48102 transitions. [2021-11-23 02:09:08,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2021-11-23 02:09:08,145 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:08,145 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:09:08,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:09:08,146 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:08,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:08,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1632018932, now seen corresponding path program 1 times [2021-11-23 02:09:08,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:08,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523730068] [2021-11-23 02:09:08,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:08,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:08,574 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2190 trivial. 0 not checked. [2021-11-23 02:09:08,574 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:08,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523730068] [2021-11-23 02:09:08,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523730068] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:08,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:09:08,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:09:08,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695052760] [2021-11-23 02:09:08,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:08,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:08,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:08,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:08,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:08,578 INFO L87 Difference]: Start difference. First operand 32193 states and 48102 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-23 02:09:10,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:09:14,612 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:09:17,311 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:09:20,320 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:09:22,467 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:09:24,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:09:26,748 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:09:28,931 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:09:30,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:30,850 INFO L93 Difference]: Finished difference Result 94502 states and 141425 transitions. [2021-11-23 02:09:30,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:30,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 487 [2021-11-23 02:09:30,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:31,195 INFO L225 Difference]: With dead ends: 94502 [2021-11-23 02:09:31,195 INFO L226 Difference]: Without dead ends: 62372 [2021-11-23 02:09:31,379 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:09:31,380 INFO L933 BasicCegarLoop]: 15457 mSDtfsCounter, 11538 mSDsluCounter, 12050 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11549 SdHoareTripleChecker+Valid, 27249 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:31,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11549 Valid, 27249 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 560 Invalid, 8 Unknown, 0 Unchecked, 20.1s Time] [2021-11-23 02:09:31,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62372 states. [2021-11-23 02:11:09,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62372 to 62351. [2021-11-23 02:11:09,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62351 states, 33663 states have (on average 1.130826129578469) internal successors, (38067), 33838 states have internal predecessors, (38067), 27652 states have call successors, (27652), 1033 states have call predecessors, (27652), 1035 states have return successors, (27674), 27574 states have call predecessors, (27674), 27650 states have call successors, (27674) [2021-11-23 02:11:10,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62351 states to 62351 states and 93393 transitions. [2021-11-23 02:11:10,035 INFO L78 Accepts]: Start accepts. Automaton has 62351 states and 93393 transitions. Word has length 487 [2021-11-23 02:11:10,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:10,036 INFO L470 AbstractCegarLoop]: Abstraction has 62351 states and 93393 transitions. [2021-11-23 02:11:10,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-23 02:11:10,036 INFO L276 IsEmpty]: Start isEmpty. Operand 62351 states and 93393 transitions. [2021-11-23 02:11:10,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2021-11-23 02:11:10,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:10,142 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 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] [2021-11-23 02:11:10,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:11:10,143 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:10,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:10,144 INFO L85 PathProgramCache]: Analyzing trace with hash -57309183, now seen corresponding path program 1 times [2021-11-23 02:11:10,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:10,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682710286] [2021-11-23 02:11:10,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:10,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:10,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:10,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6026 trivial. 0 not checked. [2021-11-23 02:11:10,705 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:10,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682710286] [2021-11-23 02:11:10,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682710286] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:10,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:10,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:11:10,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253898616] [2021-11-23 02:11:10,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:10,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:11:10,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:10,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:11:10,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:11:10,709 INFO L87 Difference]: Start difference. First operand 62351 states and 93393 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 02:11:12,814 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:11:16,553 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:11:19,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:11:22,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:11:24,226 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:11:26,278 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:11:27,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:27,548 INFO L93 Difference]: Finished difference Result 62386 states and 93422 transitions. [2021-11-23 02:11:27,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:11:27,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 595 [2021-11-23 02:11:27,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:27,948 INFO L225 Difference]: With dead ends: 62386 [2021-11-23 02:11:27,948 INFO L226 Difference]: Without dead ends: 62383 [2021-11-23 02:11:28,001 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:11:28,002 INFO L933 BasicCegarLoop]: 11825 mSDtfsCounter, 133 mSDsluCounter, 11960 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 23532 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:28,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 23532 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 537 Invalid, 6 Unknown, 0 Unchecked, 14.9s Time] [2021-11-23 02:11:28,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62383 states. [2021-11-23 02:12:36,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62383 to 62376. [2021-11-23 02:12:36,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62376 states, 33676 states have (on average 1.1305380686542346) internal successors, (38072), 33850 states have internal predecessors, (38072), 27655 states have call successors, (27655), 1042 states have call predecessors, (27655), 1044 states have return successors, (27678), 27578 states have call predecessors, (27678), 27654 states have call successors, (27678) [2021-11-23 02:12:36,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62376 states to 62376 states and 93405 transitions. [2021-11-23 02:12:36,417 INFO L78 Accepts]: Start accepts. Automaton has 62376 states and 93405 transitions. Word has length 595 [2021-11-23 02:12:36,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:12:36,418 INFO L470 AbstractCegarLoop]: Abstraction has 62376 states and 93405 transitions. [2021-11-23 02:12:36,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 02:12:36,419 INFO L276 IsEmpty]: Start isEmpty. Operand 62376 states and 93405 transitions. [2021-11-23 02:12:36,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2021-11-23 02:12:36,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:12:36,512 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 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] [2021-11-23 02:12:36,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:12:36,513 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:12:36,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:12:36,514 INFO L85 PathProgramCache]: Analyzing trace with hash -343413186, now seen corresponding path program 1 times [2021-11-23 02:12:36,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:12:36,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270967820] [2021-11-23 02:12:36,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:12:36,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:12:36,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:12:37,003 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6015 trivial. 0 not checked. [2021-11-23 02:12:37,004 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:12:37,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270967820] [2021-11-23 02:12:37,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270967820] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:12:37,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:12:37,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:12:37,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288421957] [2021-11-23 02:12:37,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:12:37,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:12:37,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:12:37,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:12:37,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:12:37,007 INFO L87 Difference]: Start difference. First operand 62376 states and 93405 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:12:39,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:12:42,946 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:12:45,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:12:48,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:12:51,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:12:53,473 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:12:55,621 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:13:00,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:00,808 INFO L93 Difference]: Finished difference Result 155987 states and 233563 transitions. [2021-11-23 02:13:00,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:00,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 597 [2021-11-23 02:13:00,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:01,717 INFO L225 Difference]: With dead ends: 155987 [2021-11-23 02:13:01,718 INFO L226 Difference]: Without dead ends: 93674 [2021-11-23 02:13:02,263 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:13:02,273 INFO L933 BasicCegarLoop]: 22859 mSDtfsCounter, 11820 mSDsluCounter, 11985 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 19 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11831 SdHoareTripleChecker+Valid, 34591 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:02,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11831 Valid, 34591 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 747 Invalid, 7 Unknown, 0 Unchecked, 18.6s Time] [2021-11-23 02:13:02,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93674 states. [2021-11-23 02:14:59,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93674 to 93658. [2021-11-23 02:14:59,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93658 states, 50580 states have (on average 1.1304468169236852) internal successors, (57178), 50844 states have internal predecessors, (57178), 41494 states have call successors, (41494), 1581 states have call predecessors, (41494), 1583 states have return successors, (41521), 41375 states have call predecessors, (41521), 41493 states have call successors, (41521) [2021-11-23 02:15:00,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93658 states to 93658 states and 140193 transitions. [2021-11-23 02:15:00,156 INFO L78 Accepts]: Start accepts. Automaton has 93658 states and 140193 transitions. Word has length 597 [2021-11-23 02:15:00,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:15:00,158 INFO L470 AbstractCegarLoop]: Abstraction has 93658 states and 140193 transitions. [2021-11-23 02:15:00,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:15:00,158 INFO L276 IsEmpty]: Start isEmpty. Operand 93658 states and 140193 transitions. [2021-11-23 02:15:00,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2021-11-23 02:15:00,195 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:15:00,196 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 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] [2021-11-23 02:15:00,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:15:00,196 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:15:00,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:15:00,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1992231635, now seen corresponding path program 1 times [2021-11-23 02:15:00,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:15:00,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132253697] [2021-11-23 02:15:00,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:15:00,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:15:00,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:15:00,667 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6026 trivial. 0 not checked. [2021-11-23 02:15:00,667 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:15:00,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132253697] [2021-11-23 02:15:00,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132253697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:15:00,668 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:15:00,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:15:00,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899392038] [2021-11-23 02:15:00,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:15:00,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:15:00,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:15:00,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:15:00,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:15:00,671 INFO L87 Difference]: Start difference. First operand 93658 states and 140193 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 02:15:02,743 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:15:07,492 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:09,829 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:15:12,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:14,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:16,726 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:18,918 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:21,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:22,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:24,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 02:15:27,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:15:27,117 INFO L93 Difference]: Finished difference Result 93663 states and 140197 transitions. [2021-11-23 02:15:27,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:15:27,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 596 [2021-11-23 02:15:27,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:15:27,603 INFO L225 Difference]: With dead ends: 93663 [2021-11-23 02:15:27,603 INFO L226 Difference]: Without dead ends: 93660 [2021-11-23 02:15:27,694 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:15:27,695 INFO L933 BasicCegarLoop]: 11836 mSDtfsCounter, 162 mSDsluCounter, 11991 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 23569 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:15:27,695 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 23569 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 542 Invalid, 9 Unknown, 0 Unchecked, 23.6s Time] [2021-11-23 02:15:27,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93660 states.