/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-21 16:28:52,110 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-21 16:28:52,114 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-21 16:28:52,168 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-21 16:28:52,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-21 16:28:52,173 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-21 16:28:52,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-21 16:28:52,184 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-21 16:28:52,188 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-21 16:28:52,194 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-21 16:28:52,195 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-21 16:28:52,197 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-21 16:28:52,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-21 16:28:52,200 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-21 16:28:52,202 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-21 16:28:52,204 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-21 16:28:52,207 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-21 16:28:52,222 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-21 16:28:52,228 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-21 16:28:52,236 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-21 16:28:52,238 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-21 16:28:52,239 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-21 16:28:52,241 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-21 16:28:52,243 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-21 16:28:52,251 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-21 16:28:52,252 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-21 16:28:52,252 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-21 16:28:52,254 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-21 16:28:52,255 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-21 16:28:52,256 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-21 16:28:52,256 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-21 16:28:52,257 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-21 16:28:52,259 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-21 16:28:52,260 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-21 16:28:52,262 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-21 16:28:52,263 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-21 16:28:52,263 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-21 16:28:52,264 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-21 16:28:52,264 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-21 16:28:52,265 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-21 16:28:52,265 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-21 16:28:52,269 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-02-21 16:28:52,321 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-21 16:28:52,321 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-21 16:28:52,326 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-02-21 16:28:52,326 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-02-21 16:28:52,326 INFO L138 SettingsManager]: * Use SBE=true [2021-02-21 16:28:52,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-21 16:28:52,327 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-21 16:28:52,327 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-21 16:28:52,327 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-21 16:28:52,328 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-21 16:28:52,329 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-21 16:28:52,329 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-21 16:28:52,329 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-21 16:28:52,329 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-21 16:28:52,330 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-21 16:28:52,330 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-21 16:28:52,330 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-21 16:28:52,330 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-21 16:28:52,330 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-02-21 16:28:52,332 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-21 16:28:52,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-21 16:28:52,338 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-21 16:28:52,338 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-02-21 16:28:52,338 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-02-21 16:28:52,338 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-02-21 16:28:52,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-02-21 16:28:52,339 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-21 16:28:52,341 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-02-21 16:28:52,341 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 [2021-02-21 16:28:52,712 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-21 16:28:52,737 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-21 16:28:52,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-21 16:28:52,742 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-21 16:28:52,743 INFO L275 PluginConnector]: CDTParser initialized [2021-02-21 16:28:52,744 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c [2021-02-21 16:28:52,817 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70c05c096/f003bca6040a40c5bce0f0dfce795e61/FLAG5859b39bd [2021-02-21 16:28:53,468 INFO L306 CDTParser]: Found 1 translation units. [2021-02-21 16:28:53,468 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c [2021-02-21 16:28:53,483 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70c05c096/f003bca6040a40c5bce0f0dfce795e61/FLAG5859b39bd [2021-02-21 16:28:53,797 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70c05c096/f003bca6040a40c5bce0f0dfce795e61 [2021-02-21 16:28:53,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-21 16:28:53,813 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-21 16:28:53,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-21 16:28:53,815 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-21 16:28:53,821 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-21 16:28:53,822 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.02 04:28:53" (1/1) ... [2021-02-21 16:28:53,824 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e312f4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:53, skipping insertion in model container [2021-02-21 16:28:53,824 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.02 04:28:53" (1/1) ... [2021-02-21 16:28:53,832 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-21 16:28:53,884 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-21 16:28:54,106 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c[7920,7933] [2021-02-21 16:28:54,118 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-21 16:28:54,128 INFO L203 MainTranslator]: Completed pre-run [2021-02-21 16:28:54,204 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+cfa-reducer.c[7920,7933] [2021-02-21 16:28:54,209 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-21 16:28:54,229 INFO L208 MainTranslator]: Completed translation [2021-02-21 16:28:54,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54 WrapperNode [2021-02-21 16:28:54,230 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-21 16:28:54,234 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-21 16:28:54,234 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-21 16:28:54,234 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-21 16:28:54,248 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (1/1) ... [2021-02-21 16:28:54,248 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (1/1) ... [2021-02-21 16:28:54,266 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (1/1) ... [2021-02-21 16:28:54,266 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (1/1) ... [2021-02-21 16:28:54,299 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (1/1) ... [2021-02-21 16:28:54,304 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (1/1) ... [2021-02-21 16:28:54,308 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (1/1) ... [2021-02-21 16:28:54,314 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-21 16:28:54,315 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-21 16:28:54,315 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-21 16:28:54,315 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-21 16:28:54,316 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (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 [2021-02-21 16:28:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-21 16:28:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-21 16:28:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-21 16:28:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-21 16:28:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-21 16:28:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-21 16:28:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-21 16:28:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-21 16:28:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2021-02-21 16:28:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2021-02-21 16:28:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-21 16:28:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-02-21 16:28:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-21 16:28:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-02-21 16:28:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-21 16:28:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-21 16:28:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-21 16:28:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-21 16:28:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-02-21 16:28:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-21 16:28:55,554 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-21 16:28:55,554 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-02-21 16:28:55,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.02 04:28:55 BoogieIcfgContainer [2021-02-21 16:28:55,556 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-21 16:28:55,562 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-21 16:28:55,562 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-21 16:28:55,565 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-21 16:28:55,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.02 04:28:53" (1/3) ... [2021-02-21 16:28:55,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@416ea3a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.02 04:28:55, skipping insertion in model container [2021-02-21 16:28:55,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:28:54" (2/3) ... [2021-02-21 16:28:55,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@416ea3a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.02 04:28:55, skipping insertion in model container [2021-02-21 16:28:55,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.02 04:28:55" (3/3) ... [2021-02-21 16:28:55,570 INFO L111 eAbstractionObserver]: Analyzing ICFG aiob_4.c.v+cfa-reducer.c [2021-02-21 16:28:55,578 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-02-21 16:28:55,584 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-21 16:28:55,604 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-21 16:28:55,649 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-21 16:28:55,650 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-21 16:28:55,650 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-02-21 16:28:55,650 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-21 16:28:55,650 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-21 16:28:55,650 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-21 16:28:55,651 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-21 16:28:55,651 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-21 16:28:55,673 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2021-02-21 16:28:55,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-02-21 16:28:55,679 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:28:55,680 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-21 16:28:55,681 INFO L428 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:28:55,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:28:55,691 INFO L82 PathProgramCache]: Analyzing trace with hash 2001183330, now seen corresponding path program 1 times [2021-02-21 16:28:55,707 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:28:55,707 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141523752] [2021-02-21 16:28:55,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:28:55,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:56,091 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,093 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,094 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,095 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:56,106 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,107 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:56,112 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,113 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,176 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:28:56,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:56,193 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,193 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:28:56,199 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141523752] [2021-02-21 16:28:56,200 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 16:28:56,200 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-02-21 16:28:56,201 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316726231] [2021-02-21 16:28:56,206 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-21 16:28:56,206 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:28:56,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-21 16:28:56,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-02-21 16:28:56,224 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 5 states. [2021-02-21 16:28:56,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:28:56,433 INFO L93 Difference]: Finished difference Result 46 states and 56 transitions. [2021-02-21 16:28:56,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-21 16:28:56,435 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2021-02-21 16:28:56,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:28:56,444 INFO L225 Difference]: With dead ends: 46 [2021-02-21 16:28:56,445 INFO L226 Difference]: Without dead ends: 24 [2021-02-21 16:28:56,448 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-02-21 16:28:56,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-02-21 16:28:56,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 18. [2021-02-21 16:28:56,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-02-21 16:28:56,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 19 transitions. [2021-02-21 16:28:56,491 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 19 transitions. Word has length 13 [2021-02-21 16:28:56,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:28:56,492 INFO L480 AbstractCegarLoop]: Abstraction has 18 states and 19 transitions. [2021-02-21 16:28:56,492 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-02-21 16:28:56,492 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 19 transitions. [2021-02-21 16:28:56,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-02-21 16:28:56,493 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:28:56,493 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-21 16:28:56,493 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-21 16:28:56,494 INFO L428 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:28:56,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:28:56,495 INFO L82 PathProgramCache]: Analyzing trace with hash 2000766256, now seen corresponding path program 1 times [2021-02-21 16:28:56,495 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:28:56,495 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312527039] [2021-02-21 16:28:56,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:28:56,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:56,571 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,572 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,573 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,573 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:56,576 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,577 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:56,581 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,582 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,627 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:28:56,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:56,639 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,639 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:28:56,642 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312527039] [2021-02-21 16:28:56,642 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 16:28:56,643 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-02-21 16:28:56,643 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856946175] [2021-02-21 16:28:56,644 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-21 16:28:56,645 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:28:56,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-21 16:28:56,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-02-21 16:28:56,646 INFO L87 Difference]: Start difference. First operand 18 states and 19 transitions. Second operand 5 states. [2021-02-21 16:28:56,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:28:56,745 INFO L93 Difference]: Finished difference Result 28 states and 30 transitions. [2021-02-21 16:28:56,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-21 16:28:56,745 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2021-02-21 16:28:56,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:28:56,746 INFO L225 Difference]: With dead ends: 28 [2021-02-21 16:28:56,747 INFO L226 Difference]: Without dead ends: 26 [2021-02-21 16:28:56,748 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-02-21 16:28:56,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-02-21 16:28:56,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 20. [2021-02-21 16:28:56,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-02-21 16:28:56,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 21 transitions. [2021-02-21 16:28:56,755 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 21 transitions. Word has length 13 [2021-02-21 16:28:56,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:28:56,755 INFO L480 AbstractCegarLoop]: Abstraction has 20 states and 21 transitions. [2021-02-21 16:28:56,755 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-02-21 16:28:56,755 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 21 transitions. [2021-02-21 16:28:56,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-02-21 16:28:56,756 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:28:56,757 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-21 16:28:56,757 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-21 16:28:56,757 INFO L428 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:28:56,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:28:56,758 INFO L82 PathProgramCache]: Analyzing trace with hash -1978265494, now seen corresponding path program 1 times [2021-02-21 16:28:56,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:28:56,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189293179] [2021-02-21 16:28:56,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:28:56,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:56,880 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,880 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,881 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,882 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:56,891 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,892 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:56,909 WARN L141 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size [2021-02-21 16:28:56,911 WARN L147 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size 23 [2021-02-21 16:28:56,938 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,939 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,985 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:28:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:56,995 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:56,996 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:56,998 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:28:56,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189293179] [2021-02-21 16:28:56,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106231247] [2021-02-21 16:28:56,999 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 [2021-02-21 16:28:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:57,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 7 conjunts are in the unsatisfiable core [2021-02-21 16:28:57,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-21 16:28:57,195 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,196 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,197 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,197 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,198 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,198 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,199 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,199 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,200 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,201 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,201 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,202 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,202 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,203 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,203 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,204 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,205 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,206 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,207 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,208 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,208 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,209 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,210 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,210 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,211 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,211 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,212 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,212 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,213 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,214 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,215 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,216 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,216 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,217 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,217 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,218 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,218 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,219 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,219 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,220 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,222 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,222 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,223 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,224 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,224 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,225 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,225 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,225 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,226 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,227 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,227 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,228 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,228 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,229 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,229 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,230 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,230 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,231 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,231 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,232 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,232 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,233 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,233 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,234 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,235 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,235 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,236 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,236 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,236 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,237 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,237 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,238 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,239 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,239 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,240 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,240 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,240 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,241 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,241 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,242 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,243 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,243 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,244 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,244 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,245 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,245 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,245 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,246 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,250 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,259 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-02-21 16:28:57,260 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,261 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,261 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,262 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,262 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,263 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,267 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,268 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-02-21 16:28:57,269 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,273 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-02-21 16:28:57,274 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,274 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,275 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,276 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,287 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,288 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,289 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,289 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,290 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,291 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,291 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,292 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,293 WARN L141 QuantifierPusher]: treesize reduction 1, result has 92.3 percent of original size [2021-02-21 16:28:57,294 WARN L147 QuantifierPusher]: treesize reduction 1, result has 92.3 percent of original size 12 [2021-02-21 16:28:57,295 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:28:57,314 WARN L141 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-02-21 16:28:57,315 WARN L147 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size 21 [2021-02-21 16:28:57,316 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-21 16:28:57,317 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,329 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-21 16:28:57,330 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,330 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,331 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,331 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,332 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,332 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,333 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,333 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,334 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,334 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,335 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,335 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,336 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,336 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,337 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:28:57,337 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-21 16:28:57,338 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 7 [2021-02-21 16:28:57,338 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579931575] [2021-02-21 16:28:57,338 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-21 16:28:57,339 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:28:57,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-21 16:28:57,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-02-21 16:28:57,340 INFO L87 Difference]: Start difference. First operand 20 states and 21 transitions. Second operand 7 states. [2021-02-21 16:28:57,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:28:57,542 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2021-02-21 16:28:57,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-02-21 16:28:57,542 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 19 [2021-02-21 16:28:57,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:28:57,543 INFO L225 Difference]: With dead ends: 40 [2021-02-21 16:28:57,544 INFO L226 Difference]: Without dead ends: 30 [2021-02-21 16:28:57,544 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-02-21 16:28:57,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-02-21 16:28:57,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 26. [2021-02-21 16:28:57,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2021-02-21 16:28:57,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 27 transitions. [2021-02-21 16:28:57,551 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 27 transitions. Word has length 19 [2021-02-21 16:28:57,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:28:57,552 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 27 transitions. [2021-02-21 16:28:57,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-21 16:28:57,552 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 27 transitions. [2021-02-21 16:28:57,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-02-21 16:28:57,553 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:28:57,553 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-21 16:28:57,766 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-02-21 16:28:57,767 INFO L428 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:28:57,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:28:57,768 INFO L82 PathProgramCache]: Analyzing trace with hash 1594611826, now seen corresponding path program 2 times [2021-02-21 16:28:57,769 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:28:57,769 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795512121] [2021-02-21 16:28:57,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:28:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:57,840 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,841 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,841 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,842 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:57,845 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,846 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,853 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,854 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:57,864 WARN L141 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size [2021-02-21 16:28:57,865 WARN L147 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size 23 [2021-02-21 16:28:57,885 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,886 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:28:57,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:57,941 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:57,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:57,946 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:28:57,946 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795512121] [2021-02-21 16:28:57,947 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462409725] [2021-02-21 16:28:57,947 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 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 [2021-02-21 16:28:58,179 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-21 16:28:58,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-21 16:28:58,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 9 conjunts are in the unsatisfiable core [2021-02-21 16:28:58,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-21 16:28:58,188 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,190 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,191 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,191 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,194 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,195 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,195 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,196 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,196 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,197 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,197 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,197 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,198 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,198 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,199 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,199 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,200 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,200 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,201 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,201 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,201 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,202 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,202 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,203 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,204 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,204 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,204 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,205 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,206 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,206 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,207 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,208 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,208 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,209 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,209 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,209 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,210 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,210 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,211 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,211 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,212 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,212 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,213 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,214 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,215 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,215 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,216 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,216 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,217 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,217 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,218 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,218 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,219 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,219 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,219 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,220 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,222 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,222 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,223 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,223 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,224 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,224 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,226 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,227 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,227 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,228 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,228 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,228 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,229 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,229 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,230 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,230 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,231 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,231 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,231 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,232 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,232 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,233 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,233 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,234 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,234 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,234 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,235 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,235 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,236 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,236 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,237 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,238 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-02-21 16:28:58,238 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,239 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,239 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,240 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,240 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,240 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,244 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,245 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,245 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,246 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,246 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,247 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,248 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,248 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,249 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,249 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,250 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,250 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,251 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,251 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,252 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,253 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,253 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,254 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,254 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,255 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,256 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,256 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,257 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,257 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,258 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,258 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,259 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,259 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,260 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,260 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,261 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,261 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,262 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,263 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,263 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,264 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,264 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,265 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,268 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,269 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,271 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,273 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-21 16:28:58,273 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,274 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,275 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,275 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,276 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,276 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,277 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,277 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-02-21 16:28:58,278 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,279 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-02-21 16:28:58,280 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,280 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,281 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,281 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,293 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,294 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,294 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,295 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,295 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,296 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,297 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,297 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,298 WARN L141 QuantifierPusher]: treesize reduction 1, result has 92.3 percent of original size [2021-02-21 16:28:58,299 WARN L147 QuantifierPusher]: treesize reduction 1, result has 92.3 percent of original size 12 [2021-02-21 16:28:58,299 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:28:58,308 WARN L141 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-02-21 16:28:58,309 WARN L147 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size 21 [2021-02-21 16:28:58,309 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-21 16:28:58,310 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,313 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-21 16:28:58,314 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,315 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,315 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,316 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,316 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,316 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,317 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,317 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,318 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,318 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,319 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,319 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,320 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,321 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,322 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:28:58,323 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-21 16:28:58,323 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 8 [2021-02-21 16:28:58,323 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286647190] [2021-02-21 16:28:58,324 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-21 16:28:58,324 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:28:58,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-21 16:28:58,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-02-21 16:28:58,325 INFO L87 Difference]: Start difference. First operand 26 states and 27 transitions. Second operand 8 states. [2021-02-21 16:28:58,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:28:58,580 INFO L93 Difference]: Finished difference Result 46 states and 49 transitions. [2021-02-21 16:28:58,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-21 16:28:58,580 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 25 [2021-02-21 16:28:58,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:28:58,581 INFO L225 Difference]: With dead ends: 46 [2021-02-21 16:28:58,582 INFO L226 Difference]: Without dead ends: 36 [2021-02-21 16:28:58,582 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-02-21 16:28:58,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2021-02-21 16:28:58,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 32. [2021-02-21 16:28:58,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2021-02-21 16:28:58,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 33 transitions. [2021-02-21 16:28:58,590 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 33 transitions. Word has length 25 [2021-02-21 16:28:58,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:28:58,590 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 33 transitions. [2021-02-21 16:28:58,590 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-21 16:28:58,590 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 33 transitions. [2021-02-21 16:28:58,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-02-21 16:28:58,591 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:28:58,592 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-21 16:28:58,803 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-21 16:28:58,804 INFO L428 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:28:58,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:28:58,805 INFO L82 PathProgramCache]: Analyzing trace with hash 1841134202, now seen corresponding path program 3 times [2021-02-21 16:28:58,805 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:28:58,805 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047950864] [2021-02-21 16:28:58,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:28:58,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:58,879 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,880 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,880 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,880 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:28:58,883 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,884 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,889 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,890 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,900 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,901 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:28:58,912 WARN L141 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size [2021-02-21 16:28:58,915 WARN L147 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size 23 [2021-02-21 16:28:58,936 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,936 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:58,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:28:58,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:28:58,990 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:28:58,990 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:28:59,010 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:28:59,010 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047950864] [2021-02-21 16:28:59,011 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002092543] [2021-02-21 16:28:59,011 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 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 [2021-02-21 16:29:01,601 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-02-21 16:29:01,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-21 16:29:01,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 52 conjunts are in the unsatisfiable core [2021-02-21 16:29:01,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-21 16:29:01,612 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,612 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:01,613 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,613 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:01,614 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,614 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:01,615 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,615 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:01,616 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,618 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-02-21 16:29:01,618 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,620 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,621 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,622 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-21 16:29:01,622 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,624 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,625 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,625 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,634 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,635 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,636 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,636 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,637 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,639 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,640 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,641 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,660 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,662 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,662 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,663 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,664 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,666 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,666 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,667 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,667 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,668 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,669 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,669 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,670 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,673 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,673 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,674 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,674 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,677 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,678 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,678 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,680 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,680 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,681 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,681 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,684 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,687 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,688 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,688 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,689 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,690 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,691 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,691 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,692 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,693 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,693 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,694 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,694 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,695 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,695 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,695 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,696 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,697 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,698 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,698 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,698 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,699 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,700 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,700 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,701 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,701 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,704 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,706 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,707 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,708 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,709 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,710 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,710 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,711 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,712 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,712 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,712 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:01,713 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,714 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,715 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,715 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-21 16:29:01,716 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,717 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,717 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,718 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-21 16:29:01,718 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,719 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,720 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,720 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-21 16:29:01,724 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,725 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,725 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,727 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-21 16:29:01,727 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,728 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,728 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,729 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-21 16:29:01,750 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,751 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,752 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,754 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 147 [2021-02-21 16:29:01,756 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,758 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,758 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,760 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 148 [2021-02-21 16:29:01,762 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,763 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,764 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,765 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,769 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,770 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,771 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,772 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,774 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,775 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,775 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,776 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,851 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,853 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,853 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,855 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,856 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,857 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,858 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,859 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,860 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,861 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,862 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,863 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,867 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,869 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,869 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,870 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,872 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,872 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,873 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,874 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,876 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,878 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,878 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,879 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,881 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,882 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,882 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,884 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,886 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,887 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,887 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,890 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,894 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,898 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,899 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,900 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,901 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,903 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,903 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,905 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,908 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,914 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,915 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,916 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,917 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,919 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,919 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,921 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,925 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,928 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,929 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,930 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,935 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,937 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,937 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,938 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,940 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,942 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,942 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,945 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,946 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,947 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,948 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,949 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,950 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,950 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,952 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,954 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,955 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,955 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,956 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,963 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,965 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,966 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,967 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,968 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,971 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,971 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,973 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,975 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,976 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,977 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,978 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,981 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,982 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,982 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,983 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,984 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,985 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,986 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,987 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,990 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,994 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,995 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,995 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:01,997 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:01,998 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:01,999 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:01,999 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,000 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,005 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,006 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,007 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,008 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,009 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,010 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,010 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,011 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,013 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,016 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,016 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,017 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,020 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,023 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,023 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,026 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,028 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,029 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,029 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,031 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,032 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,033 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,034 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,035 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,036 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,037 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,037 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,040 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,041 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,042 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,043 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,044 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,049 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,050 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,050 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,051 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,052 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,053 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,053 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,056 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,057 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,057 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,058 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,059 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,060 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,060 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,062 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,063 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,064 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,065 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,066 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,068 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,070 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,070 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,071 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,072 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,074 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,074 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,075 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,077 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,078 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,078 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,081 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,082 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,083 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,083 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,085 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,086 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,087 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,087 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,088 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,104 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,106 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,106 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,107 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,109 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,109 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,110 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,111 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,114 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,115 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,115 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,116 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,118 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,119 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,119 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,120 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,122 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,123 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,124 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,125 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,128 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,130 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,130 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,131 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,134 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,135 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,136 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,139 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,141 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,142 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,143 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,144 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,146 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,147 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,148 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,149 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,150 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,152 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,152 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,153 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,158 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,160 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,160 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,162 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,164 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,165 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,165 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,166 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,169 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,171 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,171 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,172 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,174 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,175 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,176 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,176 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,177 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,179 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,180 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,181 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,182 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,192 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,193 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,194 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,195 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,197 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,198 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,198 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,200 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2021-02-21 16:29:02,202 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,202 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,203 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,204 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,207 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,208 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,209 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,211 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,212 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,212 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,216 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,217 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,218 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,219 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,223 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,307 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,308 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,309 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,310 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,311 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,312 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,312 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,313 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,314 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,316 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,317 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,318 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,321 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,323 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,323 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,324 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,325 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,326 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,326 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,327 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2021-02-21 16:29:02,331 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,332 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,332 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,333 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,335 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,335 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,336 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,338 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,339 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,340 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,341 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,343 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,344 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,344 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,345 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,346 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,347 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,347 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,348 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,433 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,434 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,435 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,436 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,437 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,437 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,438 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,439 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,440 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,441 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,441 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,442 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,444 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,445 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,445 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,446 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,447 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,449 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,449 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,450 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2021-02-21 16:29:02,452 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,453 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,454 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,455 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 176 [2021-02-21 16:29:02,456 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,467 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,468 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 128 [2021-02-21 16:29:02,469 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 177 [2021-02-21 16:29:02,471 WARN L141 QuantifierPusher]: treesize reduction 27, result has 82.1 percent of original size [2021-02-21 16:29:02,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,479 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,480 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,480 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:29:02,481 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:29:02,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,482 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,484 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,485 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 110 [2021-02-21 16:29:02,486 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 111 [2021-02-21 16:29:02,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:02,488 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:02,488 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2021-02-21 16:29:02,489 WARN L147 QuantifierPusher]: treesize reduction 27, result has 82.1 percent of original size 124 [2021-02-21 16:29:03,015 WARN L202 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 145 [2021-02-21 16:29:03,016 INFO L354 Elim1Store]: treesize reduction 36, result has 89.8 percent of original size [2021-02-21 16:29:03,017 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 91 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 117 treesize of output 365 [2021-02-21 16:29:03,028 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,036 INFO L723 QuantifierPusher]: Distributing 3 conjuncts over 3 disjuncts [2021-02-21 16:29:03,040 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,043 WARN L141 QuantifierPusher]: treesize reduction 3, result has 95.2 percent of original size [2021-02-21 16:29:03,044 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,045 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,046 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,048 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-21 16:29:03,051 WARN L147 QuantifierPusher]: treesize reduction 3, result has 95.2 percent of original size 60 [2021-02-21 16:29:03,052 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,053 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,054 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,056 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-21 16:29:03,057 INFO L723 QuantifierPusher]: Distributing 3 conjuncts over 3 disjuncts [2021-02-21 16:29:03,058 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,060 WARN L141 QuantifierPusher]: treesize reduction 3, result has 95.2 percent of original size [2021-02-21 16:29:03,060 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,062 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,063 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,064 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-21 16:29:03,066 WARN L147 QuantifierPusher]: treesize reduction 3, result has 95.2 percent of original size 60 [2021-02-21 16:29:03,071 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 366 [2021-02-21 16:29:03,077 WARN L141 QuantifierPusher]: treesize reduction 36, result has 90.0 percent of original size [2021-02-21 16:29:03,082 WARN L147 QuantifierPusher]: treesize reduction 36, result has 90.0 percent of original size 325 [2021-02-21 16:29:03,084 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-21 16:29:03,540 WARN L202 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 133 [2021-02-21 16:29:03,541 INFO L628 ElimStorePlain]: treesize reduction 32, result has 90.3 percent of original size [2021-02-21 16:29:03,555 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,558 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 13 disjuncts [2021-02-21 16:29:03,560 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,565 WARN L141 QuantifierPusher]: treesize reduction 116, result has 52.3 percent of original size [2021-02-21 16:29:03,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,569 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,571 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 12 disjuncts [2021-02-21 16:29:03,572 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,576 WARN L141 QuantifierPusher]: treesize reduction 107, result has 52.4 percent of original size [2021-02-21 16:29:03,578 INFO L723 QuantifierPusher]: Distributing 3 conjuncts over 11 disjuncts [2021-02-21 16:29:03,580 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,584 WARN L141 QuantifierPusher]: treesize reduction 91, result has 68.8 percent of original size [2021-02-21 16:29:03,587 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 10 disjuncts [2021-02-21 16:29:03,588 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,591 WARN L141 QuantifierPusher]: treesize reduction 82, result has 53.1 percent of original size [2021-02-21 16:29:03,593 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2021-02-21 16:29:03,595 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,597 WARN L141 QuantifierPusher]: treesize reduction 73, result has 53.5 percent of original size [2021-02-21 16:29:03,599 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2021-02-21 16:29:03,600 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,602 WARN L141 QuantifierPusher]: treesize reduction 64, result has 54.0 percent of original size [2021-02-21 16:29:03,605 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2021-02-21 16:29:03,606 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,608 WARN L141 QuantifierPusher]: treesize reduction 55, result has 54.5 percent of original size [2021-02-21 16:29:03,610 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2021-02-21 16:29:03,611 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,614 WARN L141 QuantifierPusher]: treesize reduction 46, result has 55.3 percent of original size [2021-02-21 16:29:03,616 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2021-02-21 16:29:03,617 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,619 WARN L141 QuantifierPusher]: treesize reduction 37, result has 56.5 percent of original size [2021-02-21 16:29:03,621 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:03,623 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,624 WARN L141 QuantifierPusher]: treesize reduction 28, result has 58.2 percent of original size [2021-02-21 16:29:03,626 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2021-02-21 16:29:03,627 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,628 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,629 WARN L141 QuantifierPusher]: treesize reduction 19, result has 61.2 percent of original size [2021-02-21 16:29:03,631 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,632 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,634 WARN L141 QuantifierPusher]: treesize reduction 10, result has 67.7 percent of original size [2021-02-21 16:29:03,635 WARN L147 QuantifierPusher]: treesize reduction 10, result has 67.7 percent of original size 21 [2021-02-21 16:29:03,636 WARN L147 QuantifierPusher]: treesize reduction 19, result has 61.2 percent of original size 30 [2021-02-21 16:29:03,637 WARN L147 QuantifierPusher]: treesize reduction 28, result has 58.2 percent of original size 39 [2021-02-21 16:29:03,638 WARN L147 QuantifierPusher]: treesize reduction 37, result has 56.5 percent of original size 48 [2021-02-21 16:29:03,638 WARN L147 QuantifierPusher]: treesize reduction 46, result has 55.3 percent of original size 57 [2021-02-21 16:29:03,639 WARN L147 QuantifierPusher]: treesize reduction 55, result has 54.5 percent of original size 66 [2021-02-21 16:29:03,639 WARN L147 QuantifierPusher]: treesize reduction 64, result has 54.0 percent of original size 75 [2021-02-21 16:29:03,641 WARN L147 QuantifierPusher]: treesize reduction 73, result has 53.5 percent of original size 84 [2021-02-21 16:29:03,641 WARN L147 QuantifierPusher]: treesize reduction 82, result has 53.1 percent of original size 93 [2021-02-21 16:29:03,642 WARN L147 QuantifierPusher]: treesize reduction 91, result has 68.8 percent of original size 201 [2021-02-21 16:29:03,642 WARN L147 QuantifierPusher]: treesize reduction 107, result has 52.4 percent of original size 118 [2021-02-21 16:29:03,643 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2021-02-21 16:29:03,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,644 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,645 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-21 16:29:03,645 WARN L147 QuantifierPusher]: treesize reduction 116, result has 52.3 percent of original size 127 [2021-02-21 16:29:03,648 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 299 [2021-02-21 16:29:03,649 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-02-21 16:29:03,649 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:122, output treesize:174 [2021-02-21 16:29:03,652 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,654 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 174 [2021-02-21 16:29:03,657 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,659 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 174 [2021-02-21 16:29:03,804 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,812 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,815 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 263 [2021-02-21 16:29:03,819 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 186 [2021-02-21 16:29:03,823 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,828 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,831 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 263 [2021-02-21 16:29:03,835 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 272 [2021-02-21 16:29:03,839 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,842 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,844 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 14 disjuncts [2021-02-21 16:29:03,845 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,865 WARN L141 QuantifierPusher]: treesize reduction 104, result has 78.8 percent of original size [2021-02-21 16:29:03,866 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 13 disjuncts [2021-02-21 16:29:03,867 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,873 WARN L141 QuantifierPusher]: treesize reduction 106, result has 76.7 percent of original size [2021-02-21 16:29:03,875 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 12 disjuncts [2021-02-21 16:29:03,876 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,881 WARN L141 QuantifierPusher]: treesize reduction 88, result has 78.9 percent of original size [2021-02-21 16:29:03,883 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 11 disjuncts [2021-02-21 16:29:03,885 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,889 WARN L141 QuantifierPusher]: treesize reduction 90, result has 76.4 percent of original size [2021-02-21 16:29:03,891 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 10 disjuncts [2021-02-21 16:29:03,893 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,897 WARN L141 QuantifierPusher]: treesize reduction 56, result has 83.8 percent of original size [2021-02-21 16:29:03,899 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2021-02-21 16:29:03,900 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,902 WARN L141 QuantifierPusher]: treesize reduction 7, result has 90.3 percent of original size [2021-02-21 16:29:03,903 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,904 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,906 WARN L141 QuantifierPusher]: treesize reduction 8, result has 77.8 percent of original size [2021-02-21 16:29:03,908 WARN L147 QuantifierPusher]: treesize reduction 8, result has 77.8 percent of original size 28 [2021-02-21 16:29:03,909 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,911 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,912 WARN L141 QuantifierPusher]: treesize reduction 8, result has 77.8 percent of original size [2021-02-21 16:29:03,914 WARN L147 QuantifierPusher]: treesize reduction 8, result has 77.8 percent of original size 28 [2021-02-21 16:29:03,915 WARN L147 QuantifierPusher]: treesize reduction 7, result has 90.3 percent of original size 65 [2021-02-21 16:29:03,916 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2021-02-21 16:29:03,918 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,922 WARN L141 QuantifierPusher]: treesize reduction 64, result has 79.4 percent of original size [2021-02-21 16:29:03,923 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2021-02-21 16:29:03,924 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,928 WARN L141 QuantifierPusher]: treesize reduction 56, result has 79.6 percent of original size [2021-02-21 16:29:03,930 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2021-02-21 16:29:03,931 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,934 WARN L141 QuantifierPusher]: treesize reduction 48, result has 79.8 percent of original size [2021-02-21 16:29:03,936 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2021-02-21 16:29:03,937 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,940 WARN L141 QuantifierPusher]: treesize reduction 40, result has 80.2 percent of original size [2021-02-21 16:29:03,942 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2021-02-21 16:29:03,944 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,947 WARN L141 QuantifierPusher]: treesize reduction 32, result has 80.7 percent of original size [2021-02-21 16:29:03,948 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:03,950 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,952 WARN L141 QuantifierPusher]: treesize reduction 34, result has 73.8 percent of original size [2021-02-21 16:29:03,953 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2021-02-21 16:29:03,954 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,957 WARN L141 QuantifierPusher]: treesize reduction 8, result has 91.5 percent of original size [2021-02-21 16:29:03,958 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,959 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,961 WARN L141 QuantifierPusher]: treesize reduction 8, result has 77.8 percent of original size [2021-02-21 16:29:03,963 WARN L147 QuantifierPusher]: treesize reduction 8, result has 77.8 percent of original size 28 [2021-02-21 16:29:03,964 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-21 16:29:03,966 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:03,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:03,968 WARN L141 QuantifierPusher]: treesize reduction 8, result has 86.2 percent of original size [2021-02-21 16:29:03,970 WARN L147 QuantifierPusher]: treesize reduction 8, result has 86.2 percent of original size 50 [2021-02-21 16:29:03,972 WARN L147 QuantifierPusher]: treesize reduction 8, result has 91.5 percent of original size 86 [2021-02-21 16:29:03,974 WARN L147 QuantifierPusher]: treesize reduction 34, result has 73.8 percent of original size 96 [2021-02-21 16:29:03,977 WARN L147 QuantifierPusher]: treesize reduction 32, result has 80.7 percent of original size 134 [2021-02-21 16:29:03,979 WARN L147 QuantifierPusher]: treesize reduction 40, result has 80.2 percent of original size 162 [2021-02-21 16:29:03,983 WARN L147 QuantifierPusher]: treesize reduction 48, result has 79.8 percent of original size 190 [2021-02-21 16:29:03,988 WARN L147 QuantifierPusher]: treesize reduction 56, result has 79.6 percent of original size 218 [2021-02-21 16:29:03,994 WARN L147 QuantifierPusher]: treesize reduction 64, result has 79.4 percent of original size 246 [2021-02-21 16:29:04,001 WARN L147 QuantifierPusher]: treesize reduction 56, result has 83.8 percent of original size 290 [2021-02-21 16:29:04,008 WARN L147 QuantifierPusher]: treesize reduction 90, result has 76.4 percent of original size 292 [2021-02-21 16:29:04,018 WARN L147 QuantifierPusher]: treesize reduction 88, result has 78.9 percent of original size 330 [2021-02-21 16:29:04,029 WARN L147 QuantifierPusher]: treesize reduction 106, result has 76.7 percent of original size 348 [2021-02-21 16:29:04,042 WARN L147 QuantifierPusher]: treesize reduction 104, result has 78.8 percent of original size 386 [2021-02-21 16:29:04,054 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 254 [2021-02-21 16:29:04,056 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,057 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,070 WARN L141 QuantifierPusher]: treesize reduction 29, result has 97.6 percent of original size [2021-02-21 16:29:04,074 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,075 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,087 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,091 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,092 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,102 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,106 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,108 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,117 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,118 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,119 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,126 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,128 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,129 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,135 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,137 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,138 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,143 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,144 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,146 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,150 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,152 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,153 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,156 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,158 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,159 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,162 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,164 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,165 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,168 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,170 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,171 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,173 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,175 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,176 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,178 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,182 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,183 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,185 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,189 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-21 16:29:04,190 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 72 [2021-02-21 16:29:04,191 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,193 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,194 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,198 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-21 16:29:04,200 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-02-21 16:29:04,203 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 155 [2021-02-21 16:29:04,208 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 215 [2021-02-21 16:29:04,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 285 [2021-02-21 16:29:04,218 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 365 [2021-02-21 16:29:04,224 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 455 [2021-02-21 16:29:04,229 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 548 [2021-02-21 16:29:04,231 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2021-02-21 16:29:04,232 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,233 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,237 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-21 16:29:04,242 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 649 [2021-02-21 16:29:04,251 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 759 [2021-02-21 16:29:04,258 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 889 [2021-02-21 16:29:04,267 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1019 [2021-02-21 16:29:04,277 WARN L147 QuantifierPusher]: treesize reduction 29, result has 97.6 percent of original size 1169 [2021-02-21 16:29:04,287 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 272 [2021-02-21 16:29:04,298 WARN L141 QuantifierPusher]: treesize reduction 45, result has 95.7 percent of original size [2021-02-21 16:29:04,307 WARN L147 QuantifierPusher]: treesize reduction 45, result has 95.7 percent of original size 1011 [2021-02-21 16:29:04,446 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,447 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-21 16:29:04,448 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,449 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-21 16:29:04,449 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,450 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-21 16:29:04,451 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,451 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-21 16:29:04,481 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,482 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-21 16:29:04,482 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,483 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-21 16:29:04,483 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,484 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-21 16:29:04,484 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,485 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-21 16:29:04,485 WARN L141 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size [2021-02-21 16:29:04,486 WARN L147 QuantifierPusher]: treesize reduction 1, result has 95.8 percent of original size 23 [2021-02-21 16:29:04,487 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-21 16:29:04,497 WARN L141 QuantifierPusher]: treesize reduction 17, result has 73.4 percent of original size [2021-02-21 16:29:04,498 WARN L147 QuantifierPusher]: treesize reduction 17, result has 73.4 percent of original size 47 [2021-02-21 16:29:04,499 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-02-21 16:29:04,500 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,507 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2021-02-21 16:29:04,508 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,508 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:04,509 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,509 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:04,509 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,510 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:04,510 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,510 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:04,511 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,511 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:04,511 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,511 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:04,512 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:29:04,512 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:29:04,533 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-02-21 16:29:04,533 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-21 16:29:04,533 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 16 [2021-02-21 16:29:04,533 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993263783] [2021-02-21 16:29:04,534 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-02-21 16:29:04,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:29:04,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-02-21 16:29:04,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-02-21 16:29:04,535 INFO L87 Difference]: Start difference. First operand 32 states and 33 transitions. Second operand 16 states. [2021-02-21 16:29:04,979 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 86 [2021-02-21 16:29:05,257 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 88 [2021-02-21 16:29:05,472 WARN L202 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 99 [2021-02-21 16:29:05,638 WARN L202 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 88 [2021-02-21 16:29:05,842 WARN L202 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 98 [2021-02-21 16:29:05,999 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 88 [2021-02-21 16:29:06,625 WARN L202 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 159 [2021-02-21 16:29:07,129 WARN L202 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 151 [2021-02-21 16:29:07,481 WARN L202 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2021-02-21 16:29:07,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:29:07,489 INFO L93 Difference]: Finished difference Result 52 states and 56 transitions. [2021-02-21 16:29:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-21 16:29:07,490 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 31 [2021-02-21 16:29:07,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:29:07,491 INFO L225 Difference]: With dead ends: 52 [2021-02-21 16:29:07,491 INFO L226 Difference]: Without dead ends: 0 [2021-02-21 16:29:07,492 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=219, Invalid=711, Unknown=0, NotChecked=0, Total=930 [2021-02-21 16:29:07,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-21 16:29:07,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-21 16:29:07,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-21 16:29:07,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-21 16:29:07,493 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 31 [2021-02-21 16:29:07,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:29:07,493 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-21 16:29:07,493 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2021-02-21 16:29:07,493 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-21 16:29:07,493 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-21 16:29:07,707 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-21 16:29:07,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-21 16:29:08,467 WARN L202 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 117 [2021-02-21 16:29:09,037 WARN L202 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 107 [2021-02-21 16:29:09,041 INFO L189 CegarLoopUtils]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2021-02-21 16:29:09,041 INFO L189 CegarLoopUtils]: For program point reach_errorENTRY(line 4) no Hoare annotation was computed. [2021-02-21 16:29:09,042 INFO L189 CegarLoopUtils]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2021-02-21 16:29:09,042 INFO L189 CegarLoopUtils]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2021-02-21 16:29:09,042 INFO L185 CegarLoopUtils]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#t~string8.offset| |old(#t~string8.offset)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= |old(#valid)| |#valid|) (= |#t~string51.base| |old(#t~string51.base)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~Id_MCDC_93~0 |old(~Id_MCDC_93~0)|) (= |#t~string51.offset| |old(#t~string51.offset)|) (= |#t~string4.base| |old(#t~string4.base)|) (= |#t~string8.base| |old(#t~string8.base)|) (= ~__return_main~0 |old(~__return_main~0)|) (= |#NULL.base| |old(#NULL.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string7.base| |old(#t~string7.base)|)) [2021-02-21 16:29:09,042 INFO L189 CegarLoopUtils]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2021-02-21 16:29:09,042 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-02-21 16:29:09,042 INFO L185 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: (and (= ~Id_MCDC_93~0 0) (exists ((|#t~string4.offset| Int) (|#t~string4.base| Int)) (= 48 (select (select |#memory_int| |#t~string4.base|) |#t~string4.offset|)))) [2021-02-21 16:29:09,042 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-02-21 16:29:09,042 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-02-21 16:29:09,042 INFO L189 CegarLoopUtils]: For program point L161(lines 161 224) no Hoare annotation was computed. [2021-02-21 16:29:09,042 INFO L189 CegarLoopUtils]: For program point mainEXIT(lines 133 225) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L189 CegarLoopUtils]: For program point L182(lines 182 217) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L189 CegarLoopUtils]: For program point L180(lines 180 222) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L189 CegarLoopUtils]: For program point mainFINAL(lines 133 225) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L189 CegarLoopUtils]: For program point L199(lines 199 209) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L189 CegarLoopUtils]: For program point L193(line 193) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L189 CegarLoopUtils]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 193) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L189 CegarLoopUtils]: For program point L191(lines 191 210) no Hoare annotation was computed. [2021-02-21 16:29:09,043 INFO L185 CegarLoopUtils]: At program point mainENTRY(lines 133 225) the Hoare annotation is: (or (and (= ~Id_MCDC_93~0 |old(~Id_MCDC_93~0)|) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (forall ((.unlet.2 Int) (.unlet.3 Int)) (not (= (select (select |#memory_int| .unlet.3) .unlet.2) 48))) (not (= |old(~Id_MCDC_93~0)| 0))) [2021-02-21 16:29:09,043 INFO L185 CegarLoopUtils]: At program point L216(lines 182 217) the Hoare annotation is: (let ((.cse18 (select |#memory_int| |main_~#Id_MCDC_89__Id_MCDC_95~0.base|))) (let ((.cse0 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 408)) 24650)) (.cse1 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 372)) 24649)) (.cse2 (= |main_~#main__Id_MCDC_119~0.offset| 0)) (.cse3 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 384)) 24649)) (.cse4 (= 24647 (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 192)))) (.cse5 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 96)) 24651)) (.cse7 (<= 24655 (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 420)))) (.cse6 (= main_~Id_MCDC_89____CPAchecker_TMP_1~0 1)) (.cse8 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 360)) 24648)) (.cse9 (<= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 468)) 24645)) (.cse10 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 84)) 24652)) (.cse11 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 396)) 24650)) (.cse12 (<= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 456)) 24644)) (.cse13 (= ~Id_MCDC_93~0 main_~Id_MCDC_89__Id_MCDC_96~0)) (.cse14 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 348)) 24648)) (.cse15 (= 24653 (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 120)))) (.cse16 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 492)) 0)) (.cse17 (= |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 0))) (or (and .cse0 (< (mod (+ main_~Id_MCDC_89__Id_MCDC_96~0 4294967295) 4294967296) 42) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 (< (mod ~Id_MCDC_93~0 4294967296) 42) .cse15 .cse16 .cse17) (not (= |old(~Id_MCDC_93~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse6 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 (< 0 (+ (div ~Id_MCDC_93~0 4294967296) 1)) (<= ~Id_MCDC_93~0 2) .cse15 .cse16 .cse17) (forall ((|#t~string4.offset| Int) (|#t~string4.base| Int)) (not (= 48 (select (select |#memory_int| |#t~string4.base|) |#t~string4.offset|))))))) [2021-02-21 16:29:09,044 INFO L185 CegarLoopUtils]: At program point L204(lines 167 223) the Hoare annotation is: (let ((.cse18 (select |#memory_int| |main_~#Id_MCDC_89__Id_MCDC_95~0.base|))) (let ((.cse1 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 408)) 24650)) (.cse3 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 372)) 24649)) (.cse4 (= |main_~#main__Id_MCDC_119~0.offset| 0)) (.cse5 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 384)) 24649)) (.cse6 (= 24647 (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 192)))) (.cse7 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 96)) 24651)) (.cse8 (<= 24655 (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 420)))) (.cse9 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 360)) 24648)) (.cse10 (<= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 468)) 24645)) (.cse11 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 84)) 24652)) (.cse12 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 396)) 24650)) (.cse13 (<= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 456)) 24644)) (.cse14 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 348)) 24648)) (.cse15 (= 24653 (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 120)))) (.cse16 (= (select .cse18 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 492)) 0)) (.cse17 (= |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 0))) (or (not (= |old(~Id_MCDC_93~0)| 0)) (let ((.cse2 (mod (+ main_~Id_MCDC_89__Id_MCDC_96~0 4294967295) 4294967296)) (.cse0 (mod (+ ~Id_MCDC_93~0 4294967295) 4294967296))) (and (< .cse0 42) .cse1 (< .cse2 42) .cse3 .cse4 .cse5 (not (= 492 (* .cse2 12))) .cse6 .cse7 .cse8 .cse9 .cse10 (not (= 492 (* .cse0 12))) .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17)) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 (<= main_~Id_MCDC_89__Id_MCDC_96~0 1) .cse14 (< 0 (+ (div ~Id_MCDC_93~0 4294967296) 1)) (<= ~Id_MCDC_93~0 2) (<= 1 main_~Id_MCDC_89__Id_MCDC_96~0) .cse15 .cse16 .cse17) (forall ((|#t~string4.offset| Int) (|#t~string4.base| Int)) (not (= 48 (select (select |#memory_int| |#t~string4.base|) |#t~string4.offset|)))) (and (= ~Id_MCDC_93~0 0) .cse1 .cse3 .cse4 .cse5 (= main_~Id_MCDC_89__Id_MCDC_96~0 0) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17)))) [2021-02-21 16:29:09,053 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,054 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] [2021-02-21 16:29:09,070 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,070 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] [2021-02-21 16:29:09,075 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,075 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] [2021-02-21 16:29:09,078 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,078 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] [2021-02-21 16:29:09,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.02 04:29:09 BoogieIcfgContainer [2021-02-21 16:29:09,082 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-21 16:29:09,083 INFO L168 Benchmark]: Toolchain (without parser) took 15280.96 ms. Allocated memory was 151.0 MB in the beginning and 239.1 MB in the end (delta: 88.1 MB). Free memory was 126.0 MB in the beginning and 167.2 MB in the end (delta: -41.2 MB). Peak memory consumption was 136.2 MB. Max. memory is 8.0 GB. [2021-02-21 16:29:09,083 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 151.0 MB. Free memory is still 123.1 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-21 16:29:09,083 INFO L168 Benchmark]: CACSL2BoogieTranslator took 418.65 ms. Allocated memory is still 151.0 MB. Free memory was 125.0 MB in the beginning and 109.4 MB in the end (delta: 15.6 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-02-21 16:29:09,084 INFO L168 Benchmark]: Boogie Preprocessor took 79.88 ms. Allocated memory is still 151.0 MB. Free memory was 109.4 MB in the beginning and 105.9 MB in the end (delta: 3.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-02-21 16:29:09,084 INFO L168 Benchmark]: RCFGBuilder took 1241.93 ms. Allocated memory is still 151.0 MB. Free memory was 105.9 MB in the beginning and 68.6 MB in the end (delta: 37.3 MB). Peak memory consumption was 38.1 MB. Max. memory is 8.0 GB. [2021-02-21 16:29:09,084 INFO L168 Benchmark]: TraceAbstraction took 13520.49 ms. Allocated memory was 151.0 MB in the beginning and 239.1 MB in the end (delta: 88.1 MB). Free memory was 68.1 MB in the beginning and 167.2 MB in the end (delta: -99.1 MB). Peak memory consumption was 77.1 MB. Max. memory is 8.0 GB. [2021-02-21 16:29:09,085 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.16 ms. Allocated memory is still 151.0 MB. Free memory is still 123.1 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 418.65 ms. Allocated memory is still 151.0 MB. Free memory was 125.0 MB in the beginning and 109.4 MB in the end (delta: 15.6 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 79.88 ms. Allocated memory is still 151.0 MB. Free memory was 109.4 MB in the beginning and 105.9 MB in the end (delta: 3.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1241.93 ms. Allocated memory is still 151.0 MB. Free memory was 105.9 MB in the beginning and 68.6 MB in the end (delta: 37.3 MB). Peak memory consumption was 38.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 13520.49 ms. Allocated memory was 151.0 MB in the beginning and 239.1 MB in the end (delta: 88.1 MB). Free memory was 68.1 MB in the beginning and 167.2 MB in the end (delta: -99.1 MB). Peak memory consumption was 77.1 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 193]: 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: 167]: Loop Invariant [2021-02-21 16:29:09,089 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,089 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] [2021-02-21 16:29:09,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] Derived loop invariant: (((!(\old(Id_MCDC_93) == 0) || ((((((((((((((((((((Id_MCDC_93 + 4294967295) % 4294967296 < 42 && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 408] == 24650) && (Id_MCDC_89__Id_MCDC_96 + 4294967295) % 4294967296 < 42) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 372] == 24649) && main__Id_MCDC_119 == 0) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 384] == 24649) && !(492 == (Id_MCDC_89__Id_MCDC_96 + 4294967295) % 4294967296 * 12)) && 24647 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 192]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 96] == 24651) && 24655 <= unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 420]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 360] == 24648) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 468] <= 24645) && !(492 == (Id_MCDC_93 + 4294967295) % 4294967296 * 12)) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 84] == 24652) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 396] == 24650) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 456] <= 24644) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 348] == 24648) && 24653 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 120]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 492] == 0) && Id_MCDC_89__Id_MCDC_95 == 0)) || (((((((((((((((((((unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 408] == 24650 && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 372] == 24649) && main__Id_MCDC_119 == 0) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 384] == 24649) && 24647 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 192]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 96] == 24651) && 24655 <= unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 420]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 360] == 24648) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 468] <= 24645) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 84] == 24652) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 396] == 24650) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 456] <= 24644) && Id_MCDC_89__Id_MCDC_96 <= 1) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 348] == 24648) && 0 < Id_MCDC_93 / 4294967296 + 1) && Id_MCDC_93 <= 2) && 1 <= Id_MCDC_89__Id_MCDC_96) && 24653 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 120]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 492] == 0) && Id_MCDC_89__Id_MCDC_95 == 0)) || (forall #t~string4.offset : int, #t~string4.base : int :: !(48 == unknown-#memory_int-unknown[#t~string4.base][#t~string4.offset]))) || (((((((((((((((((Id_MCDC_93 == 0 && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 408] == 24650) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 372] == 24649) && main__Id_MCDC_119 == 0) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 384] == 24649) && Id_MCDC_89__Id_MCDC_96 == 0) && 24647 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 192]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 96] == 24651) && 24655 <= unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 420]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 360] == 24648) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 468] <= 24645) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 84] == 24652) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 396] == 24650) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 456] <= 24644) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 348] == 24648) && 24653 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 120]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 492] == 0) && Id_MCDC_89__Id_MCDC_95 == 0) - InvariantResult [Line: 182]: Loop Invariant [2021-02-21 16:29:09,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] [2021-02-21 16:29:09,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.base,QUANTIFIED] [2021-02-21 16:29:09,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[#t~string4.offset,QUANTIFIED] Derived loop invariant: (((((((((((((((((((((unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 408] == 24650 && (Id_MCDC_89__Id_MCDC_96 + 4294967295) % 4294967296 < 42) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 372] == 24649) && main__Id_MCDC_119 == 0) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 384] == 24649) && 24647 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 192]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 96] == 24651) && Id_MCDC_89____CPAchecker_TMP_1 == 1) && 24655 <= unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 420]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 360] == 24648) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 468] <= 24645) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 84] == 24652) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 396] == 24650) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 456] <= 24644) && Id_MCDC_93 == Id_MCDC_89__Id_MCDC_96) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 348] == 24648) && Id_MCDC_93 % 4294967296 < 42) && 24653 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 120]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 492] == 0) && Id_MCDC_89__Id_MCDC_95 == 0) || !(\old(Id_MCDC_93) == 0)) || (((((((((((((((((((unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 408] == 24650 && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 372] == 24649) && main__Id_MCDC_119 == 0) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 384] == 24649) && 24647 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 192]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 96] == 24651) && 24655 <= unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 420]) && Id_MCDC_89____CPAchecker_TMP_1 == 1) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 360] == 24648) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 468] <= 24645) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 84] == 24652) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 396] == 24650) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 456] <= 24644) && Id_MCDC_93 == Id_MCDC_89__Id_MCDC_96) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 348] == 24648) && 0 < Id_MCDC_93 / 4294967296 + 1) && Id_MCDC_93 <= 2) && 24653 == unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 120]) && unknown-#memory_int-unknown[Id_MCDC_89__Id_MCDC_95][Id_MCDC_89__Id_MCDC_95 + 492] == 0) && Id_MCDC_89__Id_MCDC_95 == 0)) || (forall #t~string4.offset : int, #t~string4.base : int :: !(48 == unknown-#memory_int-unknown[#t~string4.base][#t~string4.offset])) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 12.0s, OverallIterations: 5, TraceHistogramMax: 4, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 73 SDtfs, 180 SDslu, 177 SDs, 0 SdLazy, 343 SolverSat, 77 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 135 GetRequests, 75 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 20 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 6 LocationsWithAnnotation, 6 PreInvPairs, 18 NumberOfFragments, 875 HoareAnnotationTreeSize, 6 FomulaSimplifications, 360 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 6 FomulaSimplificationsInter, 1691 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 176 NumberOfCodeBlocks, 170 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 168 ConstructedInterpolants, 22 QuantifiedInterpolants, 95496 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1457 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 40/108 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...