./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 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1edb128dac5f1749a8164cdbec3766f388b8d95e25a83a97d25b5ef9e1604ba3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-16 22:41:57,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-16 22:41:57,810 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-16 22:41:57,872 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-16 22:41:57,873 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-16 22:41:57,875 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-16 22:41:57,876 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-16 22:41:57,880 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-16 22:41:57,882 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-16 22:41:57,885 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-16 22:41:57,885 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-16 22:41:57,886 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-16 22:41:57,887 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-16 22:41:57,888 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-16 22:41:57,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-16 22:41:57,892 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-16 22:41:57,893 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-16 22:41:57,894 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-16 22:41:57,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-16 22:41:57,914 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-16 22:41:57,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-16 22:41:57,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-16 22:41:57,917 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-16 22:41:57,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-16 22:41:57,922 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-16 22:41:57,923 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-16 22:41:57,923 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-16 22:41:57,924 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-16 22:41:57,924 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-16 22:41:57,925 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-16 22:41:57,925 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-16 22:41:57,926 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-16 22:41:57,927 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-16 22:41:57,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-16 22:41:57,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-16 22:41:57,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-16 22:41:57,929 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-16 22:41:57,929 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-16 22:41:57,930 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-16 22:41:57,930 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-16 22:41:57,931 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-16 22:41:57,932 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-16 22:41:57,975 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-16 22:41:57,976 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-16 22:41:57,976 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-16 22:41:57,976 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-16 22:41:57,977 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-16 22:41:57,977 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-16 22:41:57,977 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-16 22:41:57,978 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-16 22:41:57,978 INFO L138 SettingsManager]: * Use SBE=true [2021-11-16 22:41:57,978 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-16 22:41:57,979 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-16 22:41:57,979 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-16 22:41:57,979 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-16 22:41:57,979 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-16 22:41:57,979 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-16 22:41:57,979 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-16 22:41:57,979 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-16 22:41:57,980 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-16 22:41:57,980 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-16 22:41:57,980 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-16 22:41:57,980 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-16 22:41:57,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-16 22:41:57,980 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-16 22:41:57,980 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-16 22:41:57,983 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-16 22:41:57,983 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-16 22:41:57,983 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-16 22:41:57,983 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-16 22:41:57,984 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-16 22:41:57,984 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-16 22:41:57,984 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-16 22:41:57,984 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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-16 22:41:58,215 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-16 22:41:58,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-16 22:41:58,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-16 22:41:58,232 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-16 22:41:58,233 INFO L275 PluginConnector]: CDTParser initialized [2021-11-16 22:41:58,234 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2021-11-16 22:41:58,278 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58b2bfa40/d1d0b5f5c13a487c9d398b139a7f8b6b/FLAG7d87b3201 [2021-11-16 22:41:58,983 INFO L306 CDTParser]: Found 1 translation units. [2021-11-16 22:41:58,984 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2021-11-16 22:41:59,033 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58b2bfa40/d1d0b5f5c13a487c9d398b139a7f8b6b/FLAG7d87b3201 [2021-11-16 22:41:59,515 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58b2bfa40/d1d0b5f5c13a487c9d398b139a7f8b6b [2021-11-16 22:41:59,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-16 22:41:59,518 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-16 22:41:59,519 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-16 22:41:59,519 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-16 22:41:59,522 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-16 22:41:59,522 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:41:59" (1/1) ... [2021-11-16 22:41:59,523 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@552464b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:41:59, skipping insertion in model container [2021-11-16 22:41:59,523 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:41:59" (1/1) ... [2021-11-16 22:41:59,527 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-16 22:41:59,642 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-16 22:42:01,045 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-16 22:42:01,235 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-16 22:42:01,286 INFO L203 MainTranslator]: Completed pre-run [2021-11-16 22:42:01,685 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-16 22:42:01,691 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-16 22:42:01,776 INFO L208 MainTranslator]: Completed translation [2021-11-16 22:42:01,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01 WrapperNode [2021-11-16 22:42:01,777 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-16 22:42:01,778 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-16 22:42:01,778 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-16 22:42:01,778 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-16 22:42:01,783 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:01,915 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,230 INFO L137 Inliner]: procedures = 189, calls = 6921, calls flagged for inlining = 69, calls inlined = 54, statements flattened = 16549 [2021-11-16 22:42:02,231 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-16 22:42:02,232 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-16 22:42:02,232 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-16 22:42:02,232 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-16 22:42:02,238 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,292 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,292 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,492 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,541 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-16 22:42:02,634 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-16 22:42:02,634 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-16 22:42:02,634 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-16 22:42:02,648 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (1/1) ... [2021-11-16 22:42:02,653 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-16 22:42:02,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-16 22:42:02,671 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-16 22:42:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demod_lock [2021-11-16 22:42:02,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demod_lock [2021-11-16 22:42:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev [2021-11-16 22:42:02,703 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev [2021-11-16 22:42:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_vitclk_ctl [2021-11-16 22:42:02,704 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_vitclk_ctl [2021-11-16 22:42:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-16 22:42:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-16 22:42:02,704 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-16 22:42:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_burst [2021-11-16 22:42:02,704 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_burst [2021-11-16 22:42:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demod_lock [2021-11-16 22:42:02,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demod_lock [2021-11-16 22:42:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_i2c_gate_ctrl [2021-11-16 22:42:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_i2c_gate_ctrl [2021-11-16 22:42:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-16 22:42:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-16 22:42:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_srate [2021-11-16 22:42:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_srate [2021-11-16 22:42:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-16 22:42:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_per [2021-11-16 22:42:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_per [2021-11-16 22:42:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod [2021-11-16 22:42:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod [2021-11-16 22:42:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_dvbs_track_crl [2021-11-16 22:42:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_dvbs_track_crl [2021-11-16 22:42:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-16 22:42:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-16 22:42:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_viterbi [2021-11-16 22:42:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_viterbi [2021-11-16 22:42:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_signal_strength [2021-11-16 22:42:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_signal_strength [2021-11-16 22:42:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-16 22:42:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-16 22:42:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-16 22:42:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_msg [2021-11-16 22:42:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_msg [2021-11-16 22:42:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-16 22:42:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-16 22:42:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thacq [2021-11-16 22:42:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thacq [2021-11-16 22:42:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_car_width [2021-11-16 22:42:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_car_width [2021-11-16 22:42:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_recv_slave_reply [2021-11-16 22:42:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_recv_slave_reply [2021-11-16 22:42:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-16 22:42:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-16 22:42:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-16 22:42:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-16 22:42:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-16 22:42:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-16 22:42:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_init [2021-11-16 22:42:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_init [2021-11-16 22:42:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-16 22:42:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-16 22:42:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-16 22:42:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-16 22:42:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_dmdlock [2021-11-16 22:42:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_dmdlock [2021-11-16 22:42:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-16 22:42:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-16 22:42:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-16 22:42:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_sleep [2021-11-16 22:42:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_sleep [2021-11-16 22:42:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_reg [2021-11-16 22:42:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_reg [2021-11-16 22:42:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_signal [2021-11-16 22:42:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_signal [2021-11-16 22:42:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-16 22:42:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-16 22:42:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-16 22:42:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure comp2 [2021-11-16 22:42:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure comp2 [2021-11-16 22:42:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure remove_dev [2021-11-16 22:42:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_dev [2021-11-16 22:42:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_search [2021-11-16 22:42:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_search [2021-11-16 22:42:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_write_reg [2021-11-16 22:42:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_write_reg [2021-11-16 22:42:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_frontend_algo [2021-11-16 22:42:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_frontend_algo [2021-11-16 22:42:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-16 22:42:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-16 22:42:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_status [2021-11-16 22:42:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_status [2021-11-16 22:42:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thtracq [2021-11-16 22:42:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thtracq [2021-11-16 22:42:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_tmg [2021-11-16 22:42:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_tmg [2021-11-16 22:42:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_cnr [2021-11-16 22:42:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_cnr [2021-11-16 22:42:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-16 22:42:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-16 22:42:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_srate [2021-11-16 22:42:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_srate [2021-11-16 22:42:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod_single [2021-11-16 22:42:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod_single [2021-11-16 22:42:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-16 22:42:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-16 22:42:02,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-16 22:42:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tuner_lock [2021-11-16 22:42:02,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tuner_lock [2021-11-16 22:42:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_viterbi [2021-11-16 22:42:02,720 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_viterbi [2021-11-16 22:42:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-16 22:42:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_mclk [2021-11-16 22:42:02,720 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_mclk [2021-11-16 22:42:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-16 22:42:02,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-16 22:42:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_lock_tmg [2021-11-16 22:42:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_lock_tmg [2021-11-16 22:42:02,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-16 22:42:03,773 INFO L236 CfgBuilder]: Building ICFG [2021-11-16 22:42:03,775 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-16 22:42:19,298 INFO L277 CfgBuilder]: Performing block encoding [2021-11-16 22:42:19,324 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-16 22:42:19,324 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-16 22:42:19,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 10:42:19 BoogieIcfgContainer [2021-11-16 22:42:19,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-16 22:42:19,332 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-16 22:42:19,334 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-16 22:42:19,337 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-16 22:42:19,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 10:41:59" (1/3) ... [2021-11-16 22:42:19,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@932c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:42:19, skipping insertion in model container [2021-11-16 22:42:19,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:42:01" (2/3) ... [2021-11-16 22:42:19,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@932c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:42:19, skipping insertion in model container [2021-11-16 22:42:19,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 10:42:19" (3/3) ... [2021-11-16 22:42:19,341 INFO L111 eAbstractionObserver]: Analyzing ICFG main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2021-11-16 22:42:19,346 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-16 22:42:19,350 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-16 22:42:19,404 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-16 22:42:19,414 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=PETRI_NET, 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-16 22:42:19,414 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-16 22:42:19,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 5301 states, 3974 states have (on average 1.5359838953195772) internal successors, (6104), 3988 states have internal predecessors, (6104), 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-16 22:42:19,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-16 22:42:19,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:19,492 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:19,492 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:19,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:19,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1796736915, now seen corresponding path program 1 times [2021-11-16 22:42:19,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:19,502 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069190242] [2021-11-16 22:42:19,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:19,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:19,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:20,192 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-16 22:42:20,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:20,193 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069190242] [2021-11-16 22:42:20,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069190242] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:20,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:20,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-16 22:42:20,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172507097] [2021-11-16 22:42:20,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:20,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-16 22:42:20,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:20,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-16 22:42:20,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:20,230 INFO L87 Difference]: Start difference. First operand has 5301 states, 3974 states have (on average 1.5359838953195772) internal successors, (6104), 3988 states have internal predecessors, (6104), 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 2.3333333333333335) internal successors, (7), 3 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-16 22:42:22,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:22,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:42:22,889 INFO L93 Difference]: Finished difference Result 10596 states and 17366 transitions. [2021-11-16 22:42:22,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-16 22:42:22,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 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-16 22:42:22,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:42:22,957 INFO L225 Difference]: With dead ends: 10596 [2021-11-16 22:42:22,957 INFO L226 Difference]: Without dead ends: 5294 [2021-11-16 22:42:23,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:23,023 INFO L933 BasicCegarLoop]: 8643 mSDtfsCounter, 8639 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8639 SdHoareTripleChecker+Valid, 8643 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:42:23,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8639 Valid, 8643 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-16 22:42:23,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5294 states. [2021-11-16 22:42:23,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5294 to 5294. [2021-11-16 22:42:23,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5294 states, 3970 states have (on average 1.5357682619647355) internal successors, (6097), 3981 states have internal predecessors, (6097), 1276 states have call successors, (1276), 48 states have call predecessors, (1276), 47 states have return successors, (1267), 1266 states have call predecessors, (1267), 1267 states have call successors, (1267) [2021-11-16 22:42:23,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5294 states to 5294 states and 8640 transitions. [2021-11-16 22:42:23,615 INFO L78 Accepts]: Start accepts. Automaton has 5294 states and 8640 transitions. Word has length 8 [2021-11-16 22:42:23,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:42:23,615 INFO L470 AbstractCegarLoop]: Abstraction has 5294 states and 8640 transitions. [2021-11-16 22:42:23,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 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-16 22:42:23,616 INFO L276 IsEmpty]: Start isEmpty. Operand 5294 states and 8640 transitions. [2021-11-16 22:42:23,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-16 22:42:23,616 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:23,616 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:23,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-16 22:42:23,617 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:23,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:23,618 INFO L85 PathProgramCache]: Analyzing trace with hash -138225567, now seen corresponding path program 1 times [2021-11-16 22:42:23,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:23,618 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209760977] [2021-11-16 22:42:23,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:23,618 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:23,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:23,851 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-16 22:42:23,851 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:23,851 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209760977] [2021-11-16 22:42:23,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209760977] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:23,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:23,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-16 22:42:23,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155249704] [2021-11-16 22:42:23,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:23,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-16 22:42:23,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:23,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-16 22:42:23,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:23,854 INFO L87 Difference]: Start difference. First operand 5294 states and 8640 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-16 22:42:25,990 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:26,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:42:26,506 INFO L93 Difference]: Finished difference Result 10658 states and 17395 transitions. [2021-11-16 22:42:26,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-16 22:42:26,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-16 22:42:26,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:42:26,547 INFO L225 Difference]: With dead ends: 10658 [2021-11-16 22:42:26,547 INFO L226 Difference]: Without dead ends: 5367 [2021-11-16 22:42:26,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:26,582 INFO L933 BasicCegarLoop]: 8640 mSDtfsCounter, 8370 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8370 SdHoareTripleChecker+Valid, 9007 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:42:26,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8370 Valid, 9007 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-16 22:42:26,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5367 states. [2021-11-16 22:42:27,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5367 to 5364. [2021-11-16 22:42:27,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5364 states, 4032 states have (on average 1.5364583333333333) internal successors, (6195), 4041 states have internal predecessors, (6195), 1279 states have call successors, (1279), 54 states have call predecessors, (1279), 52 states have return successors, (1271), 1270 states have call predecessors, (1271), 1271 states have call successors, (1271) [2021-11-16 22:42:27,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5364 states to 5364 states and 8745 transitions. [2021-11-16 22:42:27,221 INFO L78 Accepts]: Start accepts. Automaton has 5364 states and 8745 transitions. Word has length 9 [2021-11-16 22:42:27,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:42:27,222 INFO L470 AbstractCegarLoop]: Abstraction has 5364 states and 8745 transitions. [2021-11-16 22:42:27,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-16 22:42:27,223 INFO L276 IsEmpty]: Start isEmpty. Operand 5364 states and 8745 transitions. [2021-11-16 22:42:27,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-16 22:42:27,223 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:27,223 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:27,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-16 22:42:27,224 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:27,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:27,224 INFO L85 PathProgramCache]: Analyzing trace with hash 7484502, now seen corresponding path program 1 times [2021-11-16 22:42:27,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:27,225 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066882218] [2021-11-16 22:42:27,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:27,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:27,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:27,470 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-16 22:42:27,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:27,471 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066882218] [2021-11-16 22:42:27,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066882218] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:27,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:27,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-16 22:42:27,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767324491] [2021-11-16 22:42:27,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:27,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-16 22:42:27,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:27,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-16 22:42:27,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:27,479 INFO L87 Difference]: Start difference. First operand 5364 states and 8745 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 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-16 22:42:29,559 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:29,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:42:29,760 INFO L93 Difference]: Finished difference Result 5366 states and 8746 transitions. [2021-11-16 22:42:29,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-16 22:42:29,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 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-16 22:42:29,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:42:29,801 INFO L225 Difference]: With dead ends: 5366 [2021-11-16 22:42:29,801 INFO L226 Difference]: Without dead ends: 5363 [2021-11-16 22:42:29,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:29,813 INFO L933 BasicCegarLoop]: 8633 mSDtfsCounter, 8627 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8627 SdHoareTripleChecker+Valid, 8633 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:42:29,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8627 Valid, 8633 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-16 22:42:29,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5363 states. [2021-11-16 22:42:30,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5363 to 5363. [2021-11-16 22:42:30,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5363 states, 4032 states have (on average 1.5362103174603174) internal successors, (6194), 4040 states have internal predecessors, (6194), 1278 states have call successors, (1278), 54 states have call predecessors, (1278), 52 states have return successors, (1271), 1270 states have call predecessors, (1271), 1271 states have call successors, (1271) [2021-11-16 22:42:30,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5363 states to 5363 states and 8743 transitions. [2021-11-16 22:42:30,501 INFO L78 Accepts]: Start accepts. Automaton has 5363 states and 8743 transitions. Word has length 10 [2021-11-16 22:42:30,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:42:30,502 INFO L470 AbstractCegarLoop]: Abstraction has 5363 states and 8743 transitions. [2021-11-16 22:42:30,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 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-16 22:42:30,502 INFO L276 IsEmpty]: Start isEmpty. Operand 5363 states and 8743 transitions. [2021-11-16 22:42:30,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-16 22:42:30,502 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:30,503 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:30,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-16 22:42:30,503 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:30,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:30,503 INFO L85 PathProgramCache]: Analyzing trace with hash 229534212, now seen corresponding path program 1 times [2021-11-16 22:42:30,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:30,504 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934108968] [2021-11-16 22:42:30,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:30,504 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:30,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:30,722 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-16 22:42:30,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:30,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934108968] [2021-11-16 22:42:30,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934108968] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:30,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:30,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-16 22:42:30,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166830948] [2021-11-16 22:42:30,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:30,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-16 22:42:30,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:30,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-16 22:42:30,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:30,728 INFO L87 Difference]: Start difference. First operand 5363 states and 8743 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 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-16 22:42:32,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:33,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:42:33,001 INFO L93 Difference]: Finished difference Result 5365 states and 8744 transitions. [2021-11-16 22:42:33,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-16 22:42:33,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 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-16 22:42:33,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:42:33,042 INFO L225 Difference]: With dead ends: 5365 [2021-11-16 22:42:33,043 INFO L226 Difference]: Without dead ends: 5362 [2021-11-16 22:42:33,050 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:33,051 INFO L933 BasicCegarLoop]: 8631 mSDtfsCounter, 8624 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8624 SdHoareTripleChecker+Valid, 8631 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:42:33,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8624 Valid, 8631 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-16 22:42:33,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5362 states. [2021-11-16 22:42:33,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5362 to 5362. [2021-11-16 22:42:33,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5362 states, 4032 states have (on average 1.5359623015873016) internal successors, (6193), 4039 states have internal predecessors, (6193), 1277 states have call successors, (1277), 54 states have call predecessors, (1277), 52 states have return successors, (1271), 1270 states have call predecessors, (1271), 1271 states have call successors, (1271) [2021-11-16 22:42:33,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5362 states to 5362 states and 8741 transitions. [2021-11-16 22:42:33,709 INFO L78 Accepts]: Start accepts. Automaton has 5362 states and 8741 transitions. Word has length 11 [2021-11-16 22:42:33,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:42:33,709 INFO L470 AbstractCegarLoop]: Abstraction has 5362 states and 8741 transitions. [2021-11-16 22:42:33,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 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-16 22:42:33,709 INFO L276 IsEmpty]: Start isEmpty. Operand 5362 states and 8741 transitions. [2021-11-16 22:42:33,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-16 22:42:33,710 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:33,710 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:33,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-16 22:42:33,710 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:33,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:33,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1476854503, now seen corresponding path program 1 times [2021-11-16 22:42:33,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:33,711 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249436273] [2021-11-16 22:42:33,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:33,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:33,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:33,918 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-16 22:42:33,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:33,919 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249436273] [2021-11-16 22:42:33,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249436273] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:33,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:33,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-16 22:42:33,920 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469059704] [2021-11-16 22:42:33,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:33,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-16 22:42:33,920 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:33,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-16 22:42:33,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:33,921 INFO L87 Difference]: Start difference. First operand 5362 states and 8741 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-16 22:42:36,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:36,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:42:36,223 INFO L93 Difference]: Finished difference Result 5364 states and 8742 transitions. [2021-11-16 22:42:36,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-16 22:42:36,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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 12 [2021-11-16 22:42:36,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:42:36,265 INFO L225 Difference]: With dead ends: 5364 [2021-11-16 22:42:36,266 INFO L226 Difference]: Without dead ends: 5361 [2021-11-16 22:42:36,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:36,275 INFO L933 BasicCegarLoop]: 8629 mSDtfsCounter, 8621 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8621 SdHoareTripleChecker+Valid, 8629 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:42:36,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8621 Valid, 8629 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-16 22:42:36,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5361 states. [2021-11-16 22:42:36,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5361 to 5361. [2021-11-16 22:42:36,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5361 states, 4032 states have (on average 1.5357142857142858) internal successors, (6192), 4038 states have internal predecessors, (6192), 1276 states have call successors, (1276), 54 states have call predecessors, (1276), 52 states have return successors, (1271), 1270 states have call predecessors, (1271), 1271 states have call successors, (1271) [2021-11-16 22:42:36,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5361 states to 5361 states and 8739 transitions. [2021-11-16 22:42:36,942 INFO L78 Accepts]: Start accepts. Automaton has 5361 states and 8739 transitions. Word has length 12 [2021-11-16 22:42:36,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:42:36,942 INFO L470 AbstractCegarLoop]: Abstraction has 5361 states and 8739 transitions. [2021-11-16 22:42:36,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-16 22:42:36,943 INFO L276 IsEmpty]: Start isEmpty. Operand 5361 states and 8739 transitions. [2021-11-16 22:42:36,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-16 22:42:36,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:36,944 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:36,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-16 22:42:36,944 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:36,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:36,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1459675047, now seen corresponding path program 1 times [2021-11-16 22:42:36,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:36,945 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226117133] [2021-11-16 22:42:36,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:36,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:37,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:37,155 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-16 22:42:37,156 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:37,156 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226117133] [2021-11-16 22:42:37,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226117133] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:37,156 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:37,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-16 22:42:37,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584218781] [2021-11-16 22:42:37,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:37,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-16 22:42:37,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:37,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-16 22:42:37,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:37,158 INFO L87 Difference]: Start difference. First operand 5361 states and 8739 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-16 22:42:39,236 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:39,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:42:39,653 INFO L93 Difference]: Finished difference Result 16061 states and 26323 transitions. [2021-11-16 22:42:39,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-16 22:42:39,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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 13 [2021-11-16 22:42:39,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:42:39,733 INFO L225 Difference]: With dead ends: 16061 [2021-11-16 22:42:39,734 INFO L226 Difference]: Without dead ends: 10697 [2021-11-16 22:42:39,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-16 22:42:39,789 INFO L933 BasicCegarLoop]: 10010 mSDtfsCounter, 8649 mSDsluCounter, 8651 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8649 SdHoareTripleChecker+Valid, 18661 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:42:39,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8649 Valid, 18661 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-16 22:42:39,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10697 states. [2021-11-16 22:42:40,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10697 to 10688. [2021-11-16 22:42:40,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10688 states, 8041 states have (on average 1.5368735231936326) internal successors, (12358), 8052 states have internal predecessors, (12358), 2544 states have call successors, (2544), 105 states have call predecessors, (2544), 102 states have return successors, (2617), 2534 states have call predecessors, (2617), 2537 states have call successors, (2617) [2021-11-16 22:42:40,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10688 states to 10688 states and 17519 transitions. [2021-11-16 22:42:40,969 INFO L78 Accepts]: Start accepts. Automaton has 10688 states and 17519 transitions. Word has length 13 [2021-11-16 22:42:40,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:42:40,969 INFO L470 AbstractCegarLoop]: Abstraction has 10688 states and 17519 transitions. [2021-11-16 22:42:40,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-16 22:42:40,969 INFO L276 IsEmpty]: Start isEmpty. Operand 10688 states and 17519 transitions. [2021-11-16 22:42:40,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-16 22:42:40,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:40,979 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:40,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-16 22:42:40,979 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:40,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:40,979 INFO L85 PathProgramCache]: Analyzing trace with hash -836050860, now seen corresponding path program 1 times [2021-11-16 22:42:40,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:40,981 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895830716] [2021-11-16 22:42:40,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:40,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:41,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:41,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:42:41,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:41,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-16 22:42:41,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:41,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:42:41,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:41,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-16 22:42:41,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:41,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-16 22:42:41,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:41,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-16 22:42:41,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:41,379 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-16 22:42:41,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:41,379 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895830716] [2021-11-16 22:42:41,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895830716] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:41,380 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:41,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-16 22:42:41,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176005555] [2021-11-16 22:42:41,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:41,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-16 22:42:41,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:41,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-16 22:42:41,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-16 22:42:41,381 INFO L87 Difference]: Start difference. First operand 10688 states and 17519 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 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-16 22:42:43,462 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:48,408 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:42:52,577 WARN L515 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-16 22:42:53,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:42:53,077 INFO L93 Difference]: Finished difference Result 21624 states and 35542 transitions. [2021-11-16 22:42:53,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-16 22:42:53,077 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 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 69 [2021-11-16 22:42:53,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:42:53,122 INFO L225 Difference]: With dead ends: 21624 [2021-11-16 22:42:53,123 INFO L226 Difference]: Without dead ends: 10939 [2021-11-16 22:42:53,176 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-16 22:42:53,177 INFO L933 BasicCegarLoop]: 8509 mSDtfsCounter, 509 mSDsluCounter, 22191 mSDsCounter, 0 mSdLazyCounter, 2332 mSolverCounterSat, 1325 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 30700 SdHoareTripleChecker+Invalid, 3660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1325 IncrementalHoareTripleChecker+Valid, 2332 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:42:53,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [520 Valid, 30700 Invalid, 3660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1325 Valid, 2332 Invalid, 3 Unknown, 0 Unchecked, 11.2s Time] [2021-11-16 22:42:53,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10939 states. [2021-11-16 22:42:54,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10939 to 10805. [2021-11-16 22:42:54,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10805 states, 8137 states have (on average 1.5363155954282905) internal successors, (12501), 8150 states have internal predecessors, (12501), 2559 states have call successors, (2559), 107 states have call predecessors, (2559), 108 states have return successors, (2642), 2551 states have call predecessors, (2642), 2552 states have call successors, (2642) [2021-11-16 22:42:54,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10805 states to 10805 states and 17702 transitions. [2021-11-16 22:42:54,286 INFO L78 Accepts]: Start accepts. Automaton has 10805 states and 17702 transitions. Word has length 69 [2021-11-16 22:42:54,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:42:54,287 INFO L470 AbstractCegarLoop]: Abstraction has 10805 states and 17702 transitions. [2021-11-16 22:42:54,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 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-16 22:42:54,287 INFO L276 IsEmpty]: Start isEmpty. Operand 10805 states and 17702 transitions. [2021-11-16 22:42:54,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-16 22:42:54,293 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:42:54,293 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:42:54,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-16 22:42:54,294 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:42:54,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:42:54,294 INFO L85 PathProgramCache]: Analyzing trace with hash 122332334, now seen corresponding path program 1 times [2021-11-16 22:42:54,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:42:54,295 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626006602] [2021-11-16 22:42:54,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:42:54,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:42:55,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-16 22:42:55,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:42:55,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:42:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:42:55,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-16 22:42:55,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-16 22:42:55,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-16 22:42:55,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:42:55,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-16 22:42:55,967 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:42:55,967 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626006602] [2021-11-16 22:42:55,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626006602] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:42:55,968 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:42:55,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-16 22:42:55,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903852004] [2021-11-16 22:42:55,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:42:55,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-16 22:42:55,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:42:55,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-16 22:42:55,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-16 22:42:55,970 INFO L87 Difference]: Start difference. First operand 10805 states and 17702 transitions. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-16 22:42:58,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:00,165 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:14,290 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:16,401 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:18,509 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:36,242 WARN L515 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-16 22:43:38,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:43:40,541 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:43:42,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:43:42,482 INFO L93 Difference]: Finished difference Result 22513 states and 37048 transitions. [2021-11-16 22:43:42,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-16 22:43:42,482 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 78 [2021-11-16 22:43:42,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:43:42,552 INFO L225 Difference]: With dead ends: 22513 [2021-11-16 22:43:42,552 INFO L226 Difference]: Without dead ends: 11711 [2021-11-16 22:43:42,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2021-11-16 22:43:42,666 INFO L933 BasicCegarLoop]: 8416 mSDtfsCounter, 1619 mSDsluCounter, 45023 mSDsCounter, 0 mSdLazyCounter, 15954 mSolverCounterSat, 1738 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1663 SdHoareTripleChecker+Valid, 53439 SdHoareTripleChecker+Invalid, 17700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1738 IncrementalHoareTripleChecker+Valid, 15954 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.4s IncrementalHoareTripleChecker+Time [2021-11-16 22:43:42,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1663 Valid, 53439 Invalid, 17700 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1738 Valid, 15954 Invalid, 8 Unknown, 0 Unchecked, 45.4s Time] [2021-11-16 22:43:42,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11711 states. [2021-11-16 22:43:43,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11711 to 11276. [2021-11-16 22:43:43,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11276 states, 8482 states have (on average 1.5338363593492101) internal successors, (13010), 8528 states have internal predecessors, (13010), 2650 states have call successors, (2650), 147 states have call predecessors, (2650), 143 states have return successors, (2761), 2604 states have call predecessors, (2761), 2643 states have call successors, (2761) [2021-11-16 22:43:43,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11276 states to 11276 states and 18421 transitions. [2021-11-16 22:43:43,946 INFO L78 Accepts]: Start accepts. Automaton has 11276 states and 18421 transitions. Word has length 78 [2021-11-16 22:43:43,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:43:43,948 INFO L470 AbstractCegarLoop]: Abstraction has 11276 states and 18421 transitions. [2021-11-16 22:43:43,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-16 22:43:43,948 INFO L276 IsEmpty]: Start isEmpty. Operand 11276 states and 18421 transitions. [2021-11-16 22:43:43,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-16 22:43:43,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:43:43,954 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:43:43,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-16 22:43:43,955 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:43:43,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:43:43,955 INFO L85 PathProgramCache]: Analyzing trace with hash 702555912, now seen corresponding path program 1 times [2021-11-16 22:43:43,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:43:43,955 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132019240] [2021-11-16 22:43:43,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:43:43,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:43:44,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:45,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-16 22:43:45,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:45,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:43:45,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:45,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:43:45,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:45,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:43:45,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:45,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-16 22:43:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:46,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-16 22:43:46,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:46,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-16 22:43:46,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:43:46,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-16 22:43:46,432 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:43:46,432 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132019240] [2021-11-16 22:43:46,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132019240] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:43:46,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:43:46,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-16 22:43:46,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234405907] [2021-11-16 22:43:46,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:43:46,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-16 22:43:46,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:43:46,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-16 22:43:46,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-11-16 22:43:46,434 INFO L87 Difference]: Start difference. First operand 11276 states and 18421 transitions. Second operand has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 13 states have internal predecessors, (60), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-16 22:43:48,536 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:50,609 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:52,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:43:54,755 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:44:37,016 WARN L515 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-16 22:44:39,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:44:41,298 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:44:43,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:44:50,519 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:44:52,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:44:54,750 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:46:09,065 WARN L515 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-16 22:46:11,222 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:46:13,400 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:46:15,628 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:46:17,795 WARN L515 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-16 22:46:29,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:46:29,423 INFO L93 Difference]: Finished difference Result 24206 states and 41569 transitions. [2021-11-16 22:46:29,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-11-16 22:46:29,424 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 13 states have internal predecessors, (60), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 80 [2021-11-16 22:46:29,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:46:29,500 INFO L225 Difference]: With dead ends: 24206 [2021-11-16 22:46:29,500 INFO L226 Difference]: Without dead ends: 13376 [2021-11-16 22:46:29,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=137, Invalid=565, Unknown=0, NotChecked=0, Total=702 [2021-11-16 22:46:29,570 INFO L933 BasicCegarLoop]: 8132 mSDtfsCounter, 2674 mSDsluCounter, 45563 mSDsCounter, 0 mSdLazyCounter, 28793 mSolverCounterSat, 2028 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 149.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2714 SdHoareTripleChecker+Valid, 53695 SdHoareTripleChecker+Invalid, 30837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2028 IncrementalHoareTripleChecker+Valid, 28793 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 160.8s IncrementalHoareTripleChecker+Time [2021-11-16 22:46:29,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2714 Valid, 53695 Invalid, 30837 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2028 Valid, 28793 Invalid, 16 Unknown, 0 Unchecked, 160.8s Time] [2021-11-16 22:46:29,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13376 states. [2021-11-16 22:46:31,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13376 to 12391. [2021-11-16 22:46:31,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12391 states, 9356 states have (on average 1.5358058999572466) internal successors, (14369), 9446 states have internal predecessors, (14369), 2835 states have call successors, (2835), 201 states have call predecessors, (2835), 199 states have return successors, (4592), 2747 states have call predecessors, (4592), 2828 states have call successors, (4592) [2021-11-16 22:46:32,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12391 states to 12391 states and 21796 transitions. [2021-11-16 22:46:32,025 INFO L78 Accepts]: Start accepts. Automaton has 12391 states and 21796 transitions. Word has length 80 [2021-11-16 22:46:32,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:46:32,027 INFO L470 AbstractCegarLoop]: Abstraction has 12391 states and 21796 transitions. [2021-11-16 22:46:32,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 13 states have internal predecessors, (60), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-16 22:46:32,027 INFO L276 IsEmpty]: Start isEmpty. Operand 12391 states and 21796 transitions. [2021-11-16 22:46:32,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-16 22:46:32,037 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:46:32,037 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:46:32,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-16 22:46:32,037 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:46:32,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:46:32,038 INFO L85 PathProgramCache]: Analyzing trace with hash -632392736, now seen corresponding path program 1 times [2021-11-16 22:46:32,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:46:32,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441763859] [2021-11-16 22:46:32,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:46:32,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:46:32,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-16 22:46:32,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-16 22:46:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-16 22:46:32,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-16 22:46:32,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:46:32,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-16 22:46:32,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-16 22:46:32,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-16 22:46:32,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:46:32,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-16 22:46:32,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:46:32,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441763859] [2021-11-16 22:46:32,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441763859] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:46:32,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:46:32,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-16 22:46:32,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164381103] [2021-11-16 22:46:32,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:46:32,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-16 22:46:32,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:46:32,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-16 22:46:32,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-16 22:46:32,371 INFO L87 Difference]: Start difference. First operand 12391 states and 21796 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-16 22:46:34,449 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:46:36,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:46:50,664 WARN L515 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-16 22:47:12,454 WARN L515 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-16 22:47:18,091 WARN L515 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-16 22:47:19,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:47:19,582 INFO L93 Difference]: Finished difference Result 29697 states and 58217 transitions. [2021-11-16 22:47:19,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-16 22:47:19,583 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 74 [2021-11-16 22:47:19,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:47:19,974 INFO L225 Difference]: With dead ends: 29697 [2021-11-16 22:47:19,974 INFO L226 Difference]: Without dead ends: 18613 [2021-11-16 22:47:20,048 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-16 22:47:20,049 INFO L933 BasicCegarLoop]: 9061 mSDtfsCounter, 6248 mSDsluCounter, 37607 mSDsCounter, 0 mSdLazyCounter, 17569 mSolverCounterSat, 3913 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8138 SdHoareTripleChecker+Valid, 46668 SdHoareTripleChecker+Invalid, 21487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3913 IncrementalHoareTripleChecker+Valid, 17569 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.8s IncrementalHoareTripleChecker+Time [2021-11-16 22:47:20,050 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8138 Valid, 46668 Invalid, 21487 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3913 Valid, 17569 Invalid, 5 Unknown, 0 Unchecked, 45.8s Time] [2021-11-16 22:47:20,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18613 states. [2021-11-16 22:47:27,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18613 to 12409. [2021-11-16 22:47:27,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12409 states, 9370 states have (on average 1.5350053361792957) internal successors, (14383), 9461 states have internal predecessors, (14383), 2835 states have call successors, (2835), 201 states have call predecessors, (2835), 203 states have return successors, (4654), 2750 states have call predecessors, (4654), 2828 states have call successors, (4654) [2021-11-16 22:47:27,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12409 states to 12409 states and 21872 transitions. [2021-11-16 22:47:27,126 INFO L78 Accepts]: Start accepts. Automaton has 12409 states and 21872 transitions. Word has length 74 [2021-11-16 22:47:27,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:47:27,126 INFO L470 AbstractCegarLoop]: Abstraction has 12409 states and 21872 transitions. [2021-11-16 22:47:27,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-16 22:47:27,127 INFO L276 IsEmpty]: Start isEmpty. Operand 12409 states and 21872 transitions. [2021-11-16 22:47:27,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-16 22:47:27,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:47:27,143 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:47:27,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-16 22:47:27,144 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:47:27,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:47:27,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1081405192, now seen corresponding path program 1 times [2021-11-16 22:47:27,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:47:27,145 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000111557] [2021-11-16 22:47:27,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:47:27,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:47:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:28,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:47:28,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:28,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:47:28,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:28,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:47:28,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:29,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:47:29,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:29,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-16 22:47:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:31,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-16 22:47:31,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:31,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-16 22:47:31,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:31,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-16 22:47:31,038 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:47:31,038 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000111557] [2021-11-16 22:47:31,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000111557] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-16 22:47:31,038 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639343083] [2021-11-16 22:47:31,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:47:31,039 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:47:31,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-16 22:47:31,041 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-16 22:47:31,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-16 22:47:32,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:32,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 7674 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-16 22:47:32,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-16 22:47:32,741 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-16 22:47:32,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-16 22:47:32,956 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-16 22:47:32,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639343083] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-16 22:47:32,957 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-16 22:47:32,957 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [16, 5] total 20 [2021-11-16 22:47:32,957 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627837468] [2021-11-16 22:47:32,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:47:32,958 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-16 22:47:32,958 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:47:32,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-16 22:47:32,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2021-11-16 22:47:32,959 INFO L87 Difference]: Start difference. First operand 12409 states and 21872 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-16 22:47:33,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:47:33,677 INFO L93 Difference]: Finished difference Result 23289 states and 43171 transitions. [2021-11-16 22:47:33,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-16 22:47:33,677 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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 81 [2021-11-16 22:47:33,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:47:33,756 INFO L225 Difference]: With dead ends: 23289 [2021-11-16 22:47:33,757 INFO L226 Difference]: Without dead ends: 11776 [2021-11-16 22:47:33,948 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2021-11-16 22:47:33,949 INFO L933 BasicCegarLoop]: 8626 mSDtfsCounter, 39 mSDsluCounter, 17210 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 25836 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-16 22:47:33,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 25836 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-16 22:47:33,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11776 states. [2021-11-16 22:47:35,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11776 to 11612. [2021-11-16 22:47:35,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11612 states, 8729 states have (on average 1.532707068392714) internal successors, (13379), 8788 states have internal predecessors, (13379), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:47:35,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11612 states to 11612 states and 18989 transitions. [2021-11-16 22:47:35,194 INFO L78 Accepts]: Start accepts. Automaton has 11612 states and 18989 transitions. Word has length 81 [2021-11-16 22:47:35,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:47:35,195 INFO L470 AbstractCegarLoop]: Abstraction has 11612 states and 18989 transitions. [2021-11-16 22:47:35,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-16 22:47:35,195 INFO L276 IsEmpty]: Start isEmpty. Operand 11612 states and 18989 transitions. [2021-11-16 22:47:35,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-16 22:47:35,207 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:47:35,207 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:47:35,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-16 22:47:35,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-16 22:47:35,415 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:47:35,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:47:35,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1981351699, now seen corresponding path program 1 times [2021-11-16 22:47:35,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:47:35,416 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340859543] [2021-11-16 22:47:35,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:47:35,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:47:35,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-16 22:47:36,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:47:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-11-16 22:47:36,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-16 22:47:36,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-16 22:47:36,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:47:36,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-16 22:47:36,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-16 22:47:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-16 22:47:36,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:36,249 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-16 22:47:36,249 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:47:36,250 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340859543] [2021-11-16 22:47:36,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340859543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:47:36,250 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:47:36,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-16 22:47:36,250 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281666010] [2021-11-16 22:47:36,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:47:36,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-16 22:47:36,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:47:36,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-16 22:47:36,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-16 22:47:36,252 INFO L87 Difference]: Start difference. First operand 11612 states and 18989 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-16 22:47:38,339 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:47:40,408 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:47:48,934 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:47:56,373 WARN L515 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-16 22:47:57,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:47:57,000 INFO L93 Difference]: Finished difference Result 22613 states and 38926 transitions. [2021-11-16 22:47:57,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-16 22:47:57,001 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 94 [2021-11-16 22:47:57,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:47:57,109 INFO L225 Difference]: With dead ends: 22613 [2021-11-16 22:47:57,109 INFO L226 Difference]: Without dead ends: 11768 [2021-11-16 22:47:57,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-16 22:47:57,235 INFO L933 BasicCegarLoop]: 8513 mSDtfsCounter, 461 mSDsluCounter, 28986 mSDsCounter, 0 mSdLazyCounter, 2496 mSolverCounterSat, 1299 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 37499 SdHoareTripleChecker+Invalid, 3799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1299 IncrementalHoareTripleChecker+Valid, 2496 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2021-11-16 22:47:57,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [472 Valid, 37499 Invalid, 3799 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1299 Valid, 2496 Invalid, 4 Unknown, 0 Unchecked, 20.0s Time] [2021-11-16 22:47:57,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11768 states. [2021-11-16 22:47:58,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11768 to 11616. [2021-11-16 22:47:58,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11616 states, 8733 states have (on average 1.5324630711095844) internal successors, (13383), 8792 states have internal predecessors, (13383), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:47:58,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11616 states to 11616 states and 18993 transitions. [2021-11-16 22:47:58,563 INFO L78 Accepts]: Start accepts. Automaton has 11616 states and 18993 transitions. Word has length 94 [2021-11-16 22:47:58,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:47:58,564 INFO L470 AbstractCegarLoop]: Abstraction has 11616 states and 18993 transitions. [2021-11-16 22:47:58,564 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-16 22:47:58,565 INFO L276 IsEmpty]: Start isEmpty. Operand 11616 states and 18993 transitions. [2021-11-16 22:47:58,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-16 22:47:58,572 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:47:58,573 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:47:58,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-16 22:47:58,573 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:47:58,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:47:58,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1171309539, now seen corresponding path program 1 times [2021-11-16 22:47:58,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:47:58,574 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839293502] [2021-11-16 22:47:58,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:47:58,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:47:59,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:59,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:47:59,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:59,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:47:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:47:59,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:47:59,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:00,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:48:00,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:00,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-16 22:48:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:05,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:48:05,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:05,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:48:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:05,697 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-16 22:48:05,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:48:05,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839293502] [2021-11-16 22:48:05,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839293502] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-16 22:48:05,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301611777] [2021-11-16 22:48:05,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:48:05,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:48:05,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-16 22:48:05,700 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-16 22:48:05,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-16 22:48:07,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:07,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 7684 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-16 22:48:07,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-16 22:48:07,934 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-16 22:48:07,934 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-16 22:48:07,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301611777] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:48:07,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-16 22:48:07,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16] total 19 [2021-11-16 22:48:07,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999533987] [2021-11-16 22:48:07,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:48:07,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-16 22:48:07,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:48:07,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-16 22:48:07,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2021-11-16 22:48:07,936 INFO L87 Difference]: Start difference. First operand 11616 states and 18993 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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-16 22:48:10,016 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:48:22,696 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:48:24,839 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:48:36,283 WARN L515 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-16 22:48:38,487 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:48:40,968 WARN L515 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-16 22:48:43,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:48:43,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:48:43,995 INFO L93 Difference]: Finished difference Result 22546 states and 37108 transitions. [2021-11-16 22:48:44,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-16 22:48:44,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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 82 [2021-11-16 22:48:44,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:48:44,072 INFO L225 Difference]: With dead ends: 22546 [2021-11-16 22:48:44,073 INFO L226 Difference]: Without dead ends: 11701 [2021-11-16 22:48:44,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2021-11-16 22:48:44,161 INFO L933 BasicCegarLoop]: 8643 mSDtfsCounter, 240 mSDsluCounter, 22890 mSDsCounter, 0 mSdLazyCounter, 3171 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 31533 SdHoareTripleChecker+Invalid, 3185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 3171 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.8s IncrementalHoareTripleChecker+Time [2021-11-16 22:48:44,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [240 Valid, 31533 Invalid, 3185 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 3171 Invalid, 7 Unknown, 0 Unchecked, 34.8s Time] [2021-11-16 22:48:44,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11701 states. [2021-11-16 22:48:45,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11701 to 11624. [2021-11-16 22:48:45,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11624 states, 8741 states have (on average 1.5319757464820958) internal successors, (13391), 8800 states have internal predecessors, (13391), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:48:45,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11624 states to 11624 states and 19001 transitions. [2021-11-16 22:48:45,397 INFO L78 Accepts]: Start accepts. Automaton has 11624 states and 19001 transitions. Word has length 82 [2021-11-16 22:48:45,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:48:45,398 INFO L470 AbstractCegarLoop]: Abstraction has 11624 states and 19001 transitions. [2021-11-16 22:48:45,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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-16 22:48:45,398 INFO L276 IsEmpty]: Start isEmpty. Operand 11624 states and 19001 transitions. [2021-11-16 22:48:45,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-16 22:48:45,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:48:45,406 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:48:45,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-16 22:48:45,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-16 22:48:45,632 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:48:45,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:48:45,632 INFO L85 PathProgramCache]: Analyzing trace with hash -781280807, now seen corresponding path program 1 times [2021-11-16 22:48:45,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:48:45,632 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064062355] [2021-11-16 22:48:45,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:48:45,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:48:45,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:48:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:48:45,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:48:45,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:48:45,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-16 22:48:45,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:48:45,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:48:45,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:48:45,870 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-16 22:48:45,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:48:45,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064062355] [2021-11-16 22:48:45,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064062355] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:48:45,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:48:45,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-16 22:48:45,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381138983] [2021-11-16 22:48:45,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:48:45,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-16 22:48:45,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:48:45,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-16 22:48:45,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-16 22:48:45,873 INFO L87 Difference]: Start difference. First operand 11624 states and 19001 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-16 22:48:47,955 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:48:56,576 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:49:04,377 WARN L515 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-16 22:49:05,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:49:05,055 INFO L93 Difference]: Finished difference Result 22607 states and 37209 transitions. [2021-11-16 22:49:05,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-16 22:49:05,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 84 [2021-11-16 22:49:05,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:49:05,143 INFO L225 Difference]: With dead ends: 22607 [2021-11-16 22:49:05,143 INFO L226 Difference]: Without dead ends: 11754 [2021-11-16 22:49:05,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-16 22:49:05,238 INFO L933 BasicCegarLoop]: 8515 mSDtfsCounter, 358 mSDsluCounter, 13839 mSDsCounter, 0 mSdLazyCounter, 2022 mSolverCounterSat, 1282 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 22354 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1282 IncrementalHoareTripleChecker+Valid, 2022 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2021-11-16 22:49:05,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [369 Valid, 22354 Invalid, 3307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1282 Valid, 2022 Invalid, 3 Unknown, 0 Unchecked, 18.5s Time] [2021-11-16 22:49:05,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11754 states. [2021-11-16 22:49:06,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11754 to 11628. [2021-11-16 22:49:06,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11628 states, 8745 states have (on average 1.5317324185248713) internal successors, (13395), 8804 states have internal predecessors, (13395), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:49:06,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11628 states to 11628 states and 19005 transitions. [2021-11-16 22:49:06,671 INFO L78 Accepts]: Start accepts. Automaton has 11628 states and 19005 transitions. Word has length 84 [2021-11-16 22:49:06,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:49:06,672 INFO L470 AbstractCegarLoop]: Abstraction has 11628 states and 19005 transitions. [2021-11-16 22:49:06,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-16 22:49:06,672 INFO L276 IsEmpty]: Start isEmpty. Operand 11628 states and 19005 transitions. [2021-11-16 22:49:06,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-16 22:49:06,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:49:06,679 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:49:06,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-16 22:49:06,680 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:49:06,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:49:06,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1700491812, now seen corresponding path program 1 times [2021-11-16 22:49:06,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:49:06,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808570432] [2021-11-16 22:49:06,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:49:06,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:49:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:07,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-16 22:49:07,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:07,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:49:07,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:07,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:49:07,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:08,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:49:08,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:08,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-16 22:49:08,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:13,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:49:13,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:13,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:49:13,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:13,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-16 22:49:13,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:49:13,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808570432] [2021-11-16 22:49:13,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808570432] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-16 22:49:13,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860332731] [2021-11-16 22:49:13,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:49:13,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:49:13,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-16 22:49:13,361 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-16 22:49:13,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-16 22:49:14,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:14,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 7697 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-16 22:49:14,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-16 22:49:15,665 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-16 22:49:15,665 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-16 22:49:15,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860332731] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:49:15,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-16 22:49:15,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16] total 19 [2021-11-16 22:49:15,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882775231] [2021-11-16 22:49:15,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:49:15,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-16 22:49:15,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:49:15,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-16 22:49:15,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2021-11-16 22:49:15,667 INFO L87 Difference]: Start difference. First operand 11628 states and 19005 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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-16 22:49:17,758 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:49:40,946 WARN L515 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-16 22:49:43,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:49:45,553 WARN L515 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-16 22:49:47,719 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:49:48,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:49:48,549 INFO L93 Difference]: Finished difference Result 22562 states and 37108 transitions. [2021-11-16 22:49:48,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-16 22:49:48,555 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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 84 [2021-11-16 22:49:48,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:49:48,642 INFO L225 Difference]: With dead ends: 22562 [2021-11-16 22:49:48,642 INFO L226 Difference]: Without dead ends: 11705 [2021-11-16 22:49:48,741 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 101 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2021-11-16 22:49:48,741 INFO L933 BasicCegarLoop]: 8644 mSDtfsCounter, 237 mSDsluCounter, 22891 mSDsCounter, 0 mSdLazyCounter, 3170 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 31535 SdHoareTripleChecker+Invalid, 3179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 3170 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2021-11-16 22:49:48,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [237 Valid, 31535 Invalid, 3179 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 3170 Invalid, 5 Unknown, 0 Unchecked, 31.7s Time] [2021-11-16 22:49:48,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11705 states. [2021-11-16 22:49:49,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11705 to 11636. [2021-11-16 22:49:49,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11636 states, 8753 states have (on average 1.5312464297954986) internal successors, (13403), 8812 states have internal predecessors, (13403), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:49:50,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11636 states to 11636 states and 19013 transitions. [2021-11-16 22:49:50,043 INFO L78 Accepts]: Start accepts. Automaton has 11636 states and 19013 transitions. Word has length 84 [2021-11-16 22:49:50,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:49:50,043 INFO L470 AbstractCegarLoop]: Abstraction has 11636 states and 19013 transitions. [2021-11-16 22:49:50,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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-16 22:49:50,044 INFO L276 IsEmpty]: Start isEmpty. Operand 11636 states and 19013 transitions. [2021-11-16 22:49:50,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-16 22:49:50,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:49:50,051 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:49:50,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-16 22:49:50,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:49:50,253 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:49:50,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:49:50,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1244037715, now seen corresponding path program 1 times [2021-11-16 22:49:50,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:49:50,254 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217660798] [2021-11-16 22:49:50,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:49:50,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:49:50,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-16 22:49:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-16 22:49:50,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:49:50,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-11-16 22:49:50,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-16 22:49:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-16 22:49:50,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-16 22:49:50,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:49:50,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-16 22:49:50,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:49:50,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:49:50,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:49:50,595 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-16 22:49:50,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:49:50,596 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217660798] [2021-11-16 22:49:50,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217660798] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:49:50,596 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:49:50,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-16 22:49:50,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686699781] [2021-11-16 22:49:50,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:49:50,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-16 22:49:50,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:49:50,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-16 22:49:50,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-16 22:49:50,598 INFO L87 Difference]: Start difference. First operand 11636 states and 19013 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-16 22:49:52,677 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:49:54,751 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:49:56,830 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:50:34,510 WARN L515 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-16 22:50:38,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:50:38,858 INFO L93 Difference]: Finished difference Result 16498 states and 27145 transitions. [2021-11-16 22:50:38,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-16 22:50:38,858 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 114 [2021-11-16 22:50:38,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:50:38,991 INFO L225 Difference]: With dead ends: 16498 [2021-11-16 22:50:38,991 INFO L226 Difference]: Without dead ends: 16495 [2021-11-16 22:50:39,018 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-16 22:50:39,020 INFO L933 BasicCegarLoop]: 8131 mSDtfsCounter, 5837 mSDsluCounter, 11971 mSDsCounter, 0 mSdLazyCounter, 10584 mSolverCounterSat, 3876 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6856 SdHoareTripleChecker+Valid, 20102 SdHoareTripleChecker+Invalid, 14464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3876 IncrementalHoareTripleChecker+Valid, 10584 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.2s IncrementalHoareTripleChecker+Time [2021-11-16 22:50:39,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6856 Valid, 20102 Invalid, 14464 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3876 Valid, 10584 Invalid, 4 Unknown, 0 Unchecked, 47.2s Time] [2021-11-16 22:50:39,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16495 states. [2021-11-16 22:50:40,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16495 to 11636. [2021-11-16 22:50:40,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11636 states, 8753 states have (on average 1.5310179367074146) internal successors, (13401), 8812 states have internal predecessors, (13401), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:50:40,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11636 states to 11636 states and 19011 transitions. [2021-11-16 22:50:40,824 INFO L78 Accepts]: Start accepts. Automaton has 11636 states and 19011 transitions. Word has length 114 [2021-11-16 22:50:40,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:50:40,824 INFO L470 AbstractCegarLoop]: Abstraction has 11636 states and 19011 transitions. [2021-11-16 22:50:40,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-16 22:50:40,824 INFO L276 IsEmpty]: Start isEmpty. Operand 11636 states and 19011 transitions. [2021-11-16 22:50:40,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-16 22:50:40,831 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:50:40,831 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:50:40,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-16 22:50:40,832 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:50:40,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:50:40,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1017286321, now seen corresponding path program 1 times [2021-11-16 22:50:40,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:50:40,832 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099866040] [2021-11-16 22:50:40,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:50:40,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:50:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:41,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:50:41,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:41,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:50:41,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:41,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:50:41,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:42,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:50:42,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:42,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-16 22:50:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:47,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:50:47,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:47,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:50:47,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:47,320 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-16 22:50:47,321 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:50:47,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099866040] [2021-11-16 22:50:47,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099866040] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-16 22:50:47,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819720981] [2021-11-16 22:50:47,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:50:47,321 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:50:47,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-16 22:50:47,323 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-16 22:50:47,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-16 22:50:48,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:50:48,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 7694 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-16 22:50:48,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-16 22:50:49,923 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-16 22:50:49,923 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-16 22:50:49,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819720981] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:50:49,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-16 22:50:49,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16] total 19 [2021-11-16 22:50:49,924 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522798029] [2021-11-16 22:50:49,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:50:49,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-16 22:50:49,925 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:50:49,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-16 22:50:49,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2021-11-16 22:50:49,926 INFO L87 Difference]: Start difference. First operand 11636 states and 19011 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-16 22:50:52,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:51:07,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:51:09,563 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:51:23,158 WARN L515 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-16 22:51:25,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:51:26,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:51:26,556 INFO L93 Difference]: Finished difference Result 22574 states and 37116 transitions. [2021-11-16 22:51:26,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-16 22:51:26,564 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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 86 [2021-11-16 22:51:26,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:51:26,795 INFO L225 Difference]: With dead ends: 22574 [2021-11-16 22:51:26,795 INFO L226 Difference]: Without dead ends: 11709 [2021-11-16 22:51:26,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2021-11-16 22:51:26,863 INFO L933 BasicCegarLoop]: 8645 mSDtfsCounter, 233 mSDsluCounter, 22892 mSDsCounter, 0 mSdLazyCounter, 3169 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 31537 SdHoareTripleChecker+Invalid, 3180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 3169 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2021-11-16 22:51:26,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [233 Valid, 31537 Invalid, 3180 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 3169 Invalid, 5 Unknown, 0 Unchecked, 35.4s Time] [2021-11-16 22:51:26,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11709 states. [2021-11-16 22:51:28,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11709 to 11648. [2021-11-16 22:51:28,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11648 states, 8765 states have (on average 1.5302909298345693) internal successors, (13413), 8824 states have internal predecessors, (13413), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:51:28,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11648 states to 11648 states and 19023 transitions. [2021-11-16 22:51:28,099 INFO L78 Accepts]: Start accepts. Automaton has 11648 states and 19023 transitions. Word has length 86 [2021-11-16 22:51:28,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:51:28,100 INFO L470 AbstractCegarLoop]: Abstraction has 11648 states and 19023 transitions. [2021-11-16 22:51:28,100 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-16 22:51:28,100 INFO L276 IsEmpty]: Start isEmpty. Operand 11648 states and 19023 transitions. [2021-11-16 22:51:28,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-16 22:51:28,109 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:51:28,109 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:51:28,138 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-16 22:51:28,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-16 22:51:28,323 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:51:28,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:51:28,323 INFO L85 PathProgramCache]: Analyzing trace with hash 618444900, now seen corresponding path program 1 times [2021-11-16 22:51:28,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:51:28,323 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096741144] [2021-11-16 22:51:28,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:51:28,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:51:28,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-16 22:51:29,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:51:29,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:51:29,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:51:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-16 22:51:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:51:29,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:51:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:51:29,396 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-16 22:51:29,396 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:51:29,396 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096741144] [2021-11-16 22:51:29,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096741144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:51:29,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:51:29,397 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-16 22:51:29,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584032978] [2021-11-16 22:51:29,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:51:29,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-16 22:51:29,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:51:29,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-16 22:51:29,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-16 22:51:29,398 INFO L87 Difference]: Start difference. First operand 11648 states and 19023 transitions. Second operand has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 10 states have internal predecessors, (67), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-16 22:51:31,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:51:33,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:52:20,290 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:52:24,443 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:52:26,610 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:53:17,592 WARN L515 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-16 22:53:19,812 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:53:22,020 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:53:24,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:53:24,895 INFO L93 Difference]: Finished difference Result 23109 states and 37807 transitions. [2021-11-16 22:53:24,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-16 22:53:24,896 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 10 states have internal predecessors, (67), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 87 [2021-11-16 22:53:24,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:53:24,964 INFO L225 Difference]: With dead ends: 23109 [2021-11-16 22:53:24,964 INFO L226 Difference]: Without dead ends: 12232 [2021-11-16 22:53:25,021 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2021-11-16 22:53:25,022 INFO L933 BasicCegarLoop]: 8419 mSDtfsCounter, 1525 mSDsluCounter, 43836 mSDsCounter, 0 mSdLazyCounter, 15743 mSolverCounterSat, 1738 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1569 SdHoareTripleChecker+Valid, 52255 SdHoareTripleChecker+Invalid, 17489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1738 IncrementalHoareTripleChecker+Valid, 15743 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.0s IncrementalHoareTripleChecker+Time [2021-11-16 22:53:25,022 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1569 Valid, 52255 Invalid, 17489 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1738 Valid, 15743 Invalid, 8 Unknown, 0 Unchecked, 114.0s Time] [2021-11-16 22:53:25,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12232 states. [2021-11-16 22:53:26,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12232 to 11664. [2021-11-16 22:53:26,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11664 states, 8781 states have (on average 1.5293246782826557) internal successors, (13429), 8840 states have internal predecessors, (13429), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 157 states have return successors, (2885), 2665 states have call predecessors, (2885), 2718 states have call successors, (2885) [2021-11-16 22:53:26,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11664 states to 11664 states and 19039 transitions. [2021-11-16 22:53:26,287 INFO L78 Accepts]: Start accepts. Automaton has 11664 states and 19039 transitions. Word has length 87 [2021-11-16 22:53:26,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:53:26,288 INFO L470 AbstractCegarLoop]: Abstraction has 11664 states and 19039 transitions. [2021-11-16 22:53:26,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 10 states have internal predecessors, (67), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-16 22:53:26,288 INFO L276 IsEmpty]: Start isEmpty. Operand 11664 states and 19039 transitions. [2021-11-16 22:53:26,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-16 22:53:26,294 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:53:26,294 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:53:26,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-16 22:53:26,294 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:53:26,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:53:26,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1580120177, now seen corresponding path program 1 times [2021-11-16 22:53:26,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:53:26,295 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954041213] [2021-11-16 22:53:26,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:53:26,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:53:27,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:27,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:53:27,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:27,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:53:27,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:27,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:53:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:28,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:53:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:28,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-16 22:53:28,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:33,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:53:33,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:33,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:53:33,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:33,453 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-16 22:53:33,454 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:53:33,454 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954041213] [2021-11-16 22:53:33,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954041213] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-16 22:53:33,454 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960555661] [2021-11-16 22:53:33,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:53:33,454 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:53:33,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-16 22:53:33,456 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-16 22:53:33,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-16 22:53:34,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:34,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 7694 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-16 22:53:34,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-16 22:53:35,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-16 22:53:35,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-16 22:53:35,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960555661] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:53:35,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-16 22:53:35,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [16] total 20 [2021-11-16 22:53:35,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831449542] [2021-11-16 22:53:35,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:53:35,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-16 22:53:35,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:53:35,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-16 22:53:35,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2021-11-16 22:53:35,120 INFO L87 Difference]: Start difference. First operand 11664 states and 19039 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-16 22:53:35,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:53:35,573 INFO L93 Difference]: Finished difference Result 22577 states and 38740 transitions. [2021-11-16 22:53:35,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-16 22:53:35,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 87 [2021-11-16 22:53:35,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:53:35,670 INFO L225 Difference]: With dead ends: 22577 [2021-11-16 22:53:35,670 INFO L226 Difference]: Without dead ends: 11700 [2021-11-16 22:53:35,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 102 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-16 22:53:35,768 INFO L933 BasicCegarLoop]: 8638 mSDtfsCounter, 10 mSDsluCounter, 34539 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 43177 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-16 22:53:35,769 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 43177 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-16 22:53:35,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11700 states. [2021-11-16 22:53:38,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11700 to 11680. [2021-11-16 22:53:38,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11680 states, 8794 states have (on average 1.528542187855356) internal successors, (13442), 8852 states have internal predecessors, (13442), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 160 states have return successors, (4439), 2669 states have call predecessors, (4439), 2718 states have call successors, (4439) [2021-11-16 22:53:38,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11680 states to 11680 states and 20606 transitions. [2021-11-16 22:53:38,171 INFO L78 Accepts]: Start accepts. Automaton has 11680 states and 20606 transitions. Word has length 87 [2021-11-16 22:53:38,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:53:38,172 INFO L470 AbstractCegarLoop]: Abstraction has 11680 states and 20606 transitions. [2021-11-16 22:53:38,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-16 22:53:38,172 INFO L276 IsEmpty]: Start isEmpty. Operand 11680 states and 20606 transitions. [2021-11-16 22:53:38,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-16 22:53:38,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:53:38,178 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:53:38,208 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-16 22:53:38,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:53:38,392 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:53:38,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:53:38,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1011632907, now seen corresponding path program 1 times [2021-11-16 22:53:38,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:53:38,392 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448595890] [2021-11-16 22:53:38,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:53:38,392 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:53:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:39,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:53:39,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:39,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-16 22:53:39,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:39,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-16 22:53:39,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:40,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:53:40,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:40,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-16 22:53:40,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:46,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:53:46,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:46,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:53:46,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:46,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-16 22:53:46,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:53:46,366 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448595890] [2021-11-16 22:53:46,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448595890] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-16 22:53:46,367 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448763191] [2021-11-16 22:53:46,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:53:46,367 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:53:46,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-16 22:53:46,368 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-16 22:53:46,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-16 22:53:47,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:47,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 7693 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-16 22:53:47,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-16 22:53:48,096 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-16 22:53:48,097 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-16 22:53:48,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448763191] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:53:48,097 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-16 22:53:48,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [16] total 20 [2021-11-16 22:53:48,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478512742] [2021-11-16 22:53:48,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:53:48,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-16 22:53:48,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:53:48,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-16 22:53:48,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2021-11-16 22:53:48,098 INFO L87 Difference]: Start difference. First operand 11680 states and 20606 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-16 22:53:48,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:53:48,594 INFO L93 Difference]: Finished difference Result 22601 states and 40311 transitions. [2021-11-16 22:53:48,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-16 22:53:48,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 87 [2021-11-16 22:53:48,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:53:48,763 INFO L225 Difference]: With dead ends: 22601 [2021-11-16 22:53:48,763 INFO L226 Difference]: Without dead ends: 11708 [2021-11-16 22:53:48,833 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 102 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-16 22:53:48,834 INFO L933 BasicCegarLoop]: 8635 mSDtfsCounter, 10 mSDsluCounter, 34528 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 43163 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-16 22:53:48,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 43163 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-16 22:53:48,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11708 states. [2021-11-16 22:53:51,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11708 to 11684. [2021-11-16 22:53:51,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11684 states, 8798 states have (on average 1.528301886792453) internal successors, (13446), 8852 states have internal predecessors, (13446), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 160 states have return successors, (4439), 2673 states have call predecessors, (4439), 2718 states have call successors, (4439) [2021-11-16 22:53:51,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11684 states to 11684 states and 20610 transitions. [2021-11-16 22:53:51,190 INFO L78 Accepts]: Start accepts. Automaton has 11684 states and 20610 transitions. Word has length 87 [2021-11-16 22:53:51,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:53:51,192 INFO L470 AbstractCegarLoop]: Abstraction has 11684 states and 20610 transitions. [2021-11-16 22:53:51,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-16 22:53:51,192 INFO L276 IsEmpty]: Start isEmpty. Operand 11684 states and 20610 transitions. [2021-11-16 22:53:51,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-16 22:53:51,200 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:53:51,200 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:53:51,238 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-16 22:53:51,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-16 22:53:51,419 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:53:51,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:53:51,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1740414366, now seen corresponding path program 1 times [2021-11-16 22:53:51,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:53:51,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626742884] [2021-11-16 22:53:51,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:53:51,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:53:51,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-16 22:53:51,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-16 22:53:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-16 22:53:51,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-16 22:53:51,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-16 22:53:51,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-11-16 22:53:51,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-16 22:53:51,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-16 22:53:51,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-16 22:53:51,914 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-16 22:53:51,915 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-16 22:53:51,915 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626742884] [2021-11-16 22:53:51,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626742884] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-16 22:53:51,915 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-16 22:53:51,915 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-16 22:53:51,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957593684] [2021-11-16 22:53:51,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-16 22:53:51,916 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-16 22:53:51,916 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-16 22:53:51,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-16 22:53:51,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-16 22:53:51,917 INFO L87 Difference]: Start difference. First operand 11684 states and 20610 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-16 22:53:53,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:53:56,083 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-16 22:54:38,732 WARN L515 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-16 22:54:40,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-16 22:54:42,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-16 22:54:42,669 INFO L93 Difference]: Finished difference Result 12078 states and 21417 transitions. [2021-11-16 22:54:42,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-16 22:54:42,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 89 [2021-11-16 22:54:42,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-16 22:54:42,745 INFO L225 Difference]: With dead ends: 12078 [2021-11-16 22:54:42,745 INFO L226 Difference]: Without dead ends: 12071 [2021-11-16 22:54:42,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-16 22:54:42,765 INFO L933 BasicCegarLoop]: 8543 mSDtfsCounter, 507 mSDsluCounter, 34772 mSDsCounter, 0 mSdLazyCounter, 5615 mSolverCounterSat, 1313 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 43315 SdHoareTripleChecker+Invalid, 6932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1313 IncrementalHoareTripleChecker+Valid, 5615 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.0s IncrementalHoareTripleChecker+Time [2021-11-16 22:54:42,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [550 Valid, 43315 Invalid, 6932 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1313 Valid, 5615 Invalid, 4 Unknown, 0 Unchecked, 50.0s Time] [2021-11-16 22:54:42,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12071 states. [2021-11-16 22:54:45,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12071 to 11690. [2021-11-16 22:54:45,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11690 states, 8803 states have (on average 1.5280018175621948) internal successors, (13451), 8856 states have internal predecessors, (13451), 2725 states have call successors, (2725), 162 states have call predecessors, (2725), 161 states have return successors, (4467), 2675 states have call predecessors, (4467), 2718 states have call successors, (4467) [2021-11-16 22:54:45,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11690 states to 11690 states and 20643 transitions. [2021-11-16 22:54:45,380 INFO L78 Accepts]: Start accepts. Automaton has 11690 states and 20643 transitions. Word has length 89 [2021-11-16 22:54:45,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-16 22:54:45,380 INFO L470 AbstractCegarLoop]: Abstraction has 11690 states and 20643 transitions. [2021-11-16 22:54:45,380 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-16 22:54:45,380 INFO L276 IsEmpty]: Start isEmpty. Operand 11690 states and 20643 transitions. [2021-11-16 22:54:45,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-16 22:54:45,386 INFO L506 BasicCegarLoop]: Found error trace [2021-11-16 22:54:45,386 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-16 22:54:45,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-16 22:54:45,387 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-16 22:54:45,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-16 22:54:45,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1722662878, now seen corresponding path program 1 times [2021-11-16 22:54:45,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-16 22:54:45,387 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925962738] [2021-11-16 22:54:45,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-16 22:54:45,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-16 22:55:41,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-16 22:55:41,986 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. Killed by 15