/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 --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.use.separate.solver.for.trace.checks true -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem02_label11.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-36cd7be [2021-02-23 23:29:05,424 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-23 23:29:05,427 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-23 23:29:05,479 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-23 23:29:05,480 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-23 23:29:05,484 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-23 23:29:05,488 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-23 23:29:05,497 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-23 23:29:05,500 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-23 23:29:05,506 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-23 23:29:05,508 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-23 23:29:05,509 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-23 23:29:05,510 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-23 23:29:05,513 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-23 23:29:05,515 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-23 23:29:05,517 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-23 23:29:05,520 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-23 23:29:05,522 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-23 23:29:05,529 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-23 23:29:05,538 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-23 23:29:05,540 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-23 23:29:05,542 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-23 23:29:05,543 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-23 23:29:05,546 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-23 23:29:05,554 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-23 23:29:05,555 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-23 23:29:05,555 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-23 23:29:05,557 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-23 23:29:05,558 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-23 23:29:05,559 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-23 23:29:05,559 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-23 23:29:05,560 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-23 23:29:05,563 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-23 23:29:05,564 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-23 23:29:05,565 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-23 23:29:05,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-23 23:29:05,566 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-23 23:29:05,566 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-23 23:29:05,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-23 23:29:05,568 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-23 23:29:05,569 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-23 23:29:05,570 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf [2021-02-23 23:29:05,593 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-23 23:29:05,594 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-23 23:29:05,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-23 23:29:05,598 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-23 23:29:05,598 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-23 23:29:05,598 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-23 23:29:05,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-23 23:29:05,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-23 23:29:05,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-23 23:29:05,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-23 23:29:05,600 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-23 23:29:05,601 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-23 23:29:05,601 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-23 23:29:05,601 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-23 23:29:05,602 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-23 23:29:05,602 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-23 23:29:05,602 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-23 23:29:05,603 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-23 23:29:05,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-23 23:29:05,603 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-23 23:29:05,603 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-23 23:29:05,604 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-23 23:29:05,604 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use separate solver for trace checks -> true [2021-02-23 23:29:06,080 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-23 23:29:06,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-23 23:29:06,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-23 23:29:06,117 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-23 23:29:06,117 INFO L275 PluginConnector]: CDTParser initialized [2021-02-23 23:29:06,118 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label11.c [2021-02-23 23:29:06,213 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0bd361d4/000e7c63b45240b29809e94fcda4cd76/FLAGc3819ce6e [2021-02-23 23:29:06,900 INFO L306 CDTParser]: Found 1 translation units. [2021-02-23 23:29:06,901 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label11.c [2021-02-23 23:29:06,932 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0bd361d4/000e7c63b45240b29809e94fcda4cd76/FLAGc3819ce6e [2021-02-23 23:29:07,182 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0bd361d4/000e7c63b45240b29809e94fcda4cd76 [2021-02-23 23:29:07,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-23 23:29:07,205 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-23 23:29:07,212 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-23 23:29:07,212 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-23 23:29:07,216 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-23 23:29:07,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 11:29:07" (1/1) ... [2021-02-23 23:29:07,219 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@467e41d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:07, skipping insertion in model container [2021-02-23 23:29:07,220 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 11:29:07" (1/1) ... [2021-02-23 23:29:07,230 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-23 23:29:07,300 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-23 23:29:07,795 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label11.c[17696,17709] [2021-02-23 23:29:07,840 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-23 23:29:07,853 INFO L203 MainTranslator]: Completed pre-run [2021-02-23 23:29:07,977 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label11.c[17696,17709] [2021-02-23 23:29:07,995 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-23 23:29:08,017 INFO L208 MainTranslator]: Completed translation [2021-02-23 23:29:08,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08 WrapperNode [2021-02-23 23:29:08,018 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-23 23:29:08,019 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-23 23:29:08,019 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-23 23:29:08,019 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-23 23:29:08,033 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (1/1) ... [2021-02-23 23:29:08,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (1/1) ... [2021-02-23 23:29:08,064 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (1/1) ... [2021-02-23 23:29:08,064 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (1/1) ... [2021-02-23 23:29:08,134 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (1/1) ... [2021-02-23 23:29:08,160 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (1/1) ... [2021-02-23 23:29:08,174 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (1/1) ... [2021-02-23 23:29:08,184 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-23 23:29:08,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-23 23:29:08,186 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-23 23:29:08,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-23 23:29:08,188 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (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-23 23:29:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-23 23:29:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-23 23:29:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-23 23:29:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2021-02-23 23:29:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-23 23:29:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2021-02-23 23:29:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-23 23:29:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-23 23:29:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-23 23:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-23 23:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-23 23:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-02-23 23:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-23 23:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-23 23:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-23 23:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-23 23:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-23 23:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-23 23:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-23 23:29:09,746 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-23 23:29:09,746 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-02-23 23:29:09,749 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 11:29:09 BoogieIcfgContainer [2021-02-23 23:29:09,749 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-23 23:29:09,751 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-23 23:29:09,751 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-23 23:29:09,754 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-23 23:29:09,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.02 11:29:07" (1/3) ... [2021-02-23 23:29:09,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13c82431 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 11:29:09, skipping insertion in model container [2021-02-23 23:29:09,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:29:08" (2/3) ... [2021-02-23 23:29:09,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13c82431 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 11:29:09, skipping insertion in model container [2021-02-23 23:29:09,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 11:29:09" (3/3) ... [2021-02-23 23:29:09,758 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label11.c [2021-02-23 23:29:09,765 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-23 23:29:09,770 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-23 23:29:09,789 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-23 23:29:09,813 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-23 23:29:09,813 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-23 23:29:09,814 INFO L378 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2021-02-23 23:29:09,814 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-23 23:29:09,814 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-23 23:29:09,814 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-23 23:29:09,814 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-23 23:29:09,814 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-23 23:29:09,840 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states. [2021-02-23 23:29:09,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-02-23 23:29:09,865 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:09,866 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:09,866 INFO L428 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:09,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:09,873 INFO L82 PathProgramCache]: Analyzing trace with hash 1106085937, now seen corresponding path program 1 times [2021-02-23 23:29:09,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:09,883 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1756086286] [2021-02-23 23:29:09,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:10,361 WARN L141 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size [2021-02-23 23:29:10,363 WARN L147 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size 4 [2021-02-23 23:29:10,374 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:10,375 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:29:10,376 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:10,377 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:29:10,379 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:10,379 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:10,463 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:10,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:10,496 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:10,497 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:10,498 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:10,498 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:10,562 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-23 23:29:10,562 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1756086286] [2021-02-23 23:29:10,564 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-23 23:29:10,565 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-02-23 23:29:10,565 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091073744] [2021-02-23 23:29:10,570 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-23 23:29:10,571 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:10,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-23 23:29:10,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-02-23 23:29:10,588 INFO L87 Difference]: Start difference. First operand 536 states. Second operand 5 states. [2021-02-23 23:29:13,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:13,325 INFO L93 Difference]: Finished difference Result 1214 states and 1660 transitions. [2021-02-23 23:29:13,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-23 23:29:13,327 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 142 [2021-02-23 23:29:13,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:13,360 INFO L225 Difference]: With dead ends: 1214 [2021-02-23 23:29:13,361 INFO L226 Difference]: Without dead ends: 635 [2021-02-23 23:29:13,375 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-02-23 23:29:13,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2021-02-23 23:29:13,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 621. [2021-02-23 23:29:13,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 621 states. [2021-02-23 23:29:13,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 782 transitions. [2021-02-23 23:29:13,630 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 782 transitions. Word has length 142 [2021-02-23 23:29:13,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:13,631 INFO L480 AbstractCegarLoop]: Abstraction has 621 states and 782 transitions. [2021-02-23 23:29:13,631 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-02-23 23:29:13,632 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 782 transitions. [2021-02-23 23:29:13,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-02-23 23:29:13,638 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:13,639 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:13,639 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-23 23:29:13,640 INFO L428 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:13,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:13,641 INFO L82 PathProgramCache]: Analyzing trace with hash -457998907, now seen corresponding path program 1 times [2021-02-23 23:29:13,641 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:13,641 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1600062242] [2021-02-23 23:29:13,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:13,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:13,739 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:13,740 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:13,747 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:13,748 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:13,748 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:13,749 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:13,826 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:13,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:13,847 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:13,848 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:13,848 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:13,849 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:13,864 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-23 23:29:13,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:13,878 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:13,879 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:13,887 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:13,887 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:13,928 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-23 23:29:13,928 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1600062242] [2021-02-23 23:29:13,929 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-23 23:29:13,929 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-02-23 23:29:13,929 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535832674] [2021-02-23 23:29:13,931 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:29:13,931 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:13,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:29:13,932 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:29:13,932 INFO L87 Difference]: Start difference. First operand 621 states and 782 transitions. Second operand 7 states. [2021-02-23 23:29:16,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:16,655 INFO L93 Difference]: Finished difference Result 1699 states and 2207 transitions. [2021-02-23 23:29:16,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-23 23:29:16,655 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 168 [2021-02-23 23:29:16,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:16,664 INFO L225 Difference]: With dead ends: 1699 [2021-02-23 23:29:16,665 INFO L226 Difference]: Without dead ends: 1108 [2021-02-23 23:29:16,669 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-02-23 23:29:16,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2021-02-23 23:29:16,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 881. [2021-02-23 23:29:16,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 881 states. [2021-02-23 23:29:16,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1109 transitions. [2021-02-23 23:29:16,870 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1109 transitions. Word has length 168 [2021-02-23 23:29:16,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:16,877 INFO L480 AbstractCegarLoop]: Abstraction has 881 states and 1109 transitions. [2021-02-23 23:29:16,878 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:29:16,878 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1109 transitions. [2021-02-23 23:29:16,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-02-23 23:29:16,882 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:16,883 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:16,883 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-23 23:29:16,884 INFO L428 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:16,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:16,884 INFO L82 PathProgramCache]: Analyzing trace with hash -1073795865, now seen corresponding path program 1 times [2021-02-23 23:29:16,885 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:16,885 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1285116350] [2021-02-23 23:29:16,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:16,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:16,999 WARN L141 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size [2021-02-23 23:29:17,000 WARN L147 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size 4 [2021-02-23 23:29:17,004 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:17,004 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:29:17,005 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:17,005 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:17,081 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:17,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:17,110 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:17,111 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:17,112 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:17,113 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:17,133 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-23 23:29:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:17,170 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:17,171 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:17,178 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:17,179 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:17,223 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-23 23:29:17,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1285116350] [2021-02-23 23:29:17,224 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-23 23:29:17,224 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-23 23:29:17,224 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067635477] [2021-02-23 23:29:17,225 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-23 23:29:17,225 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:17,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-23 23:29:17,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-23 23:29:17,227 INFO L87 Difference]: Start difference. First operand 881 states and 1109 transitions. Second operand 8 states. [2021-02-23 23:29:20,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:20,446 INFO L93 Difference]: Finished difference Result 2762 states and 3772 transitions. [2021-02-23 23:29:20,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-02-23 23:29:20,446 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 176 [2021-02-23 23:29:20,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:20,462 INFO L225 Difference]: With dead ends: 2762 [2021-02-23 23:29:20,463 INFO L226 Difference]: Without dead ends: 1911 [2021-02-23 23:29:20,468 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2021-02-23 23:29:20,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2021-02-23 23:29:20,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1678. [2021-02-23 23:29:20,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1678 states. [2021-02-23 23:29:20,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1678 states to 1678 states and 2180 transitions. [2021-02-23 23:29:20,805 INFO L78 Accepts]: Start accepts. Automaton has 1678 states and 2180 transitions. Word has length 176 [2021-02-23 23:29:20,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:20,805 INFO L480 AbstractCegarLoop]: Abstraction has 1678 states and 2180 transitions. [2021-02-23 23:29:20,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-23 23:29:20,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1678 states and 2180 transitions. [2021-02-23 23:29:20,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-02-23 23:29:20,815 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:20,815 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:20,815 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-23 23:29:20,816 INFO L428 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:20,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:20,816 INFO L82 PathProgramCache]: Analyzing trace with hash -1514997628, now seen corresponding path program 1 times [2021-02-23 23:29:20,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:20,817 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1489930855] [2021-02-23 23:29:20,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:20,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:20,944 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:20,945 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:29:20,952 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:20,952 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:29:20,953 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:20,954 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:20,959 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:20,959 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-23 23:29:20,974 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:20,975 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-23 23:29:20,976 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:20,976 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:21,051 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:21,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:21,067 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:21,067 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:21,068 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:21,068 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:21,078 WARN L141 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size [2021-02-23 23:29:21,078 WARN L147 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size 7 [2021-02-23 23:29:21,096 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-23 23:29:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:21,106 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:21,107 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:21,108 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:21,108 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:29:21,109 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-02-23 23:29:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:21,124 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:21,125 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:21,125 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:21,126 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:29:21,127 WARN L141 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size [2021-02-23 23:29:21,128 WARN L147 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size 7 [2021-02-23 23:29:21,140 WARN L141 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size [2021-02-23 23:29:21,191 WARN L147 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size 10 [2021-02-23 23:29:21,208 WARN L141 QuantifierPusher]: treesize reduction 6, result has 68.4 percent of original size [2021-02-23 23:29:21,209 WARN L147 QuantifierPusher]: treesize reduction 6, result has 68.4 percent of original size 13 [2021-02-23 23:29:21,228 WARN L141 QuantifierPusher]: treesize reduction 8, result has 66.7 percent of original size [2021-02-23 23:29:21,230 WARN L147 QuantifierPusher]: treesize reduction 8, result has 66.7 percent of original size 16 [2021-02-23 23:29:21,253 WARN L141 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size [2021-02-23 23:29:21,254 WARN L147 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size 19 [2021-02-23 23:29:21,461 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 33 proven. 16 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-02-23 23:29:21,462 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1489930855] [2021-02-23 23:29:21,462 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:29:21,462 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-02-23 23:29:21,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806953138] [2021-02-23 23:29:21,464 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-02-23 23:29:21,464 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:21,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-02-23 23:29:21,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-02-23 23:29:21,465 INFO L87 Difference]: Start difference. First operand 1678 states and 2180 transitions. Second operand 13 states. [2021-02-23 23:29:21,691 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-02-23 23:29:23,730 WARN L202 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 92 [2021-02-23 23:29:25,512 WARN L202 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 88 [2021-02-23 23:29:27,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:27,645 INFO L93 Difference]: Finished difference Result 5334 states and 7135 transitions. [2021-02-23 23:29:27,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-23 23:29:27,648 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 198 [2021-02-23 23:29:27,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:27,668 INFO L225 Difference]: With dead ends: 5334 [2021-02-23 23:29:27,668 INFO L226 Difference]: Without dead ends: 2576 [2021-02-23 23:29:27,683 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=139, Invalid=323, Unknown=0, NotChecked=0, Total=462 [2021-02-23 23:29:27,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2576 states. [2021-02-23 23:29:28,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2576 to 2302. [2021-02-23 23:29:28,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2302 states. [2021-02-23 23:29:28,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2302 states to 2302 states and 2802 transitions. [2021-02-23 23:29:28,198 INFO L78 Accepts]: Start accepts. Automaton has 2302 states and 2802 transitions. Word has length 198 [2021-02-23 23:29:28,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:28,199 INFO L480 AbstractCegarLoop]: Abstraction has 2302 states and 2802 transitions. [2021-02-23 23:29:28,199 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2021-02-23 23:29:28,199 INFO L276 IsEmpty]: Start isEmpty. Operand 2302 states and 2802 transitions. [2021-02-23 23:29:28,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-02-23 23:29:28,209 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:28,210 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:28,210 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-23 23:29:28,210 INFO L428 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:28,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:28,211 INFO L82 PathProgramCache]: Analyzing trace with hash -1540739364, now seen corresponding path program 1 times [2021-02-23 23:29:28,211 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:28,211 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1012296016] [2021-02-23 23:29:28,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:28,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:28,263 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:28,265 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:28,267 WARN L141 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size [2021-02-23 23:29:28,267 WARN L147 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size 4 [2021-02-23 23:29:28,270 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:28,271 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:28,336 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:28,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:28,349 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:28,350 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:28,364 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-23 23:29:28,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:28,370 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:28,371 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:28,373 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:28,374 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:28,381 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-02-23 23:29:28,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:28,416 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:28,417 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:28,425 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:28,427 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:28,480 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 53 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-23 23:29:28,483 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1012296016] [2021-02-23 23:29:28,484 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:29:28,484 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-23 23:29:28,484 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527012638] [2021-02-23 23:29:28,485 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-23 23:29:28,485 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:28,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-23 23:29:28,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-23 23:29:28,486 INFO L87 Difference]: Start difference. First operand 2302 states and 2802 transitions. Second operand 8 states. [2021-02-23 23:29:32,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:32,287 INFO L93 Difference]: Finished difference Result 6170 states and 7767 transitions. [2021-02-23 23:29:32,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-02-23 23:29:32,288 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 199 [2021-02-23 23:29:32,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:32,315 INFO L225 Difference]: With dead ends: 6170 [2021-02-23 23:29:32,315 INFO L226 Difference]: Without dead ends: 3743 [2021-02-23 23:29:32,327 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2021-02-23 23:29:32,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3743 states. [2021-02-23 23:29:33,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3743 to 3544. [2021-02-23 23:29:33,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3544 states. [2021-02-23 23:29:33,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3544 states to 3544 states and 4215 transitions. [2021-02-23 23:29:33,326 INFO L78 Accepts]: Start accepts. Automaton has 3544 states and 4215 transitions. Word has length 199 [2021-02-23 23:29:33,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:33,326 INFO L480 AbstractCegarLoop]: Abstraction has 3544 states and 4215 transitions. [2021-02-23 23:29:33,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-23 23:29:33,326 INFO L276 IsEmpty]: Start isEmpty. Operand 3544 states and 4215 transitions. [2021-02-23 23:29:33,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-02-23 23:29:33,341 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:33,341 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:33,342 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-23 23:29:33,342 INFO L428 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:33,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:33,342 INFO L82 PathProgramCache]: Analyzing trace with hash 1543626833, now seen corresponding path program 1 times [2021-02-23 23:29:33,343 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:33,343 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [226320482] [2021-02-23 23:29:33,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:33,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:33,414 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,415 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:33,416 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,417 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:33,419 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,420 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:33,488 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:33,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:33,498 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,499 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:33,512 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-23 23:29:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:33,527 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,528 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:33,528 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,529 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:29:33,530 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-02-23 23:29:33,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:33,545 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,545 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:33,552 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:33,553 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:29:33,608 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-23 23:29:33,608 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [226320482] [2021-02-23 23:29:33,609 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:29:33,609 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-02-23 23:29:33,609 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664154565] [2021-02-23 23:29:33,610 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:29:33,610 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:33,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:29:33,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:29:33,611 INFO L87 Difference]: Start difference. First operand 3544 states and 4215 transitions. Second operand 7 states. [2021-02-23 23:29:37,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:37,689 INFO L93 Difference]: Finished difference Result 7911 states and 9709 transitions. [2021-02-23 23:29:37,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-23 23:29:37,689 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 225 [2021-02-23 23:29:37,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:37,729 INFO L225 Difference]: With dead ends: 7911 [2021-02-23 23:29:37,730 INFO L226 Difference]: Without dead ends: 4397 [2021-02-23 23:29:37,744 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-02-23 23:29:37,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4397 states. [2021-02-23 23:29:38,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4397 to 3998. [2021-02-23 23:29:38,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3998 states. [2021-02-23 23:29:38,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3998 states to 3998 states and 4603 transitions. [2021-02-23 23:29:38,665 INFO L78 Accepts]: Start accepts. Automaton has 3998 states and 4603 transitions. Word has length 225 [2021-02-23 23:29:38,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:38,665 INFO L480 AbstractCegarLoop]: Abstraction has 3998 states and 4603 transitions. [2021-02-23 23:29:38,666 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:29:38,666 INFO L276 IsEmpty]: Start isEmpty. Operand 3998 states and 4603 transitions. [2021-02-23 23:29:38,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-02-23 23:29:38,682 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:38,682 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:38,683 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-23 23:29:38,683 INFO L428 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:38,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:38,683 INFO L82 PathProgramCache]: Analyzing trace with hash -1337129389, now seen corresponding path program 1 times [2021-02-23 23:29:38,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:38,684 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [494453881] [2021-02-23 23:29:38,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:38,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:38,749 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,750 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:38,753 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,753 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:38,754 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,754 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:38,755 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,755 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:38,826 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:38,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:38,839 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,840 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:38,841 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,841 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:29:38,854 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-23 23:29:38,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:38,873 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,874 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:38,876 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,877 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:38,879 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-23 23:29:38,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:38,899 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,900 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:38,911 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:38,914 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:29:38,980 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-02-23 23:29:38,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [494453881] [2021-02-23 23:29:38,980 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:29:38,980 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-02-23 23:29:38,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501073207] [2021-02-23 23:29:38,981 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:29:38,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:38,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:29:38,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:29:38,982 INFO L87 Difference]: Start difference. First operand 3998 states and 4603 transitions. Second operand 7 states. [2021-02-23 23:29:42,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:42,009 INFO L93 Difference]: Finished difference Result 9293 states and 10992 transitions. [2021-02-23 23:29:42,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-23 23:29:42,009 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 241 [2021-02-23 23:29:42,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:42,039 INFO L225 Difference]: With dead ends: 9293 [2021-02-23 23:29:42,040 INFO L226 Difference]: Without dead ends: 4175 [2021-02-23 23:29:42,056 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-02-23 23:29:42,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4175 states. [2021-02-23 23:29:43,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4175 to 3916. [2021-02-23 23:29:43,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3916 states. [2021-02-23 23:29:43,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3916 states to 3916 states and 4286 transitions. [2021-02-23 23:29:43,033 INFO L78 Accepts]: Start accepts. Automaton has 3916 states and 4286 transitions. Word has length 241 [2021-02-23 23:29:43,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:43,034 INFO L480 AbstractCegarLoop]: Abstraction has 3916 states and 4286 transitions. [2021-02-23 23:29:43,034 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:29:43,034 INFO L276 IsEmpty]: Start isEmpty. Operand 3916 states and 4286 transitions. [2021-02-23 23:29:43,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-02-23 23:29:43,046 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:29:43,046 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:29:43,047 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-23 23:29:43,047 INFO L428 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:29:43,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:29:43,048 INFO L82 PathProgramCache]: Analyzing trace with hash 2071269811, now seen corresponding path program 1 times [2021-02-23 23:29:43,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:29:43,048 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2139857713] [2021-02-23 23:29:43,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:29:43,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:43,157 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,158 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:29:43,164 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,164 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:29:43,165 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,165 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:43,169 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,170 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-23 23:29:43,184 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,184 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-23 23:29:43,185 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,186 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:43,258 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:29:43,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:43,270 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,271 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:43,271 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,272 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:29:43,280 WARN L141 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size [2021-02-23 23:29:43,281 WARN L147 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size 7 [2021-02-23 23:29:43,296 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-23 23:29:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:43,309 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,310 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:43,310 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,311 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:29:43,312 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-02-23 23:29:43,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:29:43,341 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,342 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:29:43,342 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:29:43,343 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:29:43,344 WARN L141 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size [2021-02-23 23:29:43,344 WARN L147 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size 7 [2021-02-23 23:29:43,356 WARN L141 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size [2021-02-23 23:29:43,357 WARN L147 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size 10 [2021-02-23 23:29:43,371 WARN L141 QuantifierPusher]: treesize reduction 6, result has 68.4 percent of original size [2021-02-23 23:29:43,372 WARN L147 QuantifierPusher]: treesize reduction 6, result has 68.4 percent of original size 13 [2021-02-23 23:29:43,389 WARN L141 QuantifierPusher]: treesize reduction 8, result has 66.7 percent of original size [2021-02-23 23:29:43,390 WARN L147 QuantifierPusher]: treesize reduction 8, result has 66.7 percent of original size 16 [2021-02-23 23:29:43,410 WARN L141 QuantifierPusher]: treesize reduction 10, result has 65.5 percent of original size [2021-02-23 23:29:43,411 WARN L147 QuantifierPusher]: treesize reduction 10, result has 65.5 percent of original size 19 [2021-02-23 23:29:43,589 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 104 proven. 16 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-02-23 23:29:43,590 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2139857713] [2021-02-23 23:29:43,590 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:29:43,590 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-02-23 23:29:43,590 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101949880] [2021-02-23 23:29:43,591 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-02-23 23:29:43,591 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:29:43,591 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-02-23 23:29:43,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-02-23 23:29:43,592 INFO L87 Difference]: Start difference. First operand 3916 states and 4286 transitions. Second operand 13 states. [2021-02-23 23:29:45,484 WARN L202 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-02-23 23:29:47,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:29:47,577 INFO L93 Difference]: Finished difference Result 6660 states and 7268 transitions. [2021-02-23 23:29:47,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-02-23 23:29:47,578 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 269 [2021-02-23 23:29:47,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:29:47,584 INFO L225 Difference]: With dead ends: 6660 [2021-02-23 23:29:47,584 INFO L226 Difference]: Without dead ends: 0 [2021-02-23 23:29:47,596 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-02-23 23:29:47,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-23 23:29:47,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-23 23:29:47,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-23 23:29:47,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-23 23:29:47,597 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 269 [2021-02-23 23:29:47,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:29:47,597 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-23 23:29:47,597 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2021-02-23 23:29:47,597 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-23 23:29:47,597 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-23 23:29:47,598 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-23 23:29:47,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-23 23:29:53,581 WARN L202 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:29:54,287 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:29:54,431 WARN L202 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:29:56,573 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:30:14,694 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:30:28,864 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:30:40,659 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:30:41,038 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:30:41,568 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:30:42,098 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 170 [2021-02-23 23:30:48,785 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:30:51,755 WARN L202 SmtUtils]: Spent 2.96 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:30:52,747 WARN L202 SmtUtils]: Spent 984.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 72 [2021-02-23 23:30:53,651 WARN L202 SmtUtils]: Spent 895.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:30:54,542 WARN L202 SmtUtils]: Spent 884.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:30:55,605 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:30:58,502 WARN L202 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:30:59,582 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:31:02,471 WARN L202 SmtUtils]: Spent 2.88 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:31:05,394 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:31:08,301 WARN L202 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:31:09,192 WARN L202 SmtUtils]: Spent 884.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:31:10,386 WARN L202 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 149 DAG size of output: 73 [2021-02-23 23:31:11,343 WARN L202 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 76 [2021-02-23 23:31:12,320 WARN L202 SmtUtils]: Spent 970.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 73 [2021-02-23 23:31:14,006 WARN L202 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 154 DAG size of output: 79 [2021-02-23 23:31:14,979 WARN L202 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 69 [2021-02-23 23:31:16,003 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 106 DAG size of output: 75 [2021-02-23 23:31:18,959 WARN L202 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:31:19,896 WARN L202 SmtUtils]: Spent 931.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:31:20,866 WARN L202 SmtUtils]: Spent 964.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 70 [2021-02-23 23:31:23,833 WARN L202 SmtUtils]: Spent 2.96 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:31:24,616 WARN L202 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:31:25,906 WARN L202 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 157 DAG size of output: 79 [2021-02-23 23:31:26,815 WARN L202 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 68 [2021-02-23 23:31:27,857 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 111 DAG size of output: 78 [2021-02-23 23:31:28,697 WARN L202 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 62 [2021-02-23 23:31:29,633 WARN L202 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 70 [2021-02-23 23:31:32,602 WARN L202 SmtUtils]: Spent 2.96 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:31:33,552 WARN L202 SmtUtils]: Spent 945.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 67 [2021-02-23 23:31:34,393 WARN L202 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 62 [2021-02-23 23:31:35,237 WARN L202 SmtUtils]: Spent 841.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 62 [2021-02-23 23:31:36,142 WARN L202 SmtUtils]: Spent 898.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:31:39,095 WARN L202 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:31:40,190 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:31:41,096 WARN L202 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:31:42,027 WARN L202 SmtUtils]: Spent 925.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 66 [2021-02-23 23:31:42,918 WARN L202 SmtUtils]: Spent 885.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-23 23:31:43,852 WARN L202 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 71 [2021-02-23 23:31:44,818 WARN L202 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 72 [2021-02-23 23:31:47,802 WARN L202 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:31:48,803 WARN L202 SmtUtils]: Spent 995.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 73 [2021-02-23 23:31:49,598 WARN L202 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 58 [2021-02-23 23:31:52,587 WARN L202 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:31:53,590 WARN L202 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 75 [2021-02-23 23:31:54,455 WARN L202 SmtUtils]: Spent 859.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 71 [2021-02-23 23:31:55,364 WARN L202 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 63 [2021-02-23 23:31:58,354 WARN L202 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:32:01,350 WARN L202 SmtUtils]: Spent 2.99 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:32:02,143 WARN L202 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:32:03,081 WARN L202 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 71 [2021-02-23 23:32:04,034 WARN L202 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 73 [2021-02-23 23:32:05,061 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 111 DAG size of output: 76 [2021-02-23 23:32:05,913 WARN L202 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 62 [2021-02-23 23:32:06,919 WARN L202 SmtUtils]: Spent 999.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 71 [2021-02-23 23:32:09,920 WARN L202 SmtUtils]: Spent 2.99 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:32:12,926 WARN L202 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:32:13,825 WARN L202 SmtUtils]: Spent 894.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 71 [2021-02-23 23:32:14,766 WARN L202 SmtUtils]: Spent 909.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 72 [2021-02-23 23:32:15,695 WARN L202 SmtUtils]: Spent 923.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 66 [2021-02-23 23:32:16,671 WARN L202 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-23 23:32:17,585 WARN L202 SmtUtils]: Spent 907.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 63 [2021-02-23 23:32:18,382 WARN L202 SmtUtils]: Spent 791.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:32:19,422 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 157 DAG size of output: 76 [2021-02-23 23:32:20,282 WARN L202 SmtUtils]: Spent 854.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 71 [2021-02-23 23:32:21,225 WARN L202 SmtUtils]: Spent 937.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 71 [2021-02-23 23:32:22,178 WARN L202 SmtUtils]: Spent 946.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 71 [2021-02-23 23:32:23,249 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 113 DAG size of output: 75 [2021-02-23 23:32:24,105 WARN L202 SmtUtils]: Spent 791.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:32:27,113 WARN L202 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:32:28,068 WARN L202 SmtUtils]: Spent 949.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 70 [2021-02-23 23:32:29,006 WARN L202 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 64 [2021-02-23 23:32:30,051 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 110 DAG size of output: 76 [2021-02-23 23:32:33,034 WARN L202 SmtUtils]: Spent 2.97 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:32:36,051 WARN L202 SmtUtils]: Spent 3.01 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:32:37,150 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:32:38,249 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:32:39,172 WARN L202 SmtUtils]: Spent 913.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:32:42,150 WARN L202 SmtUtils]: Spent 2.97 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:32:43,076 WARN L202 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:32:46,046 WARN L202 SmtUtils]: Spent 2.96 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:32:49,033 WARN L202 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:32:49,836 WARN L202 SmtUtils]: Spent 797.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:32:51,382 WARN L202 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 154 DAG size of output: 80 [2021-02-23 23:32:52,408 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 106 DAG size of output: 75 [2021-02-23 23:32:53,640 WARN L202 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 148 DAG size of output: 73 [2021-02-23 23:32:54,553 WARN L202 SmtUtils]: Spent 907.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 71 [2021-02-23 23:32:57,601 WARN L202 SmtUtils]: Spent 3.04 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:32:58,583 WARN L202 SmtUtils]: Spent 977.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 66 [2021-02-23 23:32:59,510 WARN L202 SmtUtils]: Spent 921.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 70 [2021-02-23 23:33:00,491 WARN L202 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 72 [2021-02-23 23:33:01,300 WARN L202 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:33:02,262 WARN L202 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 67 [2021-02-23 23:33:03,259 WARN L202 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 69 [2021-02-23 23:33:06,297 WARN L202 SmtUtils]: Spent 3.03 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:33:07,510 WARN L202 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 146 DAG size of output: 71 [2021-02-23 23:33:10,561 WARN L202 SmtUtils]: Spent 3.04 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:33:11,590 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 155 DAG size of output: 78 [2021-02-23 23:33:12,570 WARN L202 SmtUtils]: Spent 974.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 72 [2021-02-23 23:33:15,616 WARN L202 SmtUtils]: Spent 3.04 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:33:18,673 WARN L202 SmtUtils]: Spent 3.05 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:33:19,486 WARN L202 SmtUtils]: Spent 807.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:33:22,536 WARN L202 SmtUtils]: Spent 3.04 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:33:25,537 WARN L202 SmtUtils]: Spent 2.99 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:33:26,498 WARN L202 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 70 [2021-02-23 23:33:27,583 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 105 DAG size of output: 73 [2021-02-23 23:33:28,401 WARN L202 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:33:31,410 WARN L202 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:33:32,523 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:33:33,640 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:33:34,572 WARN L202 SmtUtils]: Spent 927.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:33:37,583 WARN L202 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:33:38,481 WARN L202 SmtUtils]: Spent 888.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 64 [2021-02-23 23:33:41,543 WARN L202 SmtUtils]: Spent 3.05 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:33:42,621 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 103 DAG size of output: 72 [2021-02-23 23:33:43,497 WARN L202 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 70 [2021-02-23 23:33:46,566 WARN L202 SmtUtils]: Spent 3.06 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:33:47,567 WARN L202 SmtUtils]: Spent 993.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 66 [2021-02-23 23:33:48,559 WARN L202 SmtUtils]: Spent 987.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 68 [2021-02-23 23:33:49,497 WARN L202 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 66 [2021-02-23 23:33:50,706 WARN L202 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 152 DAG size of output: 73 [2021-02-23 23:33:51,648 WARN L202 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 66 [2021-02-23 23:33:52,524 WARN L202 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 69 [2021-02-23 23:33:53,448 WARN L202 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 71 [2021-02-23 23:33:54,267 WARN L202 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:33:55,195 WARN L202 SmtUtils]: Spent 922.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 74 [2021-02-23 23:33:56,960 WARN L202 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 155 DAG size of output: 79 [2021-02-23 23:33:57,888 WARN L202 SmtUtils]: Spent 922.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 71 [2021-02-23 23:33:58,840 WARN L202 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:34:01,873 WARN L202 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:34:04,905 WARN L202 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:34:05,849 WARN L202 SmtUtils]: Spent 939.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:34:06,798 WARN L202 SmtUtils]: Spent 943.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:34:07,757 WARN L202 SmtUtils]: Spent 945.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 70 [2021-02-23 23:34:10,840 WARN L202 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:34:11,770 WARN L202 SmtUtils]: Spent 925.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 71 [2021-02-23 23:34:12,596 WARN L202 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:34:15,690 WARN L202 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:34:16,690 WARN L202 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 72 [2021-02-23 23:34:18,040 WARN L202 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 160 DAG size of output: 79 [2021-02-23 23:34:21,138 WARN L202 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:34:22,046 WARN L202 SmtUtils]: Spent 902.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 69 [2021-02-23 23:34:23,004 WARN L202 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:34:24,043 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 150 DAG size of output: 74 [2021-02-23 23:34:24,978 WARN L202 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 72 [2021-02-23 23:34:25,924 WARN L202 SmtUtils]: Spent 941.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 74 [2021-02-23 23:34:27,016 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 106 DAG size of output: 76 [2021-02-23 23:34:28,283 WARN L202 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 155 DAG size of output: 72 [2021-02-23 23:34:30,066 WARN L202 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 155 DAG size of output: 79 [2021-02-23 23:34:33,172 WARN L202 SmtUtils]: Spent 3.10 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:34:34,418 WARN L202 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 148 DAG size of output: 74 [2021-02-23 23:34:35,508 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 105 DAG size of output: 71 [2021-02-23 23:34:36,515 WARN L202 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 148 DAG size of output: 72 [2021-02-23 23:34:37,431 WARN L202 SmtUtils]: Spent 911.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 69 [2021-02-23 23:34:40,490 WARN L202 SmtUtils]: Spent 3.05 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:34:41,441 WARN L202 SmtUtils]: Spent 945.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:34:42,401 WARN L202 SmtUtils]: Spent 954.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:34:43,342 WARN L202 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:34:46,412 WARN L202 SmtUtils]: Spent 3.06 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:34:47,258 WARN L202 SmtUtils]: Spent 829.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:34:48,286 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 98 DAG size of output: 68 [2021-02-23 23:34:49,221 WARN L202 SmtUtils]: Spent 928.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 69 [2021-02-23 23:34:50,217 WARN L202 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 75 [2021-02-23 23:34:53,343 WARN L202 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:34:56,464 WARN L202 SmtUtils]: Spent 3.11 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:34:57,551 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 101 DAG size of output: 71 [2021-02-23 23:34:58,442 WARN L202 SmtUtils]: Spent 884.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 67 [2021-02-23 23:34:59,407 WARN L202 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:35:00,367 WARN L202 SmtUtils]: Spent 953.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 74 [2021-02-23 23:35:03,473 WARN L202 SmtUtils]: Spent 3.10 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:04,693 WARN L202 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 114 DAG size of output: 79 [2021-02-23 23:35:05,662 WARN L202 SmtUtils]: Spent 964.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:35:08,749 WARN L202 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:11,850 WARN L202 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:12,814 WARN L202 SmtUtils]: Spent 958.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:35:15,903 WARN L202 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:18,984 WARN L202 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:22,078 WARN L202 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:23,045 WARN L202 SmtUtils]: Spent 961.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:35:24,013 WARN L202 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:35:24,985 WARN L202 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:35:28,081 WARN L202 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:28,926 WARN L202 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:35:29,873 WARN L202 SmtUtils]: Spent 942.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 71 [2021-02-23 23:35:33,033 WARN L202 SmtUtils]: Spent 3.15 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:35:36,177 WARN L202 SmtUtils]: Spent 3.13 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:35:37,185 WARN L202 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 97 DAG size of output: 67 [2021-02-23 23:35:38,239 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 99 DAG size of output: 69 [2021-02-23 23:35:39,215 WARN L202 SmtUtils]: Spent 970.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 75 [2021-02-23 23:35:42,370 WARN L202 SmtUtils]: Spent 3.14 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:35:43,641 WARN L202 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 148 DAG size of output: 73 [2021-02-23 23:35:44,605 WARN L202 SmtUtils]: Spent 958.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 74 [2021-02-23 23:35:47,760 WARN L202 SmtUtils]: Spent 3.15 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:35:48,735 WARN L202 SmtUtils]: Spent 970.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:35:49,892 WARN L202 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:35:51,103 WARN L202 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 106 DAG size of output: 78 [2021-02-23 23:35:54,219 WARN L202 SmtUtils]: Spent 3.11 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:35:55,102 WARN L202 SmtUtils]: Spent 844.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:35:56,171 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 102 DAG size of output: 68 [2021-02-23 23:35:57,291 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 106 DAG size of output: 76 [2021-02-23 23:35:58,229 WARN L202 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 68 [2021-02-23 23:35:59,165 WARN L202 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 69 [2021-02-23 23:36:00,226 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 104 DAG size of output: 75 [2021-02-23 23:36:01,565 WARN L202 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 146 DAG size of output: 73 [2021-02-23 23:36:02,684 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 115 DAG size of output: 77 [2021-02-23 23:36:05,844 WARN L202 SmtUtils]: Spent 3.15 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:09,008 WARN L202 SmtUtils]: Spent 3.16 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:09,974 WARN L202 SmtUtils]: Spent 960.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 73 [2021-02-23 23:36:13,147 WARN L202 SmtUtils]: Spent 3.17 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:14,962 WARN L202 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 154 DAG size of output: 79 [2021-02-23 23:36:16,354 WARN L202 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 156 DAG size of output: 78 [2021-02-23 23:36:17,317 WARN L202 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 70 [2021-02-23 23:36:18,573 WARN L202 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 152 DAG size of output: 73 [2021-02-23 23:36:19,554 WARN L202 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 73 [2021-02-23 23:36:22,747 WARN L202 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:24,378 WARN L202 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 154 DAG size of output: 79 [2021-02-23 23:36:27,569 WARN L202 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:28,546 WARN L202 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 73 [2021-02-23 23:36:29,809 WARN L202 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 152 DAG size of output: 73 [2021-02-23 23:36:30,805 WARN L202 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 72 [2021-02-23 23:36:31,723 WARN L202 SmtUtils]: Spent 915.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 62 [2021-02-23 23:36:32,699 WARN L202 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 73 [2021-02-23 23:36:33,658 WARN L202 SmtUtils]: Spent 953.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-23 23:36:34,634 WARN L202 SmtUtils]: Spent 970.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 71 [2021-02-23 23:36:35,890 WARN L202 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 152 DAG size of output: 71 [2021-02-23 23:36:36,839 WARN L202 SmtUtils]: Spent 944.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 68 [2021-02-23 23:36:38,169 WARN L202 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 159 DAG size of output: 78 [2021-02-23 23:36:39,260 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 104 DAG size of output: 75 [2021-02-23 23:36:40,295 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 100 DAG size of output: 66 [2021-02-23 23:36:41,414 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 112 DAG size of output: 77 [2021-02-23 23:36:43,067 WARN L202 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 154 DAG size of output: 80 [2021-02-23 23:36:44,061 WARN L202 SmtUtils]: Spent 987.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 71 [2021-02-23 23:36:45,108 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 99 DAG size of output: 71 [2021-02-23 23:36:46,383 WARN L202 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 146 DAG size of output: 71 [2021-02-23 23:36:49,592 WARN L202 SmtUtils]: Spent 3.20 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:50,458 WARN L202 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:36:53,672 WARN L202 SmtUtils]: Spent 3.21 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:54,879 WARN L202 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 108 DAG size of output: 78 [2021-02-23 23:36:58,101 WARN L202 SmtUtils]: Spent 3.21 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:36:59,124 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 97 DAG size of output: 66 [2021-02-23 23:37:00,390 WARN L202 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 150 DAG size of output: 72 [2021-02-23 23:37:01,383 WARN L202 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:37:02,373 WARN L202 SmtUtils]: Spent 985.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:37:05,548 WARN L202 SmtUtils]: Spent 3.17 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:37:06,543 WARN L202 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:37:09,725 WARN L202 SmtUtils]: Spent 3.16 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:37:12,923 WARN L202 SmtUtils]: Spent 3.17 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:37:16,111 WARN L202 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:37:17,110 WARN L202 SmtUtils]: Spent 993.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:37:18,110 WARN L202 SmtUtils]: Spent 993.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:37:19,113 WARN L202 SmtUtils]: Spent 994.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:37:20,168 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 105 DAG size of output: 70 [2021-02-23 23:37:21,536 WARN L202 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 152 DAG size of output: 75 [2021-02-23 23:37:24,776 WARN L202 SmtUtils]: Spent 3.23 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:37:28,022 WARN L202 SmtUtils]: Spent 3.24 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:37:31,269 WARN L202 SmtUtils]: Spent 3.24 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:37:32,264 WARN L202 SmtUtils]: Spent 990.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 75 [2021-02-23 23:37:33,337 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 151 DAG size of output: 74 [2021-02-23 23:37:34,214 WARN L202 SmtUtils]: Spent 872.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:37:35,313 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 99 DAG size of output: 69 [2021-02-23 23:37:36,761 WARN L202 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 151 DAG size of output: 79 [2021-02-23 23:37:39,966 WARN L202 SmtUtils]: Spent 3.20 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:37:43,229 WARN L202 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:37:46,497 WARN L202 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:37:47,907 WARN L202 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 103 DAG size of output: 72 [2021-02-23 23:37:49,045 WARN L202 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 105 DAG size of output: 76 [2021-02-23 23:37:49,931 WARN L202 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:37:51,015 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 148 DAG size of output: 71 [2021-02-23 23:37:52,089 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 104 DAG size of output: 70 [2021-02-23 23:37:53,084 WARN L202 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 69 [2021-02-23 23:37:56,350 WARN L202 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:37:57,403 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 148 DAG size of output: 71 [2021-02-23 23:38:00,685 WARN L202 SmtUtils]: Spent 3.28 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:38:03,951 WARN L202 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:38:05,019 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 146 DAG size of output: 72 [2021-02-23 23:38:06,330 WARN L202 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 146 DAG size of output: 71 [2021-02-23 23:38:07,323 WARN L202 SmtUtils]: Spent 987.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 72 [2021-02-23 23:38:08,306 WARN L202 SmtUtils]: Spent 977.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 70 [2021-02-23 23:38:11,597 WARN L202 SmtUtils]: Spent 3.28 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:38:12,630 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 99 DAG size of output: 68 [2021-02-23 23:38:13,592 WARN L202 SmtUtils]: Spent 956.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 67 [2021-02-23 23:38:14,546 WARN L202 SmtUtils]: Spent 948.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 71 [2021-02-23 23:38:17,837 WARN L202 SmtUtils]: Spent 3.28 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:38:18,865 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:38:19,901 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 108 DAG size of output: 72 [2021-02-23 23:38:21,256 WARN L202 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 106 DAG size of output: 79 [2021-02-23 23:38:22,318 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 105 DAG size of output: 72 [2021-02-23 23:38:23,216 WARN L202 SmtUtils]: Spent 893.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:38:24,288 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 144 DAG size of output: 72 [2021-02-23 23:38:25,280 WARN L202 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 69 [2021-02-23 23:38:26,368 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 149 DAG size of output: 72 [2021-02-23 23:38:27,382 WARN L202 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 105 DAG size of output: 73 [2021-02-23 23:38:28,274 WARN L202 SmtUtils]: Spent 886.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:38:29,584 WARN L202 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 160 DAG size of output: 77 [2021-02-23 23:38:30,746 WARN L202 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 107 DAG size of output: 75 [2021-02-23 23:38:31,808 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:38:32,833 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:38:33,958 WARN L202 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 107 DAG size of output: 74 [2021-02-23 23:38:34,860 WARN L202 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:38:35,825 WARN L202 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 69 [2021-02-23 23:38:36,912 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 104 DAG size of output: 70 [2021-02-23 23:38:38,007 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 148 DAG size of output: 72 [2021-02-23 23:38:39,099 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 149 DAG size of output: 72 [2021-02-23 23:38:40,153 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 146 DAG size of output: 71 [2021-02-23 23:38:41,177 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 104 DAG size of output: 70 [2021-02-23 23:38:42,263 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 146 DAG size of output: 72 [2021-02-23 23:38:43,278 WARN L202 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-23 23:38:44,341 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 148 DAG size of output: 71 [2021-02-23 23:38:47,677 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:38:48,654 WARN L202 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 71 [2021-02-23 23:38:49,749 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 148 DAG size of output: 72 [2021-02-23 23:38:50,871 WARN L202 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 97 DAG size of output: 67 [2021-02-23 23:38:51,780 WARN L202 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:38:51,909 WARN L202 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 34 [2021-02-23 23:38:52,961 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 107 DAG size of output: 71 [2021-02-23 23:38:56,298 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:38:57,290 WARN L202 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 67 [2021-02-23 23:38:58,578 WARN L202 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 106 DAG size of output: 78 [2021-02-23 23:38:59,547 WARN L202 SmtUtils]: Spent 964.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 69 [2021-02-23 23:39:02,882 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:39:03,798 WARN L202 SmtUtils]: Spent 911.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:39:04,785 WARN L202 SmtUtils]: Spent 981.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 67 [2021-02-23 23:39:08,159 WARN L202 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:39:09,194 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-23 23:39:12,568 WARN L202 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:39:13,755 WARN L202 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 156 DAG size of output: 76 [2021-02-23 23:39:14,787 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 105 DAG size of output: 72 [2021-02-23 23:39:15,827 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:39:19,166 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:39:22,568 WARN L202 SmtUtils]: Spent 3.39 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:39:25,944 WARN L202 SmtUtils]: Spent 3.36 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:39:27,058 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 151 DAG size of output: 74 [2021-02-23 23:39:30,412 WARN L202 SmtUtils]: Spent 3.35 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:39:31,670 WARN L202 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:39:34,981 WARN L202 SmtUtils]: Spent 3.30 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:39:38,295 WARN L202 SmtUtils]: Spent 3.31 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:39:41,635 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:39:42,891 WARN L202 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:39:44,151 WARN L202 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:39:45,405 WARN L202 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:39:48,737 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:39:49,785 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:39:50,828 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:39:54,318 WARN L202 SmtUtils]: Spent 3.48 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:39:55,666 WARN L202 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:39:56,730 WARN L202 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 103 DAG size of output: 69 [2021-02-23 23:39:57,840 WARN L202 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 103 DAG size of output: 71 [2021-02-23 23:39:59,058 WARN L202 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 97 DAG size of output: 67 [2021-02-23 23:40:00,623 WARN L202 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 148 DAG size of output: 73 [2021-02-23 23:40:02,184 WARN L202 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 155 DAG size of output: 77 [2021-02-23 23:40:03,534 WARN L202 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:40:07,054 WARN L202 SmtUtils]: Spent 3.51 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:40:08,302 WARN L202 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 152 DAG size of output: 73 [2021-02-23 23:40:09,436 WARN L202 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:40:13,018 WARN L202 SmtUtils]: Spent 3.57 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:40:16,530 WARN L202 SmtUtils]: Spent 3.50 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:40:20,009 WARN L202 SmtUtils]: Spent 3.47 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:40:21,313 WARN L202 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:40:22,304 WARN L202 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 62 [2021-02-23 23:40:34,184 WARN L202 SmtUtils]: Spent 11.84 s on a formula simplification. DAG size of input: 297 DAG size of output: 159 [2021-02-23 23:40:46,137 WARN L202 SmtUtils]: Spent 11.93 s on a formula simplification. DAG size of input: 297 DAG size of output: 159 [2021-02-23 23:40:47,260 WARN L202 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:40:48,284 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 102 DAG size of output: 69 [2021-02-23 23:40:49,380 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 103 DAG size of output: 73 [2021-02-23 23:40:52,852 WARN L202 SmtUtils]: Spent 3.46 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:40:56,363 WARN L202 SmtUtils]: Spent 3.50 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:40:57,745 WARN L202 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 103 DAG size of output: 70 [2021-02-23 23:41:01,230 WARN L202 SmtUtils]: Spent 3.48 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:41:04,747 WARN L202 SmtUtils]: Spent 3.51 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:41:05,796 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 105 DAG size of output: 72 [2021-02-23 23:41:06,816 WARN L202 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-23 23:41:07,858 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 104 DAG size of output: 70 [2021-02-23 23:41:08,929 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 99 DAG size of output: 68 [2021-02-23 23:41:10,066 WARN L202 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 158 DAG size of output: 76 [2021-02-23 23:41:10,976 WARN L202 SmtUtils]: Spent 904.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:41:11,974 WARN L202 SmtUtils]: Spent 992.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 69 [2021-02-23 23:41:13,000 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-23 23:41:14,039 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 103 DAG size of output: 70 [2021-02-23 23:41:17,380 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:41:18,846 WARN L202 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 151 DAG size of output: 75 [2021-02-23 23:41:22,179 WARN L202 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:41:23,188 WARN L202 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 98 DAG size of output: 69 [2021-02-23 23:41:26,535 WARN L202 SmtUtils]: Spent 3.34 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:41:29,882 WARN L202 SmtUtils]: Spent 3.34 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:41:30,797 WARN L202 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:41:31,922 WARN L202 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 112 DAG size of output: 74 [2021-02-23 23:41:33,366 WARN L202 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 152 DAG size of output: 74 [2021-02-23 23:41:34,480 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 148 DAG size of output: 72 [2021-02-23 23:41:35,728 WARN L202 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:41:36,960 WARN L202 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 144 DAG size of output: 70 [2021-02-23 23:41:40,263 WARN L202 SmtUtils]: Spent 3.30 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:41:41,310 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:41:44,635 WARN L202 SmtUtils]: Spent 3.32 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:41:47,952 WARN L202 SmtUtils]: Spent 3.31 s on a formula simplification. DAG size of input: 187 DAG size of output: 77 [2021-02-23 23:41:49,005 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 143 DAG size of output: 69 [2021-02-23 23:41:49,994 WARN L202 SmtUtils]: Spent 984.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 72 [2021-02-23 23:41:53,357 WARN L202 SmtUtils]: Spent 3.36 s on a formula simplification. DAG size of input: 190 DAG size of output: 76 [2021-02-23 23:41:54,408 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 102 DAG size of output: 72 [2021-02-23 23:41:55,926 WARN L202 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 151 DAG size of output: 79 [2021-02-23 23:41:56,848 WARN L202 SmtUtils]: Spent 916.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2021-02-23 23:41:57,873 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 94 DAG size of output: 63 [2021-02-23 23:41:58,930 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 149 DAG size of output: 70 [2021-02-23 23:42:02,349 WARN L202 SmtUtils]: Spent 3.41 s on a formula simplification. DAG size of input: 190 DAG size of output: 76