/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc config/AutomizerReach.xml -s config/svcomp-Reach-64bit-Automizer_Default.epf -i ../sv-benchmarks/c/bitvector/s3_srvr_2a_alt.BV.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-4f750a8 [2020-12-21 23:13:56,145 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-21 23:13:56,148 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-21 23:13:56,187 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-21 23:13:56,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-21 23:13:56,189 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-21 23:13:56,191 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-21 23:13:56,194 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-21 23:13:56,197 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-21 23:13:56,199 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-21 23:13:56,202 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-21 23:13:56,205 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-21 23:13:56,206 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-21 23:13:56,210 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-21 23:13:56,212 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-21 23:13:56,214 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-21 23:13:56,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-21 23:13:56,223 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-21 23:13:56,228 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-21 23:13:56,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-21 23:13:56,251 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-21 23:13:56,255 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-21 23:13:56,258 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-21 23:13:56,259 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-21 23:13:56,266 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-21 23:13:56,268 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-21 23:13:56,268 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-21 23:13:56,274 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-21 23:13:56,275 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-21 23:13:56,276 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-21 23:13:56,279 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-21 23:13:56,280 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-21 23:13:56,283 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-21 23:13:56,285 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-21 23:13:56,286 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-21 23:13:56,286 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-21 23:13:56,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-21 23:13:56,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-21 23:13:56,288 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-21 23:13:56,289 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-21 23:13:56,290 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-21 23:13:56,291 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-12-21 23:13:56,349 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-21 23:13:56,349 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-21 23:13:56,355 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-21 23:13:56,356 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-21 23:13:56,356 INFO L138 SettingsManager]: * Use SBE=true [2020-12-21 23:13:56,356 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-21 23:13:56,357 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-21 23:13:56,357 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-21 23:13:56,357 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-21 23:13:56,357 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-21 23:13:56,359 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-21 23:13:56,359 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-21 23:13:56,359 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-21 23:13:56,359 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-21 23:13:56,360 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-21 23:13:56,360 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-21 23:13:56,360 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-21 23:13:56,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-21 23:13:56,361 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-21 23:13:56,361 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-21 23:13:56,361 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-21 23:13:56,361 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-21 23:13:56,361 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-21 23:13:56,361 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-21 23:13:56,362 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-21 23:13:56,362 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-12-21 23:13:56,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-21 23:13:56,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-21 23:13:56,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-21 23:13:56,903 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-21 23:13:56,904 INFO L275 PluginConnector]: CDTParser initialized [2020-12-21 23:13:56,905 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/bitvector/s3_srvr_2a_alt.BV.c.cil.c [2020-12-21 23:13:56,999 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/178b97a25/ce22fd2406354ffbb099ad0a84baaaee/FLAGb58854329 [2020-12-21 23:13:57,760 INFO L306 CDTParser]: Found 1 translation units. [2020-12-21 23:13:57,761 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector/s3_srvr_2a_alt.BV.c.cil.c [2020-12-21 23:13:57,795 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/178b97a25/ce22fd2406354ffbb099ad0a84baaaee/FLAGb58854329 [2020-12-21 23:13:58,089 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/178b97a25/ce22fd2406354ffbb099ad0a84baaaee [2020-12-21 23:13:58,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-21 23:13:58,096 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-21 23:13:58,098 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-21 23:13:58,098 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-21 23:13:58,103 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-21 23:13:58,104 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,106 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45d9f9fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58, skipping insertion in model container [2020-12-21 23:13:58,106 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,120 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-21 23:13:58,200 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-21 23:13:58,473 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector/s3_srvr_2a_alt.BV.c.cil.c[44355,44368] [2020-12-21 23:13:58,484 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-21 23:13:58,496 INFO L203 MainTranslator]: Completed pre-run [2020-12-21 23:13:58,604 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector/s3_srvr_2a_alt.BV.c.cil.c[44355,44368] [2020-12-21 23:13:58,609 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-21 23:13:58,629 INFO L208 MainTranslator]: Completed translation [2020-12-21 23:13:58,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58 WrapperNode [2020-12-21 23:13:58,630 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-21 23:13:58,632 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-21 23:13:58,632 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-21 23:13:58,632 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-21 23:13:58,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,657 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,710 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-21 23:13:58,711 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-21 23:13:58,711 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-21 23:13:58,711 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-21 23:13:58,723 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,723 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,730 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,731 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,740 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,750 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,755 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... [2020-12-21 23:13:58,761 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-21 23:13:58,762 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-21 23:13:58,763 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-21 23:13:58,763 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-21 23:13:58,764 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-21 23:13:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-21 23:13:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-21 23:13:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-21 23:13:58,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-21 23:13:59,123 WARN L807 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-12-21 23:14:00,043 INFO L759 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume false; [2020-12-21 23:14:00,044 INFO L759 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !false; [2020-12-21 23:14:00,061 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-21 23:14:00,062 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2020-12-21 23:14:00,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:14:00 BoogieIcfgContainer [2020-12-21 23:14:00,066 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-21 23:14:00,070 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-21 23:14:00,071 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-21 23:14:00,075 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-21 23:14:00,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 11:13:58" (1/3) ... [2020-12-21 23:14:00,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@445f90c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:14:00, skipping insertion in model container [2020-12-21 23:14:00,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:13:58" (2/3) ... [2020-12-21 23:14:00,078 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@445f90c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:14:00, skipping insertion in model container [2020-12-21 23:14:00,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:14:00" (3/3) ... [2020-12-21 23:14:00,081 INFO L111 eAbstractionObserver]: Analyzing ICFG s3_srvr_2a_alt.BV.c.cil.c [2020-12-21 23:14:00,089 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-21 23:14:00,096 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-21 23:14:00,119 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-21 23:14:00,149 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-21 23:14:00,149 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-21 23:14:00,150 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-21 23:14:00,150 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-21 23:14:00,150 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-21 23:14:00,150 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-21 23:14:00,150 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-21 23:14:00,151 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-21 23:14:00,173 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states. [2020-12-21 23:14:00,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-12-21 23:14:00,184 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:00,186 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-21 23:14:00,186 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:00,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:00,194 INFO L82 PathProgramCache]: Analyzing trace with hash 1632002022, now seen corresponding path program 1 times [2020-12-21 23:14:00,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:00,207 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540622171] [2020-12-21 23:14:00,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:00,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-21 23:14:00,543 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540622171] [2020-12-21 23:14:00,545 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:00,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:00,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892981882] [2020-12-21 23:14:00,554 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:00,555 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:00,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:00,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:00,581 INFO L87 Difference]: Start difference. First operand 138 states. Second operand 3 states. [2020-12-21 23:14:00,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:00,964 INFO L93 Difference]: Finished difference Result 317 states and 547 transitions. [2020-12-21 23:14:00,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:00,967 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 44 [2020-12-21 23:14:00,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:00,983 INFO L225 Difference]: With dead ends: 317 [2020-12-21 23:14:00,983 INFO L226 Difference]: Without dead ends: 161 [2020-12-21 23:14:00,988 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:01,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2020-12-21 23:14:01,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 156. [2020-12-21 23:14:01,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2020-12-21 23:14:01,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 248 transitions. [2020-12-21 23:14:01,057 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 248 transitions. Word has length 44 [2020-12-21 23:14:01,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:01,058 INFO L481 AbstractCegarLoop]: Abstraction has 156 states and 248 transitions. [2020-12-21 23:14:01,058 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:01,058 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 248 transitions. [2020-12-21 23:14:01,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2020-12-21 23:14:01,061 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:01,062 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-21 23:14:01,062 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-21 23:14:01,063 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:01,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:01,064 INFO L82 PathProgramCache]: Analyzing trace with hash -954580408, now seen corresponding path program 1 times [2020-12-21 23:14:01,064 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:01,064 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962240001] [2020-12-21 23:14:01,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:01,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:01,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-21 23:14:01,200 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962240001] [2020-12-21 23:14:01,201 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:01,201 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:01,201 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086800926] [2020-12-21 23:14:01,206 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:01,207 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:01,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:01,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:01,209 INFO L87 Difference]: Start difference. First operand 156 states and 248 transitions. Second operand 3 states. [2020-12-21 23:14:01,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:01,464 INFO L93 Difference]: Finished difference Result 352 states and 565 transitions. [2020-12-21 23:14:01,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:01,465 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 45 [2020-12-21 23:14:01,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:01,474 INFO L225 Difference]: With dead ends: 352 [2020-12-21 23:14:01,475 INFO L226 Difference]: Without dead ends: 202 [2020-12-21 23:14:01,482 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:01,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2020-12-21 23:14:01,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 197. [2020-12-21 23:14:01,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-12-21 23:14:01,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 320 transitions. [2020-12-21 23:14:01,521 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 320 transitions. Word has length 45 [2020-12-21 23:14:01,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:01,522 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 320 transitions. [2020-12-21 23:14:01,523 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:01,523 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 320 transitions. [2020-12-21 23:14:01,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-12-21 23:14:01,531 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:01,533 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-21 23:14:01,534 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-21 23:14:01,534 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:01,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:01,537 INFO L82 PathProgramCache]: Analyzing trace with hash 2033157093, now seen corresponding path program 1 times [2020-12-21 23:14:01,537 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:01,538 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897731737] [2020-12-21 23:14:01,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:01,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:01,716 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-21 23:14:01,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897731737] [2020-12-21 23:14:01,717 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:01,717 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:01,718 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709567927] [2020-12-21 23:14:01,718 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:01,718 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:01,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:01,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:01,720 INFO L87 Difference]: Start difference. First operand 197 states and 320 transitions. Second operand 3 states. [2020-12-21 23:14:01,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:01,763 INFO L93 Difference]: Finished difference Result 569 states and 929 transitions. [2020-12-21 23:14:01,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:01,764 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2020-12-21 23:14:01,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:01,768 INFO L225 Difference]: With dead ends: 569 [2020-12-21 23:14:01,768 INFO L226 Difference]: Without dead ends: 380 [2020-12-21 23:14:01,770 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:01,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2020-12-21 23:14:01,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 380. [2020-12-21 23:14:01,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 380 states. [2020-12-21 23:14:01,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 617 transitions. [2020-12-21 23:14:01,796 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 617 transitions. Word has length 60 [2020-12-21 23:14:01,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:01,797 INFO L481 AbstractCegarLoop]: Abstraction has 380 states and 617 transitions. [2020-12-21 23:14:01,797 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:01,797 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 617 transitions. [2020-12-21 23:14:01,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-12-21 23:14:01,800 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:01,800 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-21 23:14:01,801 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-21 23:14:01,801 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:01,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:01,802 INFO L82 PathProgramCache]: Analyzing trace with hash -2013663709, now seen corresponding path program 1 times [2020-12-21 23:14:01,802 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:01,802 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786362488] [2020-12-21 23:14:01,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:01,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:01,857 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-21 23:14:01,857 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786362488] [2020-12-21 23:14:01,858 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:01,858 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:01,858 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234814691] [2020-12-21 23:14:01,859 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:01,859 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:01,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:01,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:01,860 INFO L87 Difference]: Start difference. First operand 380 states and 617 transitions. Second operand 3 states. [2020-12-21 23:14:01,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:01,910 INFO L93 Difference]: Finished difference Result 938 states and 1528 transitions. [2020-12-21 23:14:01,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:01,911 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2020-12-21 23:14:01,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:01,916 INFO L225 Difference]: With dead ends: 938 [2020-12-21 23:14:01,916 INFO L226 Difference]: Without dead ends: 566 [2020-12-21 23:14:01,918 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:01,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2020-12-21 23:14:01,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 566. [2020-12-21 23:14:01,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 566 states. [2020-12-21 23:14:01,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 918 transitions. [2020-12-21 23:14:01,953 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 918 transitions. Word has length 60 [2020-12-21 23:14:01,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:01,954 INFO L481 AbstractCegarLoop]: Abstraction has 566 states and 918 transitions. [2020-12-21 23:14:01,954 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:01,954 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 918 transitions. [2020-12-21 23:14:01,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-12-21 23:14:01,960 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:01,960 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1] [2020-12-21 23:14:01,961 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-12-21 23:14:01,961 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:01,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:01,962 INFO L82 PathProgramCache]: Analyzing trace with hash -1930486570, now seen corresponding path program 1 times [2020-12-21 23:14:01,962 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:01,963 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792869501] [2020-12-21 23:14:01,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:02,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:02,103 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-12-21 23:14:02,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792869501] [2020-12-21 23:14:02,103 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:02,104 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:02,105 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161108341] [2020-12-21 23:14:02,107 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:02,107 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:02,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:02,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:02,110 INFO L87 Difference]: Start difference. First operand 566 states and 918 transitions. Second operand 3 states. [2020-12-21 23:14:02,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:02,306 INFO L93 Difference]: Finished difference Result 1336 states and 2193 transitions. [2020-12-21 23:14:02,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:02,307 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2020-12-21 23:14:02,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:02,315 INFO L225 Difference]: With dead ends: 1336 [2020-12-21 23:14:02,316 INFO L226 Difference]: Without dead ends: 778 [2020-12-21 23:14:02,317 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:02,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2020-12-21 23:14:02,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 766. [2020-12-21 23:14:02,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 766 states. [2020-12-21 23:14:02,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1118 transitions. [2020-12-21 23:14:02,346 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1118 transitions. Word has length 97 [2020-12-21 23:14:02,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:02,348 INFO L481 AbstractCegarLoop]: Abstraction has 766 states and 1118 transitions. [2020-12-21 23:14:02,348 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:02,348 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1118 transitions. [2020-12-21 23:14:02,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-12-21 23:14:02,351 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:02,351 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1] [2020-12-21 23:14:02,352 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-12-21 23:14:02,352 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:02,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:02,353 INFO L82 PathProgramCache]: Analyzing trace with hash -1496757484, now seen corresponding path program 1 times [2020-12-21 23:14:02,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:02,353 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676169942] [2020-12-21 23:14:02,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:02,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:02,457 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-12-21 23:14:02,458 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676169942] [2020-12-21 23:14:02,458 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:02,458 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:02,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702849570] [2020-12-21 23:14:02,459 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:02,459 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:02,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:02,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:02,460 INFO L87 Difference]: Start difference. First operand 766 states and 1118 transitions. Second operand 3 states. [2020-12-21 23:14:02,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:02,682 INFO L93 Difference]: Finished difference Result 1653 states and 2450 transitions. [2020-12-21 23:14:02,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:02,683 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2020-12-21 23:14:02,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:02,689 INFO L225 Difference]: With dead ends: 1653 [2020-12-21 23:14:02,690 INFO L226 Difference]: Without dead ends: 895 [2020-12-21 23:14:02,691 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:02,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2020-12-21 23:14:02,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 859. [2020-12-21 23:14:02,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 859 states. [2020-12-21 23:14:02,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1250 transitions. [2020-12-21 23:14:02,723 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1250 transitions. Word has length 97 [2020-12-21 23:14:02,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:02,724 INFO L481 AbstractCegarLoop]: Abstraction has 859 states and 1250 transitions. [2020-12-21 23:14:02,724 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:02,725 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1250 transitions. [2020-12-21 23:14:02,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2020-12-21 23:14:02,728 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:02,728 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-21 23:14:02,728 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-12-21 23:14:02,728 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:02,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:02,729 INFO L82 PathProgramCache]: Analyzing trace with hash -1340556462, now seen corresponding path program 1 times [2020-12-21 23:14:02,729 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:02,730 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165387745] [2020-12-21 23:14:02,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:02,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:02,812 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2020-12-21 23:14:02,812 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165387745] [2020-12-21 23:14:02,812 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:02,813 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:02,813 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011179784] [2020-12-21 23:14:02,814 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:02,814 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:02,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:02,815 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:02,815 INFO L87 Difference]: Start difference. First operand 859 states and 1250 transitions. Second operand 3 states. [2020-12-21 23:14:02,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:02,863 INFO L93 Difference]: Finished difference Result 1159 states and 1692 transitions. [2020-12-21 23:14:02,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:02,864 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 121 [2020-12-21 23:14:02,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:02,872 INFO L225 Difference]: With dead ends: 1159 [2020-12-21 23:14:02,872 INFO L226 Difference]: Without dead ends: 1157 [2020-12-21 23:14:02,873 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:02,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2020-12-21 23:14:02,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1157. [2020-12-21 23:14:02,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1157 states. [2020-12-21 23:14:02,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1157 states to 1157 states and 1690 transitions. [2020-12-21 23:14:02,913 INFO L78 Accepts]: Start accepts. Automaton has 1157 states and 1690 transitions. Word has length 121 [2020-12-21 23:14:02,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:02,914 INFO L481 AbstractCegarLoop]: Abstraction has 1157 states and 1690 transitions. [2020-12-21 23:14:02,914 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:02,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1157 states and 1690 transitions. [2020-12-21 23:14:02,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2020-12-21 23:14:02,918 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:02,919 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2020-12-21 23:14:02,919 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-12-21 23:14:02,919 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:02,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:02,920 INFO L82 PathProgramCache]: Analyzing trace with hash -678763236, now seen corresponding path program 1 times [2020-12-21 23:14:02,920 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:02,920 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702987194] [2020-12-21 23:14:02,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:03,019 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2020-12-21 23:14:03,020 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702987194] [2020-12-21 23:14:03,020 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:03,021 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:03,021 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857995429] [2020-12-21 23:14:03,022 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:03,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:03,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:03,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:03,023 INFO L87 Difference]: Start difference. First operand 1157 states and 1690 transitions. Second operand 3 states. [2020-12-21 23:14:03,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:03,172 INFO L93 Difference]: Finished difference Result 2387 states and 3471 transitions. [2020-12-21 23:14:03,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:03,173 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 169 [2020-12-21 23:14:03,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:03,180 INFO L225 Difference]: With dead ends: 2387 [2020-12-21 23:14:03,180 INFO L226 Difference]: Without dead ends: 1238 [2020-12-21 23:14:03,183 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:03,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2020-12-21 23:14:03,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1226. [2020-12-21 23:14:03,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1226 states. [2020-12-21 23:14:03,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1774 transitions. [2020-12-21 23:14:03,223 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1774 transitions. Word has length 169 [2020-12-21 23:14:03,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:03,224 INFO L481 AbstractCegarLoop]: Abstraction has 1226 states and 1774 transitions. [2020-12-21 23:14:03,224 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:03,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1774 transitions. [2020-12-21 23:14:03,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-12-21 23:14:03,229 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:03,229 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 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] [2020-12-21 23:14:03,229 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-12-21 23:14:03,229 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:03,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:03,232 INFO L82 PathProgramCache]: Analyzing trace with hash 329404426, now seen corresponding path program 1 times [2020-12-21 23:14:03,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:03,232 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581228277] [2020-12-21 23:14:03,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:03,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:03,321 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2020-12-21 23:14:03,321 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581228277] [2020-12-21 23:14:03,321 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:03,322 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:03,322 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130318691] [2020-12-21 23:14:03,322 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:03,323 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:03,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:03,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:03,324 INFO L87 Difference]: Start difference. First operand 1226 states and 1774 transitions. Second operand 3 states. [2020-12-21 23:14:03,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:03,526 INFO L93 Difference]: Finished difference Result 2592 states and 3748 transitions. [2020-12-21 23:14:03,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:03,528 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 189 [2020-12-21 23:14:03,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:03,536 INFO L225 Difference]: With dead ends: 2592 [2020-12-21 23:14:03,536 INFO L226 Difference]: Without dead ends: 1374 [2020-12-21 23:14:03,539 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:03,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2020-12-21 23:14:03,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1326. [2020-12-21 23:14:03,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1326 states. [2020-12-21 23:14:03,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 1894 transitions. [2020-12-21 23:14:03,610 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 1894 transitions. Word has length 189 [2020-12-21 23:14:03,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:03,611 INFO L481 AbstractCegarLoop]: Abstraction has 1326 states and 1894 transitions. [2020-12-21 23:14:03,611 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:03,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 1894 transitions. [2020-12-21 23:14:03,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2020-12-21 23:14:03,621 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:03,622 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 5, 5, 4, 4, 3, 3, 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, 1] [2020-12-21 23:14:03,622 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-12-21 23:14:03,623 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:03,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:03,624 INFO L82 PathProgramCache]: Analyzing trace with hash 584189022, now seen corresponding path program 1 times [2020-12-21 23:14:03,624 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:03,625 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333817976] [2020-12-21 23:14:03,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:03,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:03,833 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2020-12-21 23:14:03,834 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333817976] [2020-12-21 23:14:03,834 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:03,835 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:03,835 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021444807] [2020-12-21 23:14:03,836 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:03,836 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:03,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:03,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:03,842 INFO L87 Difference]: Start difference. First operand 1326 states and 1894 transitions. Second operand 3 states. [2020-12-21 23:14:04,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:04,127 INFO L93 Difference]: Finished difference Result 2780 states and 3972 transitions. [2020-12-21 23:14:04,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:04,134 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 215 [2020-12-21 23:14:04,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:04,146 INFO L225 Difference]: With dead ends: 2780 [2020-12-21 23:14:04,146 INFO L226 Difference]: Without dead ends: 1462 [2020-12-21 23:14:04,154 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:04,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2020-12-21 23:14:04,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1434. [2020-12-21 23:14:04,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1434 states. [2020-12-21 23:14:04,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2022 transitions. [2020-12-21 23:14:04,234 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2022 transitions. Word has length 215 [2020-12-21 23:14:04,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:04,235 INFO L481 AbstractCegarLoop]: Abstraction has 1434 states and 2022 transitions. [2020-12-21 23:14:04,235 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:04,235 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2022 transitions. [2020-12-21 23:14:04,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2020-12-21 23:14:04,245 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:04,245 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-21 23:14:04,246 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-12-21 23:14:04,246 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:04,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:04,247 INFO L82 PathProgramCache]: Analyzing trace with hash -1191782432, now seen corresponding path program 1 times [2020-12-21 23:14:04,247 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:04,248 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758566612] [2020-12-21 23:14:04,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:04,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:04,440 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 344 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2020-12-21 23:14:04,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758566612] [2020-12-21 23:14:04,441 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:04,442 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:04,442 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800802974] [2020-12-21 23:14:04,443 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:04,443 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:04,444 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:04,444 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:04,444 INFO L87 Difference]: Start difference. First operand 1434 states and 2022 transitions. Second operand 3 states. [2020-12-21 23:14:04,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:04,557 INFO L93 Difference]: Finished difference Result 4278 states and 6030 transitions. [2020-12-21 23:14:04,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:04,558 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 216 [2020-12-21 23:14:04,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:04,573 INFO L225 Difference]: With dead ends: 4278 [2020-12-21 23:14:04,574 INFO L226 Difference]: Without dead ends: 2852 [2020-12-21 23:14:04,577 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:04,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2852 states. [2020-12-21 23:14:04,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2852 to 2850. [2020-12-21 23:14:04,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2850 states. [2020-12-21 23:14:04,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2850 states to 2850 states and 4011 transitions. [2020-12-21 23:14:04,748 INFO L78 Accepts]: Start accepts. Automaton has 2850 states and 4011 transitions. Word has length 216 [2020-12-21 23:14:04,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:04,749 INFO L481 AbstractCegarLoop]: Abstraction has 2850 states and 4011 transitions. [2020-12-21 23:14:04,749 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:04,749 INFO L276 IsEmpty]: Start isEmpty. Operand 2850 states and 4011 transitions. [2020-12-21 23:14:04,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2020-12-21 23:14:04,758 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:04,758 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-21 23:14:04,758 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-12-21 23:14:04,759 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:04,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:04,760 INFO L82 PathProgramCache]: Analyzing trace with hash 1799998471, now seen corresponding path program 1 times [2020-12-21 23:14:04,760 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:04,761 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584057568] [2020-12-21 23:14:04,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:04,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:04,899 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 286 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2020-12-21 23:14:04,900 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584057568] [2020-12-21 23:14:04,900 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:04,900 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:04,900 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835623424] [2020-12-21 23:14:04,901 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:04,901 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:04,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:04,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:04,907 INFO L87 Difference]: Start difference. First operand 2850 states and 4011 transitions. Second operand 3 states. [2020-12-21 23:14:05,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:05,223 INFO L93 Difference]: Finished difference Result 6020 states and 8586 transitions. [2020-12-21 23:14:05,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:05,224 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 217 [2020-12-21 23:14:05,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:05,241 INFO L225 Difference]: With dead ends: 6020 [2020-12-21 23:14:05,241 INFO L226 Difference]: Without dead ends: 3098 [2020-12-21 23:14:05,246 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:05,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3098 states. [2020-12-21 23:14:05,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3098 to 3098. [2020-12-21 23:14:05,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3098 states. [2020-12-21 23:14:05,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3098 states to 3098 states and 4299 transitions. [2020-12-21 23:14:05,371 INFO L78 Accepts]: Start accepts. Automaton has 3098 states and 4299 transitions. Word has length 217 [2020-12-21 23:14:05,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:05,371 INFO L481 AbstractCegarLoop]: Abstraction has 3098 states and 4299 transitions. [2020-12-21 23:14:05,371 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:05,372 INFO L276 IsEmpty]: Start isEmpty. Operand 3098 states and 4299 transitions. [2020-12-21 23:14:05,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2020-12-21 23:14:05,387 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:05,388 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 6, 6, 5, 5, 4, 4, 3, 3, 3, 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, 1, 1] [2020-12-21 23:14:05,388 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-12-21 23:14:05,388 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:05,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:05,389 INFO L82 PathProgramCache]: Analyzing trace with hash 753394570, now seen corresponding path program 1 times [2020-12-21 23:14:05,390 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:05,390 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413904258] [2020-12-21 23:14:05,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:05,517 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 405 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2020-12-21 23:14:05,517 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413904258] [2020-12-21 23:14:05,518 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:05,518 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:05,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482652668] [2020-12-21 23:14:05,519 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:05,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:05,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:05,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:05,520 INFO L87 Difference]: Start difference. First operand 3098 states and 4299 transitions. Second operand 3 states. [2020-12-21 23:14:05,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:05,807 INFO L93 Difference]: Finished difference Result 6436 states and 8930 transitions. [2020-12-21 23:14:05,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:05,808 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 242 [2020-12-21 23:14:05,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:05,827 INFO L225 Difference]: With dead ends: 6436 [2020-12-21 23:14:05,827 INFO L226 Difference]: Without dead ends: 3346 [2020-12-21 23:14:05,834 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:05,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3346 states. [2020-12-21 23:14:05,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3346 to 3330. [2020-12-21 23:14:05,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3330 states. [2020-12-21 23:14:05,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3330 states to 3330 states and 4571 transitions. [2020-12-21 23:14:05,994 INFO L78 Accepts]: Start accepts. Automaton has 3330 states and 4571 transitions. Word has length 242 [2020-12-21 23:14:05,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:05,995 INFO L481 AbstractCegarLoop]: Abstraction has 3330 states and 4571 transitions. [2020-12-21 23:14:05,995 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:05,996 INFO L276 IsEmpty]: Start isEmpty. Operand 3330 states and 4571 transitions. [2020-12-21 23:14:06,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2020-12-21 23:14:06,010 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:06,010 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 6, 6, 5, 5, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-21 23:14:06,011 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-12-21 23:14:06,011 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:06,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:06,012 INFO L82 PathProgramCache]: Analyzing trace with hash 1971337506, now seen corresponding path program 1 times [2020-12-21 23:14:06,013 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:06,013 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873570509] [2020-12-21 23:14:06,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:06,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:06,215 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 425 proven. 16 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2020-12-21 23:14:06,216 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873570509] [2020-12-21 23:14:06,216 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537476892] [2020-12-21 23:14:06,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:06,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 2 conjunts are in the unsatisfiable core [2020-12-21 23:14:06,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:06,836 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 398 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2020-12-21 23:14:06,837 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-12-21 23:14:06,837 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2020-12-21 23:14:06,837 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358263671] [2020-12-21 23:14:06,838 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:06,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:06,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:06,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:06,840 INFO L87 Difference]: Start difference. First operand 3330 states and 4571 transitions. Second operand 3 states. [2020-12-21 23:14:06,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:06,990 INFO L93 Difference]: Finished difference Result 6732 states and 9278 transitions. [2020-12-21 23:14:06,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:06,990 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 245 [2020-12-21 23:14:06,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:07,014 INFO L225 Difference]: With dead ends: 6732 [2020-12-21 23:14:07,015 INFO L226 Difference]: Without dead ends: 4194 [2020-12-21 23:14:07,020 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:07,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4194 states. [2020-12-21 23:14:07,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4194 to 4194. [2020-12-21 23:14:07,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4194 states. [2020-12-21 23:14:07,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4194 states to 4194 states and 5764 transitions. [2020-12-21 23:14:07,184 INFO L78 Accepts]: Start accepts. Automaton has 4194 states and 5764 transitions. Word has length 245 [2020-12-21 23:14:07,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:07,185 INFO L481 AbstractCegarLoop]: Abstraction has 4194 states and 5764 transitions. [2020-12-21 23:14:07,185 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:07,185 INFO L276 IsEmpty]: Start isEmpty. Operand 4194 states and 5764 transitions. [2020-12-21 23:14:07,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2020-12-21 23:14:07,198 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:07,199 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2020-12-21 23:14:07,413 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-12-21 23:14:07,413 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:07,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:07,414 INFO L82 PathProgramCache]: Analyzing trace with hash -482554043, now seen corresponding path program 1 times [2020-12-21 23:14:07,414 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:07,415 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416271062] [2020-12-21 23:14:07,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:07,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:07,611 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 430 proven. 16 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2020-12-21 23:14:07,612 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416271062] [2020-12-21 23:14:07,612 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906663444] [2020-12-21 23:14:07,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:07,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:07,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-21 23:14:07,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:08,074 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 430 proven. 16 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2020-12-21 23:14:08,075 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-21 23:14:08,075 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2020-12-21 23:14:08,075 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040282206] [2020-12-21 23:14:08,076 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-21 23:14:08,076 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:08,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-21 23:14:08,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-21 23:14:08,077 INFO L87 Difference]: Start difference. First operand 4194 states and 5764 transitions. Second operand 4 states. [2020-12-21 23:14:08,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:08,669 INFO L93 Difference]: Finished difference Result 10566 states and 14485 transitions. [2020-12-21 23:14:08,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-21 23:14:08,670 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 253 [2020-12-21 23:14:08,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:08,708 INFO L225 Difference]: With dead ends: 10566 [2020-12-21 23:14:08,708 INFO L226 Difference]: Without dead ends: 6380 [2020-12-21 23:14:08,718 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:08,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6380 states. [2020-12-21 23:14:08,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6380 to 5344. [2020-12-21 23:14:08,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5344 states. [2020-12-21 23:14:08,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5344 states to 5344 states and 7104 transitions. [2020-12-21 23:14:08,937 INFO L78 Accepts]: Start accepts. Automaton has 5344 states and 7104 transitions. Word has length 253 [2020-12-21 23:14:08,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:08,938 INFO L481 AbstractCegarLoop]: Abstraction has 5344 states and 7104 transitions. [2020-12-21 23:14:08,938 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-21 23:14:08,938 INFO L276 IsEmpty]: Start isEmpty. Operand 5344 states and 7104 transitions. [2020-12-21 23:14:08,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2020-12-21 23:14:08,951 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:08,952 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2020-12-21 23:14:09,166 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-12-21 23:14:09,167 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:09,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:09,168 INFO L82 PathProgramCache]: Analyzing trace with hash -193734653, now seen corresponding path program 1 times [2020-12-21 23:14:09,169 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:09,169 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512423007] [2020-12-21 23:14:09,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:09,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 400 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2020-12-21 23:14:09,324 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512423007] [2020-12-21 23:14:09,324 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:09,325 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:09,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327533869] [2020-12-21 23:14:09,325 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:09,326 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:09,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:09,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:09,326 INFO L87 Difference]: Start difference. First operand 5344 states and 7104 transitions. Second operand 3 states. [2020-12-21 23:14:09,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:09,583 INFO L93 Difference]: Finished difference Result 14928 states and 20010 transitions. [2020-12-21 23:14:09,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:09,584 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 253 [2020-12-21 23:14:09,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:09,603 INFO L225 Difference]: With dead ends: 14928 [2020-12-21 23:14:09,603 INFO L226 Difference]: Without dead ends: 6278 [2020-12-21 23:14:09,616 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:09,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6278 states. [2020-12-21 23:14:09,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6278 to 5937. [2020-12-21 23:14:09,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5937 states. [2020-12-21 23:14:09,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5937 states to 5937 states and 8016 transitions. [2020-12-21 23:14:09,819 INFO L78 Accepts]: Start accepts. Automaton has 5937 states and 8016 transitions. Word has length 253 [2020-12-21 23:14:09,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:09,819 INFO L481 AbstractCegarLoop]: Abstraction has 5937 states and 8016 transitions. [2020-12-21 23:14:09,820 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:09,820 INFO L276 IsEmpty]: Start isEmpty. Operand 5937 states and 8016 transitions. [2020-12-21 23:14:09,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2020-12-21 23:14:09,834 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:09,835 INFO L422 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 9, 9, 8, 8, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 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, 1] [2020-12-21 23:14:09,835 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-12-21 23:14:09,835 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:09,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:09,836 INFO L82 PathProgramCache]: Analyzing trace with hash 209922624, now seen corresponding path program 1 times [2020-12-21 23:14:09,836 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:09,837 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114299245] [2020-12-21 23:14:09,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:09,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:10,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1301 backedges. 871 proven. 26 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2020-12-21 23:14:10,081 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114299245] [2020-12-21 23:14:10,082 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459054846] [2020-12-21 23:14:10,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:10,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:10,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-21 23:14:10,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:10,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1301 backedges. 680 proven. 0 refuted. 0 times theorem prover too weak. 621 trivial. 0 not checked. [2020-12-21 23:14:10,727 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-12-21 23:14:10,728 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2020-12-21 23:14:10,732 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154535907] [2020-12-21 23:14:10,733 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:10,734 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:10,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:10,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:10,735 INFO L87 Difference]: Start difference. First operand 5937 states and 8016 transitions. Second operand 3 states. [2020-12-21 23:14:10,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:10,870 INFO L93 Difference]: Finished difference Result 7465 states and 10097 transitions. [2020-12-21 23:14:10,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:10,870 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 355 [2020-12-21 23:14:10,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:10,887 INFO L225 Difference]: With dead ends: 7465 [2020-12-21 23:14:10,887 INFO L226 Difference]: Without dead ends: 6072 [2020-12-21 23:14:10,892 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:10,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6072 states. [2020-12-21 23:14:11,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6072 to 4546. [2020-12-21 23:14:11,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4546 states. [2020-12-21 23:14:11,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4546 states to 4546 states and 6138 transitions. [2020-12-21 23:14:11,120 INFO L78 Accepts]: Start accepts. Automaton has 4546 states and 6138 transitions. Word has length 355 [2020-12-21 23:14:11,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:11,121 INFO L481 AbstractCegarLoop]: Abstraction has 4546 states and 6138 transitions. [2020-12-21 23:14:11,121 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:11,121 INFO L276 IsEmpty]: Start isEmpty. Operand 4546 states and 6138 transitions. [2020-12-21 23:14:11,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2020-12-21 23:14:11,140 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:11,141 INFO L422 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 12, 12, 10, 10, 8, 8, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:11,354 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2020-12-21 23:14:11,355 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:11,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:11,356 INFO L82 PathProgramCache]: Analyzing trace with hash 1965226690, now seen corresponding path program 1 times [2020-12-21 23:14:11,356 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:11,357 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151533967] [2020-12-21 23:14:11,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:11,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:11,656 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 1251 proven. 26 refuted. 0 times theorem prover too weak. 727 trivial. 0 not checked. [2020-12-21 23:14:11,656 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151533967] [2020-12-21 23:14:11,657 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666103353] [2020-12-21 23:14:11,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:11,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:11,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-21 23:14:11,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:12,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 1251 proven. 26 refuted. 0 times theorem prover too weak. 727 trivial. 0 not checked. [2020-12-21 23:14:12,311 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-21 23:14:12,311 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2020-12-21 23:14:12,312 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487966862] [2020-12-21 23:14:12,313 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-21 23:14:12,313 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:12,315 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-21 23:14:12,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-21 23:14:12,316 INFO L87 Difference]: Start difference. First operand 4546 states and 6138 transitions. Second operand 4 states. [2020-12-21 23:14:12,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:12,804 INFO L93 Difference]: Finished difference Result 10556 states and 14263 transitions. [2020-12-21 23:14:12,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-21 23:14:12,805 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 417 [2020-12-21 23:14:12,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:12,824 INFO L225 Difference]: With dead ends: 10556 [2020-12-21 23:14:12,824 INFO L226 Difference]: Without dead ends: 5800 [2020-12-21 23:14:12,836 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:12,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5800 states. [2020-12-21 23:14:13,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5800 to 4468. [2020-12-21 23:14:13,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4468 states. [2020-12-21 23:14:13,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4468 states to 4468 states and 5914 transitions. [2020-12-21 23:14:13,048 INFO L78 Accepts]: Start accepts. Automaton has 4468 states and 5914 transitions. Word has length 417 [2020-12-21 23:14:13,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:13,049 INFO L481 AbstractCegarLoop]: Abstraction has 4468 states and 5914 transitions. [2020-12-21 23:14:13,049 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-21 23:14:13,049 INFO L276 IsEmpty]: Start isEmpty. Operand 4468 states and 5914 transitions. [2020-12-21 23:14:13,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2020-12-21 23:14:13,069 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:13,069 INFO L422 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 14, 14, 14, 12, 12, 10, 10, 8, 8, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:13,282 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-12-21 23:14:13,283 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:13,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:13,284 INFO L82 PathProgramCache]: Analyzing trace with hash -1847127812, now seen corresponding path program 1 times [2020-12-21 23:14:13,284 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:13,284 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352951879] [2020-12-21 23:14:13,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:13,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2412 backedges. 1354 proven. 13 refuted. 0 times theorem prover too weak. 1045 trivial. 0 not checked. [2020-12-21 23:14:13,560 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352951879] [2020-12-21 23:14:13,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714381825] [2020-12-21 23:14:13,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:13,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:13,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-21 23:14:13,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:14,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2412 backedges. 1354 proven. 13 refuted. 0 times theorem prover too weak. 1045 trivial. 0 not checked. [2020-12-21 23:14:14,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-21 23:14:14,244 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2020-12-21 23:14:14,245 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191818737] [2020-12-21 23:14:14,247 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-21 23:14:14,247 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:14,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-21 23:14:14,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-21 23:14:14,251 INFO L87 Difference]: Start difference. First operand 4468 states and 5914 transitions. Second operand 4 states. [2020-12-21 23:14:14,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:14,883 INFO L93 Difference]: Finished difference Result 13062 states and 17276 transitions. [2020-12-21 23:14:14,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-21 23:14:14,883 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 449 [2020-12-21 23:14:14,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:14,907 INFO L225 Difference]: With dead ends: 13062 [2020-12-21 23:14:14,907 INFO L226 Difference]: Without dead ends: 8944 [2020-12-21 23:14:14,918 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:14,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8944 states. [2020-12-21 23:14:15,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8944 to 6166. [2020-12-21 23:14:15,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6166 states. [2020-12-21 23:14:15,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 8160 transitions. [2020-12-21 23:14:15,226 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 8160 transitions. Word has length 449 [2020-12-21 23:14:15,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:15,227 INFO L481 AbstractCegarLoop]: Abstraction has 6166 states and 8160 transitions. [2020-12-21 23:14:15,227 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-21 23:14:15,227 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 8160 transitions. [2020-12-21 23:14:15,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2020-12-21 23:14:15,253 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:15,253 INFO L422 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 17, 17, 16, 16, 16, 14, 14, 12, 12, 10, 10, 8, 8, 8, 8, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:15,467 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:15,468 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:15,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:15,469 INFO L82 PathProgramCache]: Analyzing trace with hash -1859160189, now seen corresponding path program 1 times [2020-12-21 23:14:15,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:15,469 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28200330] [2020-12-21 23:14:15,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:15,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2900 backedges. 1662 proven. 0 refuted. 0 times theorem prover too weak. 1238 trivial. 0 not checked. [2020-12-21 23:14:15,798 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28200330] [2020-12-21 23:14:15,799 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:15,799 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:15,799 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501523236] [2020-12-21 23:14:15,800 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:15,801 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:15,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:15,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:15,806 INFO L87 Difference]: Start difference. First operand 6166 states and 8160 transitions. Second operand 3 states. [2020-12-21 23:14:16,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:16,107 INFO L93 Difference]: Finished difference Result 13116 states and 17276 transitions. [2020-12-21 23:14:16,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:16,108 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 494 [2020-12-21 23:14:16,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:16,125 INFO L225 Difference]: With dead ends: 13116 [2020-12-21 23:14:16,125 INFO L226 Difference]: Without dead ends: 6958 [2020-12-21 23:14:16,135 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:16,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6958 states. [2020-12-21 23:14:16,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6958 to 6914. [2020-12-21 23:14:16,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6914 states. [2020-12-21 23:14:16,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6914 states to 6914 states and 9018 transitions. [2020-12-21 23:14:16,363 INFO L78 Accepts]: Start accepts. Automaton has 6914 states and 9018 transitions. Word has length 494 [2020-12-21 23:14:16,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:16,363 INFO L481 AbstractCegarLoop]: Abstraction has 6914 states and 9018 transitions. [2020-12-21 23:14:16,363 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:16,364 INFO L276 IsEmpty]: Start isEmpty. Operand 6914 states and 9018 transitions. [2020-12-21 23:14:16,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2020-12-21 23:14:16,390 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:16,391 INFO L422 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 16, 16, 16, 14, 14, 12, 12, 10, 10, 8, 8, 8, 8, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:16,391 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-12-21 23:14:16,391 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:16,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:16,392 INFO L82 PathProgramCache]: Analyzing trace with hash 1529804208, now seen corresponding path program 1 times [2020-12-21 23:14:16,392 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:16,392 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686884451] [2020-12-21 23:14:16,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:16,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:16,719 INFO L134 CoverageAnalysis]: Checked inductivity of 3138 backedges. 1660 proven. 77 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2020-12-21 23:14:16,722 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686884451] [2020-12-21 23:14:16,723 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448250485] [2020-12-21 23:14:16,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:16,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:16,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 2 conjunts are in the unsatisfiable core [2020-12-21 23:14:16,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:17,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3138 backedges. 1671 proven. 0 refuted. 0 times theorem prover too weak. 1467 trivial. 0 not checked. [2020-12-21 23:14:17,378 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-12-21 23:14:17,378 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2020-12-21 23:14:17,378 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186566392] [2020-12-21 23:14:17,379 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:17,379 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:17,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:17,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:17,380 INFO L87 Difference]: Start difference. First operand 6914 states and 9018 transitions. Second operand 3 states. [2020-12-21 23:14:17,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:17,733 INFO L93 Difference]: Finished difference Result 14256 states and 18725 transitions. [2020-12-21 23:14:17,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:17,734 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 509 [2020-12-21 23:14:17,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:17,752 INFO L225 Difference]: With dead ends: 14256 [2020-12-21 23:14:17,752 INFO L226 Difference]: Without dead ends: 7350 [2020-12-21 23:14:17,762 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 510 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:17,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7350 states. [2020-12-21 23:14:17,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7350 to 7238. [2020-12-21 23:14:17,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7238 states. [2020-12-21 23:14:18,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7238 states to 7238 states and 9513 transitions. [2020-12-21 23:14:18,015 INFO L78 Accepts]: Start accepts. Automaton has 7238 states and 9513 transitions. Word has length 509 [2020-12-21 23:14:18,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:18,016 INFO L481 AbstractCegarLoop]: Abstraction has 7238 states and 9513 transitions. [2020-12-21 23:14:18,016 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:18,016 INFO L276 IsEmpty]: Start isEmpty. Operand 7238 states and 9513 transitions. [2020-12-21 23:14:18,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2020-12-21 23:14:18,041 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:18,042 INFO L422 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 18, 18, 16, 14, 14, 12, 12, 10, 10, 8, 8, 8, 8, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:18,256 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:18,257 INFO L429 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:18,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:18,257 INFO L82 PathProgramCache]: Analyzing trace with hash -1911316890, now seen corresponding path program 1 times [2020-12-21 23:14:18,258 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:18,258 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896982443] [2020-12-21 23:14:18,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:19,547 INFO L134 CoverageAnalysis]: Checked inductivity of 3204 backedges. 1744 proven. 206 refuted. 0 times theorem prover too weak. 1254 trivial. 0 not checked. [2020-12-21 23:14:19,548 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896982443] [2020-12-21 23:14:19,548 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268213513] [2020-12-21 23:14:19,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:19,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:19,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 4 conjunts are in the unsatisfiable core [2020-12-21 23:14:19,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:19,948 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-21 23:14:20,271 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-21 23:14:20,294 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-21 23:14:20,442 INFO L757 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-21 23:14:20,581 INFO L757 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-21 23:14:20,651 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-21 23:14:20,728 INFO L757 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-21 23:14:20,831 INFO L757 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-21 23:14:21,803 INFO L134 CoverageAnalysis]: Checked inductivity of 3204 backedges. 1792 proven. 239 refuted. 0 times theorem prover too weak. 1173 trivial. 0 not checked. [2020-12-21 23:14:21,803 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-21 23:14:21,804 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2020-12-21 23:14:21,804 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007458407] [2020-12-21 23:14:21,805 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-21 23:14:21,805 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:21,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-21 23:14:21,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-12-21 23:14:21,806 INFO L87 Difference]: Start difference. First operand 7238 states and 9513 transitions. Second operand 8 states. [2020-12-21 23:14:24,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:24,921 INFO L93 Difference]: Finished difference Result 25064 states and 32856 transitions. [2020-12-21 23:14:24,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-12-21 23:14:24,922 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 513 [2020-12-21 23:14:24,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:24,957 INFO L225 Difference]: With dead ends: 25064 [2020-12-21 23:14:24,958 INFO L226 Difference]: Without dead ends: 17173 [2020-12-21 23:14:24,969 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2020-12-21 23:14:24,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17173 states. [2020-12-21 23:14:25,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17173 to 16106. [2020-12-21 23:14:25,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16106 states. [2020-12-21 23:14:25,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16106 states to 16106 states and 20282 transitions. [2020-12-21 23:14:25,540 INFO L78 Accepts]: Start accepts. Automaton has 16106 states and 20282 transitions. Word has length 513 [2020-12-21 23:14:25,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:25,541 INFO L481 AbstractCegarLoop]: Abstraction has 16106 states and 20282 transitions. [2020-12-21 23:14:25,541 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-21 23:14:25,541 INFO L276 IsEmpty]: Start isEmpty. Operand 16106 states and 20282 transitions. [2020-12-21 23:14:25,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2020-12-21 23:14:25,588 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:25,589 INFO L422 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 19, 19, 19, 17, 15, 15, 13, 13, 11, 11, 9, 9, 9, 9, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:25,803 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:25,804 INFO L429 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:25,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:25,806 INFO L82 PathProgramCache]: Analyzing trace with hash -1119542612, now seen corresponding path program 2 times [2020-12-21 23:14:25,806 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:25,806 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997828513] [2020-12-21 23:14:25,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:26,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3616 backedges. 860 proven. 0 refuted. 0 times theorem prover too weak. 2756 trivial. 0 not checked. [2020-12-21 23:14:26,110 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997828513] [2020-12-21 23:14:26,110 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:26,110 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:26,110 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036545788] [2020-12-21 23:14:26,111 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:26,111 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:26,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:26,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:26,112 INFO L87 Difference]: Start difference. First operand 16106 states and 20282 transitions. Second operand 3 states. [2020-12-21 23:14:26,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:26,708 INFO L93 Difference]: Finished difference Result 32180 states and 40506 transitions. [2020-12-21 23:14:26,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:26,708 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 543 [2020-12-21 23:14:26,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:26,746 INFO L225 Difference]: With dead ends: 32180 [2020-12-21 23:14:26,746 INFO L226 Difference]: Without dead ends: 16096 [2020-12-21 23:14:26,766 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:26,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16096 states. [2020-12-21 23:14:27,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16096 to 15436. [2020-12-21 23:14:27,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15436 states. [2020-12-21 23:14:27,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15436 states to 15436 states and 19255 transitions. [2020-12-21 23:14:27,312 INFO L78 Accepts]: Start accepts. Automaton has 15436 states and 19255 transitions. Word has length 543 [2020-12-21 23:14:27,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:27,313 INFO L481 AbstractCegarLoop]: Abstraction has 15436 states and 19255 transitions. [2020-12-21 23:14:27,313 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:27,313 INFO L276 IsEmpty]: Start isEmpty. Operand 15436 states and 19255 transitions. [2020-12-21 23:14:27,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2020-12-21 23:14:27,335 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:27,336 INFO L422 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 19, 19, 19, 19, 17, 17, 15, 15, 13, 13, 11, 11, 11, 11, 8, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:27,336 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-12-21 23:14:27,336 INFO L429 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:27,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:27,337 INFO L82 PathProgramCache]: Analyzing trace with hash 953210429, now seen corresponding path program 1 times [2020-12-21 23:14:27,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:27,338 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986165290] [2020-12-21 23:14:27,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:27,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:27,748 INFO L134 CoverageAnalysis]: Checked inductivity of 3937 backedges. 2204 proven. 0 refuted. 0 times theorem prover too weak. 1733 trivial. 0 not checked. [2020-12-21 23:14:27,748 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986165290] [2020-12-21 23:14:27,748 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-21 23:14:27,748 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-21 23:14:27,749 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847827287] [2020-12-21 23:14:27,750 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-21 23:14:27,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:27,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-21 23:14:27,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:27,751 INFO L87 Difference]: Start difference. First operand 15436 states and 19255 transitions. Second operand 3 states. [2020-12-21 23:14:28,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:28,274 INFO L93 Difference]: Finished difference Result 30752 states and 38316 transitions. [2020-12-21 23:14:28,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-21 23:14:28,274 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 581 [2020-12-21 23:14:28,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:28,312 INFO L225 Difference]: With dead ends: 30752 [2020-12-21 23:14:28,313 INFO L226 Difference]: Without dead ends: 15416 [2020-12-21 23:14:28,329 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-21 23:14:28,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15416 states. [2020-12-21 23:14:28,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15416 to 13882. [2020-12-21 23:14:28,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13882 states. [2020-12-21 23:14:28,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13882 states to 13882 states and 17254 transitions. [2020-12-21 23:14:28,848 INFO L78 Accepts]: Start accepts. Automaton has 13882 states and 17254 transitions. Word has length 581 [2020-12-21 23:14:28,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:28,849 INFO L481 AbstractCegarLoop]: Abstraction has 13882 states and 17254 transitions. [2020-12-21 23:14:28,849 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-21 23:14:28,849 INFO L276 IsEmpty]: Start isEmpty. Operand 13882 states and 17254 transitions. [2020-12-21 23:14:28,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2020-12-21 23:14:28,869 INFO L414 BasicCegarLoop]: Found error trace [2020-12-21 23:14:28,869 INFO L422 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 20, 20, 20, 20, 18, 16, 16, 14, 14, 12, 12, 10, 10, 10, 10, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-12-21 23:14:28,870 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-12-21 23:14:28,870 INFO L429 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-21 23:14:28,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-21 23:14:28,870 INFO L82 PathProgramCache]: Analyzing trace with hash 944376353, now seen corresponding path program 3 times [2020-12-21 23:14:28,871 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-21 23:14:28,871 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924686096] [2020-12-21 23:14:28,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-21 23:14:28,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-21 23:14:29,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4078 backedges. 1321 proven. 16 refuted. 0 times theorem prover too weak. 2741 trivial. 0 not checked. [2020-12-21 23:14:29,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924686096] [2020-12-21 23:14:29,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765728304] [2020-12-21 23:14:29,137 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-21 23:14:29,403 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2020-12-21 23:14:29,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-21 23:14:29,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-21 23:14:29,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-21 23:14:30,077 INFO L134 CoverageAnalysis]: Checked inductivity of 4078 backedges. 2395 proven. 16 refuted. 0 times theorem prover too weak. 1667 trivial. 0 not checked. [2020-12-21 23:14:30,078 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-21 23:14:30,078 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2020-12-21 23:14:30,079 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326377945] [2020-12-21 23:14:30,080 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-21 23:14:30,080 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-21 23:14:30,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-21 23:14:30,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-21 23:14:30,081 INFO L87 Difference]: Start difference. First operand 13882 states and 17254 transitions. Second operand 4 states. [2020-12-21 23:14:30,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-21 23:14:30,523 INFO L93 Difference]: Finished difference Result 20691 states and 25770 transitions. [2020-12-21 23:14:30,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-21 23:14:30,523 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 583 [2020-12-21 23:14:30,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-21 23:14:30,524 INFO L225 Difference]: With dead ends: 20691 [2020-12-21 23:14:30,524 INFO L226 Difference]: Without dead ends: 0 [2020-12-21 23:14:30,537 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 585 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-21 23:14:30,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-21 23:14:30,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-21 23:14:30,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-21 23:14:30,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-21 23:14:30,538 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 583 [2020-12-21 23:14:30,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-21 23:14:30,538 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-21 23:14:30,538 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-21 23:14:30,539 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-21 23:14:30,539 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-21 23:14:30,753 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2020-12-21 23:14:30,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-21 23:14:30,900 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 109 [2020-12-21 23:14:31,217 WARN L197 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 116 [2020-12-21 23:14:33,674 WARN L197 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 779 DAG size of output: 316 [2020-12-21 23:14:35,360 WARN L197 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 778 DAG size of output: 315 [2020-12-21 23:14:35,663 WARN L197 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 39 [2020-12-21 23:14:35,906 WARN L197 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 43 [2020-12-21 23:14:36,317 WARN L197 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 40 [2020-12-21 23:14:36,941 WARN L197 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 54 [2020-12-21 23:14:37,219 WARN L197 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 39 [2020-12-21 23:14:37,584 WARN L197 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 40 [2020-12-21 23:14:37,911 WARN L197 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 34 [2020-12-21 23:14:38,376 WARN L197 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 47 [2020-12-21 23:14:41,517 WARN L197 SmtUtils]: Spent 3.14 s on a formula simplification. DAG size of input: 251 DAG size of output: 87 [2020-12-21 23:14:41,764 WARN L197 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 40 [2020-12-21 23:14:42,104 WARN L197 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 39 [2020-12-21 23:14:42,468 WARN L197 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 52 [2020-12-21 23:14:42,888 WARN L197 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 40 [2020-12-21 23:14:43,167 WARN L197 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 40 [2020-12-21 23:14:43,499 WARN L197 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 39 [2020-12-21 23:14:43,883 WARN L197 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 44 [2020-12-21 23:14:44,119 WARN L197 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 52 [2020-12-21 23:14:44,553 WARN L197 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 40 [2020-12-21 23:14:44,830 WARN L197 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 43 [2020-12-21 23:14:47,988 WARN L197 SmtUtils]: Spent 3.15 s on a formula simplification. DAG size of input: 250 DAG size of output: 87 [2020-12-21 23:14:47,993 INFO L189 CegarLoopUtils]: For program point L630(lines 630 654) no Hoare annotation was computed. [2020-12-21 23:14:47,993 INFO L189 CegarLoopUtils]: For program point L564(lines 564 568) no Hoare annotation was computed. [2020-12-21 23:14:47,993 INFO L189 CegarLoopUtils]: For program point L531(lines 531 535) no Hoare annotation was computed. [2020-12-21 23:14:47,994 INFO L189 CegarLoopUtils]: For program point L498(lines 498 502) no Hoare annotation was computed. [2020-12-21 23:14:47,994 INFO L189 CegarLoopUtils]: For program point L564-2(lines 564 568) no Hoare annotation was computed. [2020-12-21 23:14:47,994 INFO L189 CegarLoopUtils]: For program point L531-2(lines 213 590) no Hoare annotation was computed. [2020-12-21 23:14:47,994 INFO L189 CegarLoopUtils]: For program point L366(lines 366 370) no Hoare annotation was computed. [2020-12-21 23:14:47,995 INFO L189 CegarLoopUtils]: For program point L366-2(lines 365 382) no Hoare annotation was computed. [2020-12-21 23:14:47,995 INFO L189 CegarLoopUtils]: For program point L664(lines 664 668) no Hoare annotation was computed. [2020-12-21 23:14:47,995 INFO L189 CegarLoopUtils]: For program point L631(lines 631 640) no Hoare annotation was computed. [2020-12-21 23:14:47,995 INFO L189 CegarLoopUtils]: For program point L664-2(lines 664 668) no Hoare annotation was computed. [2020-12-21 23:14:47,995 INFO L189 CegarLoopUtils]: For program point L631-2(lines 630 652) no Hoare annotation was computed. [2020-12-21 23:14:47,995 INFO L189 CegarLoopUtils]: For program point L466(lines 466 470) no Hoare annotation was computed. [2020-12-21 23:14:47,996 INFO L189 CegarLoopUtils]: For program point L334-1(lines 334 343) no Hoare annotation was computed. [2020-12-21 23:14:47,996 INFO L189 CegarLoopUtils]: For program point L235(lines 235 240) no Hoare annotation was computed. [2020-12-21 23:14:47,996 INFO L189 CegarLoopUtils]: For program point L202(lines 202 596) no Hoare annotation was computed. [2020-12-21 23:14:47,996 INFO L189 CegarLoopUtils]: For program point L169(lines 169 607) no Hoare annotation was computed. [2020-12-21 23:14:47,996 INFO L189 CegarLoopUtils]: For program point L136(lines 136 618) no Hoare annotation was computed. [2020-12-21 23:14:47,997 INFO L185 CegarLoopUtils]: At program point L103-2(lines 103 659) the Hoare annotation is: (let ((.cse9 (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2))) (.cse20 (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (let ((.cse8 (<= 8576 ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0)) (.cse16 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse13 (= ULTIMATE.start_ssl3_accept_~s__state~0 8592)) (.cse17 (= ULTIMATE.start_ssl3_accept_~s__state~0 8608)) (.cse19 (= 8560 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse3 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1)) (.cse15 (= ULTIMATE.start_ssl3_accept_~s__state~0 8528)) (.cse14 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 3)) (.cse7 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8448)) (.cse11 (<= 8656 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse5 (= ULTIMATE.start_ssl3_accept_~s__state~0 8544)) (.cse10 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 3)) (.cse18 (<= 8640 ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0)) (.cse12 (not .cse20)) (.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse6 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576)) (.cse2 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673))) (.cse1 (let ((.cse21 (mod .cse9 4294967296))) (or (<= .cse21 8496) (< 2147483647 .cse21)))) (.cse4 (<= 8640 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 .cse1 (= ULTIMATE.start_ssl3_accept_~s__state~0 8512)) (and .cse2 .cse3 .cse4) (and .cse3 .cse5) (and .cse6 .cse7 .cse3 .cse8) (and (= .cse9 (+ ULTIMATE.start_ssl3_accept_~s__state~0 (* (div .cse9 4294967296) 4294967296))) .cse3) (and .cse2 .cse10 .cse11 .cse12) (and .cse0 .cse6 .cse1 .cse13) (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) (and .cse14 .cse7 .cse3) (and .cse3 (= 8466 ULTIMATE.start_ssl3_accept_~s__state~0)) (and .cse1 .cse3) (and .cse0 .cse1 .cse15) (and .cse6 (<= 8576 ULTIMATE.start_ssl3_accept_~s__state~0) .cse3 .cse16 .cse8) (and .cse0 .cse6 .cse1 .cse16) (and .cse0 .cse12) (and .cse3 .cse17) (and .cse3 .cse13) (and .cse0 .cse6 .cse1 .cse17) (and .cse10 .cse7 .cse18 .cse12) (and .cse0 .cse1 .cse19) (and .cse3 .cse19) (and .cse3 .cse15) (and .cse14 .cse1 .cse10 .cse7 .cse20) (and .cse6 .cse2 .cse1 .cse10 .cse11) (and .cse0 .cse1 .cse5) (and .cse10 .cse4 .cse18 .cse12) (and .cse0 .cse6 .cse2 .cse1 .cse4)))) [2020-12-21 23:14:47,997 INFO L185 CegarLoopUtils]: At program point L170(lines 169 607) the Hoare annotation is: (let ((.cse6 (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (let ((.cse3 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 3)) (.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 3)) (.cse7 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (not .cse6)) (.cse5 (let ((.cse9 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse9 8496) (< 2147483647 .cse9)))) (.cse8 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576)) (.cse1 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8448)) (.cse4 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1))) (or (and .cse0 .cse1 (<= 8640 ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0) .cse2) (and .cse3 .cse1 .cse4) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse1) (and .cse3 .cse5 .cse0 .cse1 .cse6) (and .cse7 .cse8 .cse5 .cse1) (and .cse7 .cse1 .cse2) (and .cse5 .cse1 .cse4) (and .cse8 .cse1 .cse4 (<= 8576 ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0))))) [2020-12-21 23:14:47,997 INFO L185 CegarLoopUtils]: At program point L137(lines 130 620) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1)) (.cse3 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse0 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576)) (.cse4 (let ((.cse6 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse6 8496) (< 2147483647 .cse6)))) (.cse2 (< 0 (let ((.cse5 (* (div (* ULTIMATE.start_ssl3_accept_~s__state~0 (- 1)) (- 2)) (- 1)))) (+ (div (+ .cse5 2147483647) 2147483648) (div (+ .cse5 4248) 2147483648) 1))))) (or (and .cse0 .cse1 .cse2) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2) (and (= 8466 ULTIMATE.start_ssl3_accept_~s__state~0) .cse1) (and .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse4 .cse1 .cse2) (and .cse3 .cse0 .cse4 .cse2))) [2020-12-21 23:14:47,997 INFO L189 CegarLoopUtils]: For program point L104(line 104) no Hoare annotation was computed. [2020-12-21 23:14:47,997 INFO L189 CegarLoopUtils]: For program point L633(lines 633 637) no Hoare annotation was computed. [2020-12-21 23:14:47,997 INFO L189 CegarLoopUtils]: For program point L205(lines 205 595) no Hoare annotation was computed. [2020-12-21 23:14:47,998 INFO L189 CegarLoopUtils]: For program point L172(lines 172 606) no Hoare annotation was computed. [2020-12-21 23:14:47,998 INFO L189 CegarLoopUtils]: For program point L139(lines 139 617) no Hoare annotation was computed. [2020-12-21 23:14:47,998 INFO L189 CegarLoopUtils]: For program point L106(lines 106 628) no Hoare annotation was computed. [2020-12-21 23:14:47,998 INFO L189 CegarLoopUtils]: For program point L338(lines 338 342) no Hoare annotation was computed. [2020-12-21 23:14:47,998 INFO L185 CegarLoopUtils]: At program point L206(lines 202 596) the Hoare annotation is: (let ((.cse1 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 3)) (.cse0 (<= 8656 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse0) (and .cse1 .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) (let ((.cse2 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse2 8496) (< 2147483647 .cse2))) .cse1 .cse0) (and .cse0 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1)))) [2020-12-21 23:14:47,998 INFO L185 CegarLoopUtils]: At program point L107(lines 106 628) the Hoare annotation is: (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) [2020-12-21 23:14:47,998 INFO L189 CegarLoopUtils]: For program point L471(lines 471 482) no Hoare annotation was computed. [2020-12-21 23:14:47,998 INFO L189 CegarLoopUtils]: For program point L438(lines 438 442) no Hoare annotation was computed. [2020-12-21 23:14:47,998 INFO L185 CegarLoopUtils]: At program point L372(lines 355 390) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse3 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 (let ((.cse1 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse1 8496) (< 2147483647 .cse1))) .cse2 .cse3) (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3))) [2020-12-21 23:14:47,998 INFO L185 CegarLoopUtils]: At program point L406(lines 397 428) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse3 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 (let ((.cse1 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse1 8496) (< 2147483647 .cse1))) .cse2 .cse3) (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3))) [2020-12-21 23:14:47,998 INFO L189 CegarLoopUtils]: For program point L241(lines 241 246) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L208(lines 208 594) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L175(lines 175 605) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L142(lines 142 616) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L109(lines 109 627) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L374(lines 374 378) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L185 CegarLoopUtils]: At program point L209(lines 208 594) the Hoare annotation is: (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) [2020-12-21 23:14:47,999 INFO L185 CegarLoopUtils]: At program point L176(lines 172 606) the Hoare annotation is: (let ((.cse3 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673))) (.cse1 (<= 8576 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse2 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)))) (or (and .cse0 .cse1 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2) (and .cse0 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse1 .cse2) (and .cse3 .cse0 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0) .cse2 (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse3 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse0 (let ((.cse4 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse4 8496) (< 2147483647 .cse4))) .cse1 .cse2))) [2020-12-21 23:14:47,999 INFO L185 CegarLoopUtils]: At program point L143(lines 139 617) the Hoare annotation is: (let ((.cse5 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (let ((.cse6 (< 2147483647 .cse5))) (let ((.cse2 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse3 (or (<= .cse5 8496) .cse6)) (.cse0 (<= 8466 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse1 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse4 (or (<= .cse5 ULTIMATE.start_ssl3_accept_~s__state~0) (and .cse6 (<= .cse5 (+ ULTIMATE.start_ssl3_accept_~s__state~0 4294967296)))))) (or (and .cse0 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse1) (and .cse2 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse3 .cse0 .cse1 .cse4) (and .cse2 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse3 .cse0 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse1 .cse4))))) [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L77(lines 77 85) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L408(lines 408 414) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L574(lines 574 584) no Hoare annotation was computed. [2020-12-21 23:14:47,999 INFO L189 CegarLoopUtils]: For program point L574-1(lines 574 584) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L475(lines 475 479) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L277(lines 277 281) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L178(lines 178 604) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L145(lines 145 615) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L112(lines 112 626) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L509(lines 509 513) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L311(lines 311 319) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L185 CegarLoopUtils]: At program point L212(lines 211 593) the Hoare annotation is: (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L80(lines 80 84) no Hoare annotation was computed. [2020-12-21 23:14:48,000 INFO L189 CegarLoopUtils]: For program point L80-2(lines 77 85) no Hoare annotation was computed. [2020-12-21 23:14:48,001 INFO L192 CegarLoopUtils]: At program point L675(lines 68 677) the Hoare annotation is: true [2020-12-21 23:14:48,001 INFO L189 CegarLoopUtils]: For program point L642(lines 642 648) no Hoare annotation was computed. [2020-12-21 23:14:48,001 INFO L189 CegarLoopUtils]: For program point L543(lines 543 548) no Hoare annotation was computed. [2020-12-21 23:14:48,001 INFO L192 CegarLoopUtils]: At program point L676(lines 11 678) the Hoare annotation is: true [2020-12-21 23:14:48,001 INFO L189 CegarLoopUtils]: For program point L577(lines 577 581) no Hoare annotation was computed. [2020-12-21 23:14:48,001 INFO L189 CegarLoopUtils]: For program point L181(lines 181 603) no Hoare annotation was computed. [2020-12-21 23:14:48,001 INFO L189 CegarLoopUtils]: For program point L148(lines 148 614) no Hoare annotation was computed. [2020-12-21 23:14:48,001 INFO L189 CegarLoopUtils]: For program point L115(lines 115 625) no Hoare annotation was computed. [2020-12-21 23:14:48,001 INFO L189 CegarLoopUtils]: For program point L314(lines 314 318) no Hoare annotation was computed. [2020-12-21 23:14:48,002 INFO L189 CegarLoopUtils]: For program point L314-2(lines 213 590) no Hoare annotation was computed. [2020-12-21 23:14:48,002 INFO L185 CegarLoopUtils]: At program point L182(lines 178 604) the Hoare annotation is: (let ((.cse3 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673))) (.cse1 (<= 8576 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse2 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)))) (or (and .cse0 .cse1 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2) (and .cse0 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse1 .cse2) (and .cse3 .cse0 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0) .cse2 (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse3 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse0 (let ((.cse4 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse4 8496) (< 2147483647 .cse4))) .cse1 .cse2))) [2020-12-21 23:14:48,002 INFO L185 CegarLoopUtils]: At program point L149(lines 145 615) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse3 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 (let ((.cse1 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse1 8496) (< 2147483647 .cse1))) .cse2 .cse3) (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3))) [2020-12-21 23:14:48,002 INFO L185 CegarLoopUtils]: At program point L216(lines 109 627) the Hoare annotation is: (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) [2020-12-21 23:14:48,002 INFO L189 CegarLoopUtils]: For program point L514(lines 514 518) no Hoare annotation was computed. [2020-12-21 23:14:48,002 INFO L189 CegarLoopUtils]: For program point L514-2(lines 514 518) no Hoare annotation was computed. [2020-12-21 23:14:48,002 INFO L189 CegarLoopUtils]: For program point L448-1(lines 448 460) no Hoare annotation was computed. [2020-12-21 23:14:48,002 INFO L189 CegarLoopUtils]: For program point L184(lines 184 602) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L151(lines 151 613) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L118(lines 118 624) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L185 CegarLoopUtils]: At program point L416(lines 407 427) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse3 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 (let ((.cse1 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse1 8496) (< 2147483647 .cse1))) .cse2 .cse3) (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3))) [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L350(lines 350 354) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L350-2(lines 213 590) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L87(lines 87 95) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L87-1(lines 68 677) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L451(lines 451 456) no Hoare annotation was computed. [2020-12-21 23:14:48,003 INFO L189 CegarLoopUtils]: For program point L187(lines 187 601) no Hoare annotation was computed. [2020-12-21 23:14:48,004 INFO L189 CegarLoopUtils]: For program point L154(lines 154 612) no Hoare annotation was computed. [2020-12-21 23:14:48,004 INFO L189 CegarLoopUtils]: For program point L121(lines 121 623) no Hoare annotation was computed. [2020-12-21 23:14:48,004 INFO L189 CegarLoopUtils]: For program point L88(lines 88 92) no Hoare annotation was computed. [2020-12-21 23:14:48,004 INFO L189 CegarLoopUtils]: For program point L419(lines 419 423) no Hoare annotation was computed. [2020-12-21 23:14:48,004 INFO L189 CegarLoopUtils]: For program point L221(lines 221 225) no Hoare annotation was computed. [2020-12-21 23:14:48,004 INFO L185 CegarLoopUtils]: At program point L188(lines 184 602) the Hoare annotation is: (let ((.cse2 (<= 8576 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673))) (.cse4 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672))) (.cse3 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1)) (.cse5 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse1 (let ((.cse7 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse7 8496) (< 2147483647 .cse7)))) (.cse6 (= ULTIMATE.start_ssl3_accept_~s__state~0 8608))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse4) (and .cse5 .cse0 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0) .cse4 (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse3 .cse6) (and .cse5 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse1 .cse6))) [2020-12-21 23:14:48,004 INFO L185 CegarLoopUtils]: At program point L155(lines 151 613) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse3 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 (let ((.cse1 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse1 8496) (< 2147483647 .cse1))) .cse2 .cse3) (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3))) [2020-12-21 23:14:48,005 INFO L189 CegarLoopUtils]: For program point L221-2(lines 213 590) no Hoare annotation was computed. [2020-12-21 23:14:48,005 INFO L189 CegarLoopUtils]: For program point L553(lines 553 557) no Hoare annotation was computed. [2020-12-21 23:14:48,005 INFO L189 CegarLoopUtils]: For program point L487(lines 487 491) no Hoare annotation was computed. [2020-12-21 23:14:48,005 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-21 23:14:48,005 INFO L189 CegarLoopUtils]: For program point L190(lines 190 600) no Hoare annotation was computed. [2020-12-21 23:14:48,005 INFO L189 CegarLoopUtils]: For program point L157(lines 157 611) no Hoare annotation was computed. [2020-12-21 23:14:48,005 INFO L189 CegarLoopUtils]: For program point L124(lines 124 622) no Hoare annotation was computed. [2020-12-21 23:14:48,005 INFO L185 CegarLoopUtils]: At program point L554(lines 68 677) the Hoare annotation is: false [2020-12-21 23:14:48,005 INFO L185 CegarLoopUtils]: At program point L125(lines 121 623) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse3 (let ((.cse5 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse5 8496) (< 2147483647 .cse5)))) (.cse1 (<= 8466 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse2 (< 0 (let ((.cse4 (* (div (* ULTIMATE.start_ssl3_accept_~s__state~0 (- 1)) (- 2)) (- 1)))) (+ (div (+ .cse4 2147483647) 2147483648) (div (+ .cse4 4248) 2147483648) 1))))) (or (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse1 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2) (and .cse3 .cse1 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2) (and .cse0 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse3 .cse1 .cse2))) [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L258(lines 258 271) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L192 CegarLoopUtils]: At program point L688(lines 679 690) the Hoare annotation is: true [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L358(lines 358 389) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L325(lines 325 329) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L259(lines 259 264) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L325-2(lines 325 329) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L193(lines 193 599) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L160(lines 160 610) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L127(lines 127 621) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-21 23:14:48,006 INFO L189 CegarLoopUtils]: For program point L524(lines 524 529) no Hoare annotation was computed. [2020-12-21 23:14:48,007 INFO L185 CegarLoopUtils]: At program point L194(lines 190 600) the Hoare annotation is: (let ((.cse4 (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse1 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673))) (.cse2 (<= 8640 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 3) .cse2 (<= 8640 ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0) .cse3 .cse4) (and .cse1 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3) (and .cse1 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and .cse0 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse1 (let ((.cse5 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse5 8496) (< 2147483647 .cse5))) .cse2 .cse3))) [2020-12-21 23:14:48,007 INFO L185 CegarLoopUtils]: At program point L161(lines 157 611) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse3 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 (let ((.cse1 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse1 8496) (< 2147483647 .cse1))) .cse2 .cse3) (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3))) [2020-12-21 23:14:48,007 INFO L185 CegarLoopUtils]: At program point L128(lines 127 621) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse1 (let ((.cse5 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse5 8496) (< 2147483647 .cse5)))) (.cse2 (<= 8466 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse3 (< 0 (let ((.cse4 (* (div (* ULTIMATE.start_ssl3_accept_~s__state~0 (- 1)) (- 2)) (- 1)))) (+ (div (+ .cse4 2147483647) 2147483648) (div (+ .cse4 4248) 2147483648) 1))))) (or (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse1 .cse2 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse3) (and .cse2 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse3) (and .cse0 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse1 .cse2 .cse3))) [2020-12-21 23:14:48,008 INFO L185 CegarLoopUtils]: At program point L591(lines 103 659) the Hoare annotation is: (let ((.cse9 (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2))) (.cse20 (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (let ((.cse8 (<= 8576 ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0)) (.cse16 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse13 (= ULTIMATE.start_ssl3_accept_~s__state~0 8592)) (.cse17 (= ULTIMATE.start_ssl3_accept_~s__state~0 8608)) (.cse19 (= 8560 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse3 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1)) (.cse15 (= ULTIMATE.start_ssl3_accept_~s__state~0 8528)) (.cse14 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 3)) (.cse7 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8448)) (.cse11 (<= 8656 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse5 (= ULTIMATE.start_ssl3_accept_~s__state~0 8544)) (.cse10 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 3)) (.cse18 (<= 8640 ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0)) (.cse12 (not .cse20)) (.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse6 (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576)) (.cse2 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673))) (.cse1 (let ((.cse21 (mod .cse9 4294967296))) (or (<= .cse21 8496) (< 2147483647 .cse21)))) (.cse4 (<= 8640 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 .cse1 (= ULTIMATE.start_ssl3_accept_~s__state~0 8512)) (and .cse2 .cse3 .cse4) (and .cse3 .cse5) (and .cse6 .cse7 .cse3 .cse8) (and (= .cse9 (+ ULTIMATE.start_ssl3_accept_~s__state~0 (* (div .cse9 4294967296) 4294967296))) .cse3) (and .cse2 .cse10 .cse11 .cse12) (and .cse0 .cse6 .cse1 .cse13) (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) (and .cse14 .cse7 .cse3) (and .cse3 (= 8466 ULTIMATE.start_ssl3_accept_~s__state~0)) (and .cse1 .cse3) (and .cse0 .cse1 .cse15) (and .cse6 (<= 8576 ULTIMATE.start_ssl3_accept_~s__state~0) .cse3 .cse16 .cse8) (and .cse0 .cse6 .cse1 .cse16) (and .cse0 .cse12) (and .cse3 .cse17) (and .cse3 .cse13) (and .cse0 .cse6 .cse1 .cse17) (and .cse10 .cse7 .cse18 .cse12) (and .cse0 .cse1 .cse19) (and .cse3 .cse19) (and .cse3 .cse15) (and .cse14 .cse1 .cse10 .cse7 .cse20) (and .cse6 .cse2 .cse1 .cse10 .cse11) (and .cse0 .cse1 .cse5) (and .cse10 .cse4 .cse18 .cse12) (and .cse0 .cse6 .cse2 .cse1 .cse4)))) [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L558(lines 558 562) no Hoare annotation was computed. [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L294(lines 294 298) no Hoare annotation was computed. [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L294-2(lines 213 590) no Hoare annotation was computed. [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L361(lines 361 388) no Hoare annotation was computed. [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L361-1(lines 361 388) no Hoare annotation was computed. [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L196(lines 196 598) no Hoare annotation was computed. [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L163(lines 163 609) no Hoare annotation was computed. [2020-12-21 23:14:48,008 INFO L189 CegarLoopUtils]: For program point L130(lines 130 620) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L362(lines 362 385) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 671) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L192 CegarLoopUtils]: At program point L660(lines 102 661) the Hoare annotation is: true [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L397(lines 397 428) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L199(lines 199 597) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L166(lines 166 608) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L133(lines 133 619) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L629(lines 629 657) no Hoare annotation was computed. [2020-12-21 23:14:48,009 INFO L189 CegarLoopUtils]: For program point L398(lines 398 404) no Hoare annotation was computed. [2020-12-21 23:14:48,010 INFO L189 CegarLoopUtils]: For program point L365(lines 365 384) no Hoare annotation was computed. [2020-12-21 23:14:48,010 INFO L189 CegarLoopUtils]: For program point L233(lines 233 250) no Hoare annotation was computed. [2020-12-21 23:14:48,010 INFO L185 CegarLoopUtils]: At program point L200(lines 196 598) the Hoare annotation is: (let ((.cse1 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 3)) (.cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673))) (.cse2 (<= 8656 ULTIMATE.start_ssl3_accept_~s__state~0)) (.cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)))) (or (and .cse0 .cse1 .cse2 .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and .cse0 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (<= ULTIMATE.start_ssl3_accept_~s__s3__tmp__next_state___0~0 8576) .cse0 (let ((.cse4 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse4 8496) (< 2147483647 .cse4))) .cse1 .cse2 .cse3) (and .cse0 .cse2 (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse3))) [2020-12-21 23:14:48,010 INFO L185 CegarLoopUtils]: At program point L167(lines 163 609) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_ssl3_accept_~blastFlag~0 2)) (.cse2 (<= ULTIMATE.start_ssl3_accept_~s__state~0 8576)) (.cse3 (<= 8512 ULTIMATE.start_ssl3_accept_~s__state~0))) (or (and .cse0 (let ((.cse1 (mod (+ (* ULTIMATE.start_ssl3_accept_~ag_Y~0 2) (* ULTIMATE.start_ssl3_accept_~ag_X~0 2)) 4294967296))) (or (<= .cse1 8496) (< 2147483647 .cse1))) .cse2 .cse3) (and .cse0 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8673)) .cse3 (not (= ULTIMATE.start_ssl3_accept_~s__state~0 8672)) (not (= ULTIMATE.start_ssl3_accept_~s__hit~0 0))) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 0) .cse2 .cse3) (and (= ULTIMATE.start_ssl3_accept_~blastFlag~0 1) .cse2 .cse3))) [2020-12-21 23:14:48,010 INFO L189 CegarLoopUtils]: For program point L233-2(lines 213 590) no Hoare annotation was computed. [2020-12-21 23:14:48,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 11:14:48 BoogieIcfgContainer [2020-12-21 23:14:48,102 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-21 23:14:48,102 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-21 23:14:48,102 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-21 23:14:48,103 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-21 23:14:48,103 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:14:00" (3/4) ... [2020-12-21 23:14:48,111 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-21 23:14:48,144 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-12-21 23:14:48,145 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-12-21 23:14:48,146 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-21 23:14:48,147 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-21 23:14:48,318 INFO L141 WitnessManager]: Wrote witness to /storage/repos/svcomp/c/bitvector/s3_srvr_2a_alt.BV.c.cil.c-witness.graphml [2020-12-21 23:14:48,318 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-21 23:14:48,320 INFO L168 Benchmark]: Toolchain (without parser) took 50224.26 ms. Allocated memory was 155.2 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 130.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 69.6 MB. Max. memory is 8.0 GB. [2020-12-21 23:14:48,320 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 155.2 MB. Free memory is still 127.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-12-21 23:14:48,320 INFO L168 Benchmark]: CACSL2BoogieTranslator took 532.59 ms. Allocated memory is still 155.2 MB. Free memory was 129.8 MB in the beginning and 115.1 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2020-12-21 23:14:48,321 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.37 ms. Allocated memory is still 155.2 MB. Free memory was 115.1 MB in the beginning and 112.3 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-12-21 23:14:48,321 INFO L168 Benchmark]: Boogie Preprocessor took 50.31 ms. Allocated memory is still 155.2 MB. Free memory was 112.3 MB in the beginning and 110.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-12-21 23:14:48,321 INFO L168 Benchmark]: RCFGBuilder took 1306.43 ms. Allocated memory is still 155.2 MB. Free memory was 110.2 MB in the beginning and 94.4 MB in the end (delta: 15.8 MB). Peak memory consumption was 17.3 MB. Max. memory is 8.0 GB. [2020-12-21 23:14:48,322 INFO L168 Benchmark]: TraceAbstraction took 48031.16 ms. Allocated memory was 155.2 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 93.9 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 931.5 MB. Max. memory is 8.0 GB. [2020-12-21 23:14:48,322 INFO L168 Benchmark]: Witness Printer took 216.25 ms. Allocated memory is still 1.6 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 12.1 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-12-21 23:14:48,326 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 155.2 MB. Free memory is still 127.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 532.59 ms. Allocated memory is still 155.2 MB. Free memory was 129.8 MB in the beginning and 115.1 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 78.37 ms. Allocated memory is still 155.2 MB. Free memory was 115.1 MB in the beginning and 112.3 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 50.31 ms. Allocated memory is still 155.2 MB. Free memory was 112.3 MB in the beginning and 110.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1306.43 ms. Allocated memory is still 155.2 MB. Free memory was 110.2 MB in the beginning and 94.4 MB in the end (delta: 15.8 MB). Peak memory consumption was 17.3 MB. Max. memory is 8.0 GB. * TraceAbstraction took 48031.16 ms. Allocated memory was 155.2 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 93.9 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 931.5 MB. Max. memory is 8.0 GB. * Witness Printer took 216.25 ms. Allocated memory is still 1.6 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 12.1 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 671]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 11]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 151]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576) && 8512 <= s__state) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || ((blastFlag == 0 && s__state <= 8576) && 8512 <= s__state)) || ((blastFlag == 1 && s__state <= 8576) && 8512 <= s__state) - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: (((((((!(s__state == 8673) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8576 <= s__state) && blastFlag == 1) && !(s__state == 8672)) || (((!(s__state == 8673) && blastFlag == 0) && 8576 <= s__state) && !(s__state == 8672))) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || (blastFlag == 1 && s__state == 8608)) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8608) - InvariantResult [Line: 407]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576) && 8512 <= s__state) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || ((blastFlag == 0 && s__state <= 8576) && 8512 <= s__state)) || ((blastFlag == 1 && s__state <= 8576) && 8512 <= s__state) - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: ((((((s__s3__tmp__next_state___0 <= 8576 && blastFlag == 1) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1) || (blastFlag == 0 && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1)) || (8466 == s__state && blastFlag == 1)) || (((blastFlag <= 2 && !(s__state == 8673)) && !(s__state == 8672)) && !(s__hit == 0))) || ((((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296) && blastFlag == 1) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1)) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1) - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: !(s__state == 8672) - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 145]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576) && 8512 <= s__state) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || ((blastFlag == 0 && s__state <= 8576) && 8512 <= s__state)) || ((blastFlag == 1 && s__state <= 8576) && 8512 <= s__state) - InvariantResult [Line: 106]: Loop Invariant Derived loop invariant: !(s__state == 8672) - InvariantResult [Line: 178]: Loop Invariant Derived loop invariant: (((((!(s__state == 8673) && 8576 <= s__state) && blastFlag == 1) && !(s__state == 8672)) || (((!(s__state == 8673) && blastFlag == 0) && 8576 <= s__state) && !(s__state == 8672))) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || (((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8576 <= s__state) && !(s__state == 8672)) - InvariantResult [Line: 202]: Loop Invariant Derived loop invariant: (((blastFlag == 0 && 8656 <= s__state) || ((blastFlag <= 3 && 8656 <= s__state) && !(s__hit == 0))) || (((s__s3__tmp__next_state___0 <= 8576 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && blastFlag <= 3) && 8656 <= s__state)) || (8656 <= s__state && blastFlag == 1) - InvariantResult [Line: 139]: Loop Invariant Derived loop invariant: ((((8466 <= s__state && blastFlag == 0) && s__state <= 8576) || (((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8466 <= s__state) && s__state <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= s__state || (2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296 && (ag_Y * 2 + ag_X * 2) % 4294967296 <= s__state + 4294967296)))) || (((blastFlag <= 2 && !(s__state == 8673)) && !(s__state == 8672)) && !(s__hit == 0))) || ((((((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296) && 8466 <= s__state) && blastFlag == 1) && s__state <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= s__state || (2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296 && (ag_Y * 2 + ag_X * 2) % 4294967296 <= s__state + 4294967296))) - InvariantResult [Line: 103]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8512) || ((!(s__state == 8673) && blastFlag == 1) && 8640 <= s__state)) || (blastFlag == 1 && s__state == 8544)) || (((s__s3__tmp__next_state___0 <= 8576 && s__state <= 8448) && blastFlag == 1) && 8576 <= s__s3__tmp__next_state___0)) || (ag_Y * 2 + ag_X * 2 == s__state + (ag_Y * 2 + ag_X * 2) / 4294967296 * 4294967296 && blastFlag == 1)) || (((!(s__state == 8673) && blastFlag <= 3) && 8656 <= s__state) && !(s__hit == 0))) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8592)) || blastFlag == 0) || ((s__s3__tmp__next_state___0 <= 3 && s__state <= 8448) && blastFlag == 1)) || (blastFlag == 1 && 8466 == s__state)) || (((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296) && blastFlag == 1)) || ((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8528)) || ((((s__s3__tmp__next_state___0 <= 8576 && 8576 <= s__state) && blastFlag == 1) && s__state <= 8576) && 8576 <= s__s3__tmp__next_state___0)) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576)) || (blastFlag <= 2 && !(s__hit == 0))) || (blastFlag == 1 && s__state == 8608)) || (blastFlag == 1 && s__state == 8592)) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8608)) || (((blastFlag <= 3 && s__state <= 8448) && 8640 <= s__s3__tmp__next_state___0) && !(s__hit == 0))) || ((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8560 == s__state)) || (blastFlag == 1 && 8560 == s__state)) || (blastFlag == 1 && s__state == 8528)) || ((((s__s3__tmp__next_state___0 <= 3 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && blastFlag <= 3) && s__state <= 8448) && s__hit == 0)) || ((((s__s3__tmp__next_state___0 <= 8576 && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && blastFlag <= 3) && 8656 <= s__state)) || ((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8544)) || (((blastFlag <= 3 && 8640 <= s__state) && 8640 <= s__s3__tmp__next_state___0) && !(s__hit == 0))) || ((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8640 <= s__state) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: (((((!(s__state == 8673) && 8576 <= s__state) && blastFlag == 1) && !(s__state == 8672)) || (((!(s__state == 8673) && blastFlag == 0) && 8576 <= s__state) && !(s__state == 8672))) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || (((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8576 <= s__state) && !(s__state == 8672)) - InvariantResult [Line: 208]: Loop Invariant Derived loop invariant: !(s__state == 8672) - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576) && 8512 <= s__state) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || ((blastFlag == 0 && s__state <= 8576) && 8512 <= s__state)) || ((blastFlag == 1 && s__state <= 8576) && 8512 <= s__state) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && !(s__state == 8673)) && !(s__state == 8672)) && !(s__hit == 0)) || ((8466 <= s__state && blastFlag == 0) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1)) || (((((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296) && 8466 <= s__state) && blastFlag == 1) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1)) || ((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8466 <= s__state) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1) - InvariantResult [Line: 397]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576) && 8512 <= s__state) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || ((blastFlag == 0 && s__state <= 8576) && 8512 <= s__state)) || ((blastFlag == 1 && s__state <= 8576) && 8512 <= s__state) - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: ((((((!(s__state == 8673) && blastFlag <= 3) && 8656 <= s__state) && !(s__state == 8672)) && !(s__hit == 0)) || (((!(s__state == 8673) && blastFlag == 0) && 8656 <= s__state) && !(s__state == 8672))) || (((((s__s3__tmp__next_state___0 <= 8576 && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && blastFlag <= 3) && 8656 <= s__state) && !(s__state == 8672))) || (((!(s__state == 8673) && 8656 <= s__state) && blastFlag == 1) && !(s__state == 8672)) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 355]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576) && 8512 <= s__state) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || ((blastFlag == 0 && s__state <= 8576) && 8512 <= s__state)) || ((blastFlag == 1 && s__state <= 8576) && 8512 <= s__state) - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: (((((((((blastFlag <= 3 && s__state <= 8448) && 8640 <= s__s3__tmp__next_state___0) && !(s__hit == 0)) || ((s__s3__tmp__next_state___0 <= 3 && s__state <= 8448) && blastFlag == 1)) || (blastFlag == 0 && s__state <= 8448)) || ((((s__s3__tmp__next_state___0 <= 3 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && blastFlag <= 3) && s__state <= 8448) && s__hit == 0)) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8448)) || ((blastFlag <= 2 && s__state <= 8448) && !(s__hit == 0))) || ((((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296) && s__state <= 8448) && blastFlag == 1)) || (((s__s3__tmp__next_state___0 <= 8576 && s__state <= 8448) && blastFlag == 1) && 8576 <= s__s3__tmp__next_state___0) - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && !(s__state == 8673)) && !(s__state == 8672)) && !(s__hit == 0)) || (((((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296) && 8466 <= s__state) && blastFlag == 1) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1)) || ((8466 <= s__state && blastFlag == 0) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1)) || ((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8466 <= s__state) && 0 < (s__state * -1 / -2 * -1 + 2147483647) / 2147483648 + (s__state * -1 / -2 * -1 + 4248) / 2147483648 + 1) - InvariantResult [Line: 157]: Loop Invariant Derived loop invariant: (((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576) && 8512 <= s__state) || ((((blastFlag <= 2 && !(s__state == 8673)) && 8512 <= s__state) && !(s__state == 8672)) && !(s__hit == 0))) || ((blastFlag == 0 && s__state <= 8576) && 8512 <= s__state)) || ((blastFlag == 1 && s__state <= 8576) && 8512 <= s__state) - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: (((((((blastFlag <= 2 && !(s__state == 8673)) && 8640 <= s__state) && !(s__state == 8672)) && !(s__hit == 0)) || (((((!(s__state == 8673) && blastFlag <= 3) && 8640 <= s__state) && 8640 <= s__s3__tmp__next_state___0) && !(s__state == 8672)) && !(s__hit == 0))) || (((!(s__state == 8673) && blastFlag == 1) && 8640 <= s__state) && !(s__state == 8672))) || (((!(s__state == 8673) && blastFlag == 0) && 8640 <= s__state) && !(s__state == 8672))) || (((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8640 <= s__state) && !(s__state == 8672)) - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: !(s__state == 8672) - InvariantResult [Line: 679]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 103]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8512) || ((!(s__state == 8673) && blastFlag == 1) && 8640 <= s__state)) || (blastFlag == 1 && s__state == 8544)) || (((s__s3__tmp__next_state___0 <= 8576 && s__state <= 8448) && blastFlag == 1) && 8576 <= s__s3__tmp__next_state___0)) || (ag_Y * 2 + ag_X * 2 == s__state + (ag_Y * 2 + ag_X * 2) / 4294967296 * 4294967296 && blastFlag == 1)) || (((!(s__state == 8673) && blastFlag <= 3) && 8656 <= s__state) && !(s__hit == 0))) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8592)) || blastFlag == 0) || ((s__s3__tmp__next_state___0 <= 3 && s__state <= 8448) && blastFlag == 1)) || (blastFlag == 1 && 8466 == s__state)) || (((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296) && blastFlag == 1)) || ((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8528)) || ((((s__s3__tmp__next_state___0 <= 8576 && 8576 <= s__state) && blastFlag == 1) && s__state <= 8576) && 8576 <= s__s3__tmp__next_state___0)) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state <= 8576)) || (blastFlag <= 2 && !(s__hit == 0))) || (blastFlag == 1 && s__state == 8608)) || (blastFlag == 1 && s__state == 8592)) || (((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8608)) || (((blastFlag <= 3 && s__state <= 8448) && 8640 <= s__s3__tmp__next_state___0) && !(s__hit == 0))) || ((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8560 == s__state)) || (blastFlag == 1 && 8560 == s__state)) || (blastFlag == 1 && s__state == 8528)) || ((((s__s3__tmp__next_state___0 <= 3 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && blastFlag <= 3) && s__state <= 8448) && s__hit == 0)) || ((((s__s3__tmp__next_state___0 <= 8576 && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && blastFlag <= 3) && 8656 <= s__state)) || ((blastFlag <= 2 && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && s__state == 8544)) || (((blastFlag <= 3 && 8640 <= s__state) && 8640 <= s__s3__tmp__next_state___0) && !(s__hit == 0))) || ((((blastFlag <= 2 && s__s3__tmp__next_state___0 <= 8576) && !(s__state == 8673)) && ((ag_Y * 2 + ag_X * 2) % 4294967296 <= 8496 || 2147483647 < (ag_Y * 2 + ag_X * 2) % 4294967296)) && 8640 <= s__state) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 138 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 30.6s, OverallIterations: 25, TraceHistogramMax: 21, AutomataDifference: 10.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 17.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5445 SDtfs, 2553 SDslu, 4169 SDs, 0 SdLazy, 4004 SolverSat, 554 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3422 GetRequests, 3371 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16106occurred in iteration=22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.3s AutomataMinimizationTime, 25 MinimizatonAttempts, 10594 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 29 LocationsWithAnnotation, 29 PreInvPairs, 947 NumberOfFragments, 2997 HoareAnnotationTreeSize, 29 FomulaSimplifications, 110314 FormulaSimplificationTreeSizeReduction, 4.5s HoareSimplificationTime, 29 FomulaSimplificationsInter, 38734 FormulaSimplificationTreeSizeReductionInter, 12.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 10291 NumberOfCodeBlocks, 9994 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 10258 ConstructedInterpolants, 0 QuantifiedInterpolants, 10024241 SizeOfPredicates, 8 NumberOfNonLiveVariables, 4938 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 33 InterpolantComputations, 20 PerfectInterpolantSequences, 47934/48640 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...