/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.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SHALLOWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/loops/sum_array-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 01:58:55,582 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 01:58:55,584 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 01:58:55,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 01:58:55,621 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 01:58:55,622 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 01:58:55,624 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 01:58:55,626 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 01:58:55,628 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 01:58:55,629 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 01:58:55,630 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 01:58:55,632 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 01:58:55,632 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 01:58:55,633 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 01:58:55,634 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 01:58:55,636 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 01:58:55,636 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 01:58:55,637 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 01:58:55,639 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 01:58:55,641 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 01:58:55,643 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 01:58:55,645 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 01:58:55,646 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 01:58:55,647 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 01:58:55,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 01:58:55,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 01:58:55,651 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 01:58:55,652 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 01:58:55,652 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 01:58:55,653 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 01:58:55,653 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 01:58:55,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 01:58:55,655 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 01:58:55,656 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 01:58:55,657 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 01:58:55,657 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 01:58:55,658 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 01:58:55,658 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 01:58:55,659 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 01:58:55,662 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 01:58:55,663 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 01:58:55,664 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-27 01:58:55,720 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 01:58:55,721 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 01:58:55,723 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 01:58:55,723 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 01:58:55,724 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 01:58:55,724 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 01:58:55,724 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 01:58:55,725 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 01:58:55,725 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 01:58:55,725 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 01:58:55,725 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 01:58:55,725 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 01:58:55,726 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 01:58:55,726 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 01:58:55,727 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 01:58:55,727 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 01:58:55,727 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 01:58:55,728 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 01:58:55,728 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 01:58:55,728 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 01:58:55,728 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 01:58:55,728 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 01:58:55,729 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 01:58:55,729 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 01:58:55,729 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 01:58:55,730 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 01:58:55,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 01:58:55,730 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 01:58:55,730 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 01:58:55,730 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/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: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SHALLOWEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 01:58:56,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 01:58:56,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 01:58:56,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 01:58:56,157 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 01:58:56,158 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 01:58:56,158 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops/sum_array-2.i [2020-10-27 01:58:56,251 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/f04628b7b/a3a382e2c7bc4b4f9a363468916c89b4/FLAG9d1830121 [2020-10-27 01:58:56,932 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 01:58:56,933 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/loops/sum_array-2.i [2020-10-27 01:58:56,944 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/f04628b7b/a3a382e2c7bc4b4f9a363468916c89b4/FLAG9d1830121 [2020-10-27 01:58:57,274 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/f04628b7b/a3a382e2c7bc4b4f9a363468916c89b4 [2020-10-27 01:58:57,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 01:58:57,288 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 01:58:57,291 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 01:58:57,291 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 01:58:57,296 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 01:58:57,297 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,303 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35bf07a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57, skipping insertion in model container [2020-10-27 01:58:57,303 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,312 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 01:58:57,332 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 01:58:57,516 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 01:58:57,526 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 01:58:57,555 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 01:58:57,573 INFO L208 MainTranslator]: Completed translation [2020-10-27 01:58:57,574 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57 WrapperNode [2020-10-27 01:58:57,574 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 01:58:57,575 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 01:58:57,575 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 01:58:57,576 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 01:58:57,591 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,591 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,601 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,601 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,611 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,618 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,621 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... [2020-10-27 01:58:57,624 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 01:58:57,625 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 01:58:57,625 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 01:58:57,625 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 01:58:57,626 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 01:58:57,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 01:58:57,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 01:58:57,716 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 01:58:57,716 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-27 01:58:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2020-10-27 01:58:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 01:58:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 01:58:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 01:58:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2020-10-27 01:58:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2020-10-27 01:58:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 01:58:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 01:58:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-27 01:58:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-27 01:58:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2020-10-27 01:58:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2020-10-27 01:58:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 01:58:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 01:58:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 01:58:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 01:58:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 01:58:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 01:58:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 01:58:58,292 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 01:58:58,293 INFO L298 CfgBuilder]: Removed 4 assume(true) statements. [2020-10-27 01:58:58,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 01:58:58 BoogieIcfgContainer [2020-10-27 01:58:58,295 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 01:58:58,297 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 01:58:58,297 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 01:58:58,301 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 01:58:58,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 01:58:57" (1/3) ... [2020-10-27 01:58:58,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c427e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 01:58:58, skipping insertion in model container [2020-10-27 01:58:58,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:58:57" (2/3) ... [2020-10-27 01:58:58,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c427e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 01:58:58, skipping insertion in model container [2020-10-27 01:58:58,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 01:58:58" (3/3) ... [2020-10-27 01:58:58,305 INFO L111 eAbstractionObserver]: Analyzing ICFG sum_array-2.i [2020-10-27 01:58:58,321 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 01:58:58,327 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 01:58:58,343 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 01:58:58,376 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 01:58:58,377 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 01:58:58,377 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 01:58:58,377 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 01:58:58,378 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 01:58:58,378 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 01:58:58,378 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 01:58:58,379 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 01:58:58,399 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2020-10-27 01:58:58,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-27 01:58:58,407 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:58:58,408 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:58:58,409 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:58:58,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:58:58,417 INFO L82 PathProgramCache]: Analyzing trace with hash -1848097440, now seen corresponding path program 1 times [2020-10-27 01:58:58,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:58:58,429 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1611824589] [2020-10-27 01:58:58,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:58:58,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:58:58,611 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:58:58,692 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:58:58,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:58:58,998 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:58:58,998 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-27 01:58:58,998 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 01:58:58,998 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 420 [2020-10-27 01:58:59,001 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:58:59,001 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:58:59,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 12 [2020-10-27 01:58:59,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:58:59,002 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 01:58:59,125 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:58:59,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:58:59,133 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:58:59,143 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:58:59,143 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:58:59,144 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:58:59,144 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 01:58:59,144 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:58:59,144 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:58:59,145 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:58:59,145 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:58:59,145 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 01:58:59,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 01:58:59,157 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1611824589] [2020-10-27 01:58:59,160 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 01:58:59,160 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-27 01:58:59,161 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192834697] [2020-10-27 01:58:59,166 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-27 01:58:59,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:58:59,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-27 01:58:59,183 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-27 01:58:59,185 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 3 states. [2020-10-27 01:58:59,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:58:59,365 INFO L93 Difference]: Finished difference Result 62 states and 83 transitions. [2020-10-27 01:58:59,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-27 01:58:59,367 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-27 01:58:59,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:58:59,375 INFO L225 Difference]: With dead ends: 62 [2020-10-27 01:58:59,375 INFO L226 Difference]: Without dead ends: 29 [2020-10-27 01:58:59,379 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-27 01:58:59,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2020-10-27 01:58:59,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2020-10-27 01:58:59,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2020-10-27 01:58:59,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 32 transitions. [2020-10-27 01:58:59,425 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 32 transitions. Word has length 19 [2020-10-27 01:58:59,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:58:59,425 INFO L481 AbstractCegarLoop]: Abstraction has 29 states and 32 transitions. [2020-10-27 01:58:59,425 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-27 01:58:59,426 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 32 transitions. [2020-10-27 01:58:59,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-27 01:58:59,426 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:58:59,427 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:58:59,427 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 01:58:59,427 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:58:59,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:58:59,428 INFO L82 PathProgramCache]: Analyzing trace with hash -164598074, now seen corresponding path program 1 times [2020-10-27 01:58:59,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:58:59,429 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1343134639] [2020-10-27 01:58:59,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:58:59,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:58:59,487 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:58:59,582 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:58:59,667 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:00,497 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:00,498 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-27 01:59:00,498 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 01:59:00,498 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1032 [2020-10-27 01:59:00,498 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:00,498 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 01:59:00,498 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:00,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-27 01:59:00,500 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 01:59:00,625 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:00,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:00,631 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:00,634 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:00,635 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:00,635 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:00,635 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 01:59:00,635 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:00,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:00,636 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:00,636 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:00,639 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 01:59:00,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 01:59:00,646 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1343134639] [2020-10-27 01:59:00,648 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 01:59:00,648 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 01:59:00,649 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580712288] [2020-10-27 01:59:00,650 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 01:59:00,653 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:00,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 01:59:00,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 01:59:00,655 INFO L87 Difference]: Start difference. First operand 29 states and 32 transitions. Second operand 5 states. [2020-10-27 01:59:00,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:59:00,955 INFO L93 Difference]: Finished difference Result 66 states and 77 transitions. [2020-10-27 01:59:00,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 01:59:00,956 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 19 [2020-10-27 01:59:00,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:59:00,959 INFO L225 Difference]: With dead ends: 66 [2020-10-27 01:59:00,959 INFO L226 Difference]: Without dead ends: 41 [2020-10-27 01:59:00,961 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-27 01:59:00,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2020-10-27 01:59:00,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 32. [2020-10-27 01:59:00,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2020-10-27 01:59:00,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2020-10-27 01:59:00,975 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 19 [2020-10-27 01:59:00,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:59:00,975 INFO L481 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2020-10-27 01:59:00,975 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 01:59:00,975 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2020-10-27 01:59:00,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-27 01:59:00,976 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:59:00,977 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] [2020-10-27 01:59:00,977 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 01:59:00,977 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:59:00,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:59:00,978 INFO L82 PathProgramCache]: Analyzing trace with hash 1645912394, now seen corresponding path program 1 times [2020-10-27 01:59:00,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:59:00,979 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [99460824] [2020-10-27 01:59:00,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:59:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:01,281 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:01,563 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:01,725 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:01,952 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:06,124 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:06,125 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-27 01:59:06,125 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 01:59:06,125 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-27 01:59:06,125 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:06,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-27 01:59:06,126 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:06,126 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-27 01:59:06,126 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:06,674 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 26 [2020-10-27 01:59:07,148 WARN L193 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 45 [2020-10-27 01:59:07,346 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2020-10-27 01:59:07,529 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2020-10-27 01:59:07,655 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:07,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:07,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:07,663 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:07,663 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:07,664 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:07,664 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 01:59:07,664 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:07,664 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:07,664 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:07,665 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:07,665 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:07,675 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-27 01:59:07,676 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [99460824] [2020-10-27 01:59:07,676 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:59:07,676 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-10-27 01:59:07,676 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756171319] [2020-10-27 01:59:07,677 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-27 01:59:07,677 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:07,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-27 01:59:07,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2020-10-27 01:59:07,679 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand 11 states. [2020-10-27 01:59:08,080 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 51 [2020-10-27 01:59:08,250 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2020-10-27 01:59:08,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:59:08,617 INFO L93 Difference]: Finished difference Result 57 states and 62 transitions. [2020-10-27 01:59:08,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-27 01:59:08,618 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 27 [2020-10-27 01:59:08,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:59:08,623 INFO L225 Difference]: With dead ends: 57 [2020-10-27 01:59:08,623 INFO L226 Difference]: Without dead ends: 43 [2020-10-27 01:59:08,624 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2020-10-27 01:59:08,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2020-10-27 01:59:08,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 34. [2020-10-27 01:59:08,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2020-10-27 01:59:08,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2020-10-27 01:59:08,642 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 27 [2020-10-27 01:59:08,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:59:08,642 INFO L481 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2020-10-27 01:59:08,643 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-27 01:59:08,643 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2020-10-27 01:59:08,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2020-10-27 01:59:08,645 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:59:08,646 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:59:08,646 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 01:59:08,646 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:59:08,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:59:08,648 INFO L82 PathProgramCache]: Analyzing trace with hash -2117082328, now seen corresponding path program 2 times [2020-10-27 01:59:08,648 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:59:08,649 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1519770354] [2020-10-27 01:59:08,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:59:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:08,715 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:08,803 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:08,893 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:09,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:09,525 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:10,000 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:10,307 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:11,838 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:13,698 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:13,698 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-27 01:59:13,698 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-27 01:59:13,698 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-27 01:59:13,699 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:13,699 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-27 01:59:13,699 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:13,699 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-27 01:59:13,700 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 01:59:14,113 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 29 [2020-10-27 01:59:14,240 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 37 [2020-10-27 01:59:14,359 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:14,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:14,370 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:14,375 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:14,375 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:14,375 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:14,376 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 01:59:14,376 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:14,376 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:14,376 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:14,376 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:14,376 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:14,392 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-27 01:59:14,392 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1519770354] [2020-10-27 01:59:14,393 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:59:14,393 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-10-27 01:59:14,393 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871222316] [2020-10-27 01:59:14,395 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-27 01:59:14,396 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:14,397 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-27 01:59:14,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2020-10-27 01:59:14,398 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand 10 states. [2020-10-27 01:59:14,873 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2020-10-27 01:59:15,201 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2020-10-27 01:59:15,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:59:15,518 INFO L93 Difference]: Finished difference Result 63 states and 69 transitions. [2020-10-27 01:59:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-27 01:59:15,519 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 29 [2020-10-27 01:59:15,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:59:15,520 INFO L225 Difference]: With dead ends: 63 [2020-10-27 01:59:15,520 INFO L226 Difference]: Without dead ends: 39 [2020-10-27 01:59:15,521 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2020-10-27 01:59:15,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-10-27 01:59:15,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 37. [2020-10-27 01:59:15,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2020-10-27 01:59:15,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 40 transitions. [2020-10-27 01:59:15,538 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 40 transitions. Word has length 29 [2020-10-27 01:59:15,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:59:15,539 INFO L481 AbstractCegarLoop]: Abstraction has 37 states and 40 transitions. [2020-10-27 01:59:15,539 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-27 01:59:15,539 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 40 transitions. [2020-10-27 01:59:15,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-27 01:59:15,542 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:59:15,542 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:59:15,542 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 01:59:15,543 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:59:15,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:59:15,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1948912767, now seen corresponding path program 3 times [2020-10-27 01:59:15,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:59:15,544 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2074921092] [2020-10-27 01:59:15,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:59:15,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:15,599 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:15,702 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:16,034 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:16,444 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:17,914 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:18,769 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:20,578 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:20,578 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-27 01:59:20,578 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 01:59:20,579 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-27 01:59:20,579 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:20,579 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-27 01:59:20,579 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:20,579 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-27 01:59:20,579 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:20,936 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 25 [2020-10-27 01:59:21,072 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 26 [2020-10-27 01:59:21,395 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2020-10-27 01:59:21,511 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:21,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:21,515 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:21,519 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:21,519 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:21,519 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:21,519 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 01:59:21,519 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:21,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:21,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:21,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:21,520 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:21,533 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-27 01:59:21,534 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2074921092] [2020-10-27 01:59:21,535 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:59:21,535 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-10-27 01:59:21,536 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337522185] [2020-10-27 01:59:21,537 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-27 01:59:21,537 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:21,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-27 01:59:21,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2020-10-27 01:59:21,549 INFO L87 Difference]: Start difference. First operand 37 states and 40 transitions. Second operand 11 states. [2020-10-27 01:59:21,892 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 39 [2020-10-27 01:59:22,159 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 62 [2020-10-27 01:59:22,375 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 44 [2020-10-27 01:59:22,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:59:22,724 INFO L93 Difference]: Finished difference Result 51 states and 54 transitions. [2020-10-27 01:59:22,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-27 01:59:22,729 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 32 [2020-10-27 01:59:22,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:59:22,730 INFO L225 Difference]: With dead ends: 51 [2020-10-27 01:59:22,730 INFO L226 Difference]: Without dead ends: 47 [2020-10-27 01:59:22,731 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2020-10-27 01:59:22,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2020-10-27 01:59:22,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2020-10-27 01:59:22,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2020-10-27 01:59:22,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2020-10-27 01:59:22,744 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 32 [2020-10-27 01:59:22,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:59:22,745 INFO L481 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2020-10-27 01:59:22,745 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-27 01:59:22,745 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2020-10-27 01:59:22,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2020-10-27 01:59:22,746 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:59:22,747 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:59:22,747 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 01:59:22,747 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:59:22,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:59:22,748 INFO L82 PathProgramCache]: Analyzing trace with hash -129056039, now seen corresponding path program 1 times [2020-10-27 01:59:22,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:59:22,750 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [610877033] [2020-10-27 01:59:22,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:59:22,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:22,804 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:22,892 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:23,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:23,308 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:23,821 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:24,216 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:25,776 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:26,001 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:26,936 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:27,641 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:27,809 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:27,810 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-27 01:59:27,810 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-27 01:59:27,810 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5026 [2020-10-27 01:59:27,811 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:27,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-27 01:59:27,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:27,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 36 [2020-10-27 01:59:27,811 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:28,250 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 28 [2020-10-27 01:59:28,466 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 27 [2020-10-27 01:59:28,728 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 34 [2020-10-27 01:59:28,953 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 34 [2020-10-27 01:59:29,518 WARN L193 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 46 [2020-10-27 01:59:29,822 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 44 [2020-10-27 01:59:30,538 WARN L193 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 57 [2020-10-27 01:59:30,979 WARN L193 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 59 [2020-10-27 01:59:31,339 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 53 [2020-10-27 01:59:31,507 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:31,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:31,512 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:31,517 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:31,517 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:31,517 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:31,517 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 01:59:31,517 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:31,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:31,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:31,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:31,518 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:31,521 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-10-27 01:59:31,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:31,526 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:31,535 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:31,535 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 01:59:31,535 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:31,536 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 01:59:31,536 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:31,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:59:31,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:31,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 01:59:31,536 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:31,558 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-27 01:59:31,558 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [610877033] [2020-10-27 01:59:31,559 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:59:31,559 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2020-10-27 01:59:31,559 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528798415] [2020-10-27 01:59:31,559 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-10-27 01:59:31,560 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:31,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-10-27 01:59:31,561 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2020-10-27 01:59:31,561 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 15 states. [2020-10-27 01:59:32,213 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 50 [2020-10-27 01:59:32,433 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 38 [2020-10-27 01:59:32,672 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 51 [2020-10-27 01:59:33,072 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-10-27 01:59:33,319 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 61 [2020-10-27 01:59:33,604 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 66 [2020-10-27 01:59:34,275 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 56 [2020-10-27 01:59:34,549 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2020-10-27 01:59:34,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:59:34,624 INFO L93 Difference]: Finished difference Result 95 states and 104 transitions. [2020-10-27 01:59:34,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2020-10-27 01:59:34,625 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 40 [2020-10-27 01:59:34,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:59:34,629 INFO L225 Difference]: With dead ends: 95 [2020-10-27 01:59:34,629 INFO L226 Difference]: Without dead ends: 48 [2020-10-27 01:59:34,630 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=199, Invalid=731, Unknown=0, NotChecked=0, Total=930 [2020-10-27 01:59:34,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2020-10-27 01:59:34,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 46. [2020-10-27 01:59:34,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2020-10-27 01:59:34,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 49 transitions. [2020-10-27 01:59:34,640 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 49 transitions. Word has length 40 [2020-10-27 01:59:34,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:59:34,640 INFO L481 AbstractCegarLoop]: Abstraction has 46 states and 49 transitions. [2020-10-27 01:59:34,640 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-10-27 01:59:34,640 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 49 transitions. [2020-10-27 01:59:34,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2020-10-27 01:59:34,641 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:59:34,641 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:59:34,641 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 01:59:34,642 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:59:34,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:59:34,642 INFO L82 PathProgramCache]: Analyzing trace with hash -91214558, now seen corresponding path program 2 times [2020-10-27 01:59:34,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:59:34,643 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1385698984] [2020-10-27 01:59:34,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:59:34,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:34,688 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:34,748 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:34,792 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:35,433 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:35,460 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:35,557 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:35,756 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:35,842 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:36,469 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:39,695 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:39,696 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 55 [2020-10-27 01:59:39,697 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-27 01:59:39,697 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5026 [2020-10-27 01:59:39,697 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:39,697 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 01:59:39,697 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:39,698 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 01:59:39,698 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:39,922 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:39,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:39,926 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:39,929 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:39,930 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:39,931 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 01:59:39,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:39,939 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:39,941 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:39,941 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 01:59:39,942 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:39,943 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 01:59:39,943 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:39,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:39,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 01:59:39,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:39,944 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 01:59:39,951 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-27 01:59:39,951 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1385698984] [2020-10-27 01:59:39,951 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:59:39,951 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2020-10-27 01:59:39,953 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581347803] [2020-10-27 01:59:39,954 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-27 01:59:39,954 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:39,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-27 01:59:39,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-10-27 01:59:39,955 INFO L87 Difference]: Start difference. First operand 46 states and 49 transitions. Second operand 9 states. [2020-10-27 01:59:40,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:59:40,666 INFO L93 Difference]: Finished difference Result 96 states and 105 transitions. [2020-10-27 01:59:40,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-27 01:59:40,672 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 43 [2020-10-27 01:59:40,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:59:40,673 INFO L225 Difference]: With dead ends: 96 [2020-10-27 01:59:40,673 INFO L226 Difference]: Without dead ends: 71 [2020-10-27 01:59:40,674 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2020-10-27 01:59:40,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2020-10-27 01:59:40,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 49. [2020-10-27 01:59:40,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-27 01:59:40,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2020-10-27 01:59:40,687 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 43 [2020-10-27 01:59:40,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:59:40,687 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2020-10-27 01:59:40,687 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-27 01:59:40,687 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2020-10-27 01:59:40,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-10-27 01:59:40,688 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:59:40,688 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:59:40,688 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 01:59:40,688 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:59:40,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:59:40,689 INFO L82 PathProgramCache]: Analyzing trace with hash -184518413, now seen corresponding path program 3 times [2020-10-27 01:59:40,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:59:40,689 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1543887708] [2020-10-27 01:59:40,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:59:40,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:40,737 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:40,802 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:41,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:41,504 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:41,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:41,832 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:42,350 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:42,674 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:43,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:45,723 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:45,723 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-27 01:59:45,723 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-27 01:59:45,723 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-27 01:59:45,723 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:45,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 01:59:45,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:45,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-27 01:59:45,724 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:45,944 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 19 [2020-10-27 01:59:46,088 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 22 [2020-10-27 01:59:46,228 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 22 [2020-10-27 01:59:46,426 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 30 [2020-10-27 01:59:46,582 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2020-10-27 01:59:46,756 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 31 [2020-10-27 01:59:46,987 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2020-10-27 01:59:47,299 WARN L193 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 62 [2020-10-27 01:59:47,643 WARN L193 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 74 [2020-10-27 01:59:48,115 WARN L193 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 77 [2020-10-27 01:59:48,311 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:48,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:48,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:48,318 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:48,318 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:48,318 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:48,318 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 01:59:48,318 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:48,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:48,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:48,319 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:48,319 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:48,320 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-10-27 01:59:48,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:48,326 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:48,337 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:48,337 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 01:59:48,337 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:48,337 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 01:59:48,337 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:48,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:59:48,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:48,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 01:59:48,338 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:48,366 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-10-27 01:59:48,366 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1543887708] [2020-10-27 01:59:48,366 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:59:48,367 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2020-10-27 01:59:48,367 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800653962] [2020-10-27 01:59:48,367 INFO L461 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-10-27 01:59:48,367 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:48,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-10-27 01:59:48,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2020-10-27 01:59:48,369 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 16 states. [2020-10-27 01:59:48,916 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 56 [2020-10-27 01:59:49,182 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 53 [2020-10-27 01:59:49,346 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2020-10-27 01:59:49,674 WARN L193 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 53 [2020-10-27 01:59:50,061 WARN L193 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 79 [2020-10-27 01:59:50,296 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 51 [2020-10-27 01:59:50,818 WARN L193 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 81 [2020-10-27 01:59:51,055 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 64 [2020-10-27 01:59:51,322 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 51 [2020-10-27 01:59:51,653 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 54 [2020-10-27 01:59:52,126 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2020-10-27 01:59:52,542 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 58 [2020-10-27 01:59:53,219 WARN L193 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 86 [2020-10-27 01:59:53,739 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 61 [2020-10-27 01:59:53,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:59:53,988 INFO L93 Difference]: Finished difference Result 114 states and 128 transitions. [2020-10-27 01:59:53,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-10-27 01:59:53,990 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2020-10-27 01:59:53,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:59:53,992 INFO L225 Difference]: With dead ends: 114 [2020-10-27 01:59:53,992 INFO L226 Difference]: Without dead ends: 90 [2020-10-27 01:59:53,994 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=206, Invalid=850, Unknown=0, NotChecked=0, Total=1056 [2020-10-27 01:59:53,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2020-10-27 01:59:54,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 69. [2020-10-27 01:59:54,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2020-10-27 01:59:54,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 75 transitions. [2020-10-27 01:59:54,012 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 75 transitions. Word has length 46 [2020-10-27 01:59:54,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:59:54,012 INFO L481 AbstractCegarLoop]: Abstraction has 69 states and 75 transitions. [2020-10-27 01:59:54,012 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-10-27 01:59:54,012 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 75 transitions. [2020-10-27 01:59:54,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2020-10-27 01:59:54,015 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:59:54,015 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:59:54,015 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-27 01:59:54,015 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:59:54,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:59:54,016 INFO L82 PathProgramCache]: Analyzing trace with hash -955822206, now seen corresponding path program 4 times [2020-10-27 01:59:54,016 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:59:54,016 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1403250376] [2020-10-27 01:59:54,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:59:54,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:54,071 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:54,130 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:54,185 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:55,018 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:59,047 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 61 [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-27 01:59:59,048 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:59,312 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:59:59,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:59,316 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:59,319 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:59,320 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:59:59,320 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:59,320 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 01:59:59,320 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:59,320 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:59,320 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:59:59,321 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:59,321 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:59,323 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2020-10-27 01:59:59,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:59:59,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:59:59,326 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:59:59,326 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 01:59:59,326 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:59:59,326 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 01:59:59,326 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:59:59,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:59:59,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 01:59:59,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:59:59,327 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:59:59,334 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-10-27 01:59:59,334 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1403250376] [2020-10-27 01:59:59,335 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:59:59,335 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-10-27 01:59:59,335 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528535386] [2020-10-27 01:59:59,335 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-27 01:59:59,336 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:59:59,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-27 01:59:59,336 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-10-27 01:59:59,336 INFO L87 Difference]: Start difference. First operand 69 states and 75 transitions. Second operand 10 states. [2020-10-27 02:00:00,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 02:00:00,015 INFO L93 Difference]: Finished difference Result 100 states and 107 transitions. [2020-10-27 02:00:00,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-27 02:00:00,016 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 49 [2020-10-27 02:00:00,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 02:00:00,020 INFO L225 Difference]: With dead ends: 100 [2020-10-27 02:00:00,020 INFO L226 Difference]: Without dead ends: 69 [2020-10-27 02:00:00,021 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2020-10-27 02:00:00,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2020-10-27 02:00:00,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 54. [2020-10-27 02:00:00,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2020-10-27 02:00:00,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2020-10-27 02:00:00,044 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 49 [2020-10-27 02:00:00,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 02:00:00,045 INFO L481 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2020-10-27 02:00:00,045 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-27 02:00:00,045 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2020-10-27 02:00:00,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-10-27 02:00:00,046 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 02:00:00,046 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 02:00:00,046 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-27 02:00:00,046 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 02:00:00,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 02:00:00,049 INFO L82 PathProgramCache]: Analyzing trace with hash 521311200, now seen corresponding path program 5 times [2020-10-27 02:00:00,049 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 02:00:00,053 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [466728906] [2020-10-27 02:00:00,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 02:00:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:00,176 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:00,529 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:00,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:01,635 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:03,056 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:04,834 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:05,127 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:05,127 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-27 02:00:05,127 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 02:00:05,127 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-27 02:00:05,127 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:05,127 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-27 02:00:05,127 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 02:00:05,128 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 47 [2020-10-27 02:00:05,128 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:05,511 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 23 [2020-10-27 02:00:05,862 WARN L193 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 30 [2020-10-27 02:00:06,572 WARN L193 SmtUtils]: Spent 653.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 55 [2020-10-27 02:00:07,097 WARN L193 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 62 [2020-10-27 02:00:07,798 WARN L193 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 62 [2020-10-27 02:00:08,706 WARN L193 SmtUtils]: Spent 836.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 74 [2020-10-27 02:00:09,372 WARN L193 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 77 [2020-10-27 02:00:10,200 WARN L193 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 84 [2020-10-27 02:00:10,860 WARN L193 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 68 [2020-10-27 02:00:11,126 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 02:00:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:11,131 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:11,133 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:11,133 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 02:00:11,133 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:00:11,133 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 02:00:11,133 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:11,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 02:00:11,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:00:11,134 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 02:00:11,134 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:11,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2020-10-27 02:00:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:11,141 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:11,149 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 02:00:11,150 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:11,176 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-10-27 02:00:11,176 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [466728906] [2020-10-27 02:00:11,176 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 02:00:11,177 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2020-10-27 02:00:11,177 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075293296] [2020-10-27 02:00:11,177 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-10-27 02:00:11,177 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 02:00:11,178 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-10-27 02:00:11,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2020-10-27 02:00:11,178 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 15 states. [2020-10-27 02:00:11,700 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2020-10-27 02:00:11,988 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 56 [2020-10-27 02:00:12,322 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2020-10-27 02:00:12,652 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67 [2020-10-27 02:00:13,160 WARN L193 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 77 [2020-10-27 02:00:13,634 WARN L193 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 76 [2020-10-27 02:00:14,148 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 73 [2020-10-27 02:00:14,539 WARN L193 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 71 [2020-10-27 02:00:14,940 WARN L193 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 79 [2020-10-27 02:00:15,733 WARN L193 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 77 [2020-10-27 02:00:16,206 WARN L193 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 76 [2020-10-27 02:00:16,682 WARN L193 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2020-10-27 02:00:17,086 WARN L193 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 75 [2020-10-27 02:00:17,716 WARN L193 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 83 [2020-10-27 02:00:18,389 WARN L193 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 76 [2020-10-27 02:00:18,960 WARN L193 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 80 [2020-10-27 02:00:19,203 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2020-10-27 02:00:19,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 02:00:19,247 INFO L93 Difference]: Finished difference Result 92 states and 99 transitions. [2020-10-27 02:00:19,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-10-27 02:00:19,249 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 51 [2020-10-27 02:00:19,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 02:00:19,251 INFO L225 Difference]: With dead ends: 92 [2020-10-27 02:00:19,251 INFO L226 Difference]: Without dead ends: 59 [2020-10-27 02:00:19,253 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=201, Invalid=989, Unknown=0, NotChecked=0, Total=1190 [2020-10-27 02:00:19,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2020-10-27 02:00:19,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2020-10-27 02:00:19,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2020-10-27 02:00:19,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 59 transitions. [2020-10-27 02:00:19,264 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 59 transitions. Word has length 51 [2020-10-27 02:00:19,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 02:00:19,264 INFO L481 AbstractCegarLoop]: Abstraction has 56 states and 59 transitions. [2020-10-27 02:00:19,264 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-10-27 02:00:19,264 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 59 transitions. [2020-10-27 02:00:19,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-10-27 02:00:19,265 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 02:00:19,265 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 02:00:19,266 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-27 02:00:19,266 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 02:00:19,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 02:00:19,266 INFO L82 PathProgramCache]: Analyzing trace with hash -1587660610, now seen corresponding path program 6 times [2020-10-27 02:00:19,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 02:00:19,267 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [717578127] [2020-10-27 02:00:19,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 02:00:19,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:19,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:19,425 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:19,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:21,246 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 65 [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5014 [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-27 02:00:24,309 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:24,631 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 02:00:24,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:24,634 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:24,636 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:24,636 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 02:00:24,637 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:00:24,637 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 02:00:24,637 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:24,637 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 02:00:24,637 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:00:24,637 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 02:00:24,637 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:24,639 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2020-10-27 02:00:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:24,641 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:24,642 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:24,642 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 02:00:24,642 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:00:24,642 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 02:00:24,642 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:24,642 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 02:00:24,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 02:00:24,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 02:00:24,643 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:24,651 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 9 proven. 21 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-10-27 02:00:24,651 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [717578127] [2020-10-27 02:00:24,651 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 02:00:24,651 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-27 02:00:24,651 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530537444] [2020-10-27 02:00:24,652 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-27 02:00:24,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 02:00:24,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-27 02:00:24,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2020-10-27 02:00:24,653 INFO L87 Difference]: Start difference. First operand 56 states and 59 transitions. Second operand 12 states. [2020-10-27 02:00:25,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 02:00:25,532 INFO L93 Difference]: Finished difference Result 132 states and 143 transitions. [2020-10-27 02:00:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-27 02:00:25,534 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 53 [2020-10-27 02:00:25,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 02:00:25,535 INFO L225 Difference]: With dead ends: 132 [2020-10-27 02:00:25,535 INFO L226 Difference]: Without dead ends: 81 [2020-10-27 02:00:25,538 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2020-10-27 02:00:25,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2020-10-27 02:00:25,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 62. [2020-10-27 02:00:25,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2020-10-27 02:00:25,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 65 transitions. [2020-10-27 02:00:25,549 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 65 transitions. Word has length 53 [2020-10-27 02:00:25,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 02:00:25,549 INFO L481 AbstractCegarLoop]: Abstraction has 62 states and 65 transitions. [2020-10-27 02:00:25,550 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-27 02:00:25,550 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 65 transitions. [2020-10-27 02:00:25,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-10-27 02:00:25,551 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 02:00:25,551 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 02:00:25,551 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-27 02:00:25,551 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 02:00:25,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 02:00:25,552 INFO L82 PathProgramCache]: Analyzing trace with hash -1786745960, now seen corresponding path program 7 times [2020-10-27 02:00:25,552 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 02:00:25,552 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1365186269] [2020-10-27 02:00:25,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 02:00:25,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:25,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:25,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:26,379 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:29,192 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:29,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5044 [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 02:00:30,677 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-27 02:00:30,678 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:30,974 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 21 [2020-10-27 02:00:31,146 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 25 [2020-10-27 02:00:31,405 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 24 [2020-10-27 02:00:31,632 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 34 [2020-10-27 02:00:31,952 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 39 [2020-10-27 02:00:32,412 WARN L193 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 60 [2020-10-27 02:00:32,601 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 02:00:32,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:32,604 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:32,606 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:32,606 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 02:00:32,606 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:00:32,606 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 02:00:32,606 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:32,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 02:00:32,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:00:32,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 02:00:32,607 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:32,608 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2020-10-27 02:00:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:32,611 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 02:00:32,615 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:32,637 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-10-27 02:00:32,638 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1365186269] [2020-10-27 02:00:32,638 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 02:00:32,638 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-27 02:00:32,638 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4534252] [2020-10-27 02:00:32,639 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-27 02:00:32,639 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 02:00:32,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-27 02:00:32,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2020-10-27 02:00:32,640 INFO L87 Difference]: Start difference. First operand 62 states and 65 transitions. Second operand 12 states. [2020-10-27 02:00:33,064 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 39 [2020-10-27 02:00:33,303 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 43 [2020-10-27 02:00:33,653 WARN L193 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2020-10-27 02:00:34,036 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 50 [2020-10-27 02:00:34,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 02:00:34,285 INFO L93 Difference]: Finished difference Result 76 states and 79 transitions. [2020-10-27 02:00:34,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-27 02:00:34,286 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 59 [2020-10-27 02:00:34,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 02:00:34,287 INFO L225 Difference]: With dead ends: 76 [2020-10-27 02:00:34,287 INFO L226 Difference]: Without dead ends: 72 [2020-10-27 02:00:34,288 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2020-10-27 02:00:34,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-10-27 02:00:34,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2020-10-27 02:00:34,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-10-27 02:00:34,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 73 transitions. [2020-10-27 02:00:34,300 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 73 transitions. Word has length 59 [2020-10-27 02:00:34,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 02:00:34,301 INFO L481 AbstractCegarLoop]: Abstraction has 70 states and 73 transitions. [2020-10-27 02:00:34,301 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-27 02:00:34,301 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 73 transitions. [2020-10-27 02:00:34,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-10-27 02:00:34,302 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 02:00:34,302 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 02:00:34,302 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-27 02:00:34,303 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 02:00:34,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 02:00:34,303 INFO L82 PathProgramCache]: Analyzing trace with hash 1132787954, now seen corresponding path program 8 times [2020-10-27 02:00:34,303 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 02:00:34,303 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1940305176] [2020-10-27 02:00:34,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 02:00:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:00:34,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:35,380 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:36,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:38,203 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:00:39,556 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:00:39,556 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 81 [2020-10-27 02:00:39,556 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 02:00:39,557 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-27 02:00:39,557 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:00:39,557 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 20 [2020-10-27 02:00:39,557 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 02:00:39,557 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-27 02:00:39,557 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:00:46,090 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 18 [2020-10-27 02:00:46,263 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 22 [2020-10-27 02:00:46,427 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 21 [2020-10-27 02:00:46,599 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 22 [2020-10-27 02:00:46,771 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 22 [2020-10-27 02:00:47,038 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 32 [2020-10-27 02:00:47,229 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 25 [2020-10-27 02:00:47,577 WARN L193 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 33 [2020-10-27 02:00:48,097 WARN L193 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 49 [2020-10-27 02:00:49,070 WARN L193 SmtUtils]: Spent 872.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 62 [2020-10-27 02:00:50,133 WARN L193 SmtUtils]: Spent 979.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 63 [2020-10-27 02:00:52,156 WARN L193 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 297 DAG size of output: 84 [2020-10-27 02:00:54,543 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse695 (div c_main_~i~0 4294967296))) (let ((.cse230 (* 4294967296 .cse695))) (or (let ((.cse703 (+ |c_main_~#C~0.offset| 1)) (.cse70 (<= |c_main_~#A~0.offset| |c_main_~#C~0.offset|)) (.cse704 (= |c_main_~#C~0.offset| |c_main_~#A~0.offset|))) (and (or (let ((.cse697 (div c_main_~M~0 4294967296))) (let ((.cse30 (* 4294967296 .cse697))) (let ((.cse661 (+ .cse30 4))) (let ((.cse0 (<= c_main_~M~0 .cse661)) (.cse92 (= |c_main_~#C~0.offset| |c_main_~#B~0.offset|)) (.cse47 (<= |c_main_~#B~0.offset| |c_main_~#C~0.offset|))) (and (not (= |c_main_~#B~0.base| |c_main_~#C~0.base|)) .cse0 (or (let ((.cse1 (= |c_main_~#C~0.base| |c_main_~#A~0.base|))) (and (or .cse1 (and (let ((.cse701 (select |c_#memory_int| |c_main_~#C~0.base|)) (.cse2 (select |c_#memory_int| |c_main_~#B~0.base|)) (.cse702 (select |c_#memory_int| |c_main_~#A~0.base|)) (.cse236 (* c_main_~i~0 4)) (.cse239 (* .cse695 (- 17179869184)))) (let ((.cse128 (store .cse701 (+ .cse236 |c_main_~#C~0.offset| .cse239 (- 17179869184)) (+ (select .cse2 (+ .cse236 |c_main_~#B~0.offset| .cse239 (- 17179869184))) (select .cse702 (+ .cse236 .cse239 |c_main_~#A~0.offset| (- 17179869184)))))) (.cse194 (store .cse701 (+ .cse236 |c_main_~#C~0.offset| .cse239) (+ (select .cse702 (+ .cse236 .cse239 |c_main_~#A~0.offset|)) (select .cse2 (+ .cse236 |c_main_~#B~0.offset| .cse239)))))) (let ((.cse699 (store |c_#memory_int| |c_main_~#C~0.base| .cse194)) (.cse698 (store |c_#memory_int| |c_main_~#C~0.base| .cse128)) (.cse700 (+ .cse230 2147483647))) (let ((.cse4 (<= c_main_~i~0 .cse700)) (.cse5 (< .cse700 c_main_~i~0)) (.cse3 (select .cse698 |c_main_~#B~0.base|)) (.cse6 (select .cse699 |c_main_~#B~0.base|))) (or (and (or (not (= .cse2 .cse3)) .cse4) (or .cse5 (not (= .cse6 .cse2)))) (let ((.cse191 (select .cse699 |c_main_~#A~0.base|)) (.cse126 (select .cse698 |c_main_~#A~0.base|))) (let ((.cse235 (* .cse697 17179869184)) (.cse237 (* c_main_~M~0 (- 4))) (.cse153 (select .cse126 |c_main_~#A~0.offset|)) (.cse678 (select .cse191 |c_main_~#A~0.offset|)) (.cse196 (* .cse697 (- 17179869184))) (.cse197 (* c_main_~i~0 (- 4))) (.cse198 (* c_main_~M~0 4)) (.cse199 (* .cse695 17179869184)) (.cse696 (div (+ (* .cse697 (- 4294967296)) (* c_main_~i~0 (- 1)) c_main_~M~0 4294967292) 4294967296))) (let ((.cse692 (* .cse696 17179869184)) (.cse129 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 (- 8))) (.cse125 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 (- 8)))) (.cse127 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| (- 8))) (.cse89 (* 4294967296 .cse696)) (.cse683 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 (- 4))) (.cse681 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 (- 4)))) (.cse682 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| (- 4))) (.cse664 (+ .cse678 (select .cse6 |c_main_~#B~0.offset|))) (.cse173 (select .cse194 |c_main_~#C~0.offset|)) (.cse693 (* 17179869184 .cse695)) (.cse694 (* 4 c_main_~i~0)) (.cse665 (+ (select .cse3 |c_main_~#B~0.offset|) .cse153)) (.cse102 (select .cse128 |c_main_~#C~0.offset|)) (.cse238 (* |c_main_~#C~0.offset| (- 1))) (.cse314 (* (div (+ .cse235 .cse236 .cse237 .cse239 4) 4) 4)) (.cse367 (* (div (+ .cse235 .cse236 .cse237 .cse239 12) 4) 4)) (.cse218 (* (div (+ .cse235 .cse236 .cse237 .cse239 8) 4) 4))) (let ((.cse154 (select .cse2 |c_main_~#B~0.offset|)) (.cse646 (+ |c_main_~#C~0.offset| .cse218)) (.cse641 (+ |c_main_~#C~0.offset| .cse367)) (.cse640 (+ |c_main_~#C~0.offset| .cse314)) (.cse675 (div (+ |c_main_~#B~0.offset| .cse238) 4)) (.cse663 (+ |c_main_~#C~0.offset| 4)) (.cse172 (div (+ .cse235 .cse236 .cse237 .cse239 11) 4)) (.cse231 (div (+ .cse235 .cse236 .cse237 .cse239 15) 4)) (.cse449 (div 3 4)) (.cse498 (and .cse5 (<= .cse665 .cse102))) (.cse499 (and (= .cse693 .cse694) .cse4)) (.cse500 (and (<= .cse664 .cse173) .cse4)) (.cse501 (and .cse5 (= (+ .cse693 17179869184) .cse694))) (.cse388 (div 7 4)) (.cse680 (+ .cse681 (select .cse191 .cse682))) (.cse679 (select .cse194 .cse683)) (.cse71 (+ .cse89 c_main_~i~0)) (.cse229 (+ .cse30 c_main_~i~0 3)) (.cse685 (+ .cse125 (select .cse191 .cse127))) (.cse684 (select .cse194 .cse129)) (.cse686 (div (+ .cse196 .cse197 .cse198 .cse199 (- 9)) 4)) (.cse502 (+ c_main_~M~0 .cse230)) (.cse225 (+ .cse30 c_main_~i~0 2)) (.cse29 (div (+ .cse692 .cse236 |c_main_~#C~0.offset| (* |c_main_~#A~0.offset| (- 1)) (- 1)) 4)) (.cse66 (div (+ .cse692 .cse236 |c_main_~#C~0.offset| (* |c_main_~#B~0.offset| (- 1)) (- 1)) 4)) (.cse688 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse367 (- 8)))) (.cse687 (+ .cse196 .cse197 .cse198 .cse199 .cse367 |c_main_~#A~0.offset| (- 8))) (.cse689 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse367 (- 8))) (.cse691 (+ .cse196 .cse197 .cse198 .cse199 .cse218 |c_main_~#A~0.offset| (- 8))) (.cse690 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse218 (- 8))))) (let ((.cse451 (+ (select .cse126 .cse691) .cse690)) (.cse450 (+ .cse690 (select .cse191 .cse691))) (.cse642 (div (- 1) 4)) (.cse648 (select .cse128 .cse689)) (.cse390 (+ .cse688 (select .cse126 .cse687))) (.cse649 (select .cse194 .cse689)) (.cse389 (+ (select .cse191 .cse687) .cse688)) (.cse647 (+ .cse66 c_main_~M~0 .cse230)) (.cse651 (+ .cse29 c_main_~M~0 .cse230)) (.cse132 (<= .cse502 .cse225)) (.cse133 (< .cse502 .cse225)) (.cse653 (+ c_main_~M~0 .cse230 4294967294)) (.cse131 (< .cse686 0)) (.cse654 (div (+ .cse196 .cse197 .cse198 .cse199 17179869175) 4)) (.cse117 (<= .cse686 0)) (.cse120 (and (<= .cse685 .cse684) .cse4)) (.cse123 (< .cse502 .cse229)) (.cse124 (and (<= .cse684 .cse685) .cse4)) (.cse656 (select .cse128 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 17179869176))) (.cse655 (+ (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 17179869176)) (select .cse126 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| 17179869176)))) (.cse121 (<= .cse502 .cse229)) (.cse657 (+ c_main_~M~0 .cse230 4294967293)) (.cse271 (+ .cse30 c_main_~i~0)) (.cse659 (+ .cse30 3)) (.cse660 (+ .cse30 2)) (.cse658 (+ .cse89 c_main_~M~0 .cse230)) (.cse68 (<= .cse66 0)) (.cse90 (< .cse71 1)) (.cse46 (<= .cse29 0)) (.cse44 (< .cse29 0)) (.cse69 (< .cse66 0)) (.cse91 (<= .cse71 1)) (.cse650 (+ .cse30 c_main_~i~0 1)) (.cse666 (div (+ .cse196 .cse197 .cse198 .cse199 (- 5)) 4)) (.cse249 (and (<= .cse680 .cse679) .cse4)) (.cse668 (select .cse128 .cse683)) (.cse667 (+ .cse681 (select .cse126 .cse682))) (.cse252 (and .cse4 (<= .cse679 .cse680))) (.cse639 (* |c_main_~#C~0.offset| 3)) (.cse670 (div (+ .cse196 .cse197 .cse198 .cse199 (* .cse388 4) (- 9)) 4)) (.cse669 (+ c_main_~M~0 .cse230 .cse388)) (.cse387 (or .cse498 .cse499 (<= .cse229 .cse502) .cse500 .cse501)) (.cse144 (< .cse449 0)) (.cse671 (+ c_main_~M~0 .cse230 .cse231)) (.cse672 (div (+ .cse196 .cse197 .cse198 .cse199 (* .cse231 4) (- 9)) 4)) (.cse674 (div (+ .cse196 .cse197 .cse198 .cse199 (* .cse172 4) (- 9)) 4)) (.cse673 (+ c_main_~M~0 .cse230 .cse172)) (.cse169 (select .cse194 .cse663)) (.cse677 (+ c_main_~M~0 .cse230 .cse675)) (.cse222 (select .cse194 .cse640)) (.cse228 (select .cse194 .cse641)) (.cse227 (select .cse194 .cse646)) (.cse676 (+ .cse678 .cse154))) (let ((.cse114 (and .cse4 (<= .cse227 .cse676))) (.cse109 (and (<= .cse228 .cse676) .cse4)) (.cse107 (and .cse4 (<= .cse222 .cse676))) (.cse151 (<= .cse225 .cse677)) (.cse111 (<= .cse229 .cse677)) (.cse96 (and .cse4 (<= .cse169 .cse676))) (.cse98 (and (<= .cse173 .cse676) .cse4)) (.cse101 (and (<= .cse676 .cse173) .cse4)) (.cse134 (<= 0 .cse675)) (.cse94 (<= 1 .cse675)) (.cse162 (< .cse172 1)) (.cse160 (<= .cse172 1)) (.cse185 (< .cse673 .cse229)) (.cse190 (<= .cse673 .cse229)) (.cse202 (<= .cse674 0)) (.cse203 (< .cse674 0)) (.cse204 (< .cse673 .cse225)) (.cse205 (<= .cse673 .cse225)) (.cse164 (<= .cse231 1)) (.cse166 (< .cse231 1)) (.cse207 (<= .cse672 0)) (.cse208 (< .cse671 .cse229)) (.cse213 (<= .cse671 .cse229)) (.cse219 (< .cse672 0)) (.cse220 (<= .cse671 .cse225)) (.cse221 (< .cse671 .cse225)) (.cse12 (or (and .cse0 .cse387) .cse144)) (.cse444 (< .cse388 1)) (.cse445 (<= .cse388 1)) (.cse420 (<= .cse669 .cse229)) (.cse426 (< .cse669 .cse229)) (.cse419 (<= .cse670 0)) (.cse432 (< .cse670 0)) (.cse434 (< .cse669 .cse225)) (.cse433 (<= .cse669 .cse225)) (.cse393 (= (mod (+ .cse639 |c_main_~#B~0.offset|) 4) 0)) (.cse138 (or (and .cse5 (<= .cse668 .cse667)) .cse252)) (.cse139 (or (and .cse5 (<= .cse667 .cse668)) .cse249)) (.cse136 (<= .cse666 0)) (.cse140 (< .cse666 0)) (.cse142 (< .cse502 .cse650)) (.cse141 (<= .cse502 .cse650)) (.cse503 (and (<= .cse102 .cse665) .cse5)) (.cse504 (and (<= .cse173 .cse664) .cse4)) (.cse21 (< .cse29 1)) (.cse24 (<= .cse29 1)) (.cse81 (<= .cse71 2)) (.cse80 (< .cse71 2)) (.cse57 (<= .cse66 1)) (.cse58 (< .cse66 1)) (.cse104 (select .cse128 .cse663)) (.cse85 (or (and .cse91 .cse4) (and .cse5 (<= .cse71 4294967297)))) (.cse60 (and .cse69 .cse4)) (.cse61 (and .cse5 (< .cse66 4294967296))) (.cse33 (and .cse44 .cse4)) (.cse35 (and .cse5 (< .cse29 4294967296))) (.cse36 (or (and .cse5 (<= .cse29 4294967296)) (and .cse4 .cse46))) (.cse86 (and .cse90 .cse4)) (.cse87 (and .cse5 (< .cse71 4294967297))) (.cse62 (or (and .cse68 .cse4) (and (<= .cse66 4294967296) .cse5))) (.cse106 (select .cse128 (+ |c_main_~#C~0.offset| 17179869184))) (.cse7 (let ((.cse662 (= |c_main_~#A~0.offset| |c_main_~#C~0.offset|))) (or (and .cse662 .cse4) (and .cse662 .cse5)))) (.cse76 (<= .cse658 .cse661)) (.cse82 (< .cse658 .cse661)) (.cse84 (< .cse658 .cse660)) (.cse83 (<= .cse658 .cse660)) (.cse88 (< .cse658 .cse659)) (.cse75 (<= .cse658 .cse659)) (.cse261 (or (and .cse121 .cse4) (and .cse5 (<= .cse657 .cse271)))) (.cse262 (or .cse124 (and .cse5 (<= .cse656 .cse655)))) (.cse264 (and .cse123 .cse4)) (.cse266 (and .cse5 (< .cse657 .cse271))) (.cse263 (or .cse120 (and .cse5 (<= .cse655 .cse656)))) (.cse267 (or (and .cse5 (<= .cse654 0)) (and .cse117 .cse4))) (.cse268 (and .cse5 (< .cse654 0))) (.cse269 (and .cse131 .cse4)) (.cse254 (and (< .cse653 .cse271) .cse5)) (.cse255 (and .cse133 .cse4)) (.cse253 (or (and .cse132 .cse4) (and .cse5 (<= .cse653 .cse271)))) (.cse48 (let ((.cse652 (= |c_main_~#B~0.offset| |c_main_~#C~0.offset|))) (or (and .cse652 .cse4) (and .cse5 .cse652)))) (.cse15 (<= .cse651 .cse225)) (.cse41 (< .cse651 .cse225)) (.cse11 (<= .cse651 .cse229)) (.cse32 (< .cse651 .cse229)) (.cse37 (<= .cse651 .cse650)) (.cse38 (< .cse651 .cse650)) (.cse64 (< .cse647 .cse650)) (.cse65 (<= .cse647 .cse650)) (.cse54 (<= .cse647 .cse229)) (.cse10 (<= .cse449 0)) (.cse63 (< .cse647 .cse229)) (.cse25 (or (and .cse5 (<= .cse648 .cse390)) (and (<= .cse649 .cse389) .cse4))) (.cse26 (or (and .cse5 (<= .cse390 .cse648)) (and (<= .cse389 .cse649) .cse4))) (.cse52 (<= .cse647 .cse225)) (.cse59 (< .cse647 .cse225)) (.cse152 (select .cse128 .cse646)) (.cse147 (<= .cse642 0)) (.cse149 (let ((.cse645 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse218 (- 8)))) (let ((.cse643 (select .cse128 .cse645)) (.cse644 (select .cse194 .cse645))) (and (or (and .cse5 (<= .cse643 .cse451)) (and .cse4 (<= .cse644 .cse450))) (or (and .cse5 (<= .cse451 .cse643)) (and (<= .cse450 .cse644) .cse4)))))) (.cse150 (< .cse642 0)) (.cse145 (select .cse128 .cse641)) (.cse143 (select .cse128 .cse640)) (.cse93 (= (mod (+ |c_main_~#B~0.offset| .cse639) 4) 0))) (let ((.cse43 (and .cse0 (let ((.cse609 (div (+ |c_main_~#B~0.offset| .cse238 (- 4)) 4)) (.cse610 (div (+ |c_main_~#B~0.offset| .cse238 17179869180) 4)) (.cse608 (+ (select .cse2 (+ |c_main_~#B~0.offset| 17179869180)) (select .cse126 (+ |c_main_~#A~0.offset| 17179869180)))) (.cse611 (+ (select .cse191 (+ |c_main_~#A~0.offset| (- 4))) (select .cse2 (+ |c_main_~#B~0.offset| (- 4)))))) (let ((.cse600 (and (<= .cse173 .cse611) .cse4)) (.cse606 (or (and (<= .cse611 (select .cse194 (+ |c_main_~#C~0.offset| (- 4)))) .cse4) .cse5 (and .cse5 (<= .cse608 (select .cse128 (+ |c_main_~#C~0.offset| 17179869180)))))) (.cse607 (and .cse92 .cse93 (or (and (<= 0 (+ .cse609 1)) .cse4) (and .cse5 (<= 4294967295 .cse610))))) (.cse605 (and .cse92 (or (and .cse5 (<= 4294967296 .cse610)) (and (<= 0 .cse609) .cse4)) .cse93))) (or (let ((.cse602 (and .cse5 (<= .cse104 .cse608))) (.cse603 (and (<= .cse169 .cse611) .cse4)) (.cse604 (or (and (<= 1 .cse609) .cse4) (and .cse5 (<= 1 .cse610)))) (.cse601 (and .cse5 (<= .cse102 .cse608)))) (and .cse7 .cse47 (or (and (or .cse44 .cse5 .cse600 .cse601) .cse46) (and .cse92 .cse93 (or .cse5 .cse21 .cse602 .cse603) .cse604 .cse24)) .cse48 (or (and (or .cse605 .cse4) .cse4) (and .cse606 (or .cse607 .cse4) .cse4)) (or (and .cse92 .cse93 .cse81 (or .cse5 .cse80 .cse602 .cse603) .cse604) (and (or .cse5 .cse600 .cse601 .cse90) .cse91)) .cse70 (or (and .cse92 .cse93 .cse57 (or .cse5 .cse58 .cse602 .cse603) .cse604) (and (or .cse5 .cse69 .cse600 .cse601) .cse68)))) (let ((.cse612 (and .cse5 (<= .cse106 .cse608)))) (and .cse7 .cse85 (or .cse5 .cse60 .cse600 .cse612 .cse61) .cse47 (or .cse5 .cse600 .cse33 .cse612 .cse35) .cse36 .cse48 (or .cse86 .cse5 .cse600 .cse612 .cse87) .cse70 .cse62)) (let ((.cse638 (+ .cse609 c_main_~M~0 .cse230)) (.cse637 (+ c_main_~M~0 .cse230 .cse610))) (let ((.cse614 (or (and (<= .cse229 .cse638) .cse4) (and (<= .cse229 .cse637) .cse5)))) (let ((.cse617 (and (<= .cse222 .cse611) .cse4)) (.cse618 (and .cse5 (<= .cse143 .cse608))) (.cse613 (or .cse144 (and .cse92 .cse93 .cse614))) (.cse615 (and .cse5 (<= .cse145 .cse608))) (.cse616 (and (<= .cse228 .cse611) .cse4)) (.cse619 (let ((.cse635 (and (or (and .cse5 (<= .cse225 .cse637)) (and .cse4 (<= .cse225 .cse638))) .cse92 .cse93))) (or (let ((.cse636 (or .cse635 .cse150))) (and .cse147 (or (and .cse147 (or .cse635 .cse149) .cse636) .cse635) .cse636)) .cse635))) (.cse620 (and (<= .cse227 .cse611) .cse4)) (.cse621 (and .cse5 (<= .cse152 .cse608)))) (and .cse7 (or (and .cse10 .cse92 .cse613 .cse93 .cse76 .cse614 .cse25 .cse26 (or .cse615 .cse5 .cse82 .cse616)) (and (or .cse5 .cse617 .cse84 .cse618) .cse83) (and .cse619 (or .cse5 .cse620 .cse88 .cse621) .cse75)) .cse47 (let ((.cse633 (and (or .cse254 .cse255 .cse605) .cse253))) (or (and .cse606 (let ((.cse622 (and .cse261 (or .cse264 .cse607 .cse266)))) (or .cse622 (let ((.cse632 (div (+ .cse196 .cse197 .cse198 .cse199 17179869171) 4)) (.cse631 (div (+ .cse196 .cse197 .cse198 .cse199 (- 13)) 4))) (let ((.cse623 (or (and (<= .cse632 0) .cse5) (and .cse4 (<= .cse631 0)))) (.cse624 (or (and (< .cse631 0) .cse4) (and .cse5 (< .cse632 0)) .cse607))) (and .cse623 .cse624 (or .cse622 (and .cse623 .cse624 (or .cse622 (let ((.cse630 (+ .cse30 c_main_~i~0 4)) (.cse629 (+ c_main_~M~0 .cse230 4294967292)) (.cse626 (+ (select .cse126 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| 17179869172)) (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 17179869172)))) (.cse625 (select .cse128 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 17179869172))) (.cse628 (+ (select .cse191 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| (- 12))) (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 (- 12))))) (.cse627 (select .cse194 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 (- 12))))) (and (or (and .cse5 (<= .cse625 .cse626)) (and (<= .cse627 .cse628) .cse4)) (or .cse607 (and (< .cse629 .cse271) .cse5) (and (< .cse502 .cse630) .cse4)) (or (and (<= .cse502 .cse630) .cse4) (and (<= .cse629 .cse271) .cse5)) (or (and .cse5 (<= .cse626 .cse625)) (and (<= .cse628 .cse627) .cse4))))))))))))) .cse633 (let ((.cse634 (or .cse605 .cse268 .cse269))) (and .cse634 (or .cse633 (and .cse634 .cse267 (or .cse633 (and .cse261 .cse262 (or .cse264 .cse605 .cse266) .cse263)))) .cse267)))) .cse48 .cse70 (or (and .cse15 .cse619 (or .cse5 .cse41 .cse620 .cse621)) (and .cse10 .cse92 .cse613 .cse93 .cse11 .cse614 .cse25 (or .cse615 .cse5 .cse616 .cse32) .cse26) (and .cse37 (or .cse5 .cse617 .cse38 .cse618))) (or (and (or .cse64 .cse5 .cse617 .cse618) .cse65) (and .cse54 .cse10 .cse92 .cse613 .cse93 (or .cse615 .cse5 .cse616 .cse63) .cse614 .cse25 .cse26) (and .cse52 .cse619 (or .cse5 .cse620 .cse59 .cse621)))))))))))) (.cse18 (and .cse0 (let ((.cse547 (div (+ .cse196 .cse198 (- 1)) 4)) (.cse598 (+ .cse196 .cse198 |c_main_~#A~0.offset| (- 4))) (.cse599 (select .cse2 (+ .cse196 .cse198 |c_main_~#B~0.offset| (- 4))))) (let ((.cse554 (div (+ .cse196 .cse198 3) 4)) (.cse558 (div (+ .cse196 .cse198 |c_main_~#B~0.offset| .cse238 (- 4)) 4)) (.cse548 (+ (select .cse126 .cse598) .cse599)) (.cse591 (* .cse547 4)) (.cse549 (+ (select .cse191 .cse598) .cse599))) (let ((.cse546 (and (<= .cse173 .cse549) .cse4)) (.cse557 (let ((.cse597 (+ .cse591 |c_main_~#C~0.offset|))) (or .cse5 (and (<= .cse549 (select .cse194 .cse597)) .cse4) (and (<= .cse548 (select .cse128 .cse597)) .cse5)))) (.cse556 (and (<= .cse547 .cse558) .cse92 .cse93)) (.cse555 (and .cse92 .cse93 (<= .cse554 .cse558)))) (or (let ((.cse545 (and .cse5 (<= .cse106 .cse548)))) (and .cse7 (or .cse86 .cse5 .cse545 .cse87 .cse546) .cse85 .cse47 .cse36 .cse48 (or .cse5 .cse60 .cse545 .cse61 .cse546) (or (and (<= .cse547 4294967296) .cse5) (and (<= .cse547 0) .cse4)) .cse70 (or .cse5 .cse33 .cse545 .cse35 .cse546) .cse62 (or .cse5 (and (<= .cse548 .cse106) .cse5) (and (< .cse547 0) .cse4) (and .cse5 (< .cse547 4294967296)) (and (<= .cse549 .cse173) .cse4)))) (let ((.cse553 (and .cse5 (<= .cse102 .cse548))) (.cse550 (<= 1 .cse558)) (.cse551 (and (<= .cse169 .cse549) .cse4)) (.cse552 (and .cse5 (<= .cse104 .cse548)))) (and .cse7 .cse47 (or (and .cse92 .cse93 .cse550 .cse81 (or .cse551 .cse5 .cse80 .cse552)) (and (or .cse5 .cse90 .cse553 .cse546) .cse91)) (or (and (<= .cse554 1) (or (< .cse554 1) .cse555)) (and (or .cse556 (< .cse547 1)) (<= .cse547 1) .cse557)) .cse48 .cse70 (or (and .cse68 (or .cse5 .cse69 .cse553 .cse546)) (and .cse92 .cse93 .cse550 .cse57 (or .cse551 .cse5 .cse58 .cse552))) (or (and (or .cse44 .cse5 .cse553 .cse546) .cse46) (and .cse92 .cse93 .cse550 (or .cse551 .cse5 .cse21 .cse552) .cse24)))) (let ((.cse596 (+ c_main_~M~0 .cse558 .cse230))) (let ((.cse562 (<= .cse229 .cse596))) (let ((.cse565 (let ((.cse594 (and .cse92 .cse93 (<= .cse225 .cse596)))) (or .cse594 (let ((.cse595 (or .cse594 .cse150))) (and .cse595 .cse147 (or .cse594 (and .cse595 .cse147 (or .cse594 .cse149)))))))) (.cse566 (and (<= .cse152 .cse548) .cse5)) (.cse567 (and (<= .cse227 .cse549) .cse4)) (.cse563 (and .cse4 (<= .cse222 .cse549))) (.cse564 (and (<= .cse143 .cse548) .cse5)) (.cse559 (and (<= .cse228 .cse549) .cse4)) (.cse560 (and (<= .cse145 .cse548) .cse5)) (.cse561 (or .cse144 (and .cse92 .cse93 .cse562)))) (and .cse7 .cse47 (or (and .cse54 .cse10 (or .cse5 .cse559 .cse560 .cse63) .cse92 .cse93 .cse25 .cse26 .cse561 .cse562) (and .cse65 (or .cse64 .cse5 .cse563 .cse564)) (and .cse565 .cse52 (or .cse5 .cse59 .cse566 .cse567))) .cse48 .cse70 (or (and (or .cse5 .cse38 .cse563 .cse564) .cse37) (and (or .cse5 .cse559 .cse560 .cse32) .cse10 .cse92 .cse93 .cse11 .cse25 .cse26 .cse561 .cse562) (and .cse15 .cse565 (or .cse5 .cse41 .cse566 .cse567))) (let ((.cse574 (+ c_main_~M~0 .cse230 .cse554))) (let ((.cse579 (and (or .cse555 (< .cse574 .cse225)) (<= .cse574 .cse225)))) (or (let ((.cse578 (* .cse554 4))) (let ((.cse580 (div (+ .cse196 .cse197 .cse198 .cse199 .cse578 (- 9)) 4))) (let ((.cse568 (or (< .cse580 0) .cse555)) (.cse569 (<= .cse580 0))) (and .cse568 .cse569 (or (and .cse568 (or (let ((.cse575 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| .cse578 (- 8))) (.cse576 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse578 (- 8)))) (.cse577 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse578 (- 8)))) (let ((.cse573 (select .cse128 .cse577)) (.cse572 (+ (select .cse126 .cse575) .cse576)) (.cse571 (select .cse194 .cse577)) (.cse570 (+ (select .cse191 .cse575) .cse576))) (and (or (and (<= .cse570 .cse571) .cse4) (and .cse5 (<= .cse572 .cse573))) (or .cse555 (< .cse574 .cse229)) (or (and (<= .cse573 .cse572) .cse5) (and .cse4 (<= .cse571 .cse570))) (<= .cse574 .cse229)))) .cse579) .cse569) .cse579))))) .cse579 (and .cse557 (let ((.cse583 (+ .cse547 c_main_~M~0 .cse230))) (let ((.cse581 (and (or .cse556 (< .cse583 .cse225)) (<= .cse583 .cse225)))) (or .cse581 (let ((.cse593 (div (+ .cse591 .cse196 .cse197 .cse198 .cse199 (- 9)) 4))) (let ((.cse582 (<= .cse593 0)) (.cse592 (or .cse556 (< .cse593 0)))) (and .cse582 (or .cse581 (and (or .cse581 (let ((.cse588 (select .cse2 (+ .cse591 .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 (- 8)))) (.cse589 (+ .cse591 .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| (- 8))) (.cse590 (+ .cse591 .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 (- 8)))) (let ((.cse587 (select .cse128 .cse590)) (.cse586 (+ .cse588 (select .cse126 .cse589))) (.cse585 (select .cse194 .cse590)) (.cse584 (+ .cse588 (select .cse191 .cse589)))) (and (or .cse556 (< .cse583 .cse229)) (or (and (<= .cse584 .cse585) .cse4) (and .cse5 (<= .cse586 .cse587))) (<= .cse583 .cse229) (or (and .cse5 (<= .cse587 .cse586)) (and (<= .cse585 .cse584) .cse4)))))) .cse582 .cse592)) .cse592)))))))))) (or (and .cse565 (or .cse5 .cse88 .cse566 .cse567) .cse75) (and (or .cse5 .cse563 .cse84 .cse564) .cse83) (and .cse10 .cse92 (or .cse5 .cse82 .cse559 .cse560) .cse93 .cse76 .cse25 .cse26 .cse561 .cse562)))))))))))) (.cse20 (or (let ((.cse544 (or .cse150 .cse503 .cse504))) (and .cse147 .cse544 (or .cse503 .cse504 (and .cse147 .cse544 (or .cse149 .cse503 .cse504))))) .cse503 .cse504)) (.cse27 (or .cse144 .cse503 .cse504)) (.cse22 (and (let ((.cse542 (+ |c_main_~#A~0.offset| 4)) (.cse543 (select .cse2 (+ |c_main_~#B~0.offset| 4)))) (let ((.cse531 (div (+ |c_main_~#B~0.offset| .cse238 4) 4)) (.cse533 (+ (select .cse191 .cse542) .cse543)) (.cse532 (+ (select .cse126 .cse542) .cse543))) (let ((.cse526 (or (and (<= .cse533 .cse169) .cse4) .cse5 (and .cse5 (<= .cse532 .cse104)))) (.cse530 (<= 1 .cse531)) (.cse539 (and (<= .cse173 .cse533) .cse4))) (or (let ((.cse536 (+ c_main_~M~0 .cse230 .cse531))) (let ((.cse511 (<= .cse229 .cse536))) (let ((.cse510 (or (and .cse92 .cse93 .cse511) .cse144)) (.cse512 (and (<= .cse145 .cse532) .cse5)) (.cse513 (and (<= .cse228 .cse533) .cse4)) (.cse508 (and (<= .cse222 .cse533) .cse4)) (.cse509 (and .cse5 (<= .cse143 .cse532))) (.cse505 (let ((.cse534 (and .cse92 .cse93 (<= .cse225 .cse536)))) (or .cse534 (let ((.cse535 (or .cse534 .cse150))) (and .cse147 (or (and .cse147 (or .cse534 .cse149) .cse535) .cse534) .cse535))))) (.cse506 (and (<= .cse227 .cse533) .cse4)) (.cse507 (and .cse5 (<= .cse152 .cse532)))) (and (or (and .cse505 .cse52 (or .cse5 .cse506 .cse59 .cse507)) (and .cse65 (or .cse64 .cse5 .cse508 .cse509)) (and .cse54 .cse510 .cse10 .cse92 .cse93 .cse511 .cse25 .cse26 (or .cse5 .cse512 .cse513 .cse63))) .cse7 (or (and .cse510 .cse10 .cse92 .cse93 .cse76 .cse511 .cse25 .cse26 (or .cse5 .cse82 .cse512 .cse513)) (and (or .cse5 .cse508 .cse84 .cse509) .cse83) (and .cse505 (or .cse5 .cse506 .cse88 .cse507) .cse75)) .cse47 (let ((.cse521 (and (<= 2 .cse531) .cse92 .cse93))) (let ((.cse516 (and (<= .cse502 .cse271) (or .cse521 (< .cse502 .cse271))))) (or (let ((.cse525 (div (+ .cse196 .cse197 .cse198 .cse199 (- 1)) 4))) (let ((.cse514 (<= .cse525 0)) (.cse515 (or (< .cse525 0) .cse521))) (and .cse514 .cse515 (or .cse516 (and .cse514 .cse515 (or .cse516 (let ((.cse523 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199))) (.cse522 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset|)) (.cse524 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199))) (let ((.cse520 (select .cse128 .cse524)) (.cse519 (+ .cse523 (select .cse126 .cse522))) (.cse518 (select .cse194 .cse524)) (.cse517 (+ (select .cse191 .cse522) .cse523))) (and .cse141 (or (and (<= .cse517 .cse518) .cse4) (and .cse5 (<= .cse519 .cse520))) (or .cse521 .cse142) (or (and .cse5 (<= .cse520 .cse519)) (and (<= .cse518 .cse517) .cse4))))))))))) .cse516 (and .cse526 (let ((.cse528 (and .cse530 .cse92 .cse93))) (let ((.cse527 (and (or .cse528 .cse142) .cse141))) (or .cse527 (let ((.cse529 (or .cse528 .cse140))) (and (or (and (or .cse527 (and (or .cse528 .cse133) .cse132 .cse138 .cse139)) .cse136 .cse529) .cse527) .cse136 .cse529))))))))) .cse48 .cse70 (or (and .cse510 .cse10 .cse92 .cse93 .cse11 (or .cse5 .cse512 .cse513 .cse32) .cse511 .cse25 .cse26) (and (or .cse5 .cse38 .cse508 .cse509) .cse37) (and .cse15 .cse505 (or .cse5 .cse506 .cse41 .cse507))))))) (let ((.cse540 (and (<= .cse102 .cse532) .cse5)) (.cse537 (and (<= .cse169 .cse533) .cse4)) (.cse538 (and .cse5 (<= .cse104 .cse532)))) (and .cse7 .cse526 .cse530 .cse47 .cse92 (or (and .cse530 (or .cse5 .cse80 .cse537 .cse538) .cse92 .cse93 .cse81) (and .cse91 (or .cse539 .cse5 .cse90 .cse540))) .cse93 .cse48 .cse70 (or (and .cse68 (or .cse539 .cse5 .cse69 .cse540)) (and .cse530 .cse92 .cse93 .cse57 (or .cse5 .cse537 .cse58 .cse538))) (or (and (or .cse539 .cse44 .cse5 .cse540) .cse46) (and .cse530 .cse92 .cse93 (or .cse5 .cse21 .cse537 .cse538) .cse24)))) (let ((.cse541 (and .cse5 (<= .cse106 .cse532)))) (and .cse7 .cse85 .cse47 .cse5 .cse36 (or .cse539 .cse541 .cse5 .cse60 .cse61) .cse48 (or .cse539 .cse541 .cse86 .cse5 .cse87) .cse70 .cse62 (or .cse539 .cse541 .cse5 .cse33 .cse35) (or .cse5 (and (<= .cse533 .cse173) .cse4) (and .cse5 (<= .cse532 .cse106))))))))) .cse0)) (.cse23 (or .cse503 .cse504)) (.cse16 (let ((.cse496 (and (or .cse498 .cse499 .cse500 .cse501 (<= .cse225 .cse502)) .cse0))) (or (let ((.cse497 (or .cse496 .cse150))) (and .cse147 (or (and (let ((.cse459 (div (+ .cse238 |c_main_~#B~0.offset|) 4)) (.cse490 (* (div (+ .cse196 .cse197 .cse198 .cse199 .cse218 (- 5)) 4) 4))) (let ((.cse448 (and (<= .cse173 .cse450) .cse4)) (.cse458 (let ((.cse495 (+ |c_main_~#C~0.offset| .cse490))) (or .cse5 (and (<= .cse450 (select .cse194 .cse495)) .cse4) (and .cse5 (<= .cse451 (select .cse128 .cse495)))))) (.cse457 (and .cse393 .cse92 (<= .cse449 .cse459))) (.cse456 (and (<= .cse388 .cse459) .cse393 .cse92))) (or (let ((.cse447 (and .cse5 (<= .cse106 .cse451)))) (and .cse7 .cse85 .cse47 .cse36 .cse48 (or .cse447 .cse86 .cse5 .cse448 .cse87) (or .cse447 .cse5 .cse60 .cse448 .cse61) .cse70 (or .cse447 .cse5 .cse33 .cse448 .cse35) .cse62 (or (and (<= .cse449 4294967296) .cse5) (and .cse10 .cse4)) (or (and (< .cse449 4294967296) .cse5) .cse5 (and (<= .cse450 .cse173) .cse4) (and .cse144 .cse4) (and (<= .cse451 .cse106) .cse5)))) (let ((.cse453 (and (<= .cse169 .cse450) .cse4)) (.cse454 (and .cse5 (<= .cse104 .cse451))) (.cse452 (<= 1 .cse459)) (.cse455 (and (<= .cse102 .cse451) .cse5))) (and .cse7 (or (and .cse393 .cse92 .cse81 .cse452 (or .cse5 .cse453 .cse80 .cse454)) (and .cse91 (or .cse455 .cse5 .cse90 .cse448))) .cse47 .cse48 (or (and (or .cse444 .cse456) .cse445) (and (or .cse457 (< .cse449 1)) .cse458 (<= .cse449 1))) (or (and .cse393 .cse92 (or .cse5 .cse21 .cse453 .cse454) .cse452 .cse24) (and (or .cse455 .cse44 .cse5 .cse448) .cse46)) .cse70 (or (and .cse393 .cse92 .cse57 (or .cse5 .cse453 .cse58 .cse454) .cse452) (and .cse68 (or .cse455 .cse5 .cse69 .cse448))))) (let ((.cse494 (+ .cse459 c_main_~M~0 .cse230))) (let ((.cse468 (<= .cse229 .cse494))) (let ((.cse460 (let ((.cse493 (and (<= .cse225 .cse494) .cse393 .cse92))) (or (let ((.cse492 (or .cse150 .cse493))) (and .cse147 .cse492 (or .cse493 (and .cse147 (or .cse493 .cse149) .cse492)))) .cse493))) (.cse461 (and (<= .cse227 .cse450) .cse4)) (.cse462 (and (<= .cse152 .cse451) .cse5)) (.cse463 (and .cse4 (<= .cse222 .cse450))) (.cse464 (and .cse5 (<= .cse143 .cse451))) (.cse465 (and .cse5 (<= .cse145 .cse451))) (.cse466 (and (<= .cse228 .cse450) .cse4)) (.cse467 (or (and .cse393 .cse92 .cse468) .cse144))) (and .cse7 .cse47 (or (and .cse460 (or .cse461 .cse5 .cse462 .cse88) .cse75) (and .cse83 (or .cse463 .cse5 .cse464 .cse84)) (and (or .cse465 .cse5 .cse82 .cse466) .cse10 .cse393 .cse92 .cse76 .cse25 .cse26 .cse467 .cse468)) .cse48 (or (and .cse15 .cse460 (or .cse461 .cse5 .cse41 .cse462)) (and .cse10 .cse393 .cse92 .cse11 .cse25 .cse26 (or .cse465 .cse5 .cse466 .cse32) .cse467 .cse468) (and (or .cse463 .cse5 .cse38 .cse464) .cse37)) .cse70 (let ((.cse470 (and (or .cse456 .cse434) .cse433))) (or (let ((.cse469 (or .cse432 .cse456))) (and .cse469 .cse419 (or .cse470 (and (or .cse470 (let ((.cse478 (* (div (+ .cse196 .cse197 .cse198 .cse199 .cse218 (- 1)) 4) 4))) (let ((.cse475 (+ .cse478 .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 (- 8))) (.cse477 (+ .cse478 .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| (- 8))) (.cse476 (select .cse2 (+ .cse478 .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 (- 8))))) (let ((.cse472 (+ (select .cse191 .cse477) .cse476)) (.cse471 (select .cse194 .cse475)) (.cse474 (+ .cse476 (select .cse126 .cse477))) (.cse473 (select .cse128 .cse475))) (and .cse420 (or (and .cse4 (<= .cse471 .cse472)) (and .cse5 (<= .cse473 .cse474))) (or .cse456 .cse426) (or (and (<= .cse472 .cse471) .cse4) (and .cse5 (<= .cse474 .cse473)))))))) .cse469 .cse419)))) .cse470 (and .cse458 (let ((.cse486 (+ c_main_~M~0 .cse230 .cse449))) (let ((.cse479 (and (<= .cse486 .cse225) (or (< .cse486 .cse225) .cse457)))) (or .cse479 (let ((.cse491 (div (+ .cse196 .cse197 .cse198 .cse199 (* .cse449 4) (- 9)) 4))) (let ((.cse480 (or .cse457 (< .cse491 0))) (.cse481 (<= .cse491 0))) (and (or .cse479 (and .cse480 .cse481 (or .cse479 (let ((.cse487 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse490 (- 8))) (.cse488 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse490 (- 8)))) (.cse489 (+ .cse196 .cse197 .cse198 .cse199 .cse490 |c_main_~#A~0.offset| (- 8)))) (let ((.cse483 (+ .cse488 (select .cse126 .cse489))) (.cse482 (select .cse128 .cse487)) (.cse485 (+ .cse488 (select .cse191 .cse489))) (.cse484 (select .cse194 .cse487))) (and (or (and .cse5 (<= .cse482 .cse483)) (and (<= .cse484 .cse485) .cse4)) (<= .cse486 .cse229) (or (< .cse486 .cse229) .cse457) (or (and .cse5 (<= .cse483 .cse482)) (and (<= .cse485 .cse484) .cse4)))))))) .cse480 .cse481))))))))) (or (and .cse460 .cse52 (or .cse461 .cse5 .cse462 .cse59)) (and (or .cse64 .cse463 .cse5 .cse464) .cse65) (and .cse54 .cse10 .cse393 (or .cse465 .cse5 .cse466 .cse63) .cse92 .cse25 .cse26 .cse467 .cse468))))))))) .cse0) .cse496 (and .cse147 .cse497 (or .cse496 .cse149))) .cse497)) .cse496))) (.cse9 (or (and .cse10 .cse25 .cse26 .cse12 .cse0 .cse387) (and .cse0 (let ((.cse417 (div 11 4)) (.cse430 (* (div (+ .cse196 .cse197 .cse198 .cse199 .cse367 (- 5)) 4) 4)) (.cse439 (div (+ .cse238 |c_main_~#B~0.offset| 4) 4))) (let ((.cse425 (and .cse393 .cse92 (<= .cse388 .cse439))) (.cse435 (let ((.cse446 (+ |c_main_~#C~0.offset| .cse430))) (or (and .cse5 (<= .cse390 (select .cse128 .cse446))) .cse5 (and .cse4 (<= .cse389 (select .cse194 .cse446)))))) (.cse405 (and .cse393 .cse92 (<= .cse417 .cse439))) (.cse392 (and .cse4 (<= .cse173 .cse389)))) (or (let ((.cse391 (and .cse5 (<= .cse106 .cse390)))) (and .cse7 .cse85 .cse47 .cse36 .cse48 (or (and .cse5 (<= .cse388 4294967296)) (and (<= .cse388 0) .cse4)) .cse70 (or (and (<= .cse389 .cse173) .cse4) .cse5 (and .cse5 (<= .cse390 .cse106)) (and (< .cse388 0) .cse4) (and (< .cse388 4294967296) .cse5)) (or .cse86 .cse5 .cse391 .cse392 .cse87) .cse62 (or .cse5 .cse60 .cse391 .cse392 .cse61) (or .cse5 .cse33 .cse391 .cse392 .cse35))) (let ((.cse438 (+ c_main_~M~0 .cse230 .cse439))) (let ((.cse397 (<= .cse229 .cse438))) (let ((.cse398 (and (<= .cse143 .cse390) .cse5)) (.cse399 (and (<= .cse222 .cse389) .cse4)) (.cse401 (and .cse5 (<= .cse152 .cse390))) (.cse402 (and (<= .cse227 .cse389) .cse4)) (.cse400 (let ((.cse436 (and .cse393 .cse92 (<= .cse225 .cse438)))) (or (let ((.cse437 (or .cse436 .cse150))) (and (or .cse436 (and .cse147 (or .cse436 .cse149) .cse437)) .cse147 .cse437)) .cse436))) (.cse395 (and .cse5 (<= .cse145 .cse390))) (.cse396 (and .cse4 (<= .cse228 .cse389))) (.cse394 (or .cse144 (and .cse393 .cse92 .cse397)))) (and .cse7 (or (and .cse10 .cse393 .cse92 .cse76 .cse25 .cse26 .cse394 (or .cse5 .cse82 .cse395 .cse396) .cse397) (and (or .cse5 .cse84 .cse398 .cse399) .cse83) (and .cse400 (or .cse5 .cse88 .cse401 .cse402) .cse75)) .cse47 (let ((.cse404 (+ c_main_~M~0 .cse230 .cse417))) (let ((.cse403 (and (<= .cse404 .cse225) (or (< .cse404 .cse225) .cse405)))) (or .cse403 (let ((.cse416 (div (+ .cse196 .cse197 .cse198 .cse199 (* .cse417 4) (- 9)) 4))) (let ((.cse414 (<= .cse416 0)) (.cse415 (or (< .cse416 0) .cse405))) (and (or .cse403 (and (or .cse403 (let ((.cse413 (* (div (+ .cse196 .cse197 .cse198 .cse199 .cse367 (- 1)) 4) 4))) (let ((.cse410 (select .cse2 (+ .cse413 .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 (- 8)))) (.cse411 (+ .cse413 .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| (- 8))) (.cse412 (+ .cse413 .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 (- 8)))) (let ((.cse409 (select .cse194 .cse412)) (.cse408 (+ .cse410 (select .cse191 .cse411))) (.cse407 (select .cse128 .cse412)) (.cse406 (+ .cse410 (select .cse126 .cse411)))) (and (or (< .cse404 .cse229) .cse405) (or (and .cse5 (<= .cse406 .cse407)) (and (<= .cse408 .cse409) .cse4)) (<= .cse404 .cse229) (or (and (<= .cse409 .cse408) .cse4) (and .cse5 (<= .cse407 .cse406)))))))) .cse414 .cse415)) .cse414 .cse415))) (and (let ((.cse418 (and .cse433 (or .cse425 .cse434)))) (or .cse418 (let ((.cse431 (or .cse425 .cse432))) (and .cse419 (or .cse418 (and (or .cse418 (let ((.cse427 (+ .cse196 .cse197 .cse198 .cse199 .cse430 |c_main_~#A~0.offset| (- 8))) (.cse428 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse430 (- 8)))) (.cse429 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse430 (- 8)))) (let ((.cse424 (select .cse128 .cse429)) (.cse423 (+ (select .cse126 .cse427) .cse428)) (.cse422 (select .cse194 .cse429)) (.cse421 (+ (select .cse191 .cse427) .cse428))) (and .cse420 (or (and (<= .cse421 .cse422) .cse4) (and .cse5 (<= .cse423 .cse424))) (or .cse425 .cse426) (or (and .cse5 (<= .cse424 .cse423)) (and (<= .cse422 .cse421) .cse4)))))) .cse419 .cse431)) .cse431)))) .cse435)))) (or (and .cse54 .cse10 .cse393 .cse92 .cse25 .cse26 (or .cse5 .cse395 .cse396 .cse63) .cse394 .cse397) (and .cse65 (or .cse64 .cse5 .cse398 .cse399)) (and (or .cse5 .cse59 .cse401 .cse402) .cse400 .cse52)) .cse48 .cse70 (or (and .cse37 (or .cse5 .cse38 .cse398 .cse399)) (and .cse15 (or .cse5 .cse41 .cse401 .cse402) .cse400) (and .cse10 .cse393 .cse92 (or .cse5 .cse395 .cse396 .cse32) .cse11 .cse25 .cse26 .cse394 .cse397)))))) (let ((.cse442 (<= 1 .cse439)) (.cse440 (and (<= .cse169 .cse389) .cse4)) (.cse441 (and .cse5 (<= .cse104 .cse390))) (.cse443 (and .cse5 (<= .cse102 .cse390)))) (and .cse7 .cse47 (or (and .cse393 .cse92 .cse57 (or .cse5 .cse440 .cse58 .cse441) .cse442) (and .cse68 (or .cse443 .cse5 .cse69 .cse392))) .cse48 (or (and (or .cse444 .cse425) .cse435 .cse445) (and (or .cse405 (< .cse417 1)) (<= .cse417 1))) .cse70 (or (and (or .cse443 .cse44 .cse5 .cse392) .cse46) (and .cse393 .cse92 (or .cse5 .cse21 .cse440 .cse441) .cse442 .cse24)) (or (and .cse393 .cse92 .cse81 .cse442 (or .cse5 .cse440 .cse80 .cse441)) (and (or .cse443 .cse5 .cse90 .cse392) .cse91)))))))))) (.cse31 (and (let ((.cse385 (select .cse2 (+ |c_main_~#B~0.offset| .cse367))) (.cse386 (+ .cse367 |c_main_~#A~0.offset|))) (let ((.cse343 (div (+ .cse235 .cse236 .cse237 .cse239 19) 4)) (.cse345 (+ .cse385 (select .cse191 .cse386))) (.cse344 (+ .cse385 (select .cse126 .cse386))) (.cse357 (* (div (+ .cse367 3) 4) 4)) (.cse346 (div (+ .cse235 .cse236 .cse237 |c_main_~#B~0.offset| .cse238 .cse239 12) 4))) (let ((.cse340 (and .cse92 .cse93 (<= .cse231 .cse346))) (.cse341 (let ((.cse384 (+ |c_main_~#C~0.offset| .cse357))) (or .cse5 (and (<= .cse345 (select .cse194 .cse384)) .cse4) (and .cse5 (<= .cse344 (select .cse128 .cse384)))))) (.cse342 (and .cse92 .cse93 (<= .cse343 .cse346))) (.cse339 (and (<= .cse173 .cse345) .cse4))) (or (let ((.cse338 (and .cse5 (<= .cse102 .cse344))) (.cse335 (<= 1 .cse346)) (.cse336 (and .cse4 (<= .cse169 .cse345))) (.cse337 (and .cse5 (<= .cse104 .cse344)))) (and .cse7 (or (and .cse335 .cse92 (or .cse5 .cse21 .cse336 .cse337) .cse93 .cse24) (and (or .cse338 .cse44 .cse5 .cse339) .cse46)) .cse47 (or (and (or .cse338 .cse5 .cse339 .cse90) .cse91) (and .cse335 .cse92 .cse93 .cse81 (or .cse5 .cse80 .cse336 .cse337))) .cse48 (or (and .cse164 (or .cse340 .cse166) .cse341) (and (or .cse342 (< .cse343 1)) (<= .cse343 1))) .cse70 (or (and .cse68 (or .cse338 .cse5 .cse69 .cse339)) (and .cse335 .cse92 .cse93 .cse57 (or .cse5 .cse58 .cse336 .cse337))))) (let ((.cse382 (+ c_main_~M~0 .cse346 .cse230))) (let ((.cse376 (<= .cse229 .cse382))) (let ((.cse378 (and .cse4 (<= .cse227 .cse345))) (.cse379 (and .cse5 (<= .cse152 .cse344))) (.cse377 (let ((.cse380 (and .cse92 .cse93 (<= .cse225 .cse382)))) (or .cse380 (let ((.cse381 (or .cse380 .cse150))) (and (or .cse380 (and .cse147 (or .cse380 .cse149) .cse381)) .cse147 .cse381))))) (.cse371 (and (<= .cse222 .cse345) .cse4)) (.cse372 (and .cse5 (<= .cse143 .cse344))) (.cse373 (and (<= .cse228 .cse345) .cse4)) (.cse374 (and .cse5 (<= .cse145 .cse344))) (.cse375 (or (and .cse92 .cse93 .cse376) .cse144))) (and .cse7 (let ((.cse362 (+ .cse343 c_main_~M~0 .cse230))) (let ((.cse347 (and (or (< .cse362 .cse225) .cse342) (<= .cse362 .cse225)))) (or .cse347 (and (let ((.cse348 (and .cse220 (or .cse340 .cse221)))) (or .cse348 (let ((.cse349 (or .cse340 .cse219))) (and .cse207 .cse349 (or .cse348 (and .cse207 .cse349 (or .cse348 (let ((.cse355 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse357 (- 8)))) (.cse354 (+ .cse196 .cse197 .cse198 .cse199 .cse357 |c_main_~#A~0.offset| (- 8))) (.cse356 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse357 (- 8)))) (let ((.cse351 (select .cse128 .cse356)) (.cse350 (+ .cse355 (select .cse126 .cse354))) (.cse353 (select .cse194 .cse356)) (.cse352 (+ (select .cse191 .cse354) .cse355))) (and (or (and .cse5 (<= .cse350 .cse351)) (and .cse4 (<= .cse352 .cse353))) (or .cse208 .cse340) .cse213 (or (and .cse5 (<= .cse351 .cse350)) (and (<= .cse353 .cse352) .cse4)))))))))))) .cse341) (let ((.cse370 (div (+ .cse196 .cse197 (* .cse343 4) .cse198 .cse199 (- 9)) 4))) (let ((.cse368 (or (< .cse370 0) .cse342)) (.cse369 (<= .cse370 0))) (and (or .cse347 (and (or .cse347 (let ((.cse366 (* (div (+ .cse367 7) 4) 4))) (let ((.cse363 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse366 (- 8)))) (.cse364 (+ .cse196 .cse197 .cse198 .cse199 .cse366 |c_main_~#A~0.offset| (- 8))) (.cse365 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse366 (- 8)))) (let ((.cse361 (select .cse128 .cse365)) (.cse360 (+ .cse363 (select .cse126 .cse364))) (.cse359 (select .cse194 .cse365)) (.cse358 (+ .cse363 (select .cse191 .cse364)))) (and (or (and (<= .cse358 .cse359) .cse4) (and .cse5 (<= .cse360 .cse361))) (or (and (<= .cse361 .cse360) .cse5) (and (<= .cse359 .cse358) .cse4)) (or .cse342 (< .cse362 .cse229)) (<= .cse362 .cse229)))))) .cse368 .cse369)) .cse368 .cse369)))))) .cse47 (or (and .cse83 (or .cse5 .cse371 .cse372 .cse84)) (and .cse10 (or .cse5 .cse82 .cse373 .cse374) .cse92 .cse93 .cse76 .cse25 .cse26 .cse375 .cse376) (and .cse377 (or .cse5 .cse378 .cse379 .cse88) .cse75)) .cse48 (or (and (or .cse64 .cse5 .cse371 .cse372) .cse65) (and (or .cse5 .cse378 .cse59 .cse379) .cse52 .cse377) (and .cse54 .cse10 .cse92 .cse93 (or .cse5 .cse373 .cse374 .cse63) .cse25 .cse26 .cse375 .cse376)) .cse70 (or (and .cse15 (or .cse5 .cse378 .cse41 .cse379) .cse377) (and (or .cse5 .cse38 .cse371 .cse372) .cse37) (and .cse10 .cse92 .cse93 (or .cse5 .cse373 .cse374 .cse32) .cse11 .cse25 .cse26 .cse375 .cse376)))))) (let ((.cse383 (and (<= .cse106 .cse344) .cse5))) (and .cse7 .cse85 (or .cse5 .cse60 .cse339 .cse383 .cse61) (or (and .cse5 (< .cse231 4294967296)) (and (<= .cse344 .cse106) .cse5) .cse5 (and .cse4 (<= .cse345 .cse173)) (and (< .cse231 0) .cse4)) .cse47 (or .cse86 .cse5 .cse339 .cse383 .cse87) .cse36 .cse48 (or .cse5 .cse33 .cse339 .cse383 .cse35) .cse70 .cse62 (or (and (<= .cse231 4294967296) .cse5) (and (<= .cse231 0) .cse4)))))))) .cse0)) (.cse39 (and .cse0 (let ((.cse333 (+ .cse314 |c_main_~#A~0.offset|)) (.cse334 (select .cse2 (+ |c_main_~#B~0.offset| .cse314)))) (let ((.cse292 (+ (select .cse126 .cse333) .cse334)) (.cse325 (* (div (+ .cse314 3) 4) 4)) (.cse288 (div (+ .cse235 .cse236 .cse237 .cse239 7) 4)) (.cse294 (div (+ .cse235 .cse236 .cse237 |c_main_~#B~0.offset| .cse238 .cse239 4) 4)) (.cse293 (+ (select .cse191 .cse333) .cse334))) (let ((.cse287 (and (<= .cse173 .cse293) .cse4)) (.cse289 (and .cse92 .cse93 (<= .cse288 .cse294))) (.cse290 (let ((.cse332 (+ .cse325 |c_main_~#C~0.offset|))) (or (and .cse5 (<= .cse292 (select .cse128 .cse332))) .cse5 (and (<= .cse293 (select .cse194 .cse332)) .cse4)))) (.cse291 (and .cse92 .cse93 (<= .cse172 .cse294)))) (or (let ((.cse285 (<= 1 .cse294)) (.cse283 (and .cse5 (<= .cse104 .cse292))) (.cse284 (and (<= .cse169 .cse293) .cse4)) (.cse286 (and .cse5 (<= .cse102 .cse292)))) (and .cse7 (or (and (or .cse5 .cse21 .cse283 .cse284) .cse92 .cse93 .cse285 .cse24) (and (or .cse44 .cse5 .cse286 .cse287) .cse46)) .cse47 (or (and (or .cse5 .cse69 .cse286 .cse287) .cse68) (and .cse92 .cse93 .cse57 .cse285 (or .cse5 .cse283 .cse58 .cse284))) .cse48 (or (and .cse92 .cse93 .cse285 .cse81 (or .cse5 .cse80 .cse283 .cse284)) (and .cse91 (or .cse5 .cse286 .cse90 .cse287))) .cse70 (or (and (or (< .cse288 1) .cse289) .cse290 (<= .cse288 1)) (and (or .cse291 .cse162) .cse160)))) (let ((.cse295 (and .cse5 (<= .cse106 .cse292)))) (and .cse7 .cse85 .cse47 (or .cse5 .cse60 .cse295 .cse287 .cse61) .cse36 .cse48 .cse70 (or .cse5 .cse33 .cse295 .cse287 .cse35) .cse62 (or .cse5 (and (<= .cse293 .cse173) .cse4) (and .cse5 (<= .cse292 .cse106)) (and .cse5 (< .cse288 4294967296)) (and (< .cse288 0) .cse4)) (or .cse86 .cse5 .cse295 .cse287 .cse87) (or (and (<= .cse288 0) .cse4) (and .cse5 (<= .cse288 4294967296))))) (let ((.cse331 (+ c_main_~M~0 .cse230 .cse294))) (let ((.cse303 (<= .cse229 .cse331))) (let ((.cse298 (let ((.cse329 (and .cse92 .cse93 (<= .cse225 .cse331)))) (or .cse329 (let ((.cse330 (or .cse329 .cse150))) (and (or .cse329 (and .cse147 (or .cse329 .cse149) .cse330)) .cse147 .cse330))))) (.cse299 (and (<= .cse227 .cse293) .cse4)) (.cse300 (and .cse5 (<= .cse152 .cse292))) (.cse301 (and (<= .cse228 .cse293) .cse4)) (.cse302 (and (<= .cse145 .cse292) .cse5)) (.cse304 (or (and .cse92 .cse93 .cse303) .cse144)) (.cse296 (and .cse5 (<= .cse143 .cse292))) (.cse297 (and (<= .cse222 .cse293) .cse4))) (and .cse7 .cse47 .cse48 (or (and .cse65 (or .cse64 .cse5 .cse296 .cse297)) (and .cse298 (or .cse299 .cse5 .cse59 .cse300) .cse52) (and .cse54 .cse10 .cse92 .cse93 .cse25 (or .cse5 .cse301 .cse302 .cse63) .cse26 .cse303 .cse304)) .cse70 (let ((.cse305 (and (or .cse291 .cse204) .cse205))) (or (let ((.cse315 (or .cse203 .cse291))) (and (or (and (or .cse305 (let ((.cse313 (* (div (+ .cse314 7) 4) 4))) (let ((.cse310 (+ .cse196 .cse197 .cse198 .cse313 .cse199 |c_main_~#A~0.offset| (- 8))) (.cse311 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse313 .cse199 (- 8)))) (.cse312 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse313 .cse199 (- 8)))) (let ((.cse307 (select .cse194 .cse312)) (.cse306 (+ (select .cse191 .cse310) .cse311)) (.cse309 (select .cse128 .cse312)) (.cse308 (+ (select .cse126 .cse310) .cse311))) (and (or .cse291 .cse185) (or (and (<= .cse306 .cse307) .cse4) (and (<= .cse308 .cse309) .cse5)) .cse190 (or (and (<= .cse307 .cse306) .cse4) (and .cse5 (<= .cse309 .cse308)))))))) .cse315 .cse202) .cse305) .cse315 .cse202)) .cse305 (and (let ((.cse317 (+ c_main_~M~0 .cse288 .cse230))) (let ((.cse316 (and (<= .cse317 .cse225) (or (< .cse317 .cse225) .cse289)))) (or (let ((.cse328 (div (+ .cse196 .cse197 .cse198 (* .cse288 4) .cse199 (- 9)) 4))) (let ((.cse326 (<= .cse328 0)) (.cse327 (or (< .cse328 0) .cse289))) (and (or (and (or .cse316 (let ((.cse322 (select .cse2 (+ .cse325 .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 (- 8)))) (.cse323 (+ .cse325 .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| (- 8))) (.cse324 (+ .cse325 .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 (- 8)))) (let ((.cse321 (select .cse194 .cse324)) (.cse320 (+ .cse322 (select .cse191 .cse323))) (.cse319 (select .cse128 .cse324)) (.cse318 (+ .cse322 (select .cse126 .cse323)))) (and (<= .cse317 .cse229) (or (< .cse317 .cse229) .cse289) (or (and .cse5 (<= .cse318 .cse319)) (and (<= .cse320 .cse321) .cse4)) (or (and (<= .cse321 .cse320) .cse4) (and .cse5 (<= .cse319 .cse318))))))) .cse326 .cse327) .cse316) .cse326 .cse327))) .cse316))) .cse290))) (or (and (or .cse5 .cse38 .cse296 .cse297) .cse37) (and .cse15 .cse298 (or .cse299 .cse5 .cse41 .cse300)) (and .cse10 .cse92 .cse93 .cse11 .cse25 .cse26 (or .cse5 .cse32 .cse301 .cse302) .cse303 .cse304)) (or (and .cse298 .cse75 (or .cse299 .cse5 .cse88 .cse300)) (and .cse10 .cse92 .cse93 .cse76 .cse25 (or .cse5 .cse82 .cse301 .cse302) .cse26 .cse303 .cse304) (and (or .cse5 .cse296 .cse297 .cse84) .cse83)))))))))))) (.cse34 (and (let ((.cse273 (+ (select .cse2 (+ |c_main_~#B~0.offset| 17179869184)) (select .cse126 (+ |c_main_~#A~0.offset| 17179869184)))) (.cse282 (and .cse94 .cse4)) (.cse277 (div (+ |c_main_~#B~0.offset| .cse238 17179869184) 4))) (let ((.cse272 (or .cse282 (and .cse5 (<= 4294967297 .cse277)))) (.cse265 (and .cse92 .cse93 (or (and (<= 4294967296 .cse277) .cse5) (and .cse4 .cse134)))) (.cse258 (or .cse5 (and .cse5 (<= .cse273 .cse106)) .cse101))) (or (let ((.cse276 (+ .cse277 c_main_~M~0 .cse230))) (let ((.cse240 (or (and .cse4 .cse111) (and .cse5 (<= .cse229 .cse276))))) (let ((.cse244 (let ((.cse274 (and .cse92 .cse93 (or (and (<= .cse225 .cse276) .cse5) (and .cse151 .cse4))))) (or .cse274 (let ((.cse275 (or .cse274 .cse150))) (and .cse275 .cse147 (or (and .cse275 (or .cse274 .cse149) .cse147) .cse274)))))) (.cse245 (and .cse5 (<= .cse152 .cse273))) (.cse242 (and .cse5 (<= .cse145 .cse273))) (.cse241 (or .cse144 (and .cse92 .cse93 .cse240))) (.cse243 (and .cse5 (<= .cse143 .cse273)))) (and .cse7 (or (and .cse10 .cse92 .cse93 .cse11 .cse25 .cse26 .cse240 .cse241 (or .cse109 .cse5 .cse32 .cse242)) (and (or .cse107 .cse5 .cse38 .cse243) .cse37) (and .cse15 .cse244 (or .cse5 .cse114 .cse41 .cse245))) (or (and .cse244 (or .cse5 .cse114 .cse88 .cse245) .cse75) (and .cse83 (or .cse107 .cse5 .cse84 .cse243)) (and .cse10 .cse92 .cse93 .cse76 .cse25 .cse26 .cse240 .cse241 (or .cse109 .cse5 .cse82 .cse242))) .cse47 (let ((.cse256 (and .cse92 .cse93 .cse272))) (let ((.cse246 (let ((.cse270 (+ c_main_~M~0 .cse230 4294967295))) (and (or (and .cse141 .cse4) (and .cse5 (<= .cse270 .cse271))) (or (and .cse5 (< .cse270 .cse271)) .cse256 (and .cse142 .cse4)))))) (or .cse246 (let ((.cse257 (div (+ .cse196 .cse197 .cse198 .cse199 17179869179) 4))) (let ((.cse247 (or (and .cse136 .cse4) (and (<= .cse257 0) .cse5))) (.cse248 (or (and .cse140 .cse4) (and .cse5 (< .cse257 0)) .cse256))) (and .cse247 .cse248 (or .cse246 (and .cse247 .cse248 (or .cse246 (let ((.cse251 (select .cse128 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 17179869180))) (.cse250 (+ (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 17179869180)) (select .cse126 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| 17179869180))))) (and (or .cse249 (and (<= .cse250 .cse251) .cse5)) (or (and .cse5 (<= .cse251 .cse250)) .cse252) .cse253 (or .cse254 .cse255 .cse256))))))))) (and .cse258 (let ((.cse259 (and (or .cse254 .cse255 .cse265) .cse253))) (or .cse259 (let ((.cse260 (or .cse268 .cse265 .cse269))) (and .cse260 (or .cse259 (and (or .cse259 (and .cse261 .cse262 .cse263 (or .cse264 .cse265 .cse266))) .cse260 .cse267)) .cse267)))))))) (or (and .cse244 .cse52 (or .cse5 .cse114 .cse59 .cse245)) (and .cse54 .cse10 .cse92 .cse93 .cse25 (or .cse109 .cse5 .cse242 .cse63) .cse26 .cse240 .cse241) (and (or .cse107 .cse64 .cse5 .cse243) .cse65)) .cse48 .cse70)))) (let ((.cse278 (and .cse5 (<= .cse106 .cse273)))) (and .cse7 .cse85 .cse47 (or .cse278 .cse5 .cse33 .cse98 .cse35) .cse36 .cse48 .cse70 (or .cse278 .cse86 .cse5 .cse98 .cse87) .cse62 (or .cse278 .cse5 .cse60 .cse98 .cse61) .cse258)) (let ((.cse279 (or (and (<= 1 .cse277) .cse5) .cse282)) (.cse280 (and .cse5 (<= .cse104 .cse273))) (.cse281 (and .cse5 (<= .cse102 .cse273)))) (and .cse7 .cse47 .cse48 .cse70 (or (and .cse279 .cse92 .cse93 .cse57 (or .cse5 .cse96 .cse280 .cse58)) (and .cse68 (or .cse5 .cse69 .cse98 .cse281))) (or (and .cse92 .cse93 .cse272 .cse4) (and (or .cse265 .cse4) .cse258 .cse4)) (or (and .cse279 .cse92 .cse93 .cse81 (or .cse5 .cse96 .cse80 .cse280)) (and (or .cse5 .cse90 .cse98 .cse281) .cse91)) (or (and .cse279 .cse92 .cse93 (or .cse5 .cse21 .cse96 .cse280) .cse24) (and (or .cse44 .cse5 .cse98 .cse281) .cse46))))))) .cse0)) (.cse40 (and .cse0 (let ((.cse233 (select .cse2 (+ |c_main_~#B~0.offset| .cse218))) (.cse234 (+ .cse218 |c_main_~#A~0.offset|))) (let ((.cse168 (+ .cse233 (select .cse126 .cse234))) (.cse200 (* (div (+ .cse218 3) 4) 4)) (.cse167 (div (+ .cse235 .cse236 .cse237 |c_main_~#B~0.offset| .cse238 .cse239 8) 4)) (.cse170 (+ .cse233 (select .cse191 .cse234)))) (let ((.cse156 (and (<= .cse173 .cse170) .cse4)) (.cse161 (and .cse92 .cse93 (<= .cse172 .cse167))) (.cse163 (let ((.cse232 (+ |c_main_~#C~0.offset| .cse200))) (or .cse5 (and (<= .cse170 (select .cse194 .cse232)) .cse4) (and .cse5 (<= .cse168 (select .cse128 .cse232)))))) (.cse165 (and (<= .cse231 .cse167) .cse92 .cse93))) (or (let ((.cse155 (and .cse5 (<= .cse102 .cse168))) (.cse157 (and (<= .cse169 .cse170) .cse4)) (.cse158 (and .cse5 (<= .cse104 .cse168))) (.cse159 (<= 1 .cse167))) (and .cse7 (or (and (or .cse5 .cse155 .cse90 .cse156) .cse91) (and .cse92 .cse93 .cse81 (or .cse5 .cse157 .cse80 .cse158) .cse159)) .cse47 (or (and .cse160 (or .cse161 .cse162) .cse163) (and .cse164 (or .cse165 .cse166))) .cse48 (or (and (or .cse44 .cse5 .cse155 .cse156) .cse46) (and .cse92 .cse93 (or .cse5 .cse157 .cse21 .cse158) .cse159 .cse24)) .cse70 (or (and (or .cse5 .cse155 .cse69 .cse156) .cse68) (and .cse92 .cse93 (or .cse5 .cse157 .cse58 .cse158) .cse57 .cse159)))) (let ((.cse171 (and (<= .cse106 .cse168) .cse5))) (and .cse7 .cse85 .cse47 (or .cse5 .cse60 .cse171 .cse156 .cse61) (or .cse5 .cse33 .cse171 .cse156 .cse35) .cse36 (or (and (<= .cse172 4294967296) .cse5) (and (<= .cse172 0) .cse4)) .cse48 (or .cse5 (and .cse5 (<= .cse168 .cse106)) (and .cse5 (< .cse172 4294967296)) (and (< .cse172 0) .cse4) (and (<= .cse170 .cse173) .cse4)) (or .cse86 .cse5 .cse171 .cse156 .cse87) .cse70 .cse62)) (let ((.cse226 (+ c_main_~M~0 .cse230 .cse167))) (let ((.cse174 (<= .cse229 .cse226))) (let ((.cse175 (or .cse144 (and .cse92 .cse174 .cse93))) (.cse176 (and (<= .cse145 .cse168) .cse5)) (.cse177 (and (<= .cse228 .cse170) .cse4)) (.cse178 (and (<= .cse227 .cse170) .cse4)) (.cse179 (and .cse5 (<= .cse152 .cse168))) (.cse180 (let ((.cse223 (and .cse92 .cse93 (<= .cse225 .cse226)))) (or .cse223 (let ((.cse224 (or .cse223 .cse150))) (and .cse147 (or .cse223 (and .cse147 (or .cse223 .cse149) .cse224)) .cse224))))) (.cse181 (and (<= .cse222 .cse170) .cse4)) (.cse182 (and .cse5 (<= .cse143 .cse168)))) (and .cse7 .cse47 (or (and .cse10 .cse92 .cse174 .cse93 .cse175 .cse76 .cse25 .cse26 (or .cse176 .cse5 .cse82 .cse177)) (and (or .cse178 .cse5 .cse179 .cse88) .cse180 .cse75) (and (or .cse181 .cse5 .cse84 .cse182) .cse83)) .cse48 (or (and .cse15 (or .cse178 .cse5 .cse179 .cse41) .cse180) (and (or .cse181 .cse5 .cse38 .cse182) .cse37) (and .cse10 .cse92 .cse174 .cse93 .cse175 .cse11 .cse25 (or .cse176 .cse5 .cse177 .cse32) .cse26)) .cse70 (or (and .cse54 .cse10 .cse92 .cse174 .cse93 .cse175 (or .cse176 .cse5 .cse177 .cse63) .cse25 .cse26) (and (or .cse178 .cse5 .cse179 .cse59) .cse52 .cse180) (and (or .cse64 .cse181 .cse5 .cse182) .cse65)) (let ((.cse183 (and .cse220 (or .cse221 .cse165)))) (or .cse183 (and (let ((.cse201 (and (or .cse161 .cse204) .cse205))) (or (let ((.cse184 (or .cse203 .cse161))) (and .cse184 (or (and .cse184 (or (let ((.cse192 (+ .cse196 .cse197 .cse198 .cse199 |c_main_~#A~0.offset| .cse200 (- 8))) (.cse193 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse200 (- 8)))) (.cse195 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse200 (- 8)))) (let ((.cse189 (select .cse128 .cse195)) (.cse188 (+ (select .cse126 .cse192) .cse193)) (.cse187 (select .cse194 .cse195)) (.cse186 (+ (select .cse191 .cse192) .cse193))) (and (or .cse161 .cse185) (or (and (<= .cse186 .cse187) .cse4) (and .cse5 (<= .cse188 .cse189))) .cse190 (or (and .cse5 (<= .cse189 .cse188)) (and (<= .cse187 .cse186) .cse4))))) .cse201) .cse202) .cse201) .cse202)) .cse201)) .cse163) (let ((.cse206 (or .cse165 .cse219))) (and .cse206 .cse207 (or .cse183 (and (or .cse183 (let ((.cse217 (* (div (+ .cse218 7) 4) 4))) (let ((.cse214 (+ .cse196 .cse197 .cse198 .cse199 .cse217 |c_main_~#A~0.offset| (- 8))) (.cse215 (select .cse2 (+ .cse196 .cse197 .cse198 |c_main_~#B~0.offset| .cse199 .cse217 (- 8)))) (.cse216 (+ .cse196 .cse197 .cse198 |c_main_~#C~0.offset| .cse199 .cse217 (- 8)))) (let ((.cse212 (select .cse194 .cse216)) (.cse211 (+ (select .cse191 .cse214) .cse215)) (.cse210 (select .cse128 .cse216)) (.cse209 (+ (select .cse126 .cse214) .cse215))) (and (or .cse208 .cse165) (or (and (<= .cse209 .cse210) .cse5) (and .cse4 (<= .cse211 .cse212))) .cse213 (or (and (<= .cse212 .cse211) .cse4) (and .cse5 (<= .cse210 .cse209)))))))) .cse206 .cse207)))))))))))))))) (.cse45 (and (let ((.cse103 (+ .cse153 .cse154))) (let ((.cse99 (and (<= .cse103 .cse102) .cse5)) (.cse100 (and .cse92 .cse93 .cse94))) (or (let ((.cse95 (and (<= .cse104 .cse103) .cse5)) (.cse97 (and (<= .cse102 .cse103) .cse5))) (and .cse7 (or (and .cse92 .cse93 .cse81 .cse94 (or .cse95 .cse5 .cse96 .cse80)) (and .cse91 (or .cse97 .cse5 .cse90 .cse98))) .cse47 (or .cse5 .cse99 .cse100 .cse101) .cse48 .cse70 (or (and .cse68 (or .cse97 .cse5 .cse69 .cse98)) (and .cse92 .cse93 (or .cse95 .cse5 .cse96 .cse58) .cse57 .cse94)) (or (and .cse92 .cse93 .cse94 (or .cse95 .cse5 .cse21 .cse96) .cse24) (and (or .cse97 .cse44 .cse5 .cse98) .cse46)))) (let ((.cse105 (and .cse5 (<= .cse106 .cse103)))) (and .cse7 .cse85 .cse47 .cse36 .cse48 (or .cse86 .cse5 .cse105 .cse98 .cse87) (or .cse5 .cse105 .cse60 .cse98 .cse61) .cse70 .cse62 (or .cse5 .cse105 .cse33 .cse98 .cse35) (or .cse5 (and .cse5 (<= .cse103 .cse106)) .cse101))) (let ((.cse113 (and (<= .cse152 .cse103) .cse5)) (.cse115 (let ((.cse146 (and .cse92 .cse93 .cse151))) (or .cse146 (let ((.cse148 (or .cse146 .cse150))) (and .cse147 .cse148 (or .cse146 (and .cse147 .cse148 (or .cse146 .cse149)))))))) (.cse110 (and .cse5 (<= .cse145 .cse103))) (.cse112 (or (and .cse92 .cse93 .cse111) .cse144)) (.cse108 (and (<= .cse143 .cse103) .cse5))) (and .cse7 .cse47 (or (and (or .cse107 .cse108 .cse5 .cse38) .cse37) (and .cse10 .cse92 .cse93 .cse11 (or .cse109 .cse5 .cse32 .cse110) .cse25 .cse26 .cse111 .cse112) (and .cse15 (or .cse5 .cse113 .cse114 .cse41) .cse115)) (or (and .cse54 .cse10 .cse92 .cse93 (or .cse109 .cse5 .cse63 .cse110) .cse25 .cse26 .cse111 .cse112) (and .cse52 (or .cse5 .cse113 .cse114 .cse59) .cse115) (and (or .cse107 .cse64 .cse108 .cse5) .cse65)) .cse48 .cse70 (let ((.cse137 (and .cse141 (or .cse100 .cse142)))) (or (and (or .cse5 .cse99 .cse101) (let ((.cse122 (and .cse92 .cse93 .cse134))) (let ((.cse130 (and .cse132 (or .cse122 .cse133)))) (or (let ((.cse116 (or .cse131 .cse122))) (and .cse116 .cse117 (or (and .cse116 (or (let ((.cse119 (select .cse128 .cse129)) (.cse118 (+ .cse125 (select .cse126 .cse127)))) (and (or (and (<= .cse118 .cse119) .cse5) .cse120) .cse121 (or .cse122 .cse123) (or (and (<= .cse119 .cse118) .cse5) .cse124))) .cse130) .cse117) .cse130))) .cse130)))) (let ((.cse135 (or .cse100 .cse140))) (and .cse135 .cse136 (or .cse137 (and .cse135 (or (and (or .cse100 .cse133) .cse132 .cse138 .cse139) .cse137) .cse136)))) .cse137)) (or (and (or .cse5 .cse113 .cse114 .cse88) .cse75 .cse115) (and .cse10 .cse92 .cse93 .cse76 .cse25 .cse26 (or .cse109 .cse5 .cse82 .cse110) .cse111 .cse112) (and (or .cse107 .cse108 .cse5 .cse84) .cse83))))))) .cse0))) (and .cse7 (let ((.cse28 (and (or .cse44 .cse45) .cse46))) (or (let ((.cse17 (or .cse40 .cse41)) (.cse8 (and .cse37 (or .cse38 .cse39))) (.cse14 (and (or .cse33 .cse34 .cse35) .cse36)) (.cse13 (or .cse31 .cse32)) (.cse19 (+ .cse29 .cse30 1))) (and (or .cse8 (and .cse9 .cse10 .cse11 .cse12 .cse13) .cse14 (and .cse15 .cse16 .cse17)) (or .cse18 (< .cse19 c_main_~M~0)) .cse0 (or (and .cse15 .cse20 .cse17) .cse8 .cse14 (and (or .cse21 .cse22) .cse23 .cse24) (and .cse10 .cse11 .cse25 .cse26 .cse23 .cse27 .cse13) .cse28) (<= .cse19 c_main_~M~0))) .cse28 (let ((.cse42 (+ .cse29 1))) (and (or (and (<= .cse42 0) .cse4) (and .cse5 (<= .cse29 4294967295))) (or (and .cse5 (< .cse29 4294967295)) .cse43 (and (< .cse42 0) .cse4)))))) .cse47 .cse48 (let ((.cse49 (and .cse68 (or .cse69 .cse45)))) (or .cse49 (let ((.cse56 (+ .cse66 .cse30 1)) (.cse50 (and (or .cse64 .cse39) .cse65)) (.cse55 (or .cse31 .cse63)) (.cse51 (and (or .cse60 .cse34 .cse61) .cse62)) (.cse53 (or .cse40 .cse59))) (and (or .cse50 .cse51 (and .cse52 .cse53 .cse16) (and .cse54 .cse9 .cse10 .cse12 .cse55)) (or .cse18 (< .cse56 c_main_~M~0)) (<= .cse56 c_main_~M~0) (or .cse50 (and .cse57 .cse23 (or .cse58 .cse22)) (and .cse54 .cse10 .cse25 .cse26 .cse23 .cse55 .cse27) .cse51 (and .cse52 .cse53 .cse20) .cse49) .cse0)) (let ((.cse67 (+ .cse66 1))) (and (or (and .cse4 (<= .cse67 0)) (and .cse5 (<= .cse66 4294967295))) (or (and (< .cse67 0) .cse4) .cse43 (and .cse5 (< .cse66 4294967295))))))) .cse70 (let ((.cse72 (and (or .cse45 .cse90) .cse91))) (or (and (or (and (< .cse71 4294967296) .cse5) (and (< .cse71 0) .cse4) .cse43) (or (and .cse5 (<= .cse71 4294967296)) (and (<= .cse71 0) .cse4))) .cse72 (let ((.cse73 (+ .cse89 c_main_~i~0 .cse30)) (.cse74 (or .cse40 .cse88)) (.cse78 (and .cse85 (or .cse86 .cse34 .cse87))) (.cse79 (and .cse83 (or .cse39 .cse84))) (.cse77 (or .cse31 .cse82))) (and (<= .cse73 c_main_~M~0) (or .cse18 (< .cse73 c_main_~M~0)) .cse0 (or (and .cse74 .cse20 .cse75) (and .cse10 .cse76 .cse25 .cse26 .cse23 .cse27 .cse77) .cse72 .cse78 .cse79 (and (or .cse80 .cse22) .cse81 .cse23)) (or (and .cse74 .cse16 .cse75) .cse78 .cse79 (and .cse9 .cse10 .cse76 .cse12 .cse77)))))) .cse0))))))))))))) (<= (+ .cse230 1) c_main_~i~0))) (or (= |c_main_~#B~0.base| |c_main_~#A~0.base|) (not .cse1)))) (not .cse92)) (or .cse92 (and (<= |c_main_~#C~0.offset| |c_main_~#B~0.offset|) (or .cse47 (< |c_main_~#B~0.offset| |c_main_~#C~0.offset|) (< |c_main_~#B~0.offset| .cse703))))))))) (not .cse704)) (or (and (or (<= .cse703 |c_main_~#A~0.offset|) (<= |c_main_~#C~0.offset| |c_main_~#A~0.offset|)) (or (< |c_main_~#A~0.offset| .cse703) .cse70)) .cse704))) (<= (+ c_main_~i~0 4294967292) .cse230)))) is different from false [2020-10-27 02:01:42,421 WARN L193 SmtUtils]: Spent 45.88 s on a formula simplification. DAG size of input: 4035 DAG size of output: 109 [2020-10-27 02:01:54,489 WARN L193 SmtUtils]: Spent 11.57 s on a formula simplification. DAG size of input: 723 DAG size of output: 163 [2020-10-27 02:02:02,208 WARN L193 SmtUtils]: Spent 7.27 s on a formula simplification. DAG size of input: 622 DAG size of output: 85 [2020-10-27 02:02:02,383 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 9 [2020-10-27 02:02:02,620 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 02:02:02,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:02:02,628 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:02:02,630 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:02:02,630 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 02:02:02,631 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:02:02,631 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 02:02:02,631 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:02:02,631 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 02:02:02,631 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:02:02,631 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 02:02:02,631 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:02:02,633 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2020-10-27 02:02:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:02:02,638 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:02:02,650 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:02:02,650 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 02:02:02,651 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:02:02,651 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-27 02:02:02,651 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:02:02,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 02:02:02,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:02:02,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 02:02:02,651 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:02:02,655 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2020-10-27 02:02:02,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 02:02:02,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 02:02:02,678 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 02:02:02,679 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 02:02:02,679 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 02:02:02,679 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 02:02:02,679 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 02:02:02,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 02:02:02,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 02:02:02,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 02:02:02,680 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 02:02:02,869 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 32 trivial. 4 not checked. [2020-10-27 02:02:02,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1940305176] [2020-10-27 02:02:02,869 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 02:02:02,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2020-10-27 02:02:02,870 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99969794] [2020-10-27 02:02:02,870 INFO L461 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-10-27 02:02:02,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 02:02:02,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-10-27 02:02:02,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=343, Unknown=1, NotChecked=38, Total=462 [2020-10-27 02:02:02,877 INFO L87 Difference]: Start difference. First operand 70 states and 73 transitions. Second operand 22 states. [2020-10-27 02:02:05,226 WARN L193 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 152 DAG size of output: 57 [2020-10-27 02:02:22,325 WARN L193 SmtUtils]: Spent 15.29 s on a formula simplification. DAG size of input: 2374 DAG size of output: 55 [2020-10-27 02:02:23,273 WARN L193 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 61