/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardware-verification-bv/btor2c-lazyMod.circular_pointer_top_w8_d32_e0.c -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 09:19:35,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 09:19:35,548 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 09:19:35,553 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 09:19:35,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 09:19:35,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 09:19:35,581 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 09:19:35,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 09:19:35,581 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 09:19:35,582 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 09:19:35,582 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 09:19:35,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 09:19:35,583 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 09:19:35,583 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 09:19:35,584 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 09:19:35,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 09:19:35,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 09:19:35,588 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 09:19:35,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 09:19:35,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 09:19:35,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 09:19:35,589 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 09:19:35,589 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 09:19:35,589 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 09:19:35,589 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 09:19:35,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 09:19:35,590 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 09:19:35,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 09:19:35,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 09:19:35,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 09:19:35,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 09:19:35,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 09:19:35,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 09:19:35,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 09:19:35,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 09:19:35,591 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 09:19:35,591 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 09:19:35,592 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 09:19:35,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 09:19:35,592 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 09:19:35,594 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 09:19:35,595 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:35,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 09:19:35,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 09:19:35,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 09:19:35,796 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 09:19:35,796 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 09:19:35,797 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardware-verification-bv/btor2c-lazyMod.circular_pointer_top_w8_d32_e0.c [2024-11-05 09:19:37,115 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 09:19:37,304 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 09:19:37,305 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardware-verification-bv/btor2c-lazyMod.circular_pointer_top_w8_d32_e0.c [2024-11-05 09:19:37,320 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d90232fa9/12a26d57282140f7a9745a6c68f4f72d/FLAGb9cec69c9 [2024-11-05 09:19:37,330 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d90232fa9/12a26d57282140f7a9745a6c68f4f72d [2024-11-05 09:19:37,332 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 09:19:37,333 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 09:19:37,333 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 09:19:37,333 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 09:19:37,341 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 09:19:37,342 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:37,346 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@172836d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37, skipping insertion in model container [2024-11-05 09:19:37,346 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:37,391 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 09:19:37,541 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardware-verification-bv/btor2c-lazyMod.circular_pointer_top_w8_d32_e0.c[1279,1292] [2024-11-05 09:19:37,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 09:19:37,773 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 09:19:37,782 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardware-verification-bv/btor2c-lazyMod.circular_pointer_top_w8_d32_e0.c[1279,1292] [2024-11-05 09:19:37,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 09:19:37,875 INFO L204 MainTranslator]: Completed translation [2024-11-05 09:19:37,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37 WrapperNode [2024-11-05 09:19:37,876 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 09:19:37,876 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 09:19:37,877 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 09:19:37,877 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 09:19:37,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:37,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,015 INFO L138 Inliner]: procedures = 17, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1459 [2024-11-05 09:19:38,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 09:19:38,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 09:19:38,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 09:19:38,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 09:19:38,025 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,036 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,074 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-05 09:19:38,074 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,074 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,111 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,126 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,135 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,147 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 09:19:38,148 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 09:19:38,148 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 09:19:38,148 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 09:19:38,149 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (1/1) ... [2024-11-05 09:19:38,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 09:19:38,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 09:19:38,182 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 09:19:38,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 09:19:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 09:19:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 09:19:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 09:19:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 09:19:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 09:19:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 09:19:38,423 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 09:19:38,425 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 09:19:39,258 INFO L? ?]: Removed 416 outVars from TransFormulas that were not future-live. [2024-11-05 09:19:39,258 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 09:19:39,268 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 09:19:39,268 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 09:19:39,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 09:19:39 BoogieIcfgContainer [2024-11-05 09:19:39,268 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 09:19:39,271 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 09:19:39,271 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 09:19:39,274 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 09:19:39,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 09:19:37" (1/3) ... [2024-11-05 09:19:39,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ddf15c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 09:19:39, skipping insertion in model container [2024-11-05 09:19:39,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 09:19:37" (2/3) ... [2024-11-05 09:19:39,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ddf15c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 09:19:39, skipping insertion in model container [2024-11-05 09:19:39,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 09:19:39" (3/3) ... [2024-11-05 09:19:39,276 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.circular_pointer_top_w8_d32_e0.c [2024-11-05 09:19:39,287 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 09:19:39,288 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 09:19:39,334 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 09:19:39,338 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5ae8f865, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 09:19:39,339 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 09:19:39,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 15 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-05 09:19:39,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-05 09:19:39,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 09:19:39,354 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 09:19:39,354 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 09:19:39,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 09:19:39,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1944675641, now seen corresponding path program 1 times [2024-11-05 09:19:39,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 09:19:39,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1387917720] [2024-11-05 09:19:39,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 09:19:39,368 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:39,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 09:19:39,372 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 09:19:39,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 09:19:39,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 09:19:39,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 09:19:39,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 09:19:39,835 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-05 09:19:39,835 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 09:19:39,854 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-05 09:19:39,855 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 09:19:39,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1387917720] [2024-11-05 09:19:39,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1387917720] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 09:19:39,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 09:19:39,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-05 09:19:39,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753462073] [2024-11-05 09:19:39,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 09:19:39,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 09:19:39,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 09:19:39,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 09:19:39,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 09:19:39,884 INFO L87 Difference]: Start difference. First operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 15 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 09:19:39,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 09:19:39,898 INFO L93 Difference]: Finished difference Result 35 states and 47 transitions. [2024-11-05 09:19:39,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 09:19:39,900 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2024-11-05 09:19:39,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 09:19:39,905 INFO L225 Difference]: With dead ends: 35 [2024-11-05 09:19:39,906 INFO L226 Difference]: Without dead ends: 17 [2024-11-05 09:19:39,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 09:19:39,914 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 09:19:39,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 09:19:39,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2024-11-05 09:19:39,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2024-11-05 09:19:39,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 12 states have (on average 1.0833333333333333) internal successors, (13), 12 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-05 09:19:39,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 19 transitions. [2024-11-05 09:19:39,944 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 19 transitions. Word has length 23 [2024-11-05 09:19:39,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 09:19:39,944 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 19 transitions. [2024-11-05 09:19:39,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 09:19:39,945 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2024-11-05 09:19:39,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-05 09:19:39,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 09:19:39,946 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 09:19:39,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-05 09:19:40,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:40,152 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 09:19:40,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 09:19:40,153 INFO L85 PathProgramCache]: Analyzing trace with hash 265954675, now seen corresponding path program 1 times [2024-11-05 09:19:40,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 09:19:40,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [283561463] [2024-11-05 09:19:40,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 09:19:40,154 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:40,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 09:19:40,157 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 09:19:40,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 09:19:40,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 09:19:40,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-05 09:19:40,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 09:19:40,697 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 09:19:40,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 09:19:40,942 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 09:19:40,943 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 09:19:40,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [283561463] [2024-11-05 09:19:40,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [283561463] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 09:19:40,943 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 09:19:40,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 09:19:40,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041755859] [2024-11-05 09:19:40,944 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 09:19:40,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 09:19:40,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 09:19:40,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 09:19:40,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 09:19:40,946 INFO L87 Difference]: Start difference. First operand 17 states and 19 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-05 09:19:41,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 09:19:41,088 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2024-11-05 09:19:41,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 09:19:41,089 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 23 [2024-11-05 09:19:41,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 09:19:41,090 INFO L225 Difference]: With dead ends: 27 [2024-11-05 09:19:41,090 INFO L226 Difference]: Without dead ends: 25 [2024-11-05 09:19:41,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 09:19:41,091 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 09:19:41,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 50 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 09:19:41,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-11-05 09:19:41,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2024-11-05 09:19:41,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.0588235294117647) internal successors, (18), 17 states have internal predecessors, (18), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-05 09:19:41,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 30 transitions. [2024-11-05 09:19:41,096 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 30 transitions. Word has length 23 [2024-11-05 09:19:41,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 09:19:41,097 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 30 transitions. [2024-11-05 09:19:41,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-05 09:19:41,098 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 30 transitions. [2024-11-05 09:19:41,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-05 09:19:41,098 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 09:19:41,098 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-05 09:19:41,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-05 09:19:41,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:41,299 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 09:19:41,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 09:19:41,300 INFO L85 PathProgramCache]: Analyzing trace with hash 416519459, now seen corresponding path program 1 times [2024-11-05 09:19:41,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 09:19:41,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [256287401] [2024-11-05 09:19:41,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 09:19:41,301 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:41,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 09:19:41,303 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 09:19:41,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 09:19:42,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 09:19:42,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 994 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-05 09:19:42,595 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 09:19:42,983 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 09:19:42,983 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 09:19:45,758 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 09:19:45,758 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 09:19:45,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [256287401] [2024-11-05 09:19:45,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [256287401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 09:19:45,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 09:19:45,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2024-11-05 09:19:45,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136062620] [2024-11-05 09:19:45,759 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 09:19:45,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-05 09:19:45,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 09:19:45,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-05 09:19:45,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-05 09:19:45,761 INFO L87 Difference]: Start difference. First operand 25 states and 30 transitions. Second operand has 15 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 15 states have internal predecessors, (34), 6 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (12), 4 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-05 09:19:46,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 09:19:46,219 INFO L93 Difference]: Finished difference Result 36 states and 44 transitions. [2024-11-05 09:19:46,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-05 09:19:46,219 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 15 states have internal predecessors, (34), 6 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (12), 4 states have call predecessors, (12), 6 states have call successors, (12) Word has length 44 [2024-11-05 09:19:46,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 09:19:46,220 INFO L225 Difference]: With dead ends: 36 [2024-11-05 09:19:46,220 INFO L226 Difference]: Without dead ends: 34 [2024-11-05 09:19:46,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-11-05 09:19:46,222 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 10 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-05 09:19:46,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 65 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-05 09:19:46,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-11-05 09:19:46,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-11-05 09:19:46,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 23 states have internal predecessors, (24), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-05 09:19:46,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 42 transitions. [2024-11-05 09:19:46,228 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 42 transitions. Word has length 44 [2024-11-05 09:19:46,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 09:19:46,228 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 42 transitions. [2024-11-05 09:19:46,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 15 states have internal predecessors, (34), 6 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (12), 4 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-05 09:19:46,228 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 42 transitions. [2024-11-05 09:19:46,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-05 09:19:46,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 09:19:46,230 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1] [2024-11-05 09:19:46,240 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-05 09:19:46,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:46,431 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 09:19:46,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 09:19:46,431 INFO L85 PathProgramCache]: Analyzing trace with hash 223728499, now seen corresponding path program 2 times [2024-11-05 09:19:46,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 09:19:46,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [3461318] [2024-11-05 09:19:46,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 09:19:46,432 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:19:46,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 09:19:46,434 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 09:19:46,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 09:19:49,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 09:19:49,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-05 09:19:49,112 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 09:19:56,887 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 15 proven. 64 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-05 09:19:56,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 09:20:09,025 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse7 ((_ zero_extend 24) |c_ULTIMATE.start_main_~mask_SORT_1~0#1|))) (let ((.cse3 (forall ((|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_232_arg_1~0#1_17| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse7 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_232_arg_1~0#1_17|)))))))))))))) (.cse4 (= (_ bv0 8) |c_ULTIMATE.start_main_~state_213~0#1|))) (let ((.cse12 (or .cse3 .cse4)) (.cse10 (not .cse4)) (.cse11 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_190~0#1|))) (let ((.cse5 (and .cse12 (or .cse10 (forall ((|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse7 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|) .cse11))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|)))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))))))) (.cse1 ((_ zero_extend 24) |c_ULTIMATE.start_main_~mask_SORT_3~0#1|)) (.cse2 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_209~0#1|))) (let ((.cse8 (= (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |c_ULTIMATE.start_main_~mask_SORT_13~0#1|) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_12~0#1|)))))))) (.cse6 (let ((.cse9 (= ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse1 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_177~0#1|)))))) .cse2))) (and (or .cse5 .cse9) (or (not .cse9) (and (or .cse10 (forall ((|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|) .cse11))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|)))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|)))) .cse7))))) .cse12)))))) (and (or (let ((.cse0 (= ((_ extract 7 0) (bvand .cse7 (_ bv254 32))) (_ bv0 8)))) (and (or (not .cse0) (and (or (forall ((|v_ULTIMATE.start_main_~var_180_arg_2~0#1_16| (_ BitVec 8))) (not (= ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse1 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_180_arg_2~0#1_16|)))))) .cse2))) .cse3 .cse4) (or .cse5 (forall ((|v_ULTIMATE.start_main_~var_180_arg_2~0#1_16| (_ BitVec 8))) (= ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse1 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_180_arg_2~0#1_16|)))))) .cse2))))) (or .cse0 .cse6))) .cse8) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse7 (_ bv255 32)))) (not .cse8) .cse6))))))) is different from false [2024-11-05 09:20:26,085 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse13 (= (_ bv0 8) |c_ULTIMATE.start_main_~var_233~0#1|)) (.cse16 ((_ zero_extend 24) |c_ULTIMATE.start_main_~mask_SORT_1~0#1|)) (.cse19 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_190~0#1|))) (let ((.cse84 ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse19)))))) (.cse83 ((_ zero_extend 24) |c_ULTIMATE.start_main_~mask_SORT_13~0#1|)) (.cse89 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_12~0#1|)) (.cse17 ((_ zero_extend 24) |c_ULTIMATE.start_main_~input_5~0#1|)) (.cse12 (forall ((|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_232_arg_1~0#1_17| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_232_arg_1~0#1_17|)))))))))))))) (.cse90 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) .cse19))))) (.cse15 (not .cse13))) (let ((.cse85 (or (forall ((|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse90 ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|)))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|)))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))) .cse16)))) .cse15)) (.cse86 (or .cse12 .cse13)) (.cse14 (= ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse83 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvadd .cse89 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse16 .cse17))))))))))))))) (_ bv0 32))) (.cse10 (= ((_ extract 7 0) (bvand .cse16 (_ bv254 32))) (_ bv0 8))) (.cse32 ((_ zero_extend 24) .cse84)) (.cse56 (= ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse83 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |c_ULTIMATE.start_main_~var_203~0#1|)))))))) (_ bv0 32)))) (let ((.cse82 (not .cse56)) (.cse27 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|) ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8)))) (.cse11 (not .cse10)) (.cse6 (not .cse14)) (.cse49 (and .cse85 (or (forall ((|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse90 ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|)))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|)))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))) .cse16)))) .cse15) .cse86)) (.cse76 (= (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse83 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) .cse89))))))))))) (.cse74 (forall ((|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (not (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|)))))))))))))) (let ((.cse22 (= (_ bv0 8) |c_ULTIMATE.start_main_~input_7~0#1|)) (.cse75 (and (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse87 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse87 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))) (not (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse87)))))))))))))) (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse88 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse88 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))) (_ bv0 8)) (not (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse88)))))))))))))) (or .cse74 .cse12 .cse13))) (.cse77 (not .cse76)) (.cse48 (or .cse6 .cse49)) (.cse79 (and (or .cse11 (and .cse85 .cse86)) (or .cse10 .cse49))) (.cse5 (= (_ bv0 8) .cse84)) (.cse37 (or .cse12 .cse13 .cse27)) (.cse57 (or .cse82 .cse12 .cse13)) (.cse24 ((_ zero_extend 24) |c_ULTIMATE.start_main_~input_7~0#1|)) (.cse81 (or (and (or .cse11 .cse12 .cse13) (or .cse10 .cse12 .cse13)) .cse56)) (.cse78 (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 (_ bv255 32)))))) (let ((.cse40 (= (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse83 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_282~0#1|)))))))) (.cse26 (or (forall ((|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (not (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse24 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))))))) .cse16))))) (and .cse81 (or .cse82 .cse78 .cse12 .cse13)))) (.cse25 (and .cse81 .cse57)) (.cse36 (or .cse11 (and (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse80 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|) ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse80 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))) (_ bv0 8)) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse80 .cse32))))) (_ bv0 8)))))) .cse37))) (.cse1 (not .cse5)) (.cse2 (and .cse48 (or .cse79 .cse14))) (.cse4 (or .cse74 (and (or .cse78 .cse77 .cse49) (or .cse76 .cse79)))) (.cse8 (or .cse77 .cse75)) (.cse9 (or (and (or .cse74 .cse11 .cse12 .cse13) (or .cse10 .cse75)) .cse76)) (.cse0 (not .cse22))) (and (or (let ((.cse28 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse39 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse39 (_ bv255 32))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse39 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8)))))))) (and (or .cse0 (let ((.cse3 (forall ((|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse21 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse21))))))))) (not (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse21 (_ bv255 32))))))))))))) (and (or .cse1 (and (or .cse2 .cse3) .cse4)) (or .cse5 (let ((.cse7 (and (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse18 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse18))))))))) (not (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse18 (_ bv255 32)))))))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse18 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))))))) (or (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse20 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse20))))))))) (not (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse20 (_ bv255 32)))))))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse20 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))) (_ bv0 8))))) .cse15) (or .cse12 .cse3 .cse13)))) (and (or .cse6 .cse7) .cse8 .cse9 (or (and (or .cse10 .cse7) (or .cse11 .cse12 .cse3 .cse13)) .cse14))))))) (or .cse22 (and (or (forall ((|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse23 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (not (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse23 (_ bv255 32)))))))) (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse24 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse23)))))) .cse16)))))) .cse25) .cse26)) (or .cse22 (and (or .cse27 .cse25) (or .cse28 .cse25))) (or .cse0 (let ((.cse35 (and .cse37 (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse38 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|) ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse38 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse38 .cse32))))) (_ bv0 8))))))))) (and (or .cse5 (let ((.cse29 (and (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse30 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse31 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse30 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse30 (_ bv255 32))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse31 .cse32))))) (_ bv0 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse31 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))))))))) (or .cse12 .cse13 .cse28) (or (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse33 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse34 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse33 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse33 (_ bv255 32))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse34 .cse32))))) (_ bv0 8))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse34 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))) (_ bv0 8)))))) .cse15)))) (and (or (and (or .cse11 .cse12 .cse13 .cse28) (or .cse10 .cse29)) .cse14) (or .cse29 .cse6)))) (or .cse1 .cse2 (forall ((|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|) (_ bv255 32))))))))) (or .cse6 .cse35) (or (and .cse36 (or .cse10 .cse35)) .cse14)))))) (not .cse40)) (or .cse40 (let ((.cse47 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse73 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse73 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse73 (_ bv254 32)))))) (_ bv0 8)))))) (.cse52 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse72 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse72 (_ bv254 32)))))) (_ bv0 8)) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse72 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8)))))) (.cse54 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse71 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse71 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8)) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse71 (_ bv254 32)))))) (_ bv0 8)))))))) (and (or (let ((.cse41 (and (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse51 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse50 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse51 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse50 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse51 (_ bv254 32)))))) (_ bv0 8)) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse50 .cse32))))) (_ bv0 8))))))) (or .cse12 .cse13 .cse52)))) (and (or .cse41 .cse6) (or .cse41 .cse14) (or .cse5 (let ((.cse42 (and (or (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse44 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse44 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse43 .cse32))))) (_ bv0 8))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse43 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))) (_ bv0 8)) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse44 (_ bv254 32)))))) (_ bv0 8)))))) .cse15) (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse46 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse45 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse46 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse45 .cse32))))) (_ bv0 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse45 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse46 (_ bv254 32)))))) (_ bv0 8))))))) (or .cse12 .cse13 .cse47)))) (and (or .cse42 .cse14) (or .cse42 .cse6)))) (or .cse1 (and .cse48 (or .cse49 .cse14)) (forall ((|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|) (_ bv254 32)))))) (_ bv0 8)))))) .cse0) (or .cse22 (and .cse26 (or (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse53 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse53 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse53 (_ bv254 32)))))) (_ bv0 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse24 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse53)))))) .cse16)))))) .cse25) (or .cse54 .cse25))) (or .cse22 (let ((.cse55 (and (or .cse12 .cse13 .cse56) .cse57))) (and (or .cse55 .cse47) (or .cse55 .cse52)))) (or (let ((.cse58 (and (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse68 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse67 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse68 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse67 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse67 .cse32))))) (_ bv0 8)) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse68 (_ bv254 32)))))) (_ bv0 8)))))))) (or .cse12 .cse13 .cse54) (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse70 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse69 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse70 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse69 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))) (_ bv0 8)) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse69 .cse32))))) (_ bv0 8)) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse70 (_ bv254 32)))))) (_ bv0 8))))))))))) (and (or (and (or .cse10 .cse58) .cse36) .cse14) (or .cse58 .cse6) (or .cse1 (and (or .cse2 (forall ((|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse59 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse59))))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 (_ bv254 32)))))) (_ bv0 8))))))) .cse4)) (or .cse5 (let ((.cse60 (and (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse62 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse63 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse62 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse62))))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse63 .cse32))))) (_ bv0 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse63 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|))))))))))))))))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse62 (_ bv254 32)))))) (_ bv0 8)))))))) (or .cse15 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_236_arg_0~0#1_18| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_193_arg_1~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_196_arg_1~0#1_17| (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_207_arg_1~0#1_17| (_ BitVec 8))) (let ((.cse64 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (let ((.cse65 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse64 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse64))))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse65 .cse32))))) (_ bv0 8))) (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_236_arg_0~0#1_18|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_196_arg_1~0#1_17|) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse65 .cse19))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_193_arg_1~0#1_16|))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_207_arg_1~0#1_17|)))))))))))))))))))) (_ bv0 8)) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse64 (_ bv254 32)))))) (_ bv0 8)))))))) (or (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse66 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse66))))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse66 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse66 (_ bv254 32)))))) (_ bv0 8)))))) .cse12 .cse13)))) (and (or (and (or .cse10 .cse60) (or .cse11 .cse12 (forall ((|ULTIMATE.start_main_~input_8~0#1| (_ BitVec 8)) (|ULTIMATE.start_main_~input_6~0#1| (_ BitVec 8))) (let ((.cse61 ((_ zero_extend 24) |ULTIMATE.start_main_~input_6~0#1|))) (or (= (_ bv0 8) ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse17 .cse61))))))))) (not (= ((_ extract 7 0) (bvand .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse61 ((_ zero_extend 24) |ULTIMATE.start_main_~input_8~0#1|)))) .cse32))))) (_ bv0 8)))))) .cse13)) .cse14) .cse8 (or .cse60 .cse6) .cse9))))) .cse0))))))))))) is different from false [2024-11-05 09:20:53,599 WARN L286 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 441 DAG size of output: 436 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-05 09:21:09,696 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-05 09:21:09,697 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 09:21:09,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [3461318] [2024-11-05 09:21:09,697 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-11-05 09:21:09,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-11-05 09:21:09,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-05 09:21:09,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 09:21:09,899 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:67) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.XnfUpd.isSuperfluousDisjunction(XnfUpd.java:207) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.XnfUpd.tryToEliminate(XnfUpd.java:104) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionQeAdapter2014.tryToEliminate(DualJunctionQeAdapter2014.java:71) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToEliminateOne(QuantifierPusher.java:542) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyNewEliminationTechniquesExhaustively(QuantifierPusher.java:521) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyDualJunctionEliminationTechniques(QuantifierPusher.java:514) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:325) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:324) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:180) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.construct(IpTcStrategyModulePreferences.java:113) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 63 more [2024-11-05 09:21:09,902 INFO L158 Benchmark]: Toolchain (without parser) took 92569.62ms. Allocated memory was 256.9MB in the beginning and 867.2MB in the end (delta: 610.3MB). Free memory was 210.5MB in the beginning and 650.1MB in the end (delta: -439.6MB). Peak memory consumption was 535.1MB. Max. memory is 8.0GB. [2024-11-05 09:21:09,903 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 190.8MB. Free memory is still 137.6MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-05 09:21:09,903 INFO L158 Benchmark]: CACSL2BoogieTranslator took 542.44ms. Allocated memory is still 256.9MB. Free memory was 210.5MB in the beginning and 160.2MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 8.0GB. [2024-11-05 09:21:09,903 INFO L158 Benchmark]: Boogie Procedure Inliner took 138.95ms. Allocated memory is still 256.9MB. Free memory was 160.2MB in the beginning and 211.7MB in the end (delta: -51.5MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. [2024-11-05 09:21:09,903 INFO L158 Benchmark]: Boogie Preprocessor took 131.80ms. Allocated memory is still 256.9MB. Free memory was 211.7MB in the beginning and 198.6MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2024-11-05 09:21:09,903 INFO L158 Benchmark]: RCFGBuilder took 1120.38ms. Allocated memory is still 256.9MB. Free memory was 198.0MB in the beginning and 137.4MB in the end (delta: 60.6MB). Peak memory consumption was 120.9MB. Max. memory is 8.0GB. [2024-11-05 09:21:09,904 INFO L158 Benchmark]: TraceAbstraction took 90630.63ms. Allocated memory was 256.9MB in the beginning and 867.2MB in the end (delta: 610.3MB). Free memory was 136.4MB in the beginning and 650.1MB in the end (delta: -513.7MB). Peak memory consumption was 459.4MB. Max. memory is 8.0GB. [2024-11-05 09:21:09,905 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 190.8MB. Free memory is still 137.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 542.44ms. Allocated memory is still 256.9MB. Free memory was 210.5MB in the beginning and 160.2MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 138.95ms. Allocated memory is still 256.9MB. Free memory was 160.2MB in the beginning and 211.7MB in the end (delta: -51.5MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 131.80ms. Allocated memory is still 256.9MB. Free memory was 211.7MB in the beginning and 198.6MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * RCFGBuilder took 1120.38ms. Allocated memory is still 256.9MB. Free memory was 198.0MB in the beginning and 137.4MB in the end (delta: 60.6MB). Peak memory consumption was 120.9MB. Max. memory is 8.0GB. * TraceAbstraction took 90630.63ms. Allocated memory was 256.9MB in the beginning and 867.2MB in the end (delta: 610.3MB). Free memory was 136.4MB in the beginning and 650.1MB in the end (delta: -513.7MB). Peak memory consumption was 459.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...