/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-15 20:41:32,060 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-15 20:41:32,062 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-15 20:41:32,117 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-15 20:41:32,117 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-15 20:41:32,120 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-15 20:41:32,121 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-15 20:41:32,125 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-15 20:41:32,126 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-15 20:41:32,127 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-15 20:41:32,127 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-15 20:41:32,128 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-15 20:41:32,128 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-15 20:41:32,129 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-15 20:41:32,129 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-15 20:41:32,130 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-15 20:41:32,130 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-15 20:41:32,131 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-15 20:41:32,132 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-15 20:41:32,133 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-15 20:41:32,133 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-15 20:41:32,138 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-15 20:41:32,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-15 20:41:32,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-15 20:41:32,149 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-15 20:41:32,149 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-15 20:41:32,150 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-15 20:41:32,150 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-15 20:41:32,150 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-15 20:41:32,151 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-15 20:41:32,151 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-15 20:41:32,151 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-15 20:41:32,152 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-15 20:41:32,152 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-15 20:41:32,153 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-15 20:41:32,153 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-15 20:41:32,153 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-15 20:41:32,153 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-15 20:41:32,154 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-15 20:41:32,154 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-15 20:41:32,155 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-15 20:41:32,157 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2022-03-15 20:41:32,183 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-15 20:41:32,183 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-15 20:41:32,184 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-15 20:41:32,184 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-15 20:41:32,184 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-15 20:41:32,184 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-15 20:41:32,185 INFO L138 SettingsManager]: * Use SBE=true [2022-03-15 20:41:32,185 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-15 20:41:32,185 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-15 20:41:32,185 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-15 20:41:32,185 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-15 20:41:32,186 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-15 20:41:32,186 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 20:41:32,187 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-15 20:41:32,187 INFO L138 SettingsManager]: * Interpolant automaton=MCR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-15 20:41:32,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-15 20:41:32,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-15 20:41:32,398 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-15 20:41:32,399 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-15 20:41:32,400 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-15 20:41:32,400 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl [2022-03-15 20:41:32,400 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2022-03-15 20:41:32,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-15 20:41:32,420 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-15 20:41:32,420 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-15 20:41:32,420 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-15 20:41:32,421 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-15 20:41:32,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,433 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,438 INFO L137 Inliner]: procedures = 10, calls = 9, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-15 20:41:32,439 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-15 20:41:32,440 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-15 20:41:32,441 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-15 20:41:32,441 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-15 20:41:32,446 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,446 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,446 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,449 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,449 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,450 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-15 20:41:32,452 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-15 20:41:32,452 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-15 20:41:32,452 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-15 20:41:32,453 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/1) ... [2022-03-15 20:41:32,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 20:41:32,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 20:41:32,476 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-15 20:41:32,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-15 20:41:32,511 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2022-03-15 20:41:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2022-03-15 20:41:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2022-03-15 20:41:32,511 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2022-03-15 20:41:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2022-03-15 20:41:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2022-03-15 20:41:32,512 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2022-03-15 20:41:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2022-03-15 20:41:32,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2022-03-15 20:41:32,512 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2022-03-15 20:41:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2022-03-15 20:41:32,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2022-03-15 20:41:32,512 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2022-03-15 20:41:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2022-03-15 20:41:32,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2022-03-15 20:41:32,512 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-15 20:41:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-15 20:41:32,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-15 20:41:32,512 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2022-03-15 20:41:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2022-03-15 20:41:32,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2022-03-15 20:41:32,513 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2022-03-15 20:41:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2022-03-15 20:41:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2022-03-15 20:41:32,513 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2022-03-15 20:41:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2022-03-15 20:41:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2022-03-15 20:41:32,513 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2022-03-15 20:41:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2022-03-15 20:41:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2022-03-15 20:41:32,514 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-15 20:41:32,547 INFO L234 CfgBuilder]: Building ICFG [2022-03-15 20:41:32,548 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-15 20:41:32,641 INFO L275 CfgBuilder]: Performing block encoding [2022-03-15 20:41:32,645 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-15 20:41:32,645 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-15 20:41:32,647 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 08:41:32 BoogieIcfgContainer [2022-03-15 20:41:32,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-15 20:41:32,648 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-15 20:41:32,648 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-15 20:41:32,652 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-15 20:41:32,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:41:32" (1/2) ... [2022-03-15 20:41:32,653 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e52f9 and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 08:41:32, skipping insertion in model container [2022-03-15 20:41:32,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 08:41:32" (2/2) ... [2022-03-15 20:41:32,654 INFO L111 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2022-03-15 20:41:32,657 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-15 20:41:32,657 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-15 20:41:32,657 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-15 20:41:32,657 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-15 20:41:32,745 INFO L148 ThreadInstanceAdder]: Constructed 81 joinOtherThreadTransitions. [2022-03-15 20:41:32,790 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-15 20:41:32,797 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=MCR, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=true, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-15 20:41:32,797 INFO L340 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-03-15 20:41:32,814 INFO L126 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-03-15 20:41:32,822 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 120 transitions, 528 flow [2022-03-15 20:41:32,824 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 120 transitions, 528 flow [2022-03-15 20:41:32,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions, 528 flow [2022-03-15 20:41:33,068 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2022-03-15 20:41:33,069 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2022-03-15 20:41:33,080 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2334 events. 1793/2334 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 9104 event pairs, 0 based on Foata normal form. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2022-03-15 20:41:33,122 INFO L116 LiptonReduction]: Number of co-enabled transitions 2736 [2022-03-15 20:41:33,278 INFO L131 LiptonReduction]: Checked pairs total: 10728 [2022-03-15 20:41:33,278 INFO L133 LiptonReduction]: Total number of compositions: 10 [2022-03-15 20:41:33,286 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 66 places, 110 transitions, 508 flow [2022-03-15 20:41:34,470 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 20195 states, 20194 states have (on average 5.96231553926909) internal successors, (120403), 20194 states have internal predecessors, (120403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:34,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 20195 states, 20194 states have (on average 5.96231553926909) internal successors, (120403), 20194 states have internal predecessors, (120403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:34,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-15 20:41:34,741 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:41:34,742 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:41:34,742 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 6 more)] === [2022-03-15 20:41:34,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:41:34,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1645689179, now seen corresponding path program 1 times [2022-03-15 20:41:34,761 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:41:34,761 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507247807] [2022-03-15 20:41:34,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:41:34,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:41:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:41:34,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:41:34,894 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:41:34,894 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507247807] [2022-03-15 20:41:34,932 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507247807] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:41:34,932 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:41:34,932 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-15 20:41:34,933 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1064954058] [2022-03-15 20:41:34,934 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:41:34,937 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:41:35,209 INFO L252 McrAutomatonBuilder]: Finished intersection with 1535 states and 6913 transitions. [2022-03-15 20:41:35,209 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:41:41,854 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [40472#(not (= set_2Thread1of1ForFork5_thidvar0 1))] [2022-03-15 20:41:41,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-15 20:41:41,855 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:41:41,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-15 20:41:41,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:41:41,908 INFO L87 Difference]: Start difference. First operand has 20195 states, 20194 states have (on average 5.96231553926909) internal successors, (120403), 20194 states have internal predecessors, (120403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:42,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:41:42,233 INFO L93 Difference]: Finished difference Result 18915 states and 109907 transitions. [2022-03-15 20:41:42,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-15 20:41:42,235 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-03-15 20:41:42,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:41:42,395 INFO L225 Difference]: With dead ends: 18915 [2022-03-15 20:41:42,396 INFO L226 Difference]: Without dead ends: 18915 [2022-03-15 20:41:42,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1509 GetRequests, 1507 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:41:42,399 INFO L933 BasicCegarLoop]: 1 mSDtfsCounter, 165 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:41:42,400 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 1 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:41:42,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18915 states. [2022-03-15 20:41:43,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18915 to 18915. [2022-03-15 20:41:43,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18915 states, 18914 states have (on average 5.810880829015544) internal successors, (109907), 18914 states have internal predecessors, (109907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:43,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18915 states to 18915 states and 109907 transitions. [2022-03-15 20:41:43,365 INFO L78 Accepts]: Start accepts. Automaton has 18915 states and 109907 transitions. Word has length 28 [2022-03-15 20:41:43,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:41:43,365 INFO L470 AbstractCegarLoop]: Abstraction has 18915 states and 109907 transitions. [2022-03-15 20:41:43,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:43,365 INFO L276 IsEmpty]: Start isEmpty. Operand 18915 states and 109907 transitions. [2022-03-15 20:41:43,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-15 20:41:43,558 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:41:43,558 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:41:43,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-15 20:41:43,559 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 6 more)] === [2022-03-15 20:41:43,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:41:43,560 INFO L85 PathProgramCache]: Analyzing trace with hash 605912987, now seen corresponding path program 1 times [2022-03-15 20:41:43,560 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:41:43,561 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574130670] [2022-03-15 20:41:43,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:41:43,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:41:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:41:43,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:41:43,595 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:41:43,595 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574130670] [2022-03-15 20:41:43,595 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574130670] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:41:43,595 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:41:43,595 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-15 20:41:43,596 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2084567414] [2022-03-15 20:41:43,596 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:41:43,597 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:41:43,780 INFO L252 McrAutomatonBuilder]: Finished intersection with 1535 states and 6913 transitions. [2022-03-15 20:41:43,780 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:41:49,696 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [97221#(not (= set_6Thread1of1ForFork0_thidvar0 2))] [2022-03-15 20:41:49,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-15 20:41:49,697 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:41:49,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-15 20:41:49,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:41:49,698 INFO L87 Difference]: Start difference. First operand 18915 states and 109907 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:49,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:41:49,872 INFO L93 Difference]: Finished difference Result 12611 states and 70323 transitions. [2022-03-15 20:41:49,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-15 20:41:49,873 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-03-15 20:41:49,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:41:49,948 INFO L225 Difference]: With dead ends: 12611 [2022-03-15 20:41:49,949 INFO L226 Difference]: Without dead ends: 12611 [2022-03-15 20:41:49,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1509 GetRequests, 1507 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:41:49,950 INFO L933 BasicCegarLoop]: 1 mSDtfsCounter, 147 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:41:49,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [147 Valid, 1 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:41:49,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12611 states. [2022-03-15 20:41:50,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12611 to 12611. [2022-03-15 20:41:50,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12611 states, 12610 states have (on average 5.576764472640761) internal successors, (70323), 12610 states have internal predecessors, (70323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:50,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12611 states to 12611 states and 70323 transitions. [2022-03-15 20:41:50,391 INFO L78 Accepts]: Start accepts. Automaton has 12611 states and 70323 transitions. Word has length 28 [2022-03-15 20:41:50,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:41:50,391 INFO L470 AbstractCegarLoop]: Abstraction has 12611 states and 70323 transitions. [2022-03-15 20:41:50,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:50,392 INFO L276 IsEmpty]: Start isEmpty. Operand 12611 states and 70323 transitions. [2022-03-15 20:41:50,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-15 20:41:50,516 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:41:50,517 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:41:50,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-15 20:41:50,517 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 6 more)] === [2022-03-15 20:41:50,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:41:50,518 INFO L85 PathProgramCache]: Analyzing trace with hash 383646161, now seen corresponding path program 1 times [2022-03-15 20:41:50,520 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:41:50,522 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889806160] [2022-03-15 20:41:50,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:41:50,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:41:50,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:41:50,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:41:50,564 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:41:50,566 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889806160] [2022-03-15 20:41:50,567 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889806160] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:41:50,567 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:41:50,567 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-15 20:41:50,567 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [30114081] [2022-03-15 20:41:50,567 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:41:50,569 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:41:50,668 INFO L252 McrAutomatonBuilder]: Finished intersection with 1535 states and 6913 transitions. [2022-03-15 20:41:50,668 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:41:56,617 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [135058#(not (= set_3Thread1of1ForFork6_thidvar0 2))] [2022-03-15 20:41:56,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-15 20:41:56,618 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:41:56,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-15 20:41:56,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:41:56,618 INFO L87 Difference]: Start difference. First operand 12611 states and 70323 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:56,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:41:56,771 INFO L93 Difference]: Finished difference Result 10243 states and 54163 transitions. [2022-03-15 20:41:56,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-15 20:41:56,771 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-03-15 20:41:56,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:41:56,808 INFO L225 Difference]: With dead ends: 10243 [2022-03-15 20:41:56,808 INFO L226 Difference]: Without dead ends: 10243 [2022-03-15 20:41:56,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1509 GetRequests, 1507 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:41:56,809 INFO L933 BasicCegarLoop]: 1 mSDtfsCounter, 141 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:41:56,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [141 Valid, 1 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:41:56,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10243 states. [2022-03-15 20:41:57,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10243 to 10243. [2022-03-15 20:41:57,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10243 states, 10242 states have (on average 5.288322593243507) internal successors, (54163), 10242 states have internal predecessors, (54163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:57,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10243 states to 10243 states and 54163 transitions. [2022-03-15 20:41:57,131 INFO L78 Accepts]: Start accepts. Automaton has 10243 states and 54163 transitions. Word has length 28 [2022-03-15 20:41:57,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:41:57,131 INFO L470 AbstractCegarLoop]: Abstraction has 10243 states and 54163 transitions. [2022-03-15 20:41:57,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:41:57,132 INFO L276 IsEmpty]: Start isEmpty. Operand 10243 states and 54163 transitions. [2022-03-15 20:41:57,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-15 20:41:57,158 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:41:57,158 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:41:57,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-15 20:41:57,158 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 6 more)] === [2022-03-15 20:41:57,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:41:57,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1994587119, now seen corresponding path program 1 times [2022-03-15 20:41:57,160 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:41:57,161 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288316048] [2022-03-15 20:41:57,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:41:57,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:41:57,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:41:57,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:41:57,194 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:41:57,194 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288316048] [2022-03-15 20:41:57,195 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288316048] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:41:57,195 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:41:57,195 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-15 20:41:57,195 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1459495432] [2022-03-15 20:41:57,195 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:41:57,196 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:41:57,302 INFO L252 McrAutomatonBuilder]: Finished intersection with 1535 states and 6913 transitions. [2022-03-15 20:41:57,303 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:42:02,723 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [165791#(not (= set_7Thread1of1ForFork1_thidvar0 6))] [2022-03-15 20:42:02,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-15 20:42:02,723 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:42:02,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-15 20:42:02,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:42:02,724 INFO L87 Difference]: Start difference. First operand 10243 states and 54163 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:42:02,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:42:02,854 INFO L93 Difference]: Finished difference Result 6427 states and 32719 transitions. [2022-03-15 20:42:02,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-15 20:42:02,855 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-03-15 20:42:02,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:42:02,901 INFO L225 Difference]: With dead ends: 6427 [2022-03-15 20:42:02,901 INFO L226 Difference]: Without dead ends: 6427 [2022-03-15 20:42:02,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1509 GetRequests, 1507 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:42:02,902 INFO L933 BasicCegarLoop]: 1 mSDtfsCounter, 118 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:42:02,902 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 1 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:42:02,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6427 states. [2022-03-15 20:42:02,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6427 to 6427. [2022-03-15 20:42:03,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6427 states, 6426 states have (on average 5.091658885776533) internal successors, (32719), 6426 states have internal predecessors, (32719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:42:03,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6427 states to 6427 states and 32719 transitions. [2022-03-15 20:42:03,030 INFO L78 Accepts]: Start accepts. Automaton has 6427 states and 32719 transitions. Word has length 28 [2022-03-15 20:42:03,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:42:03,030 INFO L470 AbstractCegarLoop]: Abstraction has 6427 states and 32719 transitions. [2022-03-15 20:42:03,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:42:03,030 INFO L276 IsEmpty]: Start isEmpty. Operand 6427 states and 32719 transitions. [2022-03-15 20:42:03,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-15 20:42:03,045 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:42:03,045 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:42:03,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-15 20:42:03,045 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 6 more)] === [2022-03-15 20:42:03,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:42:03,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1990118469, now seen corresponding path program 1 times [2022-03-15 20:42:03,049 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:42:03,049 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63127920] [2022-03-15 20:42:03,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:42:03,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:42:03,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:42:03,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:42:03,481 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:42:03,481 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63127920] [2022-03-15 20:42:03,481 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63127920] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:42:03,481 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:42:03,481 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-15 20:42:03,481 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [202202380] [2022-03-15 20:42:03,481 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:42:03,483 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:42:03,578 INFO L252 McrAutomatonBuilder]: Finished intersection with 1535 states and 6913 transitions. [2022-03-15 20:42:03,579 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:44:03,813 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 502 new interpolants: [185156#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x7 0) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= 0 x3)), 185108#(and (<= x3 0) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x7 1)), 185203#(and (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= 0 x4) (< x7 1)), 185456#(and (< x6 1) (<= x1 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1))), 185161#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (<= x5 x6) (<= 0 x3) (< x6 (+ x5 1)) (< x8 1)), 185507#(and (<= x2 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x2)), 185338#(and (<= x3 0) (< 0 (+ x5 1)) (<= x6 0) (<= 0 x8) (<= x5 x6) (<= 0 x3) (< x8 1)), 185485#(and (< x4 1) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4) (< x7 1)), 185431#(and (<= x6 x7) (< x4 1) (< x6 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x4) (<= 0 x2)), 185526#(and (< x4 1) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1)), 185283#(and (<= x3 0) (<= x1 0) (<= 0 x1) (<= 0 x8) (<= 0 x3) (< x8 1)), 185562#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= 0 x8) (<= 0 x4) (< x8 1)), 185444#(and (<= x6 x7) (< x6 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x2)), 185089#(and (<= x5 x4) (< x3 (+ x2 1)) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185104#(and (< 0 (+ x5 1)) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x1 (+ x0 1)) (< x8 1)), 185164#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x6 0) (< x4 (+ x3 1)) (<= x5 x6) (<= 0 x3) (< x6 (+ x5 1))), 185122#(and (<= x5 0) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x5) (< x1 (+ x0 1))), 185316#(and (< x3 (+ x2 1)) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (< x8 1)), 185496#(and (< x4 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4) (< x7 1) (<= 0 x2)), 185557#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x7 1) (<= 0 x2)), 185184#(and (< x6 1) (< x3 (+ x2 1)) (<= 0 x7) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185425#(and (< x4 1) (<= x1 0) (<= x0 x1) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185320#(and (<= x6 x7) (< x6 1) (<= x3 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x3)), 185391#(and (<= x2 0) (<= x0 0) (<= x6 0) (< 0 (+ x0 1)) (<= 0 x5) (<= x5 x6) (<= 0 x2)), 185439#(and (<= x6 x7) (< x6 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1))), 185313#(and (< x3 (+ x2 1)) (<= x6 0) (< x2 1) (<= 0 x6) (<= 0 x3)), 185294#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (< x7 1)), 185432#(and (< x4 1) (< x6 1) (<= x2 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4) (<= 0 x2)), 185441#(and (< x6 1) (<= x2 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1))), 185433#(and (< x4 1) (< x6 1) (<= x2 0) (<= 0 x7) (< x7 (+ x6 1)) (<= 0 x4) (<= 0 x2)), 185166#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (< x4 (+ x3 1)) (<= 0 x3)), 185224#(and (< x3 1) (< x6 1) (<= 0 x7) (< x4 (+ x3 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185142#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x3)), 185356#(and (< x4 1) (<= x5 x4) (<= x2 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185395#(and (< 0 (+ x5 1)) (<= 0 x1) (< x1 1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x8 1)), 185106#(and (< x4 (+ x5 1)) (<= x5 x4) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x0 x1) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x8 1)), 185298#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x0 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (< 0 (+ x0 1)) (< x8 1)), 185144#(and (< 0 (+ x6 1)) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= x5 x6) (< x6 (+ x5 1)) (<= 0 x2)), 185492#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1) (<= 0 x2)), 185279#(and (<= x3 0) (< x3 (+ x2 1)) (<= x2 x3) (<= x0 x1) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x8 1)), 185321#(and (< x6 1) (<= x3 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x3)), 185584#(and (<= x2 0) (<= 0 x2)), 185241#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185445#(and (< x6 1) (<= x2 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x2)), 185287#(and (< x3 (+ x2 1)) (<= x5 0) (<= x0 0) (<= 0 x7) (< x2 1) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185248#(and (<= x6 x7) (< x6 1) (<= x3 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x3)), 185250#(and (< x6 1) (<= x3 0) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x7 (+ x6 1)) (<= 0 x3)), 185096#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x7 0) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= 0 x2)), 185385#(and (< 0 (+ x5 1)) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x8) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1)) (< x8 1)), 185489#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4) (<= 0 x2)), 185342#(and (<= x3 0) (<= x5 0) (<= 0 x7) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185410#(and (< x4 1) (< x6 1) (<= x2 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185339#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= 0 x8) (<= 0 x3) (< x8 1)), 185393#(and (<= x0 0) (<= x6 0) (< 0 (+ x0 1)) (<= 0 x5) (<= x5 x6)), 185155#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= 0 x3) (< x7 1)), 185093#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< x7 1) (<= 0 x2)), 185233#(and (<= x6 x7) (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185461#(and (< x4 1) (<= x0 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1)), 185392#(and (< x4 1) (< 0 (+ x6 1)) (<= x0 0) (<= x6 0) (< 0 (+ x0 1)) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1))), 185094#(and (< x4 (+ x5 1)) (<= x5 x4) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x7 0) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1))), 185305#(and (< x6 1) (< x3 (+ x2 1)) (<= 0 x7) (< x2 1) (< x7 (+ x6 1)) (<= 0 x3)), 185322#(and (<= x3 0) (< 0 (+ x5 1)) (<= x0 0) (<= x6 0) (<= 0 x8) (< 0 (+ x0 1)) (<= x5 x6) (<= 0 x3) (< x8 1)), 185527#(and (< x4 1) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x4)), 185175#(and (<= x6 x7) (< x3 1) (< x6 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< x4 (+ x3 1)) (<= 0 x6) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185494#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (< x8 1) (<= 0 x2)), 185270#(and (<= x3 0) (<= x5 0) (<= x1 0) (<= 0 x1) (<= 0 x5) (<= 0 x3)), 185344#(and (<= x3 0) (<= x6 0) (<= 0 x5) (<= x5 x6) (<= 0 x3)), 185143#(and (< 0 (+ x6 1)) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (< 0 (+ x0 1)) (<= x5 x6) (< x6 (+ x5 1)) (< x8 1) (<= 0 x2)), 185201#(and (< x3 (+ x2 1)) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1)), 185202#(and (< x3 (+ x2 1)) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (< x2 1) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4)), 185114#(and (< x4 1) (< 0 (+ x6 1)) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x4) (< x6 (+ x5 1))), 185436#(and (< x4 1) (<= 0 x1) (< x1 1) (<= x6 0) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (<= 0 x4)), 185306#(and (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (< x7 1)), 185258#(and (<= x3 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (<= 0 x3)), 185157#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x0 0) (< x4 (+ x3 1)) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x3) (< x8 1)), 185185#(and (< x3 (+ x2 1)) (< x1 1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (<= 0 x4) (< x8 1)), 185362#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185491#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x2)), 185210#(and (< x3 (+ x2 1)) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (<= 0 x4) (< x8 1)), 185481#(and (< x4 1) (<= x6 0) (<= 0 x6) (<= 0 x4)), 185254#(and (<= x3 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (<= 0 x3) (< x7 1)), 185421#(and (< x4 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x7 1)), 185535#(and (< x1 1) (< x2 (+ x1 1)) (<= 0 x2)), 185232#(and (<= x6 x7) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (< x1 1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185464#(and (< x4 1) (<= x0 0) (<= x6 0) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4)), 185530#(and (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2)), 185085#(and (<= x5 x4) (< x3 (+ x2 1)) (<= 0 x7) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185462#(and (<= x0 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x0 1)) (< x8 1)), 185547#(and (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1)), 185186#(and (< x3 (+ x2 1)) (< x1 1) (<= x6 0) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x6) (<= 0 x4)), 185273#(and (< x3 (+ x2 1)) (< x1 1) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (< x8 1)), 185265#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x0 x1) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x8 1)), 185559#(and (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x7 1)), 185499#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4)), 185504#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4)), 185404#(and (< x4 1) (< 0 (+ x6 1)) (<= x2 0) (<= x6 0) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (<= 0 x2)), 185583#(and (<= x2 0) (<= 0 x8) (< x8 1) (<= 0 x2)), 185116#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x7 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185330#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x3) (< x8 1)), 185478#(and (< x6 1) (<= 0 x7) (< x7 (+ x6 1))), 185514#(and (< x4 1) (<= x7 0) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4)), 185177#(and (< x3 1) (<= x1 0) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185153#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< 0 (+ x0 1)) (<= x5 x6) (<= 0 x3) (< x6 (+ x5 1)) (< x8 1)), 185244#(and (< x6 1) (<= x3 0) (< x3 (+ x2 1)) (<= x2 x3) (<= 0 x7) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185268#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= 0 x1) (<= 0 x8) (<= 0 x3) (< x8 1)), 185511#(and (< x4 1) (<= x2 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x4) (<= 0 x2)), 185098#(and (< x4 (+ x5 1)) (< 0 (+ x6 1)) (<= x5 x4) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x1 (+ x0 1)) (< x6 (+ x5 1)) (< x8 1)), 185194#(and (< x3 1) (<= x1 0) (<= 0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x6) (<= 0 x4)), 185097#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x7 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (<= 0 x2)), 185296#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< 0 (+ x3 1)) (< x2 1) (< x7 1)), 185314#(and (< x3 (+ x2 1)) (<= x0 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (< 0 (+ x0 1)) (< x8 1)), 185517#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1)), 185132#(and (< 0 (+ x6 1)) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= 0 x1) (< x1 1) (<= x6 0) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x6 (+ x5 1))), 185518#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x4)), 185334#(and (<= x6 x7) (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185543#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= 0 x1) (<= 0 x4)), 185364#(and (<= x5 0) (<= x1 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185290#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x0 0) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (< 0 (+ x0 1)) (<= x5 x6) (< x8 1)), 185308#(and (< x3 (+ x2 1)) (<= x7 0) (<= x0 0) (<= 0 x7) (< x2 1) (< 0 (+ x0 1)) (<= 0 x3)), 185162#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x3) (< x8 1)), 185332#(and (<= x3 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x3) (< x8 1)), 185090#(and (< x4 (+ x5 1)) (<= x5 x4) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x7 1)), 185239#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (<= 0 x3) (< x7 1)), 185495#(and (<= x5 0) (<= x2 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x5) (<= 0 x2)), 185309#(and (< x3 (+ x2 1)) (<= x7 0) (<= 0 x7) (< x2 1) (<= 0 x3)), 185257#(and (<= x3 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185435#(and (< x4 1) (<= x2 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (<= 0 x4) (< x8 1) (<= 0 x2)), 185212#(and (< x3 (+ x2 1)) (<= x7 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (<= 0 x4)), 185442#(and (< x6 1) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1))), 185377#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185380#(and (< x4 1) (<= x5 x4) (<= 0 x7) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185576#(and (< x4 1) (<= x7 0) (<= 0 x7) (<= 0 x4)), 185259#(and (<= x3 0) (< 0 (+ x5 1)) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x8) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x3) (< x8 1)), 185260#(and (<= x3 0) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x5) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x3)), 185113#(and (< x4 1) (<= x5 x4) (<= x2 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185276#(and (<= x3 0) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x8) (<= 0 x6) (<= 0 x3) (< x8 1)), 185457#(and (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (< x8 1)), 185140#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x3) (< x8 1)), 185188#(and (< x3 (+ x2 1)) (<= x7 0) (<= 0 x7) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x4)), 185214#(and (< x3 (+ x2 1)) (< x4 (+ x3 1)) (< x2 1) (<= 0 x4)), 185173#(and (< x4 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 x1) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185571#(and (< x4 1) (<= x2 0) (<= x7 0) (<= 0 x7) (<= 0 x4) (<= 0 x2)), 185095#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x7 0) (<= 0 x7) (<= 0 x1) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2)), 185508#(and (< x4 1) (<= x2 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1) (<= 0 x2)), 185197#(and (< x3 1) (<= x1 0) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x4) (< x8 1)), 185223#(and (<= x6 x7) (< x3 1) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (< x4 (+ x3 1)) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x4)), 185402#(and (< x4 1) (< 0 (+ x6 1)) (<= x2 0) (<= x6 0) (<= 0 x8) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1) (<= 0 x2)), 185152#(and (< x3 1) (<= x5 x4) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185416#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x7 1)), 185582#(and (< x4 1) (<= 0 x4)), 185368#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185455#(and (<= x6 x7) (< x6 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (<= 0 x6) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1))), 185274#(and (< x3 (+ x2 1)) (< x1 1) (<= x6 0) (< x2 (+ x1 1)) (<= 0 x6) (<= 0 x3)), 185348#(and (<= x3 0) (<= x7 0) (<= 0 x7) (<= 0 x3)), 185388#(and (< x4 1) (< 0 (+ x6 1)) (<= x1 0) (<= x0 x1) (<= x6 0) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x4) (< x6 (+ x5 1))), 185138#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= 0 x1) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2)), 185228#(and (< x3 1) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x4) (< x8 1)), 185506#(and (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 1) (<= 0 x2)), 185271#(and (<= x3 0) (< x3 (+ x2 1)) (<= x2 x3) (<= x0 x1) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1)) (< x8 1)), 185538#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (<= 0 x4) (< x7 1)), 185522#(and (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 1)), 185400#(and (< x4 1) (< 0 (+ x6 1)) (<= x1 0) (<= 0 x1) (<= x6 0) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1))), 185565#(and (<= x5 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x5)), 185147#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x0 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (< 0 (+ x0 1)) (< x8 1) (<= 0 x2)), 185154#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= x5 x6) (<= 0 x3) (< x6 (+ x5 1))), 185567#(and (<= x5 0) (<= x2 0) (<= 0 x5) (<= 0 x2)), 185523#(and (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1))), 185336#(and (<= x6 x7) (< x6 1) (<= x3 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x3)), 185524#(and (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 1)), 185408#(and (< x4 1) (< 0 (+ x6 1)) (<= x6 0) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1))), 185405#(and (<= x2 0) (<= x6 0) (<= 0 x5) (<= x5 x6) (<= 0 x2)), 185443#(and (<= x6 x7) (< x6 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x2)), 185375#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x4) (< x6 (+ x5 1)) (<= 0 x2)), 185231#(and (<= x6 x7) (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< 0 (+ x1 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x6 (+ x5 1))), 185424#(and (< x4 1) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185540#(and (< x4 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (<= 0 x4) (< x7 1)), 185092#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x7 1)), 185209#(and (< x3 (+ x2 1)) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (<= 0 x6) (<= 0 x4) (< x8 1)), 185288#(and (<= x6 x7) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (< 0 (+ x3 1)) (< x2 1) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185552#(and (<= x1 0) (<= 0 x1) (<= 0 x8) (< x8 1)), 185472#(and (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x8) (<= 0 x6) (< x8 1)), 185563#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= 0 x4)), 185267#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< x1 1) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (< x8 1)), 185359#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< 0 (+ x1 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x6 (+ x5 1))), 185482#(and (<= x6 0) (<= 0 x6)), 185497#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4) (< x7 1)), 185468#(and (< x4 1) (< x6 1) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x7 (+ x6 1)) (<= 0 x4)), 185211#(and (< x6 1) (< x3 (+ x2 1)) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< x7 (+ x6 1)) (<= 0 x4)), 185346#(and (< x6 1) (<= x3 0) (<= 0 x7) (< x7 (+ x6 1)) (<= 0 x3)), 185240#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= 0 x7) (< x1 1) (< x2 (+ x1 1)) (<= 0 x3)), 185299#(and (< x3 (+ x2 1)) (<= x5 0) (<= x0 0) (< x2 1) (< 0 (+ x0 1)) (<= 0 x5) (<= 0 x3)), 185213#(and (< x3 (+ x2 1)) (<= x6 0) (< x4 (+ x3 1)) (< x2 1) (<= 0 x6) (<= 0 x4)), 185300#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (< x8 1)), 185137#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= 0 x1) (< x1 1) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x8 1)), 185450#(and (<= 0 x1) (< x1 1) (<= x6 0) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2)), 185227#(and (< x3 1) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x4 (+ x3 1)) (<= 0 x4) (< x7 1)), 185091#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (< x7 1) (<= 0 x2)), 185333#(and (<= x3 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x3)), 185550#(and (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x7 1)), 185453#(and (<= x2 0) (<= x0 0) (<= x6 0) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x2)), 185281#(and (< x3 (+ x2 1)) (< x1 1) (< x2 (+ x1 1)) (<= 0 x3)), 185190#(and (< x3 (+ x2 1)) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x4)), 185246#(and (< x6 1) (< x3 (+ x2 1)) (<= 0 x7) (< x1 1) (< x2 (+ x1 1)) (< x7 (+ x6 1)) (<= 0 x3)), 185245#(and (<= x6 x7) (< x6 1) (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (< x1 1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x6) (< x7 (+ x6 1))), 185434#(and (< x4 1) (<= 0 x1) (< x1 1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (<= 0 x4) (< x8 1)), 185419#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185208#(and (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (<= 0 x4) (< x7 1)), 185171#(and (< x4 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x7 1)), 185469#(and (< x4 1) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x8) (<= 0 x6) (<= 0 x4) (< x8 1)), 185387#(and (< 0 (+ x5 1)) (<= x0 0) (<= x6 0) (<= 0 x8) (< 0 (+ x0 1)) (<= x5 x6) (< x8 1)), 185252#(and (<= x3 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x7 1)), 185249#(and (< x6 1) (<= x3 0) (<= x1 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185325#(and (<= x3 0) (<= x0 0) (<= x6 0) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x3)), 185386#(and (< 0 (+ x5 1)) (<= x2 0) (<= x0 0) (<= x6 0) (<= 0 x8) (< 0 (+ x0 1)) (<= x5 x6) (< x8 1) (<= 0 x2)), 185115#(and (< x4 (+ x5 1)) (<= x5 x4) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1))), 185378#(and (<= x5 0) (<= x2 0) (<= 0 x7) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185112#(and (< x4 (+ x5 1)) (< 0 (+ x6 1)) (<= x5 x4) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185222#(and (< x3 1) (<= x0 0) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= 0 x4)), 185196#(and (< x3 1) (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x4)), 185401#(and (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x5) (<= x5 x6)), 185139#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (<= x0 x1) (< x4 (+ x3 1)) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x8 1)), 185447#(and (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1)) (< x8 1)), 185423#(and (< x4 1) (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185370#(and (<= x5 0) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185285#(and (<= x3 0) (<= x1 0) (<= 0 x1) (<= 0 x3)), 185528#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x4) (< x7 1) (<= 0 x2)), 185310#(and (< x3 (+ x2 1)) (<= x0 0) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (<= 0 x6) (< 0 (+ x0 1)) (< x8 1)), 185170#(and (< x4 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185176#(and (< x3 1) (< x6 1) (<= x1 0) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185396#(and (< x4 1) (< 0 (+ x6 1)) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x8) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1)), 185235#(and (<= x3 0) (<= x5 0) (<= x1 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x6 (+ x5 1))), 185297#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= 0 x7) (< x2 1) (<= 0 x3)), 185216#(and (< x3 1) (< x6 1) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185243#(and (<= x6 x7) (< x6 1) (<= x3 0) (< x3 (+ x2 1)) (<= x2 x3) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1))), 185107#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185475#(and (<= x6 x7) (< x4 1) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x4)), 185501#(and (< x4 1) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4)), 185470#(and (< x4 1) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x6) (<= 0 x4)), 185262#(and (< x3 (+ x2 1)) (< x1 1) (<= x6 0) (< x2 (+ x1 1)) (<= 0 x5) (<= x5 x6) (<= 0 x3)), 185335#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x3) (< x7 1)), 185360#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x4) (< x6 (+ x5 1))), 185430#(and (< x4 1) (< x6 1) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (<= 0 x4)), 185295#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< x2 1) (< 0 (+ x0 1)) (<= 0 x3)), 185160#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x4 (+ x3 1)) (<= 0 x3) (< x7 1)), 185409#(and (<= x6 0) (<= 0 x5) (<= x5 x6)), 185180#(and (< x3 1) (<= x1 0) (<= x0 x1) (< x4 (+ x3 1)) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185389#(and (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x5) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1))), 185284#(and (<= x3 0) (<= x1 0) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185263#(and (<= x3 0) (< 0 (+ x5 1)) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x8) (<= x5 x6) (<= 0 x3) (< x8 1)), 185264#(and (<= x3 0) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x5) (<= x5 x6) (<= 0 x3)), 185520#(and (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (< x7 1)), 185280#(and (< x3 (+ x2 1)) (< x1 1) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (< x8 1)), 185126#(and (< x3 1) (<= x5 x4) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x4 (+ x3 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185301#(and (< x3 (+ x2 1)) (<= x5 0) (< x2 1) (<= 0 x5) (<= 0 x3)), 185536#(and (<= x5 0) (<= x1 0) (<= x0 x1) (<= 0 x5) (< 0 (+ x1 1)) (< x1 (+ x0 1))), 185376#(and (< x4 1) (<= x5 x4) (<= x2 0) (<= 0 x7) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185110#(and (<= x3 0) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x0 x1) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x8 1)), 185579#(and (< x4 1) (<= x2 0) (<= 0 x8) (<= 0 x4) (< x8 1) (<= 0 x2)), 185135#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x1 0) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x3) (< x6 (+ x5 1))), 185542#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= 0 x1) (<= 0 x8) (<= 0 x4) (< x8 1)), 185466#(and (<= x0 0) (<= x6 0) (<= 0 x6) (< 0 (+ x0 1))), 185292#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (<= x5 x6) (< x8 1)), 185172#(and (< x4 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x7 0) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185459#(and (<= x6 x7) (< x4 1) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185236#(and (<= x3 0) (<= x5 0) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185307#(and (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< 0 (+ x3 1)) (< x2 1) (< x7 1)), 185369#(and (< x4 1) (<= x5 x4) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185103#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185399#(and (<= 0 x1) (< x1 1) (<= x6 0) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x5) (<= x5 x6)), 185326#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x3) (< x7 1)), 185411#(and (< x4 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x7 1)), 185151#(and (<= x6 x7) (< x4 (+ x5 1)) (< x3 1) (<= x5 x4) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185329#(and (<= x3 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x3)), 185510#(and (<= x2 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (< x8 1) (<= 0 x2)), 185551#(and (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1)), 185282#(and (<= x3 0) (<= x1 0) (<= x0 x1) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x8 1)), 185278#(and (<= x3 0) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x6) (<= 0 x3)), 185367#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x4) (< x6 (+ x5 1))), 185379#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x4) (< x6 (+ x5 1))), 185253#(and (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x1 1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (< x7 1)), 185111#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x8 1)), 185247#(and (<= x6 x7) (< x6 1) (<= x3 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (<= 0 x6) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185121#(and (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x5) (<= x5 x6) (< x1 (+ x0 1))), 185516#(and (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x0 x1) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (< x8 1)), 185311#(and (< x3 (+ x2 1)) (<= x0 0) (<= x6 0) (< x2 1) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x3)), 185412#(and (< x4 1) (<= x2 0) (<= x7 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185403#(and (< 0 (+ x5 1)) (<= x2 0) (<= x6 0) (<= 0 x8) (<= x5 x6) (< x8 1) (<= 0 x2)), 185226#(and (< x3 1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x6) (<= 0 x4)), 185398#(and (< x4 1) (< 0 (+ x6 1)) (<= 0 x1) (< x1 1) (<= x6 0) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1))), 185566#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= 0 x8) (< x8 1) (<= 0 x2)), 185484#(and (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 1)), 185200#(and (< x6 1) (< x3 (+ x2 1)) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185178#(and (< x3 1) (<= x1 0) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185460#(and (<= x6 x7) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1))), 185168#(and (< x4 1) (< x6 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185531#(and (< 0 (+ x5 1)) (<= x5 0) (<= 0 x1) (< x1 1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x8 1)), 185087#(and (<= x6 x7) (< x4 (+ x5 1)) (<= x5 x4) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (< x4 (+ x3 1)) (< x2 1) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185568#(and (< 0 (+ x5 1)) (<= x5 0) (<= 0 x8) (< x8 1)), 185361#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< 0 (+ x1 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185237#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x1 1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (< x7 1)), 185365#(and (< x4 1) (<= x5 x4) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185195#(and (< x3 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x4) (< x7 1)), 185486#(and (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x7 1)), 185521#(and (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1))), 185555#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x4) (< x7 1)), 185349#(and (<= x3 0) (<= 0 x3)), 185148#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (<= x0 0) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= 0 x2)), 185304#(and (< x6 1) (< x3 (+ x2 1)) (<= x0 0) (<= 0 x7) (< x2 1) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x3)), 185467#(and (<= x6 x7) (< x4 1) (< x6 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x4)), 185502#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4)), 185397#(and (< 0 (+ x5 1)) (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x8) (<= x5 x6) (< x8 1)), 185498#(and (< x4 1) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4) (< x7 1)), 185493#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x4) (<= 0 x2)), 185437#(and (< x4 1) (<= x2 0) (<= x0 0) (<= x6 0) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4) (<= 0 x2)), 185556#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= 0 x7) (<= 0 x4)), 185117#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185163#(and (< x3 1) (<= x5 x4) (<= 0 x7) (< x4 (+ x3 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185199#(and (<= x6 x7) (< x6 1) (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< x4 (+ x3 1)) (< x2 1) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185570#(and (< x4 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x4) (< x7 1) (<= 0 x2)), 185100#(and (< x4 1) (< 0 (+ x6 1)) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1)), 185084#(and (<= x6 x7) (< x4 (+ x5 1)) (<= x5 x4) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185204#(and (< x3 (+ x2 1)) (<= x0 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1)), 185099#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x6 (+ x5 1))), 185291#(and (< x3 (+ x2 1)) (<= x0 0) (<= x6 0) (< x2 1) (< 0 (+ x0 1)) (<= 0 x5) (<= x5 x6) (<= 0 x3)), 185183#(and (<= x6 x7) (< x6 1) (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x4)), 185354#(and (< x4 1) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185229#(and (< x3 1) (<= x7 0) (<= 0 x7) (< x4 (+ x3 1)) (<= 0 x4)), 185345#(and (<= x3 0) (<= x5 0) (<= 0 x5) (<= 0 x3)), 185560#(and (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= 0 x7)), 185169#(and (< x4 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185261#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (< x1 1) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x5 x6) (< x8 1)), 185515#(and (< x4 1) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4)), 185454#(and (<= x2 0) (<= x6 0) (<= 0 x6) (<= 0 x2)), 185109#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x7 1)), 185406#(and (< x4 1) (< 0 (+ x6 1)) (<= x6 0) (<= 0 x8) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1)), 185303#(and (<= x6 x7) (< x6 1) (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (< 0 (+ x3 1)) (< x2 1) (<= 0 x6) (< x7 (+ x6 1))), 185463#(and (< x4 1) (< x6 1) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185181#(and (< x3 1) (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185371#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x4) (< x6 (+ x5 1))), 185426#(and (< x4 1) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185123#(and (<= x6 x7) (< x4 (+ x5 1)) (< x3 1) (<= x5 x4) (<= x3 x4) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x6 (+ x5 1))), 185131#(and (< 0 (+ x6 1)) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= 0 x1) (< x1 1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x6 (+ x5 1)) (< x8 1)), 185373#(and (< x4 1) (<= x5 x4) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185512#(and (<= x2 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x2)), 185125#(and (< x3 1) (<= x5 x4) (<= x1 0) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185534#(and (<= 0 x1) (< x1 1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x8 1)), 185422#(and (< x4 1) (< x6 1) (<= x1 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185133#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x1 0) (<= x0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x3) (< x6 (+ x5 1)) (< x8 1)), 185357#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185532#(and (<= x5 0) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x5)), 185230#(and (< x3 1) (< x4 (+ x3 1)) (<= 0 x4)), 185105#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x7 1)), 185382#(and (<= x5 0) (<= 0 x7) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185549#(and (<= x5 0) (<= x1 0) (<= 0 x1) (<= 0 x5)), 185509#(and (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x8 1)), 185561#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= 0 x4) (<= 0 x2)), 185544#(and (< x4 1) (<= x1 0) (<= 0 x1) (<= 0 x8) (<= 0 x4) (< x8 1)), 185331#(and (<= x3 0) (<= x5 0) (<= x0 0) (< 0 (+ x0 1)) (<= 0 x5) (<= 0 x3)), 185272#(and (<= x3 0) (< x3 (+ x2 1)) (<= x2 x3) (<= x0 x1) (<= x6 0) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x3)), 185487#(and (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 1)), 185187#(and (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x1 1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x4) (< x7 1)), 185102#(and (<= x3 0) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x2 x3) (<= x0 x1) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x1 (+ x0 1)) (< x8 1)), 185312#(and (< x3 (+ x2 1)) (<= x6 0) (< 0 (+ x3 1)) (<= 0 x8) (< x2 1) (<= 0 x6) (< x8 1)), 185473#(and (< x6 1) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x7 (+ x6 1))), 185327#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x3)), 185440#(and (<= x6 x7) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x7 (+ x6 1))), 185205#(and (< x3 (+ x2 1)) (<= x7 0) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= 0 x4)), 185323#(and (<= x3 0) (<= x0 0) (<= x6 0) (< 0 (+ x0 1)) (<= 0 x5) (<= x5 x6) (<= 0 x3)), 185477#(and (<= x6 x7) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x6) (< x7 (+ x6 1))), 185573#(and (<= x2 0) (<= x7 0) (<= 0 x7) (<= 0 x2)), 185390#(and (< x4 1) (< 0 (+ x6 1)) (<= x2 0) (<= x0 0) (<= x6 0) (< 0 (+ x0 1)) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (<= 0 x2)), 185372#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185289#(and (< x3 (+ x2 1)) (<= x5 0) (<= 0 x7) (< x2 1) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185519#(and (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1))), 185539#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (<= 0 x4)), 185381#(and (<= x6 x7) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185141#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185451#(and (<= x2 0) (<= x0 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x0 1)) (< x8 1) (<= 0 x2)), 185577#(and (<= x7 0) (<= 0 x7)), 185343#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x7 0) (<= 0 x7) (<= 0 x3)), 185458#(and (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1))), 185554#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x7 0) (<= 0 x7) (<= 0 x4) (<= 0 x2)), 185317#(and (< x3 (+ x2 1)) (< x2 1) (<= 0 x3)), 185545#(and (< x4 1) (<= x1 0) (<= 0 x1) (<= 0 x4)), 185429#(and (<= x6 x7) (< x4 1) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x7 (+ x6 1)) (<= 0 x4)), 185256#(and (< x3 (+ x2 1)) (<= x7 0) (<= 0 x7) (< x1 1) (< x2 (+ x1 1)) (<= 0 x3)), 185471#(and (<= x6 x7) (< x6 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (<= 0 x6) (< x7 (+ x6 1))), 185086#(and (<= x6 x7) (< x4 (+ x5 1)) (<= x5 x4) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185179#(and (< x3 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x7 1)), 185192#(and (< x3 1) (<= x1 0) (<= 0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x6) (<= 0 x4) (< x8 1)), 185537#(and (<= x1 0) (<= x0 x1) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (< x8 1)), 185352#(and (<= x6 x7) (< x4 1) (< x6 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185569#(and (<= x5 0) (<= 0 x5)), 185159#(and (<= x6 x7) (< x4 (+ x5 1)) (< x3 1) (<= x5 x4) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (< x4 (+ x3 1)) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185427#(and (< x4 1) (<= x1 0) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185503#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= 0 x1) (< x1 1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4) (< x8 1)), 185149#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (< x8 1) (<= 0 x2)), 185269#(and (< x3 (+ x2 1)) (<= x5 0) (< x1 1) (< x2 (+ x1 1)) (<= 0 x5) (<= 0 x3)), 185355#(and (< x4 1) (<= x2 0) (<= x0 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1) (<= 0 x2)), 185541#(and (< x4 1) (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (<= 0 x4)), 185413#(and (< x4 1) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185242#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (<= 0 x3)), 185275#(and (<= x3 0) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x8 1)), 185480#(and (<= x6 0) (<= 0 x8) (<= 0 x6) (< x8 1)), 185574#(and (< x4 1) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x4) (< x7 1)), 185088#(and (<= x5 x4) (< x3 (+ x2 1)) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185124#(and (<= x6 x7) (< x4 (+ x5 1)) (< x3 1) (<= x5 x4) (<= x3 x4) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (< x4 (+ x3 1)) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185315#(and (< x3 (+ x2 1)) (<= x0 0) (< x2 1) (< 0 (+ x0 1)) (<= 0 x3)), 185374#(and (<= x5 0) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185358#(and (<= x5 0) (<= x2 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1)) (<= 0 x2)), 185328#(and (<= x3 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x3) (< x7 1)), 185546#(and (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x7 1)), 185220#(and (< x3 1) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4)), 185578#(and (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (< x8 1)), 185383#(and (< x4 1) (< 0 (+ x6 1)) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x8) (< 0 (+ x1 1)) (<= x5 x6) (< x1 (+ x0 1)) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1)), 185490#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 1) (<= 0 x2)), 185529#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= 0 x8) (<= 0 x4) (< x8 1) (<= 0 x2)), 185251#(and (<= x3 0) (< x3 (+ x2 1)) (<= x2 x3) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (< x7 1)), 185182#(and (< x3 1) (<= x1 0) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185483#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4) (< x7 1)), 185513#(and (< x4 1) (<= 0 x1) (< x1 1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= 0 x4) (< x8 1)), 185347#(and (<= x3 0) (<= x6 0) (<= 0 x6) (<= 0 x3)), 185234#(and (< x3 (+ x2 1)) (<= x5 0) (<= 0 x7) (< x1 1) (< x2 (+ x1 1)) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185127#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x7 1)), 185363#(and (< x4 1) (<= x5 x4) (<= x1 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185428#(and (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (< x7 1)), 185293#(and (< x3 (+ x2 1)) (<= x6 0) (< x2 1) (<= 0 x5) (<= x5 x6) (<= 0 x3)), 185505#(and (<= x2 0) (<= x7 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1))), 185350#(and (<= x6 x7) (< x4 (+ x5 1)) (< x4 1) (<= x5 x4) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x4) (< x6 (+ x5 1)) (<= 0 x2)), 185340#(and (<= x3 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (<= 0 x3) (< x8 1)), 185238#(and (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3) (< x7 1)), 185353#(and (<= x6 x7) (< x4 1) (< x6 1) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4) (<= 0 x2)), 185533#(and (<= x7 0) (<= 0 x7) (<= 0 x1) (< x1 1) (< x2 (+ x1 1)) (<= x1 x2)), 185130#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (<= x7 0) (<= 0 x7) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x3)), 185581#(and (< x4 1) (<= 0 x8) (<= 0 x4) (< x8 1)), 185366#(and (<= x5 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185255#(and (<= x3 0) (< x3 (+ x2 1)) (<= x2 x3) (<= x7 0) (<= 0 x7) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x3)), 185119#(and (<= x3 0) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x7 0) (<= 0 x7) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x3)), 185118#(and (<= x5 0) (<= x2 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185266#(and (<= x3 0) (<= x5 0) (<= x1 0) (<= x0 x1) (<= 0 x5) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185206#(and (< x3 (+ x2 1)) (<= x0 0) (< x4 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= 0 x4)), 185585#(and (<= 0 x8) (< x8 1)), 185129#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< x4 (+ x3 1)) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185548#(and (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= 0 x1) (<= 0 x8) (< x8 1)), 185474#(and (<= x1 0) (<= 0 x1) (<= x6 0) (<= 0 x6)), 185324#(and (<= x3 0) (<= x0 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x3) (< x8 1)), 185572#(and (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x7 1) (<= 0 x2)), 185221#(and (< x3 1) (<= x0 0) (< x4 (+ x3 1)) (<= 0 x8) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1)), 185449#(and (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= x6 0) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x1 (+ x0 1))), 185191#(and (<= x6 x7) (< x3 1) (< x6 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x4)), 185193#(and (< x3 1) (< x6 1) (<= x1 0) (<= 0 x7) (<= 0 x1) (< x4 (+ x3 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185219#(and (< x3 1) (<= x0 0) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x6) (< 0 (+ x0 1)) (<= 0 x4) (< x8 1)), 185407#(and (< 0 (+ x5 1)) (<= x6 0) (<= 0 x8) (<= x5 x6) (< x8 1)), 185120#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x7 0) (<= 0 x7) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1))), 185198#(and (< x3 1) (<= x1 0) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x4)), 185476#(and (< x4 1) (< x6 1) (<= 0 x7) (< x7 (+ x6 1)) (<= 0 x4)), 185134#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x1 0) (<= 0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (<= x5 x6) (<= 0 x3) (< x6 (+ x5 1)) (< x8 1)), 185418#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x0 x1) (<= 0 x8) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185101#(and (<= x6 x7) (<= x3 0) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< 0 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (< x6 (+ x5 1))), 185302#(and (<= x6 x7) (< x6 1) (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< 0 (+ x3 1)) (< x2 1) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1))), 185438#(and (< x4 1) (<= x2 0) (<= x6 0) (<= 0 x6) (<= 0 x4) (<= 0 x2)), 185575#(and (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (< x7 1)), 185136#(and (< x3 1) (< 0 (+ x6 1)) (<= x3 x4) (<= x1 0) (<= 0 x1) (<= x6 0) (< x4 (+ x3 1)) (<= x5 x6) (<= 0 x3) (< x6 (+ x5 1))), 185553#(and (<= x1 0) (<= 0 x1)), 185341#(and (<= x3 0) (<= 0 x8) (<= 0 x3) (< x8 1)), 185558#(and (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (<= x7 0) (<= 0 x7) (<= 0 x2)), 185415#(and (< x4 1) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185145#(and (< 0 (+ x6 1)) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (< x2 1) (<= x5 x6) (< x6 (+ x5 1)) (< x8 1) (<= 0 x2)), 185215#(and (<= x6 x7) (< x3 1) (< x6 1) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< x4 (+ x3 1)) (<= 0 x6) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x4)), 185564#(and (< 0 (+ x5 1)) (<= x5 0) (<= x0 0) (<= 0 x8) (< 0 (+ x0 1)) (< x8 1)), 185465#(and (< x6 1) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1))), 185479#(and (< x4 1) (<= x6 0) (<= 0 x8) (<= 0 x6) (<= 0 x4) (< x8 1)), 185167#(and (<= x6 x7) (< x4 1) (< x6 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185318#(and (<= x6 x7) (<= x3 0) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185488#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x2 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4) (< x7 1) (<= 0 x2)), 185150#(and (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (<= x2 x3) (<= x3 x4) (< x4 (+ x3 1)) (< x2 1) (<= 0 x2)), 185286#(and (<= x6 x7) (< x3 (+ x2 1)) (< 0 (+ x5 1)) (<= x5 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (< 0 (+ x3 1)) (< x2 1) (< 0 (+ x0 1)) (<= x5 x6) (< x7 (+ x6 1)) (< x6 (+ x5 1))), 185420#(and (<= x6 x7) (< x4 1) (< x6 1) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 x1) (<= 0 x6) (< 0 (+ x1 1)) (< x7 (+ x6 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185218#(and (< x3 1) (<= x7 0) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= 0 x4)), 185146#(and (< 0 (+ x6 1)) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x6 0) (< x4 (+ x3 1)) (< x2 1) (<= x5 x6) (< x6 (+ x5 1)) (<= 0 x2)), 185277#(and (<= x3 0) (<= x1 0) (<= x0 x1) (<= x6 0) (<= 0 x6) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x3)), 185337#(and (<= x3 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x3) (< x7 1)), 185207#(and (<= x6 x7) (< x6 1) (< x3 (+ x2 1)) (< x8 (+ x7 1)) (<= x7 x8) (< x4 (+ x3 1)) (< x2 1) (<= 0 x6) (< x7 (+ x6 1)) (<= 0 x4)), 185500#(and (< x4 1) (<= x2 0) (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (<= 0 x4) (<= 0 x2)), 185351#(and (< x4 1) (< 0 (+ x6 1)) (<= x2 0) (<= x0 0) (<= x6 0) (<= 0 x8) (< 0 (+ x0 1)) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1) (<= 0 x2)), 185174#(and (< x4 1) (< x3 (+ x2 1)) (<= x2 x3) (<= x3 x4) (<= x0 x1) (< x4 (+ x3 1)) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4)), 185158#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x0 0) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= 0 x3)), 185394#(and (< x4 1) (< 0 (+ x6 1)) (<= 0 x1) (< x1 1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1)), 185414#(and (< x4 1) (<= x2 0) (< 0 (+ x2 1)) (<= x0 x1) (<= 0 x8) (< x2 (+ x1 1)) (<= x1 x2) (< x1 (+ x0 1)) (<= 0 x4) (< x8 1)), 185217#(and (< x3 1) (< x8 (+ x7 1)) (<= x7 x8) (<= x0 0) (<= 0 x7) (< x4 (+ x3 1)) (< 0 (+ x0 1)) (<= 0 x4) (< x7 1)), 185448#(and (<= 0 x1) (< x1 1) (<= x6 0) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x6) (<= x1 x2) (< x8 1)), 185319#(and (<= x3 0) (<= x5 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1)) (< x7 (+ x6 1)) (<= 0 x3) (< x6 (+ x5 1))), 185417#(and (< x4 1) (< 0 (+ x5 1)) (<= x5 0) (<= x1 0) (<= x7 0) (<= 0 x7) (<= x0 x1) (< 0 (+ x1 1)) (< x1 (+ x0 1)) (<= 0 x4)), 185452#(and (<= x2 0) (<= x6 0) (<= 0 x8) (<= 0 x6) (< x8 1) (<= 0 x2)), 185525#(and (<= x7 0) (<= x0 0) (<= 0 x7) (< 0 (+ x0 1))), 185128#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x1 0) (< x8 (+ x7 1)) (<= x7 x8) (<= 0 x7) (<= 0 x1) (< x4 (+ x3 1)) (<= 0 x3) (< x7 1)), 185446#(and (< x6 1) (<= x2 0) (<= 0 x7) (< x7 (+ x6 1)) (<= 0 x2)), 185384#(and (< x4 1) (< 0 (+ x6 1)) (<= x0 0) (<= x6 0) (<= 0 x8) (< 0 (+ x0 1)) (<= x5 x6) (<= 0 x4) (< x6 (+ x5 1)) (< x8 1)), 185580#(and (< x4 1) (<= x2 0) (<= 0 x4) (<= 0 x2)), 185189#(and (< x3 (+ x2 1)) (< x1 1) (< x4 (+ x3 1)) (<= 0 x8) (< x2 (+ x1 1)) (<= 0 x4) (< x8 1)), 185165#(and (< x3 1) (< 0 (+ x5 1)) (<= x5 0) (<= x3 x4) (<= x7 0) (<= 0 x7) (< x4 (+ x3 1)) (<= 0 x3)), 185225#(and (< x3 1) (<= x6 0) (< x4 (+ x3 1)) (<= 0 x8) (<= 0 x6) (<= 0 x4) (< x8 1))] [2022-03-15 20:44:03,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 513 states [2022-03-15 20:44:03,816 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:44:03,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 513 interpolants. [2022-03-15 20:44:03,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19173, Invalid=243483, Unknown=0, NotChecked=0, Total=262656 [2022-03-15 20:44:03,849 INFO L87 Difference]: Start difference. First operand 6427 states and 32719 transitions. Second operand has 513 states, 512 states have (on average 6.498046875) internal successors, (3327), 513 states have internal predecessors, (3327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:47:30,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:47:30,818 INFO L93 Difference]: Finished difference Result 6426 states and 32718 transitions. [2022-03-15 20:47:30,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 513 states. [2022-03-15 20:47:30,819 INFO L78 Accepts]: Start accepts. Automaton has has 513 states, 512 states have (on average 6.498046875) internal successors, (3327), 513 states have internal predecessors, (3327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-03-15 20:47:30,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:47:30,820 INFO L225 Difference]: With dead ends: 6426 [2022-03-15 20:47:30,820 INFO L226 Difference]: Without dead ends: 0 [2022-03-15 20:47:30,830 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1517 GetRequests, 986 SyntacticMatches, 19 SemanticMatches, 512 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162523 ImplicationChecksByTransitivity, 51.6s TimeCoverageRelationStatistics Valid=19686, Invalid=243996, Unknown=0, NotChecked=0, Total=263682 [2022-03-15 20:47:30,830 INFO L933 BasicCegarLoop]: 0 mSDtfsCounter, 19591 mSDsluCounter, 435853 mSDsCounter, 0 mSdLazyCounter, 497129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 139.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19591 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 497129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 165.5s IncrementalHoareTripleChecker+Time [2022-03-15 20:47:30,831 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19591 Valid, 0 Invalid, 497129 Unknown, 0 Unchecked, 1.3s Time], IncrementalHoareTripleChecker [0 Valid, 497129 Invalid, 0 Unknown, 0 Unchecked, 165.5s Time] [2022-03-15 20:47:30,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-15 20:47:30,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-15 20:47:30,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:47:30,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-15 20:47:30,831 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 28 [2022-03-15 20:47:30,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:47:30,831 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-15 20:47:30,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 513 states, 512 states have (on average 6.498046875) internal successors, (3327), 513 states have internal predecessors, (3327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:47:30,832 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-15 20:47:30,832 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-15 20:47:30,834 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (9 of 10 remaining) [2022-03-15 20:47:30,835 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (8 of 10 remaining) [2022-03-15 20:47:30,835 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (7 of 10 remaining) [2022-03-15 20:47:30,835 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (6 of 10 remaining) [2022-03-15 20:47:30,836 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3INUSE_VIOLATION (5 of 10 remaining) [2022-03-15 20:47:30,836 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4INUSE_VIOLATION (4 of 10 remaining) [2022-03-15 20:47:30,836 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5INUSE_VIOLATION (3 of 10 remaining) [2022-03-15 20:47:30,836 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6INUSE_VIOLATION (2 of 10 remaining) [2022-03-15 20:47:30,836 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7INUSE_VIOLATION (1 of 10 remaining) [2022-03-15 20:47:30,836 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8INUSE_VIOLATION (0 of 10 remaining) [2022-03-15 20:47:30,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-15 20:47:30,839 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-03-15 20:47:30,844 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-15 20:47:30,844 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-15 20:47:30,846 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 08:47:30 BasicIcfg [2022-03-15 20:47:30,846 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-15 20:47:30,847 INFO L158 Benchmark]: Toolchain (without parser) took 358427.07ms. Allocated memory was 210.8MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 175.9MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2022-03-15 20:47:30,847 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 210.8MB. Free memory was 177.0MB in the beginning and 176.9MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 20:47:30,847 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.26ms. Allocated memory is still 210.8MB. Free memory was 175.9MB in the beginning and 174.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-15 20:47:30,847 INFO L158 Benchmark]: Boogie Preprocessor took 10.40ms. Allocated memory is still 210.8MB. Free memory was 174.3MB in the beginning and 173.4MB in the end (delta: 967.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-15 20:47:30,847 INFO L158 Benchmark]: RCFGBuilder took 195.72ms. Allocated memory is still 210.8MB. Free memory was 173.4MB in the beginning and 164.0MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-15 20:47:30,848 INFO L158 Benchmark]: TraceAbstraction took 358197.86ms. Allocated memory was 210.8MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 163.4MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2022-03-15 20:47:30,849 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.09ms. Allocated memory is still 210.8MB. Free memory was 177.0MB in the beginning and 176.9MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 19.26ms. Allocated memory is still 210.8MB. Free memory was 175.9MB in the beginning and 174.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.40ms. Allocated memory is still 210.8MB. Free memory was 174.3MB in the beginning and 173.4MB in the end (delta: 967.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 195.72ms. Allocated memory is still 210.8MB. Free memory was 173.4MB in the beginning and 164.0MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 358197.86ms. Allocated memory was 210.8MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 163.4MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.5s, 76 PlacesBefore, 66 PlacesAfterwards, 120 TransitionsBefore, 110 TransitionsAfterwards, 2736 CoEnabledTransitionPairs, 1 FixpointIterations, 1 TrivialSequentialCompositions, 9 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 10 TotalNumberOfCompositions, 10728 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 10728, positive: 10728, positive conditional: 0, positive unconditional: 10728, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1389, positive: 1389, positive conditional: 0, positive unconditional: 1389, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 10728, positive: 9339, positive conditional: 0, positive unconditional: 9339, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1389, unknown conditional: 0, unknown unconditional: 1389] , Statistics on independence cache: Total cache size (in pairs): 648, Positive cache size: 648, Positive conditional cache size: 0, Positive unconditional cache size: 648, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 31]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 19 procedures, 85 locations, 10 error locations. Started 1 CEGAR loops. OverallTime: 358.1s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.6s, AutomataDifference: 208.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.7s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 20162 SdHoareTripleChecker+Valid, 165.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20162 mSDsluCounter, 4 SdHoareTripleChecker+Invalid, 139.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 435889 mSDsCounter, 17 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 497540 IncrementalHoareTripleChecker+Invalid, 497557 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 17 mSolverCounterUnsat, 4 mSDtfsCounter, 497540 mSolverCounterSat, 1.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7553 GetRequests, 7014 SyntacticMatches, 19 SemanticMatches, 520 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162523 ImplicationChecksByTransitivity, 51.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20195occurred in iteration=0, InterpolantAutomatonStates: 525, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.8s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 140 NumberOfCodeBlocks, 140 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 135 ConstructedInterpolants, 0 QuantifiedInterpolants, 1192 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-03-15 20:47:30,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...