/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/openssl/s3_clnt.blast.03.i.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-21 00:05:26,226 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-21 00:05:26,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-21 00:05:26,262 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-21 00:05:26,263 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-21 00:05:26,264 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-21 00:05:26,266 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-21 00:05:26,268 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-21 00:05:26,269 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-21 00:05:26,273 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-21 00:05:26,273 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-21 00:05:26,274 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-21 00:05:26,275 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-21 00:05:26,276 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-21 00:05:26,277 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-21 00:05:26,279 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-21 00:05:26,280 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-21 00:05:26,280 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-21 00:05:26,282 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-21 00:05:26,286 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-21 00:05:26,287 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-21 00:05:26,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-21 00:05:26,288 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-21 00:05:26,289 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-21 00:05:26,290 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-21 00:05:26,294 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-21 00:05:26,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-21 00:05:26,295 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-21 00:05:26,295 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-21 00:05:26,296 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-21 00:05:26,296 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-21 00:05:26,297 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-21 00:05:26,298 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-21 00:05:26,298 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-21 00:05:26,298 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-21 00:05:26,299 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-21 00:05:26,299 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-21 00:05:26,300 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-21 00:05:26,300 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-21 00:05:26,300 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-21 00:05:26,300 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-21 00:05:26,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-21 00:05:26,302 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-03-21 00:05:26,310 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-21 00:05:26,310 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-21 00:05:26,312 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-21 00:05:26,312 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-21 00:05:26,312 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-21 00:05:26,312 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-21 00:05:26,312 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-21 00:05:26,312 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-21 00:05:26,312 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-21 00:05:26,313 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-21 00:05:26,313 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-21 00:05:26,313 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-21 00:05:26,314 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-21 00:05:26,314 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-21 00:05:26,314 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-03-21 00:05:26,314 INFO L138 SettingsManager]: * Use separate solver for trace checks=false 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-21 00:05:26,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-21 00:05:26,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-21 00:05:26,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-21 00:05:26,526 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-21 00:05:26,528 INFO L275 PluginConnector]: CDTParser initialized [2022-03-21 00:05:26,529 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/openssl/s3_clnt.blast.03.i.cil-2.c [2022-03-21 00:05:26,586 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea65797d9/56ef58b6a5ee4e00ab0b72525bd771dc/FLAG56f3ac098 [2022-03-21 00:05:26,967 INFO L306 CDTParser]: Found 1 translation units. [2022-03-21 00:05:26,967 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/openssl/s3_clnt.blast.03.i.cil-2.c [2022-03-21 00:05:26,982 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea65797d9/56ef58b6a5ee4e00ab0b72525bd771dc/FLAG56f3ac098 [2022-03-21 00:05:27,337 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea65797d9/56ef58b6a5ee4e00ab0b72525bd771dc [2022-03-21 00:05:27,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-21 00:05:27,340 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-21 00:05:27,341 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-21 00:05:27,341 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-21 00:05:27,346 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-21 00:05:27,347 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,347 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e5dea93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27, skipping insertion in model container [2022-03-21 00:05:27,347 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,352 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-21 00:05:27,399 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-21 00:05:27,672 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/openssl/s3_clnt.blast.03.i.cil-2.c[65397,65410] [2022-03-21 00:05:27,679 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-21 00:05:27,687 INFO L203 MainTranslator]: Completed pre-run [2022-03-21 00:05:27,779 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/openssl/s3_clnt.blast.03.i.cil-2.c[65397,65410] [2022-03-21 00:05:27,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-21 00:05:27,793 INFO L208 MainTranslator]: Completed translation [2022-03-21 00:05:27,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27 WrapperNode [2022-03-21 00:05:27,793 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-21 00:05:27,794 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-21 00:05:27,794 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-21 00:05:27,794 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-21 00:05:27,802 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,802 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,836 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,885 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,890 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,893 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,907 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-21 00:05:27,908 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-21 00:05:27,908 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-21 00:05:27,908 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-21 00:05:27,909 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (1/1) ... [2022-03-21 00:05:27,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-21 00:05:27,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-21 00:05:27,934 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) [2022-03-21 00:05:27,955 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 [2022-03-21 00:05:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-21 00:05:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-21 00:05:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-21 00:05:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ssl3_get_client_method [2022-03-21 00:05:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure SSLv3_client_method [2022-03-21 00:05:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-21 00:05:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ssl3_connect [2022-03-21 00:05:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure sslv3_base_method [2022-03-21 00:05:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-03-21 00:05:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-03-21 00:05:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-21 00:05:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-21 00:05:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-21 00:05:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-21 00:05:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure SSLv3_client_method [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure sslv3_base_method [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure ssl3_connect [2022-03-21 00:05:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure ssl3_get_client_method [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-03-21 00:05:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-03-21 00:05:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-03-21 00:05:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-03-21 00:05:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-21 00:05:28,156 INFO L234 CfgBuilder]: Building ICFG [2022-03-21 00:05:28,157 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-21 00:05:29,631 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-21 00:05:29,987 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##85: assume !false; [2022-03-21 00:05:29,987 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##84: assume false; [2022-03-21 00:05:29,996 INFO L275 CfgBuilder]: Performing block encoding [2022-03-21 00:05:30,001 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-21 00:05:30,001 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-21 00:05:30,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.03 12:05:30 BoogieIcfgContainer [2022-03-21 00:05:30,003 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-21 00:05:30,004 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-21 00:05:30,004 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-21 00:05:30,047 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-21 00:05:30,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.03 12:05:27" (1/3) ... [2022-03-21 00:05:30,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b86944c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.03 12:05:30, skipping insertion in model container [2022-03-21 00:05:30,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.03 12:05:27" (2/3) ... [2022-03-21 00:05:30,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b86944c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.03 12:05:30, skipping insertion in model container [2022-03-21 00:05:30,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.03 12:05:30" (3/3) ... [2022-03-21 00:05:30,049 INFO L111 eAbstractionObserver]: Analyzing ICFG s3_clnt.blast.03.i.cil-2.c [2022-03-21 00:05:30,052 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-21 00:05:30,052 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-21 00:05:30,101 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-21 00:05:30,108 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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 [2022-03-21 00:05:30,108 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-21 00:05:30,129 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 130 states have (on average 1.6923076923076923) internal successors, (220), 131 states have internal predecessors, (220), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-03-21 00:05:30,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-21 00:05:30,149 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:30,150 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:05:30,150 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:30,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:30,155 INFO L85 PathProgramCache]: Analyzing trace with hash -22644822, now seen corresponding path program 1 times [2022-03-21 00:05:30,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:30,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [485922737] [2022-03-21 00:05:30,172 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-21 00:05:30,173 INFO L85 PathProgramCache]: Analyzing trace with hash -22644822, now seen corresponding path program 2 times [2022-03-21 00:05:30,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:30,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232555303] [2022-03-21 00:05:30,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:30,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:30,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:30,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:30,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:30,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-21 00:05:30,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:30,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232555303] [2022-03-21 00:05:30,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232555303] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:30,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:30,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:05:30,731 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:30,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [485922737] [2022-03-21 00:05:30,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [485922737] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:30,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:30,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:05:30,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095758737] [2022-03-21 00:05:30,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:30,737 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:05:30,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:30,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:05:30,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:05:30,764 INFO L87 Difference]: Start difference. First operand has 138 states, 130 states have (on average 1.6923076923076923) internal successors, (220), 131 states have internal predecessors, (220), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:32,806 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:33,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:33,338 INFO L93 Difference]: Finished difference Result 267 states and 442 transitions. [2022-03-21 00:05:33,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:05:33,341 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-03-21 00:05:33,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:33,348 INFO L225 Difference]: With dead ends: 267 [2022-03-21 00:05:33,349 INFO L226 Difference]: Without dead ends: 122 [2022-03-21 00:05:33,351 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:05:33,354 INFO L913 BasicCegarLoop]: 213 mSDtfsCounter, 7 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:33,355 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 555 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 320 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-03-21 00:05:33,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2022-03-21 00:05:33,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 121. [2022-03-21 00:05:33,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 116 states have (on average 1.5) internal successors, (174), 116 states have internal predecessors, (174), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:33,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 178 transitions. [2022-03-21 00:05:33,428 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 178 transitions. Word has length 30 [2022-03-21 00:05:33,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:33,428 INFO L478 AbstractCegarLoop]: Abstraction has 121 states and 178 transitions. [2022-03-21 00:05:33,428 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:33,428 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 178 transitions. [2022-03-21 00:05:33,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-03-21 00:05:33,429 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:33,430 INFO L499 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] [2022-03-21 00:05:33,430 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-21 00:05:33,430 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:33,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:33,430 INFO L85 PathProgramCache]: Analyzing trace with hash 868047042, now seen corresponding path program 1 times [2022-03-21 00:05:33,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:33,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2056564961] [2022-03-21 00:05:33,431 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:05:33,431 INFO L85 PathProgramCache]: Analyzing trace with hash 868047042, now seen corresponding path program 2 times [2022-03-21 00:05:33,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:33,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231608245] [2022-03-21 00:05:33,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:33,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:33,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:33,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-21 00:05:33,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:33,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231608245] [2022-03-21 00:05:33,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231608245] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:33,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:33,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:33,614 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:33,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2056564961] [2022-03-21 00:05:33,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2056564961] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:33,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:33,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:33,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815033454] [2022-03-21 00:05:33,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:33,616 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-21 00:05:33,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:33,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-21 00:05:33,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:33,616 INFO L87 Difference]: Start difference. First operand 121 states and 178 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:35,632 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:35,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:35,911 INFO L93 Difference]: Finished difference Result 327 states and 490 transitions. [2022-03-21 00:05:35,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-21 00:05:35,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 44 [2022-03-21 00:05:35,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:35,914 INFO L225 Difference]: With dead ends: 327 [2022-03-21 00:05:35,914 INFO L226 Difference]: Without dead ends: 222 [2022-03-21 00:05:35,914 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:35,915 INFO L913 BasicCegarLoop]: 166 mSDtfsCounter, 124 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:35,916 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 319 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 190 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-03-21 00:05:35,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2022-03-21 00:05:35,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2022-03-21 00:05:35,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 217 states have (on average 1.4838709677419355) internal successors, (322), 217 states have internal predecessors, (322), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:35,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 326 transitions. [2022-03-21 00:05:35,930 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 326 transitions. Word has length 44 [2022-03-21 00:05:35,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:35,931 INFO L478 AbstractCegarLoop]: Abstraction has 222 states and 326 transitions. [2022-03-21 00:05:35,931 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:35,931 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 326 transitions. [2022-03-21 00:05:35,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-03-21 00:05:35,932 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:35,933 INFO L499 BasicCegarLoop]: trace histogram [3, 3, 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] [2022-03-21 00:05:35,933 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-21 00:05:35,933 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:35,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:35,934 INFO L85 PathProgramCache]: Analyzing trace with hash -446115060, now seen corresponding path program 1 times [2022-03-21 00:05:35,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:35,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1095592030] [2022-03-21 00:05:35,934 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:05:35,935 INFO L85 PathProgramCache]: Analyzing trace with hash -446115060, now seen corresponding path program 2 times [2022-03-21 00:05:35,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:35,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606265683] [2022-03-21 00:05:35,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:35,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:36,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:36,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:36,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:36,140 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-21 00:05:36,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:36,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606265683] [2022-03-21 00:05:36,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606265683] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:36,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:36,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:05:36,141 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:36,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1095592030] [2022-03-21 00:05:36,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1095592030] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:36,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:36,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:05:36,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50666867] [2022-03-21 00:05:36,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:36,142 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:05:36,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:36,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:05:36,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:05:36,142 INFO L87 Difference]: Start difference. First operand 222 states and 326 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:38,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:38,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:38,544 INFO L93 Difference]: Finished difference Result 611 states and 908 transitions. [2022-03-21 00:05:38,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:05:38,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 59 [2022-03-21 00:05:38,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:38,547 INFO L225 Difference]: With dead ends: 611 [2022-03-21 00:05:38,547 INFO L226 Difference]: Without dead ends: 405 [2022-03-21 00:05:38,548 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:05:38,549 INFO L913 BasicCegarLoop]: 97 mSDtfsCounter, 106 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 44 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:38,549 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 279 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 383 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:05:38,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2022-03-21 00:05:38,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 270. [2022-03-21 00:05:38,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 265 states have (on average 1.5320754716981133) internal successors, (406), 265 states have internal predecessors, (406), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:38,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 410 transitions. [2022-03-21 00:05:38,567 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 410 transitions. Word has length 59 [2022-03-21 00:05:38,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:38,567 INFO L478 AbstractCegarLoop]: Abstraction has 270 states and 410 transitions. [2022-03-21 00:05:38,567 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:38,568 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 410 transitions. [2022-03-21 00:05:38,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-03-21 00:05:38,569 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:38,569 INFO L499 BasicCegarLoop]: trace histogram [3, 3, 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] [2022-03-21 00:05:38,570 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-21 00:05:38,570 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:38,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:38,570 INFO L85 PathProgramCache]: Analyzing trace with hash -949350737, now seen corresponding path program 1 times [2022-03-21 00:05:38,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:38,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [262846186] [2022-03-21 00:05:38,571 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:05:38,571 INFO L85 PathProgramCache]: Analyzing trace with hash -949350737, now seen corresponding path program 2 times [2022-03-21 00:05:38,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:38,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131966012] [2022-03-21 00:05:38,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:38,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:38,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:38,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:38,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:38,771 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-21 00:05:38,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:38,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131966012] [2022-03-21 00:05:38,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131966012] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:38,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:38,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:05:38,772 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:38,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [262846186] [2022-03-21 00:05:38,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [262846186] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:38,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:38,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:05:38,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538834985] [2022-03-21 00:05:38,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:38,773 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:05:38,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:38,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:05:38,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:05:38,774 INFO L87 Difference]: Start difference. First operand 270 states and 410 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:40,785 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:41,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:41,176 INFO L93 Difference]: Finished difference Result 707 states and 1076 transitions. [2022-03-21 00:05:41,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:05:41,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 60 [2022-03-21 00:05:41,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:41,183 INFO L225 Difference]: With dead ends: 707 [2022-03-21 00:05:41,183 INFO L226 Difference]: Without dead ends: 453 [2022-03-21 00:05:41,184 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:05:41,185 INFO L913 BasicCegarLoop]: 97 mSDtfsCounter, 106 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 46 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:41,185 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 278 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 382 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:05:41,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2022-03-21 00:05:41,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 320. [2022-03-21 00:05:41,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 315 states have (on average 1.5682539682539682) internal successors, (494), 315 states have internal predecessors, (494), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:41,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 498 transitions. [2022-03-21 00:05:41,236 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 498 transitions. Word has length 60 [2022-03-21 00:05:41,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:41,236 INFO L478 AbstractCegarLoop]: Abstraction has 320 states and 498 transitions. [2022-03-21 00:05:41,236 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:41,237 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 498 transitions. [2022-03-21 00:05:41,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-21 00:05:41,246 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:41,246 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-03-21 00:05:41,247 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-21 00:05:41,247 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:41,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:41,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1308079053, now seen corresponding path program 1 times [2022-03-21 00:05:41,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:41,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1183337010] [2022-03-21 00:05:41,250 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:05:41,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1308079053, now seen corresponding path program 2 times [2022-03-21 00:05:41,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:41,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530792860] [2022-03-21 00:05:41,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:41,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:41,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:41,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:41,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:41,397 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-21 00:05:41,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:41,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530792860] [2022-03-21 00:05:41,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530792860] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:41,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:41,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:41,399 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:41,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1183337010] [2022-03-21 00:05:41,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1183337010] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:41,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:41,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:41,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591145303] [2022-03-21 00:05:41,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:41,403 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-21 00:05:41,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:41,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-21 00:05:41,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:41,404 INFO L87 Difference]: Start difference. First operand 320 states and 498 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:43,412 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:43,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:43,824 INFO L93 Difference]: Finished difference Result 622 states and 979 transitions. [2022-03-21 00:05:43,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-21 00:05:43,824 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 80 [2022-03-21 00:05:43,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:43,826 INFO L225 Difference]: With dead ends: 622 [2022-03-21 00:05:43,826 INFO L226 Difference]: Without dead ends: 468 [2022-03-21 00:05:43,827 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:43,827 INFO L913 BasicCegarLoop]: 308 mSDtfsCounter, 125 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:43,828 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [125 Valid, 470 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 330 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:05:43,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2022-03-21 00:05:43,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 468. [2022-03-21 00:05:43,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 463 states have (on average 1.568034557235421) internal successors, (726), 463 states have internal predecessors, (726), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:43,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 730 transitions. [2022-03-21 00:05:43,848 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 730 transitions. Word has length 80 [2022-03-21 00:05:43,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:43,849 INFO L478 AbstractCegarLoop]: Abstraction has 468 states and 730 transitions. [2022-03-21 00:05:43,849 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:43,849 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 730 transitions. [2022-03-21 00:05:43,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-03-21 00:05:43,850 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:43,851 INFO L499 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2022-03-21 00:05:43,851 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-21 00:05:43,851 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:43,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:43,851 INFO L85 PathProgramCache]: Analyzing trace with hash 359133942, now seen corresponding path program 1 times [2022-03-21 00:05:43,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:43,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2062137952] [2022-03-21 00:05:43,852 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:05:43,852 INFO L85 PathProgramCache]: Analyzing trace with hash 359133942, now seen corresponding path program 2 times [2022-03-21 00:05:43,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:43,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288553563] [2022-03-21 00:05:43,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:43,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:43,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:43,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:43,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:43,981 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-03-21 00:05:43,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:43,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288553563] [2022-03-21 00:05:43,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288553563] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:43,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:43,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:43,994 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:43,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2062137952] [2022-03-21 00:05:43,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2062137952] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:43,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:43,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:43,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178311956] [2022-03-21 00:05:43,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:43,995 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-21 00:05:43,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:43,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-21 00:05:43,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:43,995 INFO L87 Difference]: Start difference. First operand 468 states and 730 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:46,004 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:46,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:46,431 INFO L93 Difference]: Finished difference Result 921 states and 1448 transitions. [2022-03-21 00:05:46,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-21 00:05:46,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 98 [2022-03-21 00:05:46,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:46,434 INFO L225 Difference]: With dead ends: 921 [2022-03-21 00:05:46,434 INFO L226 Difference]: Without dead ends: 619 [2022-03-21 00:05:46,435 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:46,436 INFO L913 BasicCegarLoop]: 315 mSDtfsCounter, 128 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:46,436 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [128 Valid, 477 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 339 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:05:46,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2022-03-21 00:05:46,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 619. [2022-03-21 00:05:46,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 614 states have (on average 1.5667752442996743) internal successors, (962), 614 states have internal predecessors, (962), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:46,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 966 transitions. [2022-03-21 00:05:46,456 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 966 transitions. Word has length 98 [2022-03-21 00:05:46,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:46,458 INFO L478 AbstractCegarLoop]: Abstraction has 619 states and 966 transitions. [2022-03-21 00:05:46,460 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:46,460 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 966 transitions. [2022-03-21 00:05:46,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-03-21 00:05:46,462 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:46,462 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2022-03-21 00:05:46,462 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-21 00:05:46,463 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:46,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:46,463 INFO L85 PathProgramCache]: Analyzing trace with hash -120492913, now seen corresponding path program 1 times [2022-03-21 00:05:46,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:46,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1696046489] [2022-03-21 00:05:46,464 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:05:46,464 INFO L85 PathProgramCache]: Analyzing trace with hash -120492913, now seen corresponding path program 2 times [2022-03-21 00:05:46,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:46,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973304727] [2022-03-21 00:05:46,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:46,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:46,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:46,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:46,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:46,624 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-03-21 00:05:46,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:46,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973304727] [2022-03-21 00:05:46,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973304727] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:46,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:46,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:46,625 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:46,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1696046489] [2022-03-21 00:05:46,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1696046489] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:46,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:46,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:46,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232046958] [2022-03-21 00:05:46,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:46,626 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-21 00:05:46,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:46,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-21 00:05:46,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:46,626 INFO L87 Difference]: Start difference. First operand 619 states and 966 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:48,638 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:49,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:49,048 INFO L93 Difference]: Finished difference Result 1221 states and 1917 transitions. [2022-03-21 00:05:49,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-21 00:05:49,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 118 [2022-03-21 00:05:49,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:49,051 INFO L225 Difference]: With dead ends: 1221 [2022-03-21 00:05:49,051 INFO L226 Difference]: Without dead ends: 768 [2022-03-21 00:05:49,052 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:49,053 INFO L913 BasicCegarLoop]: 313 mSDtfsCounter, 124 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:49,053 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 475 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 338 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:05:49,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2022-03-21 00:05:49,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 768. [2022-03-21 00:05:49,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 768 states, 763 states have (on average 1.5661861074705112) internal successors, (1195), 763 states have internal predecessors, (1195), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:49,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1199 transitions. [2022-03-21 00:05:49,097 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1199 transitions. Word has length 118 [2022-03-21 00:05:49,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:49,097 INFO L478 AbstractCegarLoop]: Abstraction has 768 states and 1199 transitions. [2022-03-21 00:05:49,097 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:49,097 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1199 transitions. [2022-03-21 00:05:49,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-03-21 00:05:49,099 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:49,099 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2022-03-21 00:05:49,099 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-21 00:05:49,099 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:49,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:49,100 INFO L85 PathProgramCache]: Analyzing trace with hash 20055697, now seen corresponding path program 1 times [2022-03-21 00:05:49,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:49,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2130235817] [2022-03-21 00:05:49,101 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:05:49,101 INFO L85 PathProgramCache]: Analyzing trace with hash 20055697, now seen corresponding path program 2 times [2022-03-21 00:05:49,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:05:49,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221555324] [2022-03-21 00:05:49,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:05:49,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:05:49,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:49,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:05:49,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:05:49,249 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-03-21 00:05:49,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:05:49,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221555324] [2022-03-21 00:05:49,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221555324] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:49,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:49,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:49,250 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:05:49,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2130235817] [2022-03-21 00:05:49,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2130235817] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:05:49,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:05:49,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-21 00:05:49,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797392488] [2022-03-21 00:05:49,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:05:49,251 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-21 00:05:49,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:49,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-21 00:05:49,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:49,251 INFO L87 Difference]: Start difference. First operand 768 states and 1199 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:51,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:05:51,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:05:51,614 INFO L93 Difference]: Finished difference Result 1496 states and 2342 transitions. [2022-03-21 00:05:51,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-21 00:05:51,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 118 [2022-03-21 00:05:51,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:05:51,617 INFO L225 Difference]: With dead ends: 1496 [2022-03-21 00:05:51,617 INFO L226 Difference]: Without dead ends: 894 [2022-03-21 00:05:51,618 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-21 00:05:51,619 INFO L913 BasicCegarLoop]: 314 mSDtfsCounter, 128 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-03-21 00:05:51,619 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [128 Valid, 476 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 338 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-03-21 00:05:51,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2022-03-21 00:05:51,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 894. [2022-03-21 00:05:51,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 889 states have (on average 1.5601799775028122) internal successors, (1387), 889 states have internal predecessors, (1387), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:51,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1391 transitions. [2022-03-21 00:05:51,642 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1391 transitions. Word has length 118 [2022-03-21 00:05:51,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:05:51,642 INFO L478 AbstractCegarLoop]: Abstraction has 894 states and 1391 transitions. [2022-03-21 00:05:51,643 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:05:51,643 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1391 transitions. [2022-03-21 00:05:51,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-03-21 00:05:51,645 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:05:51,645 INFO L499 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 4, 4, 3, 3, 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] [2022-03-21 00:05:51,645 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-21 00:05:51,645 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:05:51,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:05:51,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1603582388, now seen corresponding path program 1 times [2022-03-21 00:05:51,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:05:51,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1532723564] [2022-03-21 00:06:02,731 WARN L232 SmtUtils]: Spent 7.07s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:06:09,241 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:06:09,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1603582388, now seen corresponding path program 2 times [2022-03-21 00:06:09,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:06:09,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618292777] [2022-03-21 00:06:09,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:06:09,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:06:09,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:06:09,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:06:09,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:06:09,409 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2022-03-21 00:06:09,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:06:09,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618292777] [2022-03-21 00:06:09,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618292777] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:06:09,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:06:09,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:06:09,410 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:06:09,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1532723564] [2022-03-21 00:06:09,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1532723564] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:06:09,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:06:09,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:06:09,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972357472] [2022-03-21 00:06:09,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:06:09,410 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:06:09,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:06:09,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:06:09,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:06:09,411 INFO L87 Difference]: Start difference. First operand 894 states and 1391 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:11,420 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:06:11,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:06:11,826 INFO L93 Difference]: Finished difference Result 2284 states and 3511 transitions. [2022-03-21 00:06:11,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:06:11,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 158 [2022-03-21 00:06:11,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:06:11,831 INFO L225 Difference]: With dead ends: 2284 [2022-03-21 00:06:11,831 INFO L226 Difference]: Without dead ends: 1406 [2022-03-21 00:06:11,833 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:06:11,834 INFO L913 BasicCegarLoop]: 99 mSDtfsCounter, 110 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 44 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:06:11,834 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 284 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 385 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:06:11,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1406 states. [2022-03-21 00:06:11,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1406 to 984. [2022-03-21 00:06:11,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 984 states, 979 states have (on average 1.5638406537282943) internal successors, (1531), 979 states have internal predecessors, (1531), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:11,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 984 states to 984 states and 1535 transitions. [2022-03-21 00:06:11,885 INFO L78 Accepts]: Start accepts. Automaton has 984 states and 1535 transitions. Word has length 158 [2022-03-21 00:06:11,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:06:11,886 INFO L478 AbstractCegarLoop]: Abstraction has 984 states and 1535 transitions. [2022-03-21 00:06:11,886 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:11,886 INFO L276 IsEmpty]: Start isEmpty. Operand 984 states and 1535 transitions. [2022-03-21 00:06:11,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-03-21 00:06:11,888 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:06:11,888 INFO L499 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 4, 3, 3, 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] [2022-03-21 00:06:11,888 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-21 00:06:11,889 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:06:11,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:06:11,889 INFO L85 PathProgramCache]: Analyzing trace with hash -278206575, now seen corresponding path program 1 times [2022-03-21 00:06:11,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:06:11,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2064949377] [2022-03-21 00:06:25,862 WARN L232 SmtUtils]: Spent 9.64s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:06:31,406 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:06:31,406 INFO L85 PathProgramCache]: Analyzing trace with hash -278206575, now seen corresponding path program 2 times [2022-03-21 00:06:31,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:06:31,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709719126] [2022-03-21 00:06:31,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:06:31,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:06:31,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:06:31,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:06:31,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:06:31,571 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2022-03-21 00:06:31,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:06:31,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709719126] [2022-03-21 00:06:31,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709719126] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:06:31,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:06:31,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:06:31,572 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:06:31,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2064949377] [2022-03-21 00:06:31,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2064949377] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:06:31,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:06:31,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:06:31,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212481521] [2022-03-21 00:06:31,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:06:31,572 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:06:31,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:06:31,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:06:31,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:06:31,573 INFO L87 Difference]: Start difference. First operand 984 states and 1535 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:33,581 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:06:34,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:06:34,017 INFO L93 Difference]: Finished difference Result 2334 states and 3578 transitions. [2022-03-21 00:06:34,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:06:34,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 159 [2022-03-21 00:06:34,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:06:34,022 INFO L225 Difference]: With dead ends: 2334 [2022-03-21 00:06:34,022 INFO L226 Difference]: Without dead ends: 1366 [2022-03-21 00:06:34,024 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:06:34,024 INFO L913 BasicCegarLoop]: 99 mSDtfsCounter, 111 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 46 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:06:34,024 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 282 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 384 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:06:34,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1366 states. [2022-03-21 00:06:34,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1366 to 984. [2022-03-21 00:06:34,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 984 states, 979 states have (on average 1.5526046986721145) internal successors, (1520), 979 states have internal predecessors, (1520), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:34,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 984 states to 984 states and 1524 transitions. [2022-03-21 00:06:34,062 INFO L78 Accepts]: Start accepts. Automaton has 984 states and 1524 transitions. Word has length 159 [2022-03-21 00:06:34,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:06:34,062 INFO L478 AbstractCegarLoop]: Abstraction has 984 states and 1524 transitions. [2022-03-21 00:06:34,062 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:34,062 INFO L276 IsEmpty]: Start isEmpty. Operand 984 states and 1524 transitions. [2022-03-21 00:06:34,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-03-21 00:06:34,064 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:06:34,064 INFO L499 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 4, 4, 3, 3, 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] [2022-03-21 00:06:34,065 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-03-21 00:06:34,065 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:06:34,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:06:34,065 INFO L85 PathProgramCache]: Analyzing trace with hash -720045882, now seen corresponding path program 1 times [2022-03-21 00:06:34,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:06:34,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [136539936] [2022-03-21 00:06:48,857 WARN L232 SmtUtils]: Spent 9.24s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:06:55,581 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:06:55,581 INFO L85 PathProgramCache]: Analyzing trace with hash -720045882, now seen corresponding path program 2 times [2022-03-21 00:06:55,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:06:55,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275161158] [2022-03-21 00:06:55,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:06:55,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:06:55,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:06:55,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:06:55,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:06:55,750 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 264 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2022-03-21 00:06:55,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:06:55,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275161158] [2022-03-21 00:06:55,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275161158] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:06:55,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:06:55,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:06:55,751 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:06:55,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [136539936] [2022-03-21 00:06:55,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [136539936] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:06:55,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:06:55,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:06:55,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334299827] [2022-03-21 00:06:55,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:06:55,751 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:06:55,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:06:55,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:06:55,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:06:55,752 INFO L87 Difference]: Start difference. First operand 984 states and 1524 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:57,761 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:06:58,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:06:58,300 INFO L93 Difference]: Finished difference Result 2336 states and 3574 transitions. [2022-03-21 00:06:58,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:06:58,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 173 [2022-03-21 00:06:58,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:06:58,305 INFO L225 Difference]: With dead ends: 2336 [2022-03-21 00:06:58,305 INFO L226 Difference]: Without dead ends: 1516 [2022-03-21 00:06:58,306 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:06:58,307 INFO L913 BasicCegarLoop]: 205 mSDtfsCounter, 113 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-03-21 00:06:58,307 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [113 Valid, 492 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 495 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-03-21 00:06:58,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2022-03-21 00:06:58,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1080. [2022-03-21 00:06:58,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 1075 states have (on average 1.5497674418604652) internal successors, (1666), 1075 states have internal predecessors, (1666), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:58,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1670 transitions. [2022-03-21 00:06:58,366 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1670 transitions. Word has length 173 [2022-03-21 00:06:58,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:06:58,367 INFO L478 AbstractCegarLoop]: Abstraction has 1080 states and 1670 transitions. [2022-03-21 00:06:58,367 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:06:58,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1670 transitions. [2022-03-21 00:06:58,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-03-21 00:06:58,369 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:06:58,369 INFO L499 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 6, 4, 4, 3, 3, 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] [2022-03-21 00:06:58,369 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-21 00:06:58,370 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:06:58,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:06:58,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1514097495, now seen corresponding path program 1 times [2022-03-21 00:06:58,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:06:58,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1022284425] [2022-03-21 00:07:12,033 WARN L232 SmtUtils]: Spent 8.79s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:07:19,032 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:07:19,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1514097495, now seen corresponding path program 2 times [2022-03-21 00:07:19,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:07:19,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122968981] [2022-03-21 00:07:19,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:07:19,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:07:19,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:07:19,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:07:19,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:07:19,185 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 270 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2022-03-21 00:07:19,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:07:19,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122968981] [2022-03-21 00:07:19,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122968981] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:07:19,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:07:19,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:07:19,186 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:07:19,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1022284425] [2022-03-21 00:07:19,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1022284425] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:07:19,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:07:19,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:07:19,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083968336] [2022-03-21 00:07:19,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:07:19,186 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:07:19,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:07:19,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:07:19,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:07:19,187 INFO L87 Difference]: Start difference. First operand 1080 states and 1670 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:07:21,195 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:07:21,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:07:21,735 INFO L93 Difference]: Finished difference Result 2278 states and 3482 transitions. [2022-03-21 00:07:21,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:07:21,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 174 [2022-03-21 00:07:21,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:07:21,739 INFO L225 Difference]: With dead ends: 2278 [2022-03-21 00:07:21,739 INFO L226 Difference]: Without dead ends: 1378 [2022-03-21 00:07:21,741 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:07:21,742 INFO L913 BasicCegarLoop]: 229 mSDtfsCounter, 92 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-03-21 00:07:21,742 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 547 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 514 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-03-21 00:07:21,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1378 states. [2022-03-21 00:07:21,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1378 to 1080. [2022-03-21 00:07:21,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 1075 states have (on average 1.5451162790697675) internal successors, (1661), 1075 states have internal predecessors, (1661), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:07:21,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1665 transitions. [2022-03-21 00:07:21,799 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1665 transitions. Word has length 174 [2022-03-21 00:07:21,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:07:21,799 INFO L478 AbstractCegarLoop]: Abstraction has 1080 states and 1665 transitions. [2022-03-21 00:07:21,799 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:07:21,799 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1665 transitions. [2022-03-21 00:07:21,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-03-21 00:07:21,801 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:07:21,802 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 8, 8, 8, 8, 8, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:07:21,802 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-03-21 00:07:21,802 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:07:21,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:07:21,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1662645906, now seen corresponding path program 3 times [2022-03-21 00:07:21,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:07:21,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1538916846] [2022-03-21 00:07:32,781 WARN L232 SmtUtils]: Spent 9.21s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:07:40,526 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:07:40,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1662645906, now seen corresponding path program 4 times [2022-03-21 00:07:40,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:07:40,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038203164] [2022-03-21 00:07:40,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:07:40,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:07:40,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:07:40,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:07:40,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:07:40,685 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-03-21 00:07:40,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:07:40,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038203164] [2022-03-21 00:07:40,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038203164] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:07:40,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:07:40,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:07:40,686 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:07:40,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1538916846] [2022-03-21 00:07:40,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1538916846] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:07:40,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:07:40,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:07:40,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814896039] [2022-03-21 00:07:40,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:07:40,686 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:07:40,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:07:40,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:07:40,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:07:40,687 INFO L87 Difference]: Start difference. First operand 1080 states and 1665 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:07:42,695 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:07:43,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:07:43,098 INFO L93 Difference]: Finished difference Result 2520 states and 3832 transitions. [2022-03-21 00:07:43,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:07:43,098 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 187 [2022-03-21 00:07:43,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:07:43,102 INFO L225 Difference]: With dead ends: 2520 [2022-03-21 00:07:43,102 INFO L226 Difference]: Without dead ends: 1456 [2022-03-21 00:07:43,104 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:07:43,105 INFO L913 BasicCegarLoop]: 106 mSDtfsCounter, 110 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 43 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-03-21 00:07:43,105 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 300 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 381 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-03-21 00:07:43,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2022-03-21 00:07:43,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1080. [2022-03-21 00:07:43,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 1075 states have (on average 1.5246511627906976) internal successors, (1639), 1075 states have internal predecessors, (1639), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:07:43,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1643 transitions. [2022-03-21 00:07:43,152 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1643 transitions. Word has length 187 [2022-03-21 00:07:43,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:07:43,152 INFO L478 AbstractCegarLoop]: Abstraction has 1080 states and 1643 transitions. [2022-03-21 00:07:43,152 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:07:43,152 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1643 transitions. [2022-03-21 00:07:43,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-03-21 00:07:43,154 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:07:43,154 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 8, 8, 8, 8, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:07:43,155 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-03-21 00:07:43,155 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:07:43,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:07:43,155 INFO L85 PathProgramCache]: Analyzing trace with hash 878976524, now seen corresponding path program 1 times [2022-03-21 00:07:43,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:07:43,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [879013353] [2022-03-21 00:07:59,611 WARN L232 SmtUtils]: Spent 10.12s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:08:07,830 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:08:07,831 INFO L85 PathProgramCache]: Analyzing trace with hash 878976524, now seen corresponding path program 2 times [2022-03-21 00:08:07,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:08:07,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768682298] [2022-03-21 00:08:07,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:08:07,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:08:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:08:08,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:08:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:08:08,006 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 297 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-03-21 00:08:08,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:08:08,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768682298] [2022-03-21 00:08:08,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768682298] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:08:08,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:08:08,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:08:08,007 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:08:08,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [879013353] [2022-03-21 00:08:08,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [879013353] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:08:08,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:08:08,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:08:08,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489337052] [2022-03-21 00:08:08,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:08:08,007 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:08:08,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:08:08,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:08:08,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:08:08,008 INFO L87 Difference]: Start difference. First operand 1080 states and 1643 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:08:10,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:08:10,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:08:10,472 INFO L93 Difference]: Finished difference Result 2521 states and 3789 transitions. [2022-03-21 00:08:10,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:08:10,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 187 [2022-03-21 00:08:10,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:08:10,477 INFO L225 Difference]: With dead ends: 2521 [2022-03-21 00:08:10,477 INFO L226 Difference]: Without dead ends: 1457 [2022-03-21 00:08:10,479 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:08:10,479 INFO L913 BasicCegarLoop]: 99 mSDtfsCounter, 117 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 46 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:08:10,480 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 282 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 384 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:08:10,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1457 states. [2022-03-21 00:08:10,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1457 to 1080. [2022-03-21 00:08:10,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 1075 states have (on average 1.504186046511628) internal successors, (1617), 1075 states have internal predecessors, (1617), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:08:10,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1621 transitions. [2022-03-21 00:08:10,534 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1621 transitions. Word has length 187 [2022-03-21 00:08:10,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:08:10,534 INFO L478 AbstractCegarLoop]: Abstraction has 1080 states and 1621 transitions. [2022-03-21 00:08:10,534 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:08:10,534 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1621 transitions. [2022-03-21 00:08:10,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-03-21 00:08:10,537 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:08:10,537 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:08:10,537 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-03-21 00:08:10,537 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:08:10,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:08:10,538 INFO L85 PathProgramCache]: Analyzing trace with hash -121768081, now seen corresponding path program 1 times [2022-03-21 00:08:10,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:08:10,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [665095952] [2022-03-21 00:08:22,894 WARN L232 SmtUtils]: Spent 10.56s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:08:33,973 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:08:33,973 INFO L85 PathProgramCache]: Analyzing trace with hash -121768081, now seen corresponding path program 2 times [2022-03-21 00:08:33,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:08:33,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370663219] [2022-03-21 00:08:33,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:08:33,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:08:34,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:08:34,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:08:34,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:08:34,121 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 305 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-03-21 00:08:34,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:08:34,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370663219] [2022-03-21 00:08:34,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370663219] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:08:34,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:08:34,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:08:34,121 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:08:34,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [665095952] [2022-03-21 00:08:34,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [665095952] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:08:34,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:08:34,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:08:34,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168455392] [2022-03-21 00:08:34,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:08:34,122 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:08:34,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:08:34,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:08:34,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:08:34,122 INFO L87 Difference]: Start difference. First operand 1080 states and 1621 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:08:36,143 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:08:36,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:08:36,716 INFO L93 Difference]: Finished difference Result 2437 states and 3632 transitions. [2022-03-21 00:08:36,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:08:36,726 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 188 [2022-03-21 00:08:36,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:08:36,730 INFO L225 Difference]: With dead ends: 2437 [2022-03-21 00:08:36,730 INFO L226 Difference]: Without dead ends: 1373 [2022-03-21 00:08:36,733 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:08:36,734 INFO L913 BasicCegarLoop]: 226 mSDtfsCounter, 93 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-03-21 00:08:36,734 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [93 Valid, 541 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 507 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-03-21 00:08:36,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1373 states. [2022-03-21 00:08:36,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1373 to 1080. [2022-03-21 00:08:36,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 1075 states have (on average 1.4995348837209301) internal successors, (1612), 1075 states have internal predecessors, (1612), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:08:36,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1616 transitions. [2022-03-21 00:08:36,789 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1616 transitions. Word has length 188 [2022-03-21 00:08:36,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:08:36,789 INFO L478 AbstractCegarLoop]: Abstraction has 1080 states and 1616 transitions. [2022-03-21 00:08:36,790 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:08:36,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1616 transitions. [2022-03-21 00:08:36,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-03-21 00:08:36,792 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:08:36,792 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 8, 8, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:08:36,792 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-03-21 00:08:36,792 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:08:36,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:08:36,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1463643633, now seen corresponding path program 1 times [2022-03-21 00:08:36,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:08:36,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [503758377] [2022-03-21 00:09:00,141 WARN L232 SmtUtils]: Spent 16.23s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:09:07,298 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:09:07,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1463643633, now seen corresponding path program 2 times [2022-03-21 00:09:07,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:09:07,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053457464] [2022-03-21 00:09:07,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:09:07,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:09:07,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:09:07,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:09:07,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:09:07,475 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-03-21 00:09:07,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:09:07,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053457464] [2022-03-21 00:09:07,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053457464] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:09:07,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:09:07,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:09:07,477 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:09:07,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [503758377] [2022-03-21 00:09:07,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [503758377] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:09:07,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:09:07,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:09:07,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789141271] [2022-03-21 00:09:07,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:09:07,477 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:09:07,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:09:07,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:09:07,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:09:07,478 INFO L87 Difference]: Start difference. First operand 1080 states and 1616 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:09:09,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:09:10,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:09:10,028 INFO L93 Difference]: Finished difference Result 2437 states and 3622 transitions. [2022-03-21 00:09:10,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:09:10,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 189 [2022-03-21 00:09:10,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:09:10,032 INFO L225 Difference]: With dead ends: 2437 [2022-03-21 00:09:10,032 INFO L226 Difference]: Without dead ends: 1373 [2022-03-21 00:09:10,033 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:09:10,034 INFO L913 BasicCegarLoop]: 225 mSDtfsCounter, 91 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-03-21 00:09:10,034 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 539 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 506 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-03-21 00:09:10,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1373 states. [2022-03-21 00:09:10,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1373 to 1080. [2022-03-21 00:09:10,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 1075 states have (on average 1.4948837209302326) internal successors, (1607), 1075 states have internal predecessors, (1607), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:09:10,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1611 transitions. [2022-03-21 00:09:10,114 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1611 transitions. Word has length 189 [2022-03-21 00:09:10,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:09:10,114 INFO L478 AbstractCegarLoop]: Abstraction has 1080 states and 1611 transitions. [2022-03-21 00:09:10,114 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:09:10,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1611 transitions. [2022-03-21 00:09:10,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-03-21 00:09:10,117 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:09:10,117 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 8, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:09:10,117 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-21 00:09:10,117 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:09:10,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:09:10,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1615522612, now seen corresponding path program 1 times [2022-03-21 00:09:10,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:09:10,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1527582414] [2022-03-21 00:09:26,171 WARN L232 SmtUtils]: Spent 9.79s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:09:32,987 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:09:32,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1615522612, now seen corresponding path program 2 times [2022-03-21 00:09:32,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:09:32,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235194994] [2022-03-21 00:09:32,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:09:32,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:09:33,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:09:33,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:09:33,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:09:33,141 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 321 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-03-21 00:09:33,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:09:33,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235194994] [2022-03-21 00:09:33,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235194994] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:09:33,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:09:33,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:09:33,141 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:09:33,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1527582414] [2022-03-21 00:09:33,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1527582414] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:09:33,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:09:33,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:09:33,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675876660] [2022-03-21 00:09:33,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:09:33,142 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:09:33,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:09:33,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:09:33,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:09:33,142 INFO L87 Difference]: Start difference. First operand 1080 states and 1611 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:09:35,151 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:09:35,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:09:35,606 INFO L93 Difference]: Finished difference Result 2392 states and 3557 transitions. [2022-03-21 00:09:35,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:09:35,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 190 [2022-03-21 00:09:35,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:09:35,610 INFO L225 Difference]: With dead ends: 2392 [2022-03-21 00:09:35,610 INFO L226 Difference]: Without dead ends: 1328 [2022-03-21 00:09:35,611 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:09:35,611 INFO L913 BasicCegarLoop]: 218 mSDtfsCounter, 82 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:09:35,611 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 525 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 483 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:09:35,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2022-03-21 00:09:35,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1080. [2022-03-21 00:09:35,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 1075 states have (on average 1.4902325581395348) internal successors, (1602), 1075 states have internal predecessors, (1602), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:09:35,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1606 transitions. [2022-03-21 00:09:35,685 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1606 transitions. Word has length 190 [2022-03-21 00:09:35,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:09:35,686 INFO L478 AbstractCegarLoop]: Abstraction has 1080 states and 1606 transitions. [2022-03-21 00:09:35,686 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:09:35,686 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1606 transitions. [2022-03-21 00:09:35,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-03-21 00:09:35,687 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:09:35,688 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:09:35,688 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-03-21 00:09:35,688 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:09:35,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:09:35,688 INFO L85 PathProgramCache]: Analyzing trace with hash -925518790, now seen corresponding path program 1 times [2022-03-21 00:09:35,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:09:35,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [163530565] [2022-03-21 00:09:55,591 WARN L232 SmtUtils]: Spent 14.20s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:10:03,667 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:10:03,668 INFO L85 PathProgramCache]: Analyzing trace with hash -925518790, now seen corresponding path program 2 times [2022-03-21 00:10:03,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:10:03,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908785277] [2022-03-21 00:10:03,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:10:03,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:10:03,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:10:03,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:10:03,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:10:03,814 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 349 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-03-21 00:10:03,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:10:03,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908785277] [2022-03-21 00:10:03,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908785277] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:10:03,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:10:03,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:10:03,815 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:10:03,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [163530565] [2022-03-21 00:10:03,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [163530565] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:10:03,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:10:03,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:10:03,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296082952] [2022-03-21 00:10:03,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:10:03,815 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:10:03,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:10:03,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:10:03,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:10:03,816 INFO L87 Difference]: Start difference. First operand 1080 states and 1606 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:05,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:10:06,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:10:06,314 INFO L93 Difference]: Finished difference Result 2625 states and 3871 transitions. [2022-03-21 00:10:06,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:10:06,315 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 192 [2022-03-21 00:10:06,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:10:06,319 INFO L225 Difference]: With dead ends: 2625 [2022-03-21 00:10:06,319 INFO L226 Difference]: Without dead ends: 1561 [2022-03-21 00:10:06,321 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:10:06,321 INFO L913 BasicCegarLoop]: 101 mSDtfsCounter, 108 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 44 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-21 00:10:06,322 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 286 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 388 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-03-21 00:10:06,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2022-03-21 00:10:06,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1164. [2022-03-21 00:10:06,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1164 states, 1159 states have (on average 1.4797238999137188) internal successors, (1715), 1159 states have internal predecessors, (1715), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:06,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1164 states to 1164 states and 1719 transitions. [2022-03-21 00:10:06,386 INFO L78 Accepts]: Start accepts. Automaton has 1164 states and 1719 transitions. Word has length 192 [2022-03-21 00:10:06,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:10:06,386 INFO L478 AbstractCegarLoop]: Abstraction has 1164 states and 1719 transitions. [2022-03-21 00:10:06,387 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:06,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1164 states and 1719 transitions. [2022-03-21 00:10:06,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-03-21 00:10:06,388 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:10:06,389 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 5, 5, 4, 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] [2022-03-21 00:10:06,389 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-03-21 00:10:06,389 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:10:06,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:10:06,389 INFO L85 PathProgramCache]: Analyzing trace with hash -186614217, now seen corresponding path program 1 times [2022-03-21 00:10:06,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:10:06,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [526006032] [2022-03-21 00:10:20,143 WARN L232 SmtUtils]: Spent 8.12s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:10:27,150 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:10:27,151 INFO L85 PathProgramCache]: Analyzing trace with hash -186614217, now seen corresponding path program 2 times [2022-03-21 00:10:27,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:10:27,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908657704] [2022-03-21 00:10:27,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:10:27,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:10:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:10:27,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:10:27,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:10:27,321 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 352 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-03-21 00:10:27,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:10:27,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908657704] [2022-03-21 00:10:27,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908657704] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:10:27,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:10:27,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:10:27,322 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:10:27,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [526006032] [2022-03-21 00:10:27,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [526006032] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:10:27,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:10:27,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:10:27,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129035162] [2022-03-21 00:10:27,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:10:27,322 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:10:27,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:10:27,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:10:27,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:10:27,323 INFO L87 Difference]: Start difference. First operand 1164 states and 1719 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:29,331 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:10:29,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:10:29,752 INFO L93 Difference]: Finished difference Result 2679 states and 3929 transitions. [2022-03-21 00:10:29,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:10:29,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 193 [2022-03-21 00:10:29,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:10:29,757 INFO L225 Difference]: With dead ends: 2679 [2022-03-21 00:10:29,757 INFO L226 Difference]: Without dead ends: 1531 [2022-03-21 00:10:29,758 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:10:29,759 INFO L913 BasicCegarLoop]: 101 mSDtfsCounter, 107 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 46 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-03-21 00:10:29,759 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 286 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 386 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-03-21 00:10:29,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1531 states. [2022-03-21 00:10:29,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1531 to 1164. [2022-03-21 00:10:29,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1164 states, 1159 states have (on average 1.4702329594477999) internal successors, (1704), 1159 states have internal predecessors, (1704), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:29,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1164 states to 1164 states and 1708 transitions. [2022-03-21 00:10:29,843 INFO L78 Accepts]: Start accepts. Automaton has 1164 states and 1708 transitions. Word has length 193 [2022-03-21 00:10:29,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:10:29,844 INFO L478 AbstractCegarLoop]: Abstraction has 1164 states and 1708 transitions. [2022-03-21 00:10:29,844 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:29,844 INFO L276 IsEmpty]: Start isEmpty. Operand 1164 states and 1708 transitions. [2022-03-21 00:10:29,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-03-21 00:10:29,846 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:10:29,846 INFO L499 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 5, 5, 4, 4, 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] [2022-03-21 00:10:29,846 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-03-21 00:10:29,846 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:10:29,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:10:29,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1552823950, now seen corresponding path program 1 times [2022-03-21 00:10:29,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:10:29,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1390910139] [2022-03-21 00:10:46,656 WARN L232 SmtUtils]: Spent 10.68s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:10:55,887 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:10:55,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1552823950, now seen corresponding path program 2 times [2022-03-21 00:10:55,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:10:55,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496972568] [2022-03-21 00:10:55,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:10:55,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:10:55,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:10:56,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:10:56,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:10:56,025 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 288 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2022-03-21 00:10:56,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:10:56,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496972568] [2022-03-21 00:10:56,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496972568] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:10:56,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:10:56,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:10:56,042 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:10:56,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1390910139] [2022-03-21 00:10:56,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1390910139] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:10:56,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:10:56,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:10:56,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048464111] [2022-03-21 00:10:56,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:10:56,043 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:10:56,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:10:56,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:10:56,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:10:56,043 INFO L87 Difference]: Start difference. First operand 1164 states and 1708 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:58,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:10:58,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:10:58,533 INFO L93 Difference]: Finished difference Result 2841 states and 4135 transitions. [2022-03-21 00:10:58,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:10:58,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 194 [2022-03-21 00:10:58,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:10:58,538 INFO L225 Difference]: With dead ends: 2841 [2022-03-21 00:10:58,538 INFO L226 Difference]: Without dead ends: 1693 [2022-03-21 00:10:58,540 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:10:58,541 INFO L913 BasicCegarLoop]: 102 mSDtfsCounter, 91 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-03-21 00:10:58,541 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 288 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 392 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-03-21 00:10:58,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2022-03-21 00:10:58,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1392. [2022-03-21 00:10:58,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1392 states, 1387 states have (on average 1.4837779379956741) internal successors, (2058), 1387 states have internal predecessors, (2058), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:58,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 1392 states and 2062 transitions. [2022-03-21 00:10:58,702 INFO L78 Accepts]: Start accepts. Automaton has 1392 states and 2062 transitions. Word has length 194 [2022-03-21 00:10:58,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:10:58,702 INFO L478 AbstractCegarLoop]: Abstraction has 1392 states and 2062 transitions. [2022-03-21 00:10:58,703 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:10:58,703 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 2062 transitions. [2022-03-21 00:10:58,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-03-21 00:10:58,705 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:10:58,705 INFO L499 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 5, 5, 4, 4, 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] [2022-03-21 00:10:58,705 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-03-21 00:10:58,705 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:10:58,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:10:58,706 INFO L85 PathProgramCache]: Analyzing trace with hash 344605487, now seen corresponding path program 1 times [2022-03-21 00:10:58,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:10:58,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1288222871] [2022-03-21 00:11:17,597 WARN L232 SmtUtils]: Spent 11.93s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:11:27,180 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:11:27,180 INFO L85 PathProgramCache]: Analyzing trace with hash 344605487, now seen corresponding path program 2 times [2022-03-21 00:11:27,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:11:27,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090483776] [2022-03-21 00:11:27,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:11:27,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:11:27,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:11:27,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:11:27,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:11:27,350 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 288 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2022-03-21 00:11:27,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:11:27,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090483776] [2022-03-21 00:11:27,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090483776] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:11:27,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:11:27,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:11:27,351 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:11:27,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1288222871] [2022-03-21 00:11:27,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1288222871] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:11:27,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:11:27,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-21 00:11:27,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83547217] [2022-03-21 00:11:27,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:11:27,352 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-21 00:11:27,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:11:27,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-21 00:11:27,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-21 00:11:27,352 INFO L87 Difference]: Start difference. First operand 1392 states and 2062 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:11:29,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-21 00:11:29,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:11:29,739 INFO L93 Difference]: Finished difference Result 2800 states and 4137 transitions. [2022-03-21 00:11:29,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-21 00:11:29,739 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 195 [2022-03-21 00:11:29,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:11:29,744 INFO L225 Difference]: With dead ends: 2800 [2022-03-21 00:11:29,744 INFO L226 Difference]: Without dead ends: 1424 [2022-03-21 00:11:29,747 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-21 00:11:29,747 INFO L913 BasicCegarLoop]: 185 mSDtfsCounter, 19 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-03-21 00:11:29,747 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 460 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 332 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-03-21 00:11:29,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1424 states. [2022-03-21 00:11:29,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1424 to 1392. [2022-03-21 00:11:29,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1392 states, 1387 states have (on average 1.4801730353280462) internal successors, (2053), 1387 states have internal predecessors, (2053), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:11:29,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 1392 states and 2057 transitions. [2022-03-21 00:11:29,865 INFO L78 Accepts]: Start accepts. Automaton has 1392 states and 2057 transitions. Word has length 195 [2022-03-21 00:11:29,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:11:29,866 INFO L478 AbstractCegarLoop]: Abstraction has 1392 states and 2057 transitions. [2022-03-21 00:11:29,866 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-21 00:11:29,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 2057 transitions. [2022-03-21 00:11:29,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-03-21 00:11:29,868 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:11:29,868 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:11:29,868 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-03-21 00:11:29,869 INFO L403 AbstractCegarLoop]: === Iteration 22 === Targeting ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ssl3_connectErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:11:29,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:11:29,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1615105868, now seen corresponding path program 1 times [2022-03-21 00:11:29,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:11:29,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1711314654] [2022-03-21 00:11:45,869 WARN L232 SmtUtils]: Spent 10.29s on a formula simplification that was a NOOP. DAG size: 229 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-03-21 00:11:53,429 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-21 00:11:53,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1615105868, now seen corresponding path program 2 times [2022-03-21 00:11:53,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:11:53,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388000826] [2022-03-21 00:11:53,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:11:53,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:11:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:11:53,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:11:53,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:11:53,613 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 226 proven. 6 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-03-21 00:11:53,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:11:53,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388000826] [2022-03-21 00:11:53,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388000826] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-21 00:11:53,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975019713] [2022-03-21 00:11:53,614 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-21 00:11:53,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-21 00:11:53,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-21 00:11:53,616 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) [2022-03-21 00:11:53,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-21 00:12:31,167 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-21 00:12:31,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-21 00:12:31,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 1623 conjuncts, 25 conjunts are in the unsatisfiable core [2022-03-21 00:12:31,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-21 00:12:31,299 INFO L356 Elim1Store]: treesize reduction 54, result has 44.3 percent of original size [2022-03-21 00:12:31,300 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 68 treesize of output 143 [2022-03-21 00:12:31,304 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 63 [2022-03-21 00:12:31,322 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2022-03-21 00:12:31,327 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9