./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7 --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 1edb128dac5f1749a8164cdbec3766f388b8d95e25a83a97d25b5ef9e1604ba3 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:10:41,642 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:10:41,645 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:10:41,704 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:10:41,704 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:10:41,709 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:10:41,710 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:10:41,714 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:10:41,716 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:10:41,721 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:10:41,722 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:10:41,724 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:10:41,724 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:10:41,726 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:10:41,728 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:10:41,732 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:10:41,733 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:10:41,734 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:10:41,737 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:10:41,746 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:10:41,748 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:10:41,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:10:41,752 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:10:41,753 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:10:41,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:10:41,762 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:10:41,762 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:10:41,764 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:10:41,765 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:10:41,766 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:10:41,766 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:10:41,767 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:10:41,769 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:10:41,770 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:10:41,772 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:10:41,772 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:10:41,772 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:10:41,773 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:10:41,773 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:10:41,774 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:10:41,774 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:10:41,775 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:10:41,816 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:10:41,817 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:10:41,817 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:10:41,818 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:10:41,818 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:10:41,819 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:10:41,819 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:10:41,819 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:10:41,819 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:10:41,820 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:10:41,821 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:10:41,821 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:10:41,821 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:10:41,821 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:10:41,821 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:10:41,822 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:10:41,822 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:10:41,822 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:10:41,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:10:41,823 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:10:41,823 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:10:41,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:10:41,824 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:10:41,824 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:10:41,824 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:10:41,824 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:10:41,826 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:10:41,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:10:41,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:10:41,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:10:41,827 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:10:41,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:10:41,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:10:41,828 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:10:41,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:10:41,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:10:41,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:10:41,828 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:10:41,829 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_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/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_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7 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 -> 1edb128dac5f1749a8164cdbec3766f388b8d95e25a83a97d25b5ef9e1604ba3 [2021-11-25 20:10:42,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:10:42,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:10:42,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:10:42,167 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:10:42,168 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:10:42,169 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2021-11-25 20:10:42,235 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/data/4eeaa734c/8fb547e7d6d6401d8dddfa5a98b4ac34/FLAG99d6f7bfc [2021-11-25 20:10:43,325 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:10:43,326 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2021-11-25 20:10:43,405 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/data/4eeaa734c/8fb547e7d6d6401d8dddfa5a98b4ac34/FLAG99d6f7bfc [2021-11-25 20:10:43,633 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/data/4eeaa734c/8fb547e7d6d6401d8dddfa5a98b4ac34 [2021-11-25 20:10:43,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:10:43,637 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:10:43,638 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:10:43,638 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:10:43,642 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:10:43,642 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:10:43" (1/1) ... [2021-11-25 20:10:43,643 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11622a51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:43, skipping insertion in model container [2021-11-25 20:10:43,644 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:10:43" (1/1) ... [2021-11-25 20:10:43,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:10:43,833 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:10:45,997 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_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i[424236,424249] [2021-11-25 20:10:46,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:10:46,248 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:10:46,927 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_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i[424236,424249] [2021-11-25 20:10:46,939 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:10:47,123 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:10:47,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47 WrapperNode [2021-11-25 20:10:47,124 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:10:47,125 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:10:47,125 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:10:47,125 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:10:47,132 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:47,379 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:47,914 INFO L137 Inliner]: procedures = 189, calls = 6921, calls flagged for inlining = 69, calls inlined = 54, statements flattened = 16566 [2021-11-25 20:10:47,915 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:10:47,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:10:47,916 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:10:47,916 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:10:47,940 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:47,954 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:48,148 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:48,149 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:48,525 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:48,643 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:48,697 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:48,793 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:10:48,794 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:10:48,795 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:10:48,795 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:10:48,796 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (1/1) ... [2021-11-25 20:10:48,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:10:48,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:10:48,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:10:48,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a2b8f-35e4-479e-9ad1-eb134de9d5f6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:10:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demod_lock [2021-11-25 20:10:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demod_lock [2021-11-25 20:10:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev [2021-11-25 20:10:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev [2021-11-25 20:10:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_vitclk_ctl [2021-11-25 20:10:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_vitclk_ctl [2021-11-25 20:10:48,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:10:48,879 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 20:10:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 20:10:48,879 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_burst [2021-11-25 20:10:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_burst [2021-11-25 20:10:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demod_lock [2021-11-25 20:10:48,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demod_lock [2021-11-25 20:10:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_i2c_gate_ctrl [2021-11-25 20:10:48,880 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_i2c_gate_ctrl [2021-11-25 20:10:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:10:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:10:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_srate [2021-11-25 20:10:48,881 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_srate [2021-11-25 20:10:48,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:10:48,881 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_per [2021-11-25 20:10:48,881 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_per [2021-11-25 20:10:48,881 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod [2021-11-25 20:10:48,881 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod [2021-11-25 20:10:48,882 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_dvbs_track_crl [2021-11-25 20:10:48,882 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_dvbs_track_crl [2021-11-25 20:10:48,882 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:10:48,882 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:10:48,882 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_viterbi [2021-11-25 20:10:48,882 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_viterbi [2021-11-25 20:10:48,883 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_signal_strength [2021-11-25 20:10:48,883 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_signal_strength [2021-11-25 20:10:48,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:10:48,883 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 20:10:48,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 20:10:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_msg [2021-11-25 20:10:48,884 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_msg [2021-11-25 20:10:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 20:10:48,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 20:10:48,885 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thacq [2021-11-25 20:10:48,885 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thacq [2021-11-25 20:10:48,885 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_car_width [2021-11-25 20:10:48,885 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_car_width [2021-11-25 20:10:48,885 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_recv_slave_reply [2021-11-25 20:10:48,885 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_recv_slave_reply [2021-11-25 20:10:48,886 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-25 20:10:48,886 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-25 20:10:48,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:10:48,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:10:48,887 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-25 20:10:48,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-25 20:10:48,888 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_init [2021-11-25 20:10:48,888 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_init [2021-11-25 20:10:48,889 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 20:10:48,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 20:10:48,889 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 20:10:48,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 20:10:48,889 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_dmdlock [2021-11-25 20:10:48,890 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_dmdlock [2021-11-25 20:10:48,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:10:48,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:10:48,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:10:48,891 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_sleep [2021-11-25 20:10:48,891 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_sleep [2021-11-25 20:10:48,891 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_reg [2021-11-25 20:10:48,891 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_reg [2021-11-25 20:10:48,892 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_signal [2021-11-25 20:10:48,892 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_signal [2021-11-25 20:10:48,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:10:48,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:10:48,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:10:48,892 INFO L130 BoogieDeclarations]: Found specification of procedure comp2 [2021-11-25 20:10:48,893 INFO L138 BoogieDeclarations]: Found implementation of procedure comp2 [2021-11-25 20:10:48,893 INFO L130 BoogieDeclarations]: Found specification of procedure remove_dev [2021-11-25 20:10:48,893 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_dev [2021-11-25 20:10:48,894 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_search [2021-11-25 20:10:48,894 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_search [2021-11-25 20:10:48,894 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_write_reg [2021-11-25 20:10:48,894 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_write_reg [2021-11-25 20:10:48,894 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_frontend_algo [2021-11-25 20:10:48,894 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_frontend_algo [2021-11-25 20:10:48,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:10:48,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:10:48,895 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_status [2021-11-25 20:10:48,896 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_status [2021-11-25 20:10:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thtracq [2021-11-25 20:10:48,896 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thtracq [2021-11-25 20:10:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_tmg [2021-11-25 20:10:48,897 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_tmg [2021-11-25 20:10:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_cnr [2021-11-25 20:10:48,897 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_cnr [2021-11-25 20:10:48,897 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:10:48,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:10:48,899 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_srate [2021-11-25 20:10:48,899 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_srate [2021-11-25 20:10:48,899 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod_single [2021-11-25 20:10:48,899 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod_single [2021-11-25 20:10:48,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:10:48,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-25 20:10:48,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-25 20:10:48,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tuner_lock [2021-11-25 20:10:48,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tuner_lock [2021-11-25 20:10:48,900 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_viterbi [2021-11-25 20:10:48,900 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_viterbi [2021-11-25 20:10:48,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:10:48,901 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_mclk [2021-11-25 20:10:48,901 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_mclk [2021-11-25 20:10:48,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:10:48,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:10:48,901 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_lock_tmg [2021-11-25 20:10:48,902 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_lock_tmg [2021-11-25 20:10:50,105 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:10:50,113 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:11:07,189 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:11:17,767 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:11:17,767 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 20:11:17,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:11:17 BoogieIcfgContainer [2021-11-25 20:11:17,779 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:11:17,781 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:11:17,781 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:11:17,784 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:11:17,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:10:43" (1/3) ... [2021-11-25 20:11:17,785 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cccade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:11:17, skipping insertion in model container [2021-11-25 20:11:17,786 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:10:47" (2/3) ... [2021-11-25 20:11:17,786 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cccade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:11:17, skipping insertion in model container [2021-11-25 20:11:17,786 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:11:17" (3/3) ... [2021-11-25 20:11:17,788 INFO L111 eAbstractionObserver]: Analyzing ICFG main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2021-11-25 20:11:17,793 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:11:17,793 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:11:17,855 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:11:17,861 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-25 20:11:17,862 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:11:17,949 INFO L276 IsEmpty]: Start isEmpty. Operand has 4156 states, 2829 states have (on average 1.44220572640509) internal successors, (4080), 2843 states have internal predecessors, (4080), 1277 states have call successors, (1277), 48 states have call predecessors, (1277), 48 states have return successors, (1277), 1276 states have call predecessors, (1277), 1277 states have call successors, (1277) [2021-11-25 20:11:17,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-25 20:11:17,953 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:17,954 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-11-25 20:11:17,954 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:17,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:17,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1988632696, now seen corresponding path program 1 times [2021-11-25 20:11:17,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:17,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464333496] [2021-11-25 20:11:17,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:17,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:18,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:18,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:11:18,835 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:18,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464333496] [2021-11-25 20:11:18,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464333496] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:18,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:18,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:11:18,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152937204] [2021-11-25 20:11:18,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:18,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:18,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:18,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:18,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:18,893 INFO L87 Difference]: Start difference. First operand has 4156 states, 2829 states have (on average 1.44220572640509) internal successors, (4080), 2843 states have internal predecessors, (4080), 1277 states have call successors, (1277), 48 states have call predecessors, (1277), 48 states have return successors, (1277), 1276 states have call predecessors, (1277), 1277 states have call successors, (1277) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:11:22,715 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-25 20:11:25,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:11:27,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:11:29,450 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-25 20:11:29,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:29,831 INFO L93 Difference]: Finished difference Result 11439 states and 18339 transitions. [2021-11-25 20:11:29,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:29,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2021-11-25 20:11:29,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:29,936 INFO L225 Difference]: With dead ends: 11439 [2021-11-25 20:11:29,937 INFO L226 Difference]: Without dead ends: 7282 [2021-11-25 20:11:29,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:30,004 INFO L933 BasicCegarLoop]: 7321 mSDtfsCounter, 6592 mSDsluCounter, 5001 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6594 SdHoareTripleChecker+Valid, 12155 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:30,007 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6594 Valid, 12155 Invalid, 406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 403 Invalid, 3 Unknown, 0 Unchecked, 10.3s Time] [2021-11-25 20:11:30,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7282 states. [2021-11-25 20:11:32,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7282 to 7266. [2021-11-25 20:11:32,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7266 states, 4967 states have (on average 1.441715321119388) internal successors, (7161), 4984 states have internal predecessors, (7161), 2215 states have call successors, (2215), 84 states have call predecessors, (2215), 83 states have return successors, (2206), 2200 states have call predecessors, (2206), 2206 states have call successors, (2206) [2021-11-25 20:11:32,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7266 states to 7266 states and 11582 transitions. [2021-11-25 20:11:32,803 INFO L78 Accepts]: Start accepts. Automaton has 7266 states and 11582 transitions. Word has length 6 [2021-11-25 20:11:32,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:32,803 INFO L470 AbstractCegarLoop]: Abstraction has 7266 states and 11582 transitions. [2021-11-25 20:11:32,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:11:32,804 INFO L276 IsEmpty]: Start isEmpty. Operand 7266 states and 11582 transitions. [2021-11-25 20:11:32,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-25 20:11:32,805 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:32,805 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:11:32,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:11:32,806 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:32,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:32,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1515576348, now seen corresponding path program 1 times [2021-11-25 20:11:32,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:32,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687599379] [2021-11-25 20:11:32,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:32,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:33,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:33,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:11:33,362 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:33,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687599379] [2021-11-25 20:11:33,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687599379] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:33,365 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:33,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:11:33,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301770013] [2021-11-25 20:11:33,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:33,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:33,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:33,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:33,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:33,368 INFO L87 Difference]: Start difference. First operand 7266 states and 11582 transitions. Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:11:35,422 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:11:37,594 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-25 20:11:39,821 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-25 20:11:42,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:11:44,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:11:45,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:45,769 INFO L93 Difference]: Finished difference Result 21137 states and 33717 transitions. [2021-11-25 20:11:45,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:45,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-11-25 20:11:45,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:45,909 INFO L225 Difference]: With dead ends: 21137 [2021-11-25 20:11:45,910 INFO L226 Difference]: Without dead ends: 13872 [2021-11-25 20:11:46,106 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:46,113 INFO L933 BasicCegarLoop]: 7495 mSDtfsCounter, 6345 mSDsluCounter, 6105 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6345 SdHoareTripleChecker+Valid, 13377 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:46,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6345 Valid, 13377 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 466 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2021-11-25 20:11:46,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13872 states. [2021-11-25 20:11:48,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13872 to 13867. [2021-11-25 20:11:48,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13867 states, 9502 states have (on average 1.4418017259524312) internal successors, (13700), 9528 states have internal predecessors, (13700), 4203 states have call successors, (4203), 164 states have call predecessors, (4203), 161 states have return successors, (4212), 4180 states have call predecessors, (4212), 4193 states have call successors, (4212) [2021-11-25 20:11:48,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13867 states to 13867 states and 22115 transitions. [2021-11-25 20:11:48,627 INFO L78 Accepts]: Start accepts. Automaton has 13867 states and 22115 transitions. Word has length 7 [2021-11-25 20:11:48,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:48,628 INFO L470 AbstractCegarLoop]: Abstraction has 13867 states and 22115 transitions. [2021-11-25 20:11:48,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:11:48,629 INFO L276 IsEmpty]: Start isEmpty. Operand 13867 states and 22115 transitions. [2021-11-25 20:11:48,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-25 20:11:48,630 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:48,630 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:11:48,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:11:48,630 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:48,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:48,631 INFO L85 PathProgramCache]: Analyzing trace with hash -264263685, now seen corresponding path program 1 times [2021-11-25 20:11:48,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:48,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93772177] [2021-11-25 20:11:48,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:48,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:11:49,060 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:49,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93772177] [2021-11-25 20:11:49,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93772177] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:49,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:49,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:11:49,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141360333] [2021-11-25 20:11:49,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:49,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:49,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:49,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:49,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:49,070 INFO L87 Difference]: Start difference. First operand 13867 states and 22115 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:11:52,829 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-25 20:11:55,794 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-25 20:11:58,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:00,178 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-25 20:12:00,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:00,519 INFO L93 Difference]: Finished difference Result 13909 states and 22164 transitions. [2021-11-25 20:12:00,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:00,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2021-11-25 20:12:00,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:00,609 INFO L225 Difference]: With dead ends: 13909 [2021-11-25 20:12:00,609 INFO L226 Difference]: Without dead ends: 13906 [2021-11-25 20:12:00,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:00,623 INFO L933 BasicCegarLoop]: 7318 mSDtfsCounter, 6539 mSDsluCounter, 5048 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6541 SdHoareTripleChecker+Valid, 12197 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:00,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6541 Valid, 12197 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 404 Invalid, 3 Unknown, 0 Unchecked, 11.1s Time] [2021-11-25 20:12:00,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13906 states. [2021-11-25 20:12:02,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13906 to 13891. [2021-11-25 20:12:02,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13891 states, 9521 states have (on average 1.4413401953576306) internal successors, (13723), 9543 states have internal predecessors, (13723), 4204 states have call successors, (4204), 167 states have call predecessors, (4204), 165 states have return successors, (4216), 4186 states have call predecessors, (4216), 4195 states have call successors, (4216) [2021-11-25 20:12:03,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13891 states to 13891 states and 22143 transitions. [2021-11-25 20:12:03,012 INFO L78 Accepts]: Start accepts. Automaton has 13891 states and 22143 transitions. Word has length 8 [2021-11-25 20:12:03,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:03,013 INFO L470 AbstractCegarLoop]: Abstraction has 13891 states and 22143 transitions. [2021-11-25 20:12:03,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:12:03,013 INFO L276 IsEmpty]: Start isEmpty. Operand 13891 states and 22143 transitions. [2021-11-25 20:12:03,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-25 20:12:03,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:03,014 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:03,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:12:03,015 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:03,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:03,015 INFO L85 PathProgramCache]: Analyzing trace with hash 395275007, now seen corresponding path program 1 times [2021-11-25 20:12:03,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:03,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136022384] [2021-11-25 20:12:03,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:03,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:03,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:03,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:12:03,403 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:03,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136022384] [2021-11-25 20:12:03,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136022384] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:03,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:03,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:12:03,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015151356] [2021-11-25 20:12:03,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:03,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:12:03,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:03,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:12:03,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:03,409 INFO L87 Difference]: Start difference. First operand 13891 states and 22143 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:12:05,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:07,140 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-25 20:12:09,300 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-25 20:12:12,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:12,523 INFO L93 Difference]: Finished difference Result 18071 states and 28713 transitions. [2021-11-25 20:12:12,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:12,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2021-11-25 20:12:12,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:12,646 INFO L225 Difference]: With dead ends: 18071 [2021-11-25 20:12:12,646 INFO L226 Difference]: Without dead ends: 18068 [2021-11-25 20:12:12,662 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:12,663 INFO L933 BasicCegarLoop]: 7316 mSDtfsCounter, 6537 mSDsluCounter, 5048 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6539 SdHoareTripleChecker+Valid, 12195 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:12,663 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6539 Valid, 12195 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 405 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2021-11-25 20:12:12,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18068 states. [2021-11-25 20:12:15,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18068 to 18044. [2021-11-25 20:12:15,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18044 states, 12377 states have (on average 1.4366970994586734) internal successors, (17782), 12408 states have internal predecessors, (17782), 5443 states have call successors, (5443), 225 states have call predecessors, (5443), 223 states have return successors, (5456), 5418 states have call predecessors, (5456), 5435 states have call successors, (5456) [2021-11-25 20:12:15,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18044 states to 18044 states and 28681 transitions. [2021-11-25 20:12:15,942 INFO L78 Accepts]: Start accepts. Automaton has 18044 states and 28681 transitions. Word has length 9 [2021-11-25 20:12:15,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:15,942 INFO L470 AbstractCegarLoop]: Abstraction has 18044 states and 28681 transitions. [2021-11-25 20:12:15,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:12:15,943 INFO L276 IsEmpty]: Start isEmpty. Operand 18044 states and 28681 transitions. [2021-11-25 20:12:15,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-25 20:12:15,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:15,944 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:15,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:12:15,945 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:15,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:15,946 INFO L85 PathProgramCache]: Analyzing trace with hash -633857154, now seen corresponding path program 1 times [2021-11-25 20:12:15,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:15,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075865391] [2021-11-25 20:12:15,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:15,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:16,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:16,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:12:16,367 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:16,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075865391] [2021-11-25 20:12:16,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075865391] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:16,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:16,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:12:16,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596790977] [2021-11-25 20:12:16,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:16,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:12:16,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:16,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:12:16,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:16,369 INFO L87 Difference]: Start difference. First operand 18044 states and 28681 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:12:18,132 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:20,273 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-25 20:12:22,421 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-25 20:12:24,888 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-25 20:12:28,256 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:28,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:28,579 INFO L93 Difference]: Finished difference Result 23090 states and 36467 transitions. [2021-11-25 20:12:28,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:28,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-25 20:12:28,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:28,703 INFO L225 Difference]: With dead ends: 23090 [2021-11-25 20:12:28,703 INFO L226 Difference]: Without dead ends: 23087 [2021-11-25 20:12:28,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:28,724 INFO L933 BasicCegarLoop]: 7295 mSDtfsCounter, 6261 mSDsluCounter, 5047 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6263 SdHoareTripleChecker+Valid, 12174 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:28,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6263 Valid, 12174 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 404 Invalid, 3 Unknown, 0 Unchecked, 11.7s Time] [2021-11-25 20:12:28,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23087 states. [2021-11-25 20:12:31,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23087 to 20215. [2021-11-25 20:12:31,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20215 states, 13859 states have (on average 1.4320658056136806) internal successors, (19847), 13899 states have internal predecessors, (19847), 6076 states have call successors, (6076), 281 states have call predecessors, (6076), 279 states have return successors, (6090), 6044 states have call predecessors, (6090), 6069 states have call successors, (6090) [2021-11-25 20:12:32,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20215 states to 20215 states and 32013 transitions. [2021-11-25 20:12:32,095 INFO L78 Accepts]: Start accepts. Automaton has 20215 states and 32013 transitions. Word has length 10 [2021-11-25 20:12:32,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:32,096 INFO L470 AbstractCegarLoop]: Abstraction has 20215 states and 32013 transitions. [2021-11-25 20:12:32,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:12:32,097 INFO L276 IsEmpty]: Start isEmpty. Operand 20215 states and 32013 transitions. [2021-11-25 20:12:32,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-25 20:12:32,098 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:32,098 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:32,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:12:32,099 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:32,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:32,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1822789090, now seen corresponding path program 1 times [2021-11-25 20:12:32,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:32,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398792108] [2021-11-25 20:12:32,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:32,101 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:32,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:32,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:12:32,416 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:32,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398792108] [2021-11-25 20:12:32,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398792108] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:32,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:32,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:12:32,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953924617] [2021-11-25 20:12:32,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:32,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:12:32,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:32,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:12:32,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:32,418 INFO L87 Difference]: Start difference. First operand 20215 states and 32013 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:12:34,796 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:37,890 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-25 20:12:40,056 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-25 20:12:42,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:42,174 INFO L93 Difference]: Finished difference Result 60485 states and 96402 transitions. [2021-11-25 20:12:42,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:42,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-11-25 20:12:42,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:42,630 INFO L225 Difference]: With dead ends: 60485 [2021-11-25 20:12:42,631 INFO L226 Difference]: Without dead ends: 40265 [2021-11-25 20:12:42,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:42,820 INFO L933 BasicCegarLoop]: 7719 mSDtfsCounter, 6563 mSDsluCounter, 6635 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6563 SdHoareTripleChecker+Valid, 14122 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:42,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6563 Valid, 14122 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 479 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2021-11-25 20:12:42,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40265 states. [2021-11-25 20:12:50,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40265 to 40226. [2021-11-25 20:12:50,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40226 states, 27598 states have (on average 1.4326038118704254) internal successors, (39537), 27674 states have internal predecessors, (39537), 12092 states have call successors, (12092), 538 states have call predecessors, (12092), 535 states have return successors, (12476), 12033 states have call predecessors, (12476), 12083 states have call successors, (12476) [2021-11-25 20:12:50,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40226 states to 40226 states and 64105 transitions. [2021-11-25 20:12:50,837 INFO L78 Accepts]: Start accepts. Automaton has 40226 states and 64105 transitions. Word has length 11 [2021-11-25 20:12:50,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:50,837 INFO L470 AbstractCegarLoop]: Abstraction has 40226 states and 64105 transitions. [2021-11-25 20:12:50,837 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:12:50,838 INFO L276 IsEmpty]: Start isEmpty. Operand 40226 states and 64105 transitions. [2021-11-25 20:12:50,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-25 20:12:50,853 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:50,853 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:12:50,853 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:12:50,853 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:50,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:50,854 INFO L85 PathProgramCache]: Analyzing trace with hash 445613258, now seen corresponding path program 1 times [2021-11-25 20:12:50,854 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:50,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218859339] [2021-11-25 20:12:50,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:50,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:51,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:51,419 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 20:12:51,420 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:51,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218859339] [2021-11-25 20:12:51,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218859339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:51,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:51,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:12:51,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466277255] [2021-11-25 20:12:51,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:51,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:12:51,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:51,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:12:51,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:12:51,423 INFO L87 Difference]: Start difference. First operand 40226 states and 64105 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 20:12:54,748 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:56,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:58,913 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-25 20:13:02,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:13:02,260 INFO L93 Difference]: Finished difference Result 80965 states and 129309 transitions. [2021-11-25 20:13:02,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:13:02,261 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 53 [2021-11-25 20:13:02,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:13:02,470 INFO L225 Difference]: With dead ends: 80965 [2021-11-25 20:13:02,470 INFO L226 Difference]: Without dead ends: 40740 [2021-11-25 20:13:02,959 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:13:02,960 INFO L933 BasicCegarLoop]: 6372 mSDtfsCounter, 61 mSDsluCounter, 13163 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 19065 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:13:02,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 19065 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 772 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2021-11-25 20:13:02,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40740 states. [2021-11-25 20:13:08,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40740 to 40738. [2021-11-25 20:13:08,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40738 states, 27974 states have (on average 1.429934939586759) internal successors, (40001), 28050 states have internal predecessors, (40001), 12212 states have call successors, (12212), 554 states have call predecessors, (12212), 551 states have return successors, (12596), 12153 states have call predecessors, (12596), 12203 states have call successors, (12596) [2021-11-25 20:13:08,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40738 states to 40738 states and 64809 transitions. [2021-11-25 20:13:08,526 INFO L78 Accepts]: Start accepts. Automaton has 40738 states and 64809 transitions. Word has length 53 [2021-11-25 20:13:08,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:13:08,527 INFO L470 AbstractCegarLoop]: Abstraction has 40738 states and 64809 transitions. [2021-11-25 20:13:08,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 20:13:08,527 INFO L276 IsEmpty]: Start isEmpty. Operand 40738 states and 64809 transitions. [2021-11-25 20:13:08,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-25 20:13:08,536 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:13:08,536 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:13:08,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:13:08,537 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:13:08,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:13:08,538 INFO L85 PathProgramCache]: Analyzing trace with hash 527686513, now seen corresponding path program 1 times [2021-11-25 20:13:08,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:13:08,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727188001] [2021-11-25 20:13:08,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:13:08,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:13:09,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:13:09,496 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 20:13:09,496 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:13:09,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727188001] [2021-11-25 20:13:09,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727188001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:13:09,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:13:09,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:13:09,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377902951] [2021-11-25 20:13:09,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:13:09,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:13:09,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:13:09,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:13:09,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:13:09,499 INFO L87 Difference]: Start difference. First operand 40738 states and 64809 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:13:11,993 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:13:15,098 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-25 20:13:17,239 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-25 20:13:19,670 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-25 20:13:22,501 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-25 20:13:23,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:13:23,136 INFO L93 Difference]: Finished difference Result 40845 states and 64937 transitions. [2021-11-25 20:13:23,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:13:23,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2021-11-25 20:13:23,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:13:23,277 INFO L225 Difference]: With dead ends: 40845 [2021-11-25 20:13:23,277 INFO L226 Difference]: Without dead ends: 40842 [2021-11-25 20:13:23,299 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-25 20:13:23,299 INFO L933 BasicCegarLoop]: 6388 mSDtfsCounter, 224 mSDsluCounter, 6399 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 12565 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:13:23,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [224 Valid, 12565 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 468 Invalid, 4 Unknown, 0 Unchecked, 12.7s Time] [2021-11-25 20:13:23,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40842 states. [2021-11-25 20:13:28,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40842 to 40842. [2021-11-25 20:13:28,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40842 states, 28042 states have (on average 1.429534270023536) internal successors, (40087), 28118 states have internal predecessors, (40087), 12230 states have call successors, (12230), 574 states have call predecessors, (12230), 569 states have return successors, (12614), 12169 states have call predecessors, (12614), 12221 states have call successors, (12614) [2021-11-25 20:13:28,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40842 states to 40842 states and 64931 transitions. [2021-11-25 20:13:28,651 INFO L78 Accepts]: Start accepts. Automaton has 40842 states and 64931 transitions. Word has length 54 [2021-11-25 20:13:28,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:13:28,654 INFO L470 AbstractCegarLoop]: Abstraction has 40842 states and 64931 transitions. [2021-11-25 20:13:28,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:13:28,654 INFO L276 IsEmpty]: Start isEmpty. Operand 40842 states and 64931 transitions. [2021-11-25 20:13:28,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-25 20:13:28,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:13:28,659 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:13:28,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:13:28,660 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:13:28,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:13:28,660 INFO L85 PathProgramCache]: Analyzing trace with hash -222032567, now seen corresponding path program 1 times [2021-11-25 20:13:28,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:13:28,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375496273] [2021-11-25 20:13:28,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:13:28,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:13:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:13:32,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 20:13:32,375 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:13:32,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375496273] [2021-11-25 20:13:32,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375496273] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:13:32,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:13:32,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:13:32,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266476644] [2021-11-25 20:13:32,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:13:32,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:13:32,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:13:32,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:13:32,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:13:32,379 INFO L87 Difference]: Start difference. First operand 40842 states and 64931 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:13:38,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:13:38,186 INFO L93 Difference]: Finished difference Result 81704 states and 138089 transitions. [2021-11-25 20:13:38,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:13:38,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2021-11-25 20:13:38,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:13:38,361 INFO L225 Difference]: With dead ends: 81704 [2021-11-25 20:13:38,361 INFO L226 Difference]: Without dead ends: 40863 [2021-11-25 20:13:38,873 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-25 20:13:38,874 INFO L933 BasicCegarLoop]: 6375 mSDtfsCounter, 0 mSDsluCounter, 6608 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12747 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:13:38,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 12747 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-11-25 20:13:38,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40863 states. [2021-11-25 20:13:44,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40863 to 40863. [2021-11-25 20:13:44,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40863 states, 28063 states have (on average 1.4292128425328725) internal successors, (40108), 28139 states have internal predecessors, (40108), 12230 states have call successors, (12230), 574 states have call predecessors, (12230), 569 states have return successors, (12614), 12169 states have call predecessors, (12614), 12221 states have call successors, (12614) [2021-11-25 20:13:44,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40863 states to 40863 states and 64952 transitions. [2021-11-25 20:13:44,364 INFO L78 Accepts]: Start accepts. Automaton has 40863 states and 64952 transitions. Word has length 58 [2021-11-25 20:13:44,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:13:44,364 INFO L470 AbstractCegarLoop]: Abstraction has 40863 states and 64952 transitions. [2021-11-25 20:13:44,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:13:44,365 INFO L276 IsEmpty]: Start isEmpty. Operand 40863 states and 64952 transitions. [2021-11-25 20:13:44,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-25 20:13:44,368 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:13:44,368 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:13:44,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:13:44,369 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:13:44,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:13:44,369 INFO L85 PathProgramCache]: Analyzing trace with hash 31037608, now seen corresponding path program 1 times [2021-11-25 20:13:44,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:13:44,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230435790] [2021-11-25 20:13:44,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:13:44,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:13:47,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:13:47,580 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 20:13:47,580 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:13:47,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230435790] [2021-11-25 20:13:47,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230435790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:13:47,581 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:13:47,581 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:13:47,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362545490] [2021-11-25 20:13:47,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:13:47,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:13:47,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:13:47,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:13:47,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:13:47,583 INFO L87 Difference]: Start difference. First operand 40863 states and 64952 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:13:50,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:13:51,474 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:13:53,665 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-25 20:13:55,832 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-25 20:13:58,249 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-25 20:14:02,240 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-25 20:14:03,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:14:03,268 INFO L93 Difference]: Finished difference Result 81746 states and 138131 transitions. [2021-11-25 20:14:03,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:14:03,269 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2021-11-25 20:14:03,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:14:03,493 INFO L225 Difference]: With dead ends: 81746 [2021-11-25 20:14:03,494 INFO L226 Difference]: Without dead ends: 40884 [2021-11-25 20:14:03,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:14:03,805 INFO L933 BasicCegarLoop]: 6373 mSDtfsCounter, 10 mSDsluCounter, 6602 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 12743 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:14:03,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 12743 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 474 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2021-11-25 20:14:03,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40884 states. [2021-11-25 20:14:08,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40884 to 40884. [2021-11-25 20:14:08,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40884 states, 28084 states have (on average 1.4288918957413475) internal successors, (40129), 28160 states have internal predecessors, (40129), 12230 states have call successors, (12230), 574 states have call predecessors, (12230), 569 states have return successors, (12614), 12169 states have call predecessors, (12614), 12221 states have call successors, (12614) [2021-11-25 20:14:09,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40884 states to 40884 states and 64973 transitions. [2021-11-25 20:14:09,132 INFO L78 Accepts]: Start accepts. Automaton has 40884 states and 64973 transitions. Word has length 59 [2021-11-25 20:14:09,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:14:09,132 INFO L470 AbstractCegarLoop]: Abstraction has 40884 states and 64973 transitions. [2021-11-25 20:14:09,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:14:09,133 INFO L276 IsEmpty]: Start isEmpty. Operand 40884 states and 64973 transitions. [2021-11-25 20:14:09,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-25 20:14:09,137 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:14:09,137 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:14:09,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:14:09,138 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:14:09,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:14:09,138 INFO L85 PathProgramCache]: Analyzing trace with hash -2081450457, now seen corresponding path program 1 times [2021-11-25 20:14:09,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:14:09,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710308921] [2021-11-25 20:14:09,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:14:09,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms