/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-67.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 22:36:56,012 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 22:36:56,098 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 22:36:56,103 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 22:36:56,104 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 22:36:56,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 22:36:56,130 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 22:36:56,130 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 22:36:56,131 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 22:36:56,134 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 22:36:56,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 22:36:56,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 22:36:56,136 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 22:36:56,136 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 22:36:56,136 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 22:36:56,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 22:36:56,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 22:36:56,137 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 22:36:56,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 22:36:56,137 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 22:36:56,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 22:36:56,139 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 22:36:56,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 22:36:56,139 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 22:36:56,139 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 22:36:56,139 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 22:36:56,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 22:36:56,140 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 22:36:56,140 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 22:36:56,141 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 22:36:56,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 22:36:56,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 22:36:56,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 22:36:56,142 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 22:36:56,142 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 22:36:56,142 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 22:36:56,142 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 22:36:56,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 22:36:56,143 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 22:36:56,143 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 22:36:56,143 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 22:36:56,143 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 22:36:56,143 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 22:36:56,143 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.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 22:36:56,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 22:36:56,380 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 22:36:56,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 22:36:56,383 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 22:36:56,384 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 22:36:56,384 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-67.i [2023-12-20 22:36:57,482 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 22:36:57,677 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 22:36:57,677 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-67.i [2023-12-20 22:36:57,688 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/988f55825/d79f6e45fd1c456f8a537b4d4b0aaa7f/FLAGe976ba9c4 [2023-12-20 22:36:57,700 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/988f55825/d79f6e45fd1c456f8a537b4d4b0aaa7f [2023-12-20 22:36:57,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 22:36:57,703 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 22:36:57,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 22:36:57,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 22:36:57,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 22:36:57,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 10:36:57" (1/1) ... [2023-12-20 22:36:57,710 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a8de05f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:57, skipping insertion in model container [2023-12-20 22:36:57,710 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 10:36:57" (1/1) ... [2023-12-20 22:36:57,740 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 22:36:57,877 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-67.i[916,929] [2023-12-20 22:36:57,954 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 22:36:57,966 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 22:36:57,975 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-67.i[916,929] [2023-12-20 22:36:58,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 22:36:58,032 INFO L206 MainTranslator]: Completed translation [2023-12-20 22:36:58,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58 WrapperNode [2023-12-20 22:36:58,032 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 22:36:58,033 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 22:36:58,033 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 22:36:58,034 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 22:36:58,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,056 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,098 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 227 [2023-12-20 22:36:58,099 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 22:36:58,099 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 22:36:58,100 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 22:36:58,100 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 22:36:58,109 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,117 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,136 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]. [2023-12-20 22:36:58,137 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,137 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,170 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,173 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,175 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 22:36:58,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 22:36:58,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 22:36:58,181 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 22:36:58,182 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (1/1) ... [2023-12-20 22:36:58,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 22:36:58,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:36:58,217 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) [2023-12-20 22:36:58,237 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 [2023-12-20 22:36:58,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 22:36:58,245 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 22:36:58,246 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 22:36:58,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 22:36:58,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 22:36:58,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 22:36:58,352 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 22:36:58,355 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 22:36:58,728 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 22:36:58,778 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 22:36:58,779 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 22:36:58,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 10:36:58 BoogieIcfgContainer [2023-12-20 22:36:58,779 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 22:36:58,781 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 22:36:58,781 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 22:36:58,784 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 22:36:58,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 10:36:57" (1/3) ... [2023-12-20 22:36:58,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a115ca6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 10:36:58, skipping insertion in model container [2023-12-20 22:36:58,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:36:58" (2/3) ... [2023-12-20 22:36:58,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a115ca6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 10:36:58, skipping insertion in model container [2023-12-20 22:36:58,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 10:36:58" (3/3) ... [2023-12-20 22:36:58,786 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-67.i [2023-12-20 22:36:58,801 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 22:36:58,802 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 22:36:58,842 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 22:36:58,848 INFO L357 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, mHoare=true, 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;@17ec1d1d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 22:36:58,849 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 22:36:58,854 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 58 states have (on average 1.5) internal successors, (87), 59 states have internal predecessors, (87), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-20 22:36:58,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-12-20 22:36:58,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:36:58,888 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 22:36:58,889 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:36:58,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:36:58,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1184373532, now seen corresponding path program 1 times [2023-12-20 22:36:58,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:36:58,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690689425] [2023-12-20 22:36:58,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:36:58,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:36:59,153 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:36:59,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1081201031] [2023-12-20 22:36:59,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:36:59,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:36:59,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:36:59,157 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 22:36:59,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 22:36:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:36:59,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 22:36:59,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:36:59,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-20 22:36:59,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 22:36:59,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:36:59,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690689425] [2023-12-20 22:36:59,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:36:59,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081201031] [2023-12-20 22:36:59,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081201031] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 22:36:59,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 22:36:59,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 22:36:59,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377944000] [2023-12-20 22:36:59,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:36:59,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 22:36:59,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:36:59,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 22:36:59,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 22:36:59,569 INFO L87 Difference]: Start difference. First operand has 92 states, 58 states have (on average 1.5) internal successors, (87), 59 states have internal predecessors, (87), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:36:59,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:36:59,730 INFO L93 Difference]: Finished difference Result 270 states and 499 transitions. [2023-12-20 22:36:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 22:36:59,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 196 [2023-12-20 22:36:59,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:36:59,746 INFO L225 Difference]: With dead ends: 270 [2023-12-20 22:36:59,746 INFO L226 Difference]: Without dead ends: 175 [2023-12-20 22:36:59,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 22:36:59,757 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 126 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 22:36:59,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 345 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 22:36:59,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-12-20 22:36:59,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2023-12-20 22:36:59,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 108 states have (on average 1.3703703703703705) internal successors, (148), 108 states have internal predecessors, (148), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-20 22:36:59,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 272 transitions. [2023-12-20 22:36:59,837 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 272 transitions. Word has length 196 [2023-12-20 22:36:59,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:36:59,840 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 272 transitions. [2023-12-20 22:36:59,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:36:59,840 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 272 transitions. [2023-12-20 22:36:59,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-12-20 22:36:59,849 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:36:59,849 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 22:36:59,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 22:37:00,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-20 22:37:00,057 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:37:00,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:37:00,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1219084710, now seen corresponding path program 1 times [2023-12-20 22:37:00,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:37:00,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930338641] [2023-12-20 22:37:00,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:37:00,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:37:00,124 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:37:00,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [507487742] [2023-12-20 22:37:00,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:37:00,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:37:00,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:37:00,128 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 22:37:00,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 22:37:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:37:00,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 22:37:00,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:37:00,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-20 22:37:00,562 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 22:37:00,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:37:00,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930338641] [2023-12-20 22:37:00,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:37:00,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507487742] [2023-12-20 22:37:00,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507487742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 22:37:00,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 22:37:00,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 22:37:00,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497636220] [2023-12-20 22:37:00,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:37:00,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 22:37:00,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:37:00,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 22:37:00,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 22:37:00,566 INFO L87 Difference]: Start difference. First operand 173 states and 272 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:37:00,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:37:00,738 INFO L93 Difference]: Finished difference Result 520 states and 816 transitions. [2023-12-20 22:37:00,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 22:37:00,738 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 197 [2023-12-20 22:37:00,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:37:00,742 INFO L225 Difference]: With dead ends: 520 [2023-12-20 22:37:00,742 INFO L226 Difference]: Without dead ends: 348 [2023-12-20 22:37:00,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 22:37:00,744 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 209 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 22:37:00,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 550 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 22:37:00,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2023-12-20 22:37:00,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 335. [2023-12-20 22:37:00,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 206 states have (on average 1.3592233009708738) internal successors, (280), 206 states have internal predecessors, (280), 124 states have call successors, (124), 4 states have call predecessors, (124), 4 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-20 22:37:00,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 528 transitions. [2023-12-20 22:37:00,798 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 528 transitions. Word has length 197 [2023-12-20 22:37:00,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:37:00,798 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 528 transitions. [2023-12-20 22:37:00,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:37:00,799 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 528 transitions. [2023-12-20 22:37:00,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-20 22:37:00,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:37:00,801 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 22:37:00,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 22:37:01,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-20 22:37:01,008 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:37:01,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:37:01,008 INFO L85 PathProgramCache]: Analyzing trace with hash 217316328, now seen corresponding path program 1 times [2023-12-20 22:37:01,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:37:01,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046312275] [2023-12-20 22:37:01,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:37:01,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:37:01,092 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:37:01,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1559778880] [2023-12-20 22:37:01,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:37:01,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:37:01,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:37:01,101 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 22:37:01,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 22:37:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:37:01,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-20 22:37:01,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:37:11,083 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:37:47,756 WARN L293 SmtUtils]: Spent 32.63s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:37:47,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 804 proven. 63 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2023-12-20 22:37:47,800 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 22:38:35,835 WARN L293 SmtUtils]: Spent 19.02s on a formula simplification. DAG size of input: 95 DAG size of output: 95 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:39:18,166 WARN L293 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:40:24,456 WARN L293 SmtUtils]: Spent 53.70s on a formula simplification that was a NOOP. DAG size: 101 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:41:25,545 WARN L293 SmtUtils]: Spent 33.93s on a formula simplification that was a NOOP. DAG size: 101 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:42:33,066 WARN L293 SmtUtils]: Spent 5.29s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:43:04,518 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:43:20,657 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:44:18,849 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:44:30,022 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse21 (mod c_~var_1_34~0 4294967296)) (.cse7 (mod c_~var_1_16~0 65536)) (.cse1 (mod c_~var_1_20~0 65536))) (let ((.cse4 (+ 4294901760 .cse1)) (.cse6 (< (+ .cse1 .cse7) 65536)) (.cse36 (+ .cse21 65536)) (.cse49 (+ .cse1 1)) (.cse3 (mod c_~var_1_1~0 4294967296))) (let ((.cse0 (< .cse3 (+ .cse21 1))) (.cse17 (< .cse21 .cse3)) (.cse34 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse56 (* v_y_8 4294967296)) (.cse57 (* 4294967295 v_z_8))) (or (< (+ .cse56 .cse57) 0) (< 4294967295 v_z_8) (< (+ .cse1 v_z_8 .cse7) (+ .cse21 4294967296)) (< .cse7 (+ .cse56 .cse57 1)))))) (.cse35 (<= .cse49 .cse21)) (.cse39 (or .cse6 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse54 (* v_y_8 4294967296)) (.cse55 (* 4294967295 v_z_8))) (or (< (+ .cse1 v_z_8 .cse7) .cse36) (< (+ .cse54 .cse55) 0) (< v_z_8 0) (< 4294967295 v_z_8) (< .cse7 (+ .cse54 .cse55 1))))))) (.cse40 (or (< .cse4 .cse21) .cse6)) (.cse41 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse52 (* v_y_8 4294967296)) (.cse53 (* 4294967295 v_z_8))) (or (< (+ .cse1 v_z_8 .cse7) .cse21) (< (+ .cse52 .cse53) 0) (< v_z_8 0) (< (+ v_z_8 65535) .cse21) (< 4294967295 (+ v_z_8 .cse7)) (< .cse7 (+ .cse52 .cse53 1)))))) (.cse33 (and (or .cse6 (< .cse4 .cse3)) (or .cse6 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse45 (* v_y_8 4294967296)) (.cse46 (* 4294967295 v_z_8))) (or (< (+ .cse45 .cse46) 0) (< 4294967295 v_z_8) (< (+ .cse1 v_z_8 .cse7) (+ 65536 .cse3)) (< .cse7 (+ .cse45 .cse46 1)))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse47 (* v_y_8 4294967296)) (.cse48 (* 4294967295 v_z_8))) (or (< (+ .cse47 .cse48) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse7)) (< .cse7 (+ .cse47 .cse48 1)) (< (+ .cse1 v_z_8 .cse7) .cse3)))) (<= .cse49 .cse3) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse50 (* v_y_8 4294967296)) (.cse51 (* 4294967295 v_z_8))) (or (< (+ .cse50 .cse51) 0) (< 4294967295 v_z_8) (< (+ .cse1 v_z_8 .cse7) (+ .cse3 4294967296)) (< .cse7 (+ .cse50 .cse51 1)))))))) (and (or .cse0 (and (forall ((~var_1_25~0 Int)) (let ((.cse2 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse1 .cse2) (< .cse2 .cse3)))) (or (forall ((~var_1_25~0 Int)) (let ((.cse5 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse4 .cse5) (< .cse5 .cse3)))) .cse6) (or .cse6 (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse8 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse9 (* v_y_8 4294967296)) (.cse10 (* 4294967295 v_z_8))) (or (< (+ .cse1 v_z_8 .cse7) (+ 65536 .cse8)) (< (+ .cse9 .cse10) 0) (< v_z_8 0) (< .cse8 .cse3) (< 4294967295 v_z_8) (< .cse7 (+ .cse9 .cse10 1)))))) (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse13 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse11 (* v_y_8 4294967296)) (.cse12 (* 4294967295 v_z_8))) (or (< (+ .cse11 .cse12) 0) (< .cse13 .cse3) (< 4294967295 v_z_8) (< (+ .cse1 v_z_8 .cse7) (+ .cse13 4294967296)) (< v_z_8 (+ .cse13 4294901761)) (< .cse7 (+ .cse11 .cse12 1))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse14 (* v_y_8 4294967296)) (.cse15 (* 4294967295 v_z_8))) (or (< (+ .cse14 .cse15) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse7)) (forall ((~var_1_25~0 Int)) (let ((.cse16 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< (+ .cse1 v_z_8 .cse7) .cse16) (< .cse16 .cse3) (< (+ v_z_8 65535) .cse16)))) (< .cse7 (+ .cse14 .cse15 1))))))) (or .cse17 (and (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse18 (* v_y_8 4294967296)) (.cse19 (* 4294967295 v_z_8))) (or (< (+ .cse18 .cse19) 0) (< 4294967295 v_z_8) (< .cse7 (+ .cse18 .cse19 1)) (forall ((~var_1_25~0 Int)) (let ((.cse20 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse20 .cse21) (< (+ .cse1 v_z_8 .cse7) (+ 4295032832 .cse20)))))))) (or .cse6 (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse22 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse23 (* v_y_8 4294967296)) (.cse24 (* 4294967295 v_z_8))) (or (< .cse22 .cse21) (< (+ .cse1 v_z_8 .cse7) (+ 65536 .cse22)) (< (+ .cse23 .cse24) 0) (< v_z_8 0) (< 4294967295 v_z_8) (< .cse7 (+ .cse23 .cse24 1)))))) (or .cse6 (forall ((~var_1_25~0 Int)) (let ((.cse25 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse25 .cse21) (< .cse4 .cse25))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse26 (* v_y_8 4294967296)) (.cse27 (* 4294967295 v_z_8))) (or (< (+ .cse26 .cse27) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse7)) (forall ((~var_1_25~0 Int)) (let ((.cse28 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse28 .cse21) (< (+ .cse1 v_z_8 .cse7) .cse28) (< (+ v_z_8 65535) .cse28)))) (< .cse7 (+ .cse26 .cse27 1))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse29 (* v_y_8 4294967296)) (.cse30 (* 4294967295 v_z_8))) (or (< (+ .cse29 .cse30) 0) (forall ((~var_1_25~0 Int)) (let ((.cse31 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse31 .cse21) (< (+ .cse1 v_z_8 .cse7) (+ .cse31 4294967296)) (< v_z_8 (+ .cse31 4294901761))))) (< 4294967295 v_z_8) (< .cse7 (+ .cse29 .cse30 1))))) (forall ((~var_1_25~0 Int)) (let ((.cse32 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse32 .cse21) (< .cse1 .cse32)))))) (or (and (or .cse0 .cse33) (or .cse17 (and .cse34 .cse35 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse37 (* v_y_8 4294967296)) (.cse38 (* 4294967295 v_z_8))) (or (< (+ .cse1 v_z_8 .cse7) .cse36) (< (+ .cse37 .cse38) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse7)) (< .cse7 (+ .cse37 .cse38 1))))) .cse39 .cse40 .cse41))) (forall ((~var_1_25~0 Int)) (let ((.cse42 (+ (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296) 1))) (or (< .cse3 .cse42) (< .cse21 .cse42))))) (or (forall ((~var_1_25~0 Int)) (let ((.cse43 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse43 .cse3) (< .cse21 (+ .cse43 1))))) (and .cse34 .cse35 .cse39 .cse40 .cse41)) (or (forall ((~var_1_25~0 Int)) (let ((.cse44 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse44 .cse21) (< .cse3 (+ .cse44 1))))) .cse33))))) is different from false [2023-12-20 22:44:38,457 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:45:04,196 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse12 (mod c_~var_1_16~0 65536)) (.cse7 (mod c_~var_1_20~0 65536))) (let ((.cse42 (+ .cse7 1)) (.cse9 (+ 4294901760 .cse7)) (.cse11 (< (+ .cse7 .cse12) 65536)) (.cse0 (mod c_~var_1_1~0 4294967296)) (.cse2 (mod c_~var_1_34~0 4294967296))) (let ((.cse3 (< .cse0 (+ .cse2 1))) (.cse6 (< .cse2 .cse0)) (.cse5 (and (or .cse11 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse45 (* v_y_8 4294967296)) (.cse46 (* 4294967295 v_z_8))) (or (< (+ .cse7 v_z_8 .cse12) (+ .cse2 65536)) (< (+ .cse45 .cse46) 0) (< 4294967295 v_z_8) (< .cse12 (+ .cse45 .cse46 1)))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse47 (* v_y_8 4294967296)) (.cse48 (* 4294967295 v_z_8))) (or (< (+ .cse47 .cse48) 0) (< 4294967295 v_z_8) (< (+ .cse7 v_z_8 .cse12) (+ .cse2 4294967296)) (< .cse12 (+ .cse47 .cse48 1))))) (<= .cse42 .cse2) (or (< .cse9 .cse2) .cse11) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse49 (* v_y_8 4294967296)) (.cse50 (* 4294967295 v_z_8))) (or (< (+ .cse7 v_z_8 .cse12) .cse2) (< (+ .cse49 .cse50) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse12)) (< .cse12 (+ .cse49 .cse50 1))))))) (.cse4 (and (or .cse11 (< .cse9 .cse0)) (or .cse11 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse38 (* v_y_8 4294967296)) (.cse39 (* 4294967295 v_z_8))) (or (< (+ .cse38 .cse39) 0) (< 4294967295 v_z_8) (< (+ .cse7 v_z_8 .cse12) (+ 65536 .cse0)) (< .cse12 (+ .cse38 .cse39 1)))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse40 (* v_y_8 4294967296)) (.cse41 (* 4294967295 v_z_8))) (or (< (+ .cse40 .cse41) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse12)) (< .cse12 (+ .cse40 .cse41 1)) (< (+ .cse7 v_z_8 .cse12) .cse0)))) (<= .cse42 .cse0) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse43 (* v_y_8 4294967296)) (.cse44 (* 4294967295 v_z_8))) (or (< (+ .cse43 .cse44) 0) (< 4294967295 v_z_8) (< (+ .cse7 v_z_8 .cse12) (+ .cse0 4294967296)) (< .cse12 (+ .cse43 .cse44 1)))))))) (and (or (forall ((~var_1_25~0 Int)) (let ((.cse1 (+ (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296) 1))) (or (< .cse0 .cse1) (< .cse2 .cse1)))) (and (or .cse3 .cse4) (or .cse5 .cse6))) (or .cse3 (and (forall ((~var_1_25~0 Int)) (let ((.cse8 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse7 .cse8) (< .cse8 .cse0)))) (or (forall ((~var_1_25~0 Int)) (let ((.cse10 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse9 .cse10) (< .cse10 .cse0)))) .cse11) (or .cse11 (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse13 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse14 (* v_y_8 4294967296)) (.cse15 (* 4294967295 v_z_8))) (or (< (+ .cse7 v_z_8 .cse12) (+ 65536 .cse13)) (< (+ .cse14 .cse15) 0) (< v_z_8 0) (< .cse13 .cse0) (< 4294967295 v_z_8) (< .cse12 (+ .cse14 .cse15 1)))))) (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse18 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse16 (* v_y_8 4294967296)) (.cse17 (* 4294967295 v_z_8))) (or (< (+ .cse16 .cse17) 0) (< .cse18 .cse0) (< 4294967295 v_z_8) (< (+ .cse7 v_z_8 .cse12) (+ .cse18 4294967296)) (< v_z_8 (+ .cse18 4294901761)) (< .cse12 (+ .cse16 .cse17 1))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse19 (* v_y_8 4294967296)) (.cse20 (* 4294967295 v_z_8))) (or (< (+ .cse19 .cse20) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse12)) (forall ((~var_1_25~0 Int)) (let ((.cse21 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< (+ .cse7 v_z_8 .cse12) .cse21) (< .cse21 .cse0) (< (+ v_z_8 65535) .cse21)))) (< .cse12 (+ .cse19 .cse20 1))))))) (or .cse6 (and (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse22 (* v_y_8 4294967296)) (.cse23 (* 4294967295 v_z_8))) (or (< (+ .cse22 .cse23) 0) (< 4294967295 v_z_8) (< .cse12 (+ .cse22 .cse23 1)) (forall ((~var_1_25~0 Int)) (let ((.cse24 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse24 .cse2) (< (+ .cse7 v_z_8 .cse12) (+ 4295032832 .cse24)))))))) (or .cse11 (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse25 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse26 (* v_y_8 4294967296)) (.cse27 (* 4294967295 v_z_8))) (or (< .cse25 .cse2) (< (+ .cse7 v_z_8 .cse12) (+ 65536 .cse25)) (< (+ .cse26 .cse27) 0) (< v_z_8 0) (< 4294967295 v_z_8) (< .cse12 (+ .cse26 .cse27 1)))))) (or .cse11 (forall ((~var_1_25~0 Int)) (let ((.cse28 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse28 .cse2) (< .cse9 .cse28))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse29 (* v_y_8 4294967296)) (.cse30 (* 4294967295 v_z_8))) (or (< (+ .cse29 .cse30) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse12)) (forall ((~var_1_25~0 Int)) (let ((.cse31 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse31 .cse2) (< (+ .cse7 v_z_8 .cse12) .cse31) (< (+ v_z_8 65535) .cse31)))) (< .cse12 (+ .cse29 .cse30 1))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse32 (* v_y_8 4294967296)) (.cse33 (* 4294967295 v_z_8))) (or (< (+ .cse32 .cse33) 0) (forall ((~var_1_25~0 Int)) (let ((.cse34 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse34 .cse2) (< (+ .cse7 v_z_8 .cse12) (+ .cse34 4294967296)) (< v_z_8 (+ .cse34 4294901761))))) (< 4294967295 v_z_8) (< .cse12 (+ .cse32 .cse33 1))))) (forall ((~var_1_25~0 Int)) (let ((.cse35 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse35 .cse2) (< .cse7 .cse35)))))) (or .cse5 (forall ((~var_1_25~0 Int)) (let ((.cse36 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse36 .cse0) (< .cse2 (+ .cse36 1)))))) (or (forall ((~var_1_25~0 Int)) (let ((.cse37 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse37 .cse2) (< .cse0 (+ .cse37 1))))) .cse4))))) is different from false [2023-12-20 22:45:21,104 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:45:39,469 WARN L293 SmtUtils]: Spent 7.50s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:46:09,835 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse9 (mod c_~var_1_16~0 65536)) (.cse8 (mod c_~var_1_20~0 65536))) (let ((.cse3 (mod c_~var_1_34~0 4294967296)) (.cse42 (+ .cse8 1)) (.cse11 (< (+ .cse8 .cse9) 65536)) (.cse18 (+ 4294901760 .cse8)) (.cse2 (mod c_~last_1_var_1_25~0 4294967296))) (let ((.cse5 (and (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse45 (* v_y_8 4294967296)) (.cse46 (* 4294967295 v_z_8))) (or (< (+ .cse45 .cse46) 0) (< 4294967295 v_z_8) (< .cse9 (+ .cse45 .cse46 1)) (< (+ .cse8 v_z_8 .cse9) (+ .cse2 4294967296))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse47 (* v_y_8 4294967296)) (.cse48 (* 4294967295 v_z_8))) (or (< (+ .cse47 .cse48) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse9)) (< (+ .cse8 v_z_8 .cse9) .cse2) (< .cse9 (+ .cse47 .cse48 1))))) (or (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse49 (* v_y_8 4294967296)) (.cse50 (* 4294967295 v_z_8))) (or (< (+ .cse8 v_z_8 .cse9) (+ 65536 .cse2)) (< (+ .cse49 .cse50) 0) (< 4294967295 v_z_8) (< .cse9 (+ .cse49 .cse50 1))))) .cse11) (<= .cse42 .cse2) (or .cse11 (< .cse18 .cse2)))) (.cse21 (< .cse2 (+ .cse3 1))) (.cse0 (and (or .cse11 (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse38 (* v_y_8 4294967296)) (.cse39 (* 4294967295 v_z_8))) (or (< (+ .cse8 v_z_8 .cse9) (+ .cse3 65536)) (< (+ .cse38 .cse39) 0) (< 4294967295 v_z_8) (< .cse9 (+ .cse38 .cse39 1)))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse40 (* v_y_8 4294967296)) (.cse41 (* 4294967295 v_z_8))) (or (< (+ .cse40 .cse41) 0) (< 4294967295 v_z_8) (< (+ .cse8 v_z_8 .cse9) (+ .cse3 4294967296)) (< .cse9 (+ .cse40 .cse41 1))))) (<= .cse42 .cse3) (or (< .cse18 .cse3) .cse11) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse43 (* v_y_8 4294967296)) (.cse44 (* 4294967295 v_z_8))) (or (< (+ .cse8 v_z_8 .cse9) .cse3) (< (+ .cse43 .cse44) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse9)) (< .cse9 (+ .cse43 .cse44 1))))))) (.cse22 (< .cse3 .cse2))) (and (or .cse0 (forall ((~var_1_25~0 Int)) (let ((.cse1 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse1 .cse2) (< .cse3 (+ .cse1 1)))))) (or (forall ((~var_1_25~0 Int)) (let ((.cse4 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse4 .cse3) (< .cse2 (+ .cse4 1))))) .cse5) (or (and (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse10 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse6 (* v_y_8 4294967296)) (.cse7 (* 4294967295 v_z_8))) (or (< (+ .cse6 .cse7) 0) (< 4294967295 v_z_8) (< (+ .cse8 v_z_8 .cse9) (+ .cse10 4294967296)) (< v_z_8 (+ .cse10 4294901761)) (< .cse10 .cse2) (< .cse9 (+ .cse6 .cse7 1))))) (or .cse11 (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse12 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse13 (* v_y_8 4294967296)) (.cse14 (* 4294967295 v_z_8))) (or (< (+ .cse8 v_z_8 .cse9) (+ 65536 .cse12)) (< (+ .cse13 .cse14) 0) (< v_z_8 0) (< 4294967295 v_z_8) (< .cse12 .cse2) (< .cse9 (+ .cse13 .cse14 1)))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse16 (* v_y_8 4294967296)) (.cse17 (* 4294967295 v_z_8))) (or (forall ((~var_1_25~0 Int)) (let ((.cse15 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< (+ .cse8 v_z_8 .cse9) .cse15) (< (+ v_z_8 65535) .cse15) (< .cse15 .cse2)))) (< (+ .cse16 .cse17) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse9)) (< .cse9 (+ .cse16 .cse17 1))))) (or (forall ((~var_1_25~0 Int)) (let ((.cse19 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse18 .cse19) (< .cse19 .cse2)))) .cse11) (forall ((~var_1_25~0 Int)) (let ((.cse20 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse8 .cse20) (< .cse20 .cse2))))) .cse21) (or .cse22 (and (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse23 (* v_y_8 4294967296)) (.cse24 (* 4294967295 v_z_8))) (or (< (+ .cse23 .cse24) 0) (< 4294967295 v_z_8) (< .cse9 (+ .cse23 .cse24 1)) (forall ((~var_1_25~0 Int)) (let ((.cse25 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse25 .cse3) (< (+ .cse8 v_z_8 .cse9) (+ 4295032832 .cse25)))))))) (or .cse11 (forall ((~var_1_25~0 Int) (v_y_8 Int) (v_z_8 Int)) (let ((.cse26 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296)) (.cse27 (* v_y_8 4294967296)) (.cse28 (* 4294967295 v_z_8))) (or (< .cse26 .cse3) (< (+ .cse8 v_z_8 .cse9) (+ 65536 .cse26)) (< (+ .cse27 .cse28) 0) (< v_z_8 0) (< 4294967295 v_z_8) (< .cse9 (+ .cse27 .cse28 1)))))) (or .cse11 (forall ((~var_1_25~0 Int)) (let ((.cse29 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse29 .cse3) (< .cse18 .cse29))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse30 (* v_y_8 4294967296)) (.cse31 (* 4294967295 v_z_8))) (or (< (+ .cse30 .cse31) 0) (< v_z_8 0) (< 4294967295 (+ v_z_8 .cse9)) (forall ((~var_1_25~0 Int)) (let ((.cse32 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse32 .cse3) (< (+ .cse8 v_z_8 .cse9) .cse32) (< (+ v_z_8 65535) .cse32)))) (< .cse9 (+ .cse30 .cse31 1))))) (forall ((v_y_8 Int) (v_z_8 Int)) (let ((.cse33 (* v_y_8 4294967296)) (.cse34 (* 4294967295 v_z_8))) (or (< (+ .cse33 .cse34) 0) (forall ((~var_1_25~0 Int)) (let ((.cse35 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse35 .cse3) (< (+ .cse8 v_z_8 .cse9) (+ .cse35 4294967296)) (< v_z_8 (+ .cse35 4294901761))))) (< 4294967295 v_z_8) (< .cse9 (+ .cse33 .cse34 1))))) (forall ((~var_1_25~0 Int)) (let ((.cse36 (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296))) (or (< .cse36 .cse3) (< .cse8 .cse36)))))) (or (forall ((~var_1_25~0 Int)) (let ((.cse37 (+ (mod (* ~var_1_25~0 ~var_1_25~0) 4294967296) 1))) (or (< .cse3 .cse37) (< .cse2 .cse37)))) (and (or .cse5 .cse21) (or .cse0 .cse22))))))) is different from false [2023-12-20 22:46:37,601 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:46:50,442 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:47:26,537 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:47:33,228 WARN L293 SmtUtils]: Spent 6.69s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 22:47:47,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:47:47,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046312275] [2023-12-20 22:47:47,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:47:47,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559778880] [2023-12-20 22:47:47,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559778880] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 22:47:47,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 22:47:47,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-20 22:47:47,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928483630] [2023-12-20 22:47:47,495 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 22:47:47,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-20 22:47:47,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:47:47,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-20 22:47:47,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=195, Unknown=10, NotChecked=90, Total=342 [2023-12-20 22:47:47,497 INFO L87 Difference]: Start difference. First operand 335 states and 528 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-20 22:49:23,660 WARN L293 SmtUtils]: Spent 1.00m on a formula simplification. DAG size of input: 42 DAG size of output: 41 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:49:56,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:49:56,645 INFO L93 Difference]: Finished difference Result 984 states and 1481 transitions. [2023-12-20 22:49:56,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-20 22:49:56,646 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 198 [2023-12-20 22:49:56,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:49:56,650 INFO L225 Difference]: With dead ends: 984 [2023-12-20 22:49:56,651 INFO L226 Difference]: Without dead ends: 710 [2023-12-20 22:49:56,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 299 ImplicationChecksByTransitivity, 325.7s TimeCoverageRelationStatistics Valid=387, Invalid=1247, Unknown=18, NotChecked=240, Total=1892 [2023-12-20 22:49:56,653 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 588 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-20 22:49:56,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 978 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-20 22:49:56,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2023-12-20 22:49:56,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 547. [2023-12-20 22:49:56,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 366 states have (on average 1.366120218579235) internal successors, (500), 368 states have internal predecessors, (500), 171 states have call successors, (171), 9 states have call predecessors, (171), 9 states have return successors, (171), 169 states have call predecessors, (171), 171 states have call successors, (171) [2023-12-20 22:49:56,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 842 transitions. [2023-12-20 22:49:56,736 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 842 transitions. Word has length 198 [2023-12-20 22:49:56,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:49:56,738 INFO L495 AbstractCegarLoop]: Abstraction has 547 states and 842 transitions. [2023-12-20 22:49:56,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-20 22:49:56,738 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 842 transitions. [2023-12-20 22:49:56,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-20 22:49:56,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:49:56,741 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 22:49:56,753 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-20 22:49:56,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:49:56,953 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:49:56,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:49:56,953 INFO L85 PathProgramCache]: Analyzing trace with hash 274574630, now seen corresponding path program 1 times [2023-12-20 22:49:56,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:49:56,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974761801] [2023-12-20 22:49:56,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:49:56,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:49:57,008 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:49:57,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [342640388] [2023-12-20 22:49:57,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:49:57,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:49:57,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:49:57,019 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 22:49:57,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 22:49:57,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:49:57,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 22:49:57,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:49:57,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-20 22:49:57,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 22:49:57,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:49:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974761801] [2023-12-20 22:49:57,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:49:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342640388] [2023-12-20 22:49:57,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342640388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 22:49:57,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 22:49:57,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 22:49:57,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527785618] [2023-12-20 22:49:57,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:49:57,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 22:49:57,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:49:57,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 22:49:57,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 22:49:57,376 INFO L87 Difference]: Start difference. First operand 547 states and 842 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:49:57,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:49:57,464 INFO L93 Difference]: Finished difference Result 1493 states and 2302 transitions. [2023-12-20 22:49:57,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 22:49:57,465 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2023-12-20 22:49:57,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:49:57,472 INFO L225 Difference]: With dead ends: 1493 [2023-12-20 22:49:57,472 INFO L226 Difference]: Without dead ends: 1020 [2023-12-20 22:49:57,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 22:49:57,474 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 42 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 22:49:57,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 420 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 22:49:57,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-12-20 22:49:57,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1018. [2023-12-20 22:49:57,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1018 states, 690 states have (on average 1.3666666666666667) internal successors, (943), 694 states have internal predecessors, (943), 311 states have call successors, (311), 16 states have call predecessors, (311), 16 states have return successors, (311), 307 states have call predecessors, (311), 311 states have call successors, (311) [2023-12-20 22:49:57,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1565 transitions. [2023-12-20 22:49:57,559 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1565 transitions. Word has length 198 [2023-12-20 22:49:57,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:49:57,559 INFO L495 AbstractCegarLoop]: Abstraction has 1018 states and 1565 transitions. [2023-12-20 22:49:57,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:49:57,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1565 transitions. [2023-12-20 22:49:57,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-20 22:49:57,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:49:57,562 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 22:49:57,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-20 22:49:57,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:49:57,768 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:49:57,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:49:57,769 INFO L85 PathProgramCache]: Analyzing trace with hash 918380906, now seen corresponding path program 1 times [2023-12-20 22:49:57,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:49:57,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779373125] [2023-12-20 22:49:57,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:49:57,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:49:57,807 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:49:57,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [16555543] [2023-12-20 22:49:57,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:49:57,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:49:57,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:49:57,816 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 22:49:57,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 22:49:57,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:49:57,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-20 22:49:57,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:49:58,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-20 22:49:58,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 22:49:58,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:49:58,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779373125] [2023-12-20 22:49:58,457 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:49:58,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16555543] [2023-12-20 22:49:58,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16555543] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 22:49:58,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 22:49:58,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 22:49:58,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659276418] [2023-12-20 22:49:58,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:49:58,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 22:49:58,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:49:58,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 22:49:58,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 22:49:58,459 INFO L87 Difference]: Start difference. First operand 1018 states and 1565 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:49:58,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:49:58,779 INFO L93 Difference]: Finished difference Result 1987 states and 3069 transitions. [2023-12-20 22:49:58,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 22:49:58,779 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2023-12-20 22:49:58,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:49:58,788 INFO L225 Difference]: With dead ends: 1987 [2023-12-20 22:49:58,788 INFO L226 Difference]: Without dead ends: 1514 [2023-12-20 22:49:58,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-20 22:49:58,792 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 273 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 22:49:58,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 1240 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 22:49:58,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2023-12-20 22:49:58,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 940. [2023-12-20 22:49:58,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 622 states have (on average 1.3633440514469453) internal successors, (848), 625 states have internal predecessors, (848), 303 states have call successors, (303), 14 states have call predecessors, (303), 14 states have return successors, (303), 300 states have call predecessors, (303), 303 states have call successors, (303) [2023-12-20 22:49:58,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1454 transitions. [2023-12-20 22:49:58,906 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1454 transitions. Word has length 198 [2023-12-20 22:49:58,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:49:58,908 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1454 transitions. [2023-12-20 22:49:58,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-20 22:49:58,909 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1454 transitions. [2023-12-20 22:49:58,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-20 22:49:58,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:49:58,911 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 22:49:58,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 22:49:59,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:49:59,118 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:49:59,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:49:59,118 INFO L85 PathProgramCache]: Analyzing trace with hash 640018154, now seen corresponding path program 1 times [2023-12-20 22:49:59,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:49:59,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181105184] [2023-12-20 22:49:59,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:49:59,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:49:59,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:49:59,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1519996365] [2023-12-20 22:49:59,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:49:59,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:49:59,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:49:59,144 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 22:49:59,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 22:49:59,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-20 22:49:59,389 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-20 22:49:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-20 22:49:59,683 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-20 22:49:59,684 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-20 22:49:59,684 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 22:49:59,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 22:49:59,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:49:59,889 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-12-20 22:49:59,891 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 22:50:00,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 10:50:00 BoogieIcfgContainer [2023-12-20 22:50:00,027 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 22:50:00,028 INFO L158 Benchmark]: Toolchain (without parser) took 782324.82ms. Allocated memory was 346.0MB in the beginning and 482.3MB in the end (delta: 136.3MB). Free memory was 300.3MB in the beginning and 245.1MB in the end (delta: 55.2MB). Peak memory consumption was 192.6MB. Max. memory is 8.0GB. [2023-12-20 22:50:00,028 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 217.1MB. Free memory is still 164.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 22:50:00,028 INFO L158 Benchmark]: CACSL2BoogieTranslator took 328.48ms. Allocated memory is still 346.0MB. Free memory was 299.8MB in the beginning and 283.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-20 22:50:00,029 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.68ms. Allocated memory is still 346.0MB. Free memory was 282.5MB in the beginning and 278.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-20 22:50:00,029 INFO L158 Benchmark]: Boogie Preprocessor took 80.99ms. Allocated memory is still 346.0MB. Free memory was 278.3MB in the beginning and 271.0MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-20 22:50:00,029 INFO L158 Benchmark]: RCFGBuilder took 598.10ms. Allocated memory is still 346.0MB. Free memory was 271.0MB in the beginning and 237.4MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2023-12-20 22:50:00,029 INFO L158 Benchmark]: TraceAbstraction took 781246.45ms. Allocated memory was 346.0MB in the beginning and 482.3MB in the end (delta: 136.3MB). Free memory was 236.9MB in the beginning and 245.1MB in the end (delta: -8.2MB). Peak memory consumption was 129.7MB. Max. memory is 8.0GB. [2023-12-20 22:50:00,031 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.50ms. Allocated memory is still 217.1MB. Free memory is still 164.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 328.48ms. Allocated memory is still 346.0MB. Free memory was 299.8MB in the beginning and 283.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 65.68ms. Allocated memory is still 346.0MB. Free memory was 282.5MB in the beginning and 278.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 80.99ms. Allocated memory is still 346.0MB. Free memory was 278.3MB in the beginning and 271.0MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 598.10ms. Allocated memory is still 346.0MB. Free memory was 271.0MB in the beginning and 237.4MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * TraceAbstraction took 781246.45ms. Allocated memory was 346.0MB in the beginning and 482.3MB in the end (delta: 136.3MB). Free memory was 236.9MB in the beginning and 245.1MB in the end (delta: -8.2MB). Peak memory consumption was 129.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 209, overapproximation of someBinaryArithmeticDOUBLEoperation at line 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 209, overapproximation of bitwise operation at line 62. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed short int var_1_1 = 2; [L23] signed char var_1_6 = -2; [L24] signed char var_1_7 = 2; [L25] double var_1_8 = 16.25; [L26] double var_1_9 = 31.5; [L27] double var_1_10 = 127.9; [L28] double var_1_11 = 15.9; [L29] double var_1_12 = 64.75; [L30] unsigned long int var_1_13 = 0; [L31] unsigned char var_1_14 = 1; [L32] unsigned short int var_1_15 = 2; [L33] unsigned short int var_1_16 = 25; [L34] unsigned short int var_1_17 = 1; [L35] unsigned long int var_1_18 = 50; [L36] unsigned char var_1_19 = 1; [L37] unsigned short int var_1_20 = 10; [L38] unsigned short int var_1_21 = 10; [L39] float var_1_22 = 15.1; [L40] unsigned long int var_1_23 = 3874754763; [L41] signed long int var_1_24 = -16; [L42] signed char var_1_25 = -10; [L43] signed char var_1_26 = -8; [L44] signed char var_1_27 = 100; [L45] signed char var_1_28 = 0; [L46] unsigned char var_1_29 = 1; [L47] unsigned char var_1_30 = 0; [L48] unsigned long int var_1_31 = 256; [L49] signed short int var_1_32 = 32; [L50] unsigned long int var_1_33 = 3617747482; [L51] unsigned long int var_1_34 = 100; [L52] double last_1_var_1_8 = 16.25; [L53] unsigned long int last_1_var_1_13 = 0; [L54] unsigned short int last_1_var_1_15 = 2; [L55] signed long int last_1_var_1_24 = -16; [L56] signed char last_1_var_1_25 = -10; [L57] unsigned long int last_1_var_1_31 = 256; [L58] unsigned long int last_1_var_1_34 = 100; [L213] isInitial = 1 [L214] FCALL initially() [L215] int k_loop; [L216] k_loop = 0 VAL [isInitial=1, k_loop=0, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=2, var_1_8=65/4, var_1_9=63/2] [L216] COND TRUE k_loop < 1 [L217] CALL updateLastVariables() [L200] last_1_var_1_8 = var_1_8 [L201] last_1_var_1_13 = var_1_13 [L202] last_1_var_1_15 = var_1_15 [L203] last_1_var_1_24 = var_1_24 [L204] last_1_var_1_25 = var_1_25 [L205] last_1_var_1_31 = var_1_31 [L206] last_1_var_1_34 = var_1_34 [L217] RET updateLastVariables() [L218] CALL updateVariables() [L150] var_1_7 = __VERIFIER_nondet_char() [L151] CALL assume_abort_if_not(var_1_7 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4, var_1_9=63/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4, var_1_9=63/2] [L151] RET assume_abort_if_not(var_1_7 >= -127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4, var_1_9=63/2] [L152] CALL assume_abort_if_not(var_1_7 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4, var_1_9=63/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4, var_1_9=63/2] [L152] RET assume_abort_if_not(var_1_7 <= 126) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4, var_1_9=63/2] [L153] var_1_9 = __VERIFIER_nondet_double() [L154] CALL assume_abort_if_not((var_1_9 >= -461168.6018427382800e+13F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 4611686.018427382800e+12F && var_1_9 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L154] RET assume_abort_if_not((var_1_9 >= -461168.6018427382800e+13F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 4611686.018427382800e+12F && var_1_9 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_10=1279/10, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L155] var_1_10 = __VERIFIER_nondet_double() [L156] CALL assume_abort_if_not((var_1_10 >= -461168.6018427382800e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 4611686.018427382800e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L156] RET assume_abort_if_not((var_1_10 >= -461168.6018427382800e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 4611686.018427382800e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_11=159/10, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L157] var_1_11 = __VERIFIER_nondet_double() [L158] CALL assume_abort_if_not((var_1_11 >= -230584.3009213691390e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 2305843.009213691390e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L158] RET assume_abort_if_not((var_1_11 >= -230584.3009213691390e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 2305843.009213691390e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_12=259/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L159] var_1_12 = __VERIFIER_nondet_double() [L160] CALL assume_abort_if_not((var_1_12 >= -230584.3009213691390e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 2305843.009213691390e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L160] RET assume_abort_if_not((var_1_12 >= -230584.3009213691390e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 2305843.009213691390e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L161] var_1_14 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L162] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L163] CALL assume_abort_if_not(var_1_14 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L163] RET assume_abort_if_not(var_1_14 <= 1) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=25, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L164] var_1_16 = __VERIFIER_nondet_ushort() [L165] CALL assume_abort_if_not(var_1_16 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L165] RET assume_abort_if_not(var_1_16 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L166] CALL assume_abort_if_not(var_1_16 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L166] RET assume_abort_if_not(var_1_16 <= 32767) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=1, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L167] var_1_17 = __VERIFIER_nondet_ushort() [L168] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L168] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L169] CALL assume_abort_if_not(var_1_17 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L169] RET assume_abort_if_not(var_1_17 <= 32767) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=1, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L170] var_1_19 = __VERIFIER_nondet_uchar() [L171] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L171] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L172] CALL assume_abort_if_not(var_1_19 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L172] RET assume_abort_if_not(var_1_19 <= 1) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L173] var_1_21 = __VERIFIER_nondet_ushort() [L174] CALL assume_abort_if_not(var_1_21 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L174] RET assume_abort_if_not(var_1_21 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L175] CALL assume_abort_if_not(var_1_21 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L175] RET assume_abort_if_not(var_1_21 <= 65534) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=3874754763, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L176] var_1_23 = __VERIFIER_nondet_ulong() [L177] CALL assume_abort_if_not(var_1_23 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L177] RET assume_abort_if_not(var_1_23 >= 2147483647) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L178] CALL assume_abort_if_not(var_1_23 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L178] RET assume_abort_if_not(var_1_23 <= 4294967295) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-8, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L179] var_1_26 = __VERIFIER_nondet_char() [L180] CALL assume_abort_if_not(var_1_26 >= -126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L180] RET assume_abort_if_not(var_1_26 >= -126) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L181] CALL assume_abort_if_not(var_1_26 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L181] RET assume_abort_if_not(var_1_26 <= 126) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=100, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L182] var_1_27 = __VERIFIER_nondet_char() [L183] CALL assume_abort_if_not(var_1_27 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L183] RET assume_abort_if_not(var_1_27 >= -127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L184] CALL assume_abort_if_not(var_1_27 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L184] RET assume_abort_if_not(var_1_27 <= 126) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=0, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L185] var_1_28 = __VERIFIER_nondet_char() [L186] CALL assume_abort_if_not(var_1_28 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L186] RET assume_abort_if_not(var_1_28 >= -1) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L187] CALL assume_abort_if_not(var_1_28 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L187] RET assume_abort_if_not(var_1_28 <= 126) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L188] var_1_30 = __VERIFIER_nondet_uchar() [L189] CALL assume_abort_if_not(var_1_30 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L189] RET assume_abort_if_not(var_1_30 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L190] CALL assume_abort_if_not(var_1_30 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L190] RET assume_abort_if_not(var_1_30 <= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=32, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L191] var_1_32 = __VERIFIER_nondet_short() [L192] CALL assume_abort_if_not(var_1_32 >= -32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L192] RET assume_abort_if_not(var_1_32 >= -32768) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L193] CALL assume_abort_if_not(var_1_32 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L193] RET assume_abort_if_not(var_1_32 <= 32767) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L194] CALL assume_abort_if_not(var_1_32 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L194] RET assume_abort_if_not(var_1_32 != 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=3617747482, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L195] var_1_33 = __VERIFIER_nondet_ulong() [L196] CALL assume_abort_if_not(var_1_33 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L196] RET assume_abort_if_not(var_1_33 >= 2147483647) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L197] CALL assume_abort_if_not(var_1_33 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L197] RET assume_abort_if_not(var_1_33 <= 4294967294) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=2, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L218] RET updateVariables() [L219] CALL step() [L62] COND TRUE (last_1_var_1_31 & last_1_var_1_24) <= last_1_var_1_34 [L63] var_1_1 = last_1_var_1_25 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L65] unsigned long int stepLocal_2 = last_1_var_1_13; VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L66] COND TRUE last_1_var_1_15 >= stepLocal_2 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L67] COND FALSE !(((var_1_9 + 63.35f) + last_1_var_1_8) >= var_1_12) [L70] var_1_15 = var_1_17 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L75] unsigned long int stepLocal_5 = var_1_16 - last_1_var_1_31; VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=1, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L76] COND TRUE ! var_1_19 [L77] var_1_29 = (var_1_19 && var_1_30) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L83] COND FALSE !(((((var_1_17) < (var_1_23)) ? (var_1_17) : (var_1_23))) > var_1_33) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L90] COND FALSE !(\read(var_1_29)) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=-2, var_1_7=0, var_1_8=65/4] [L95] var_1_6 = var_1_7 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L96] COND FALSE !(var_1_15 >= (- (var_1_23 - var_1_17))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L101] unsigned char stepLocal_3 = var_1_29; VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=50, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L102] COND FALSE !(var_1_11 >= var_1_10) [L109] var_1_18 = var_1_20 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L111] COND FALSE !(! (! var_1_29)) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=-10, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L114] COND TRUE var_1_17 <= var_1_18 [L115] var_1_25 = (var_1_28 - 4) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_5=4294967051, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L118] unsigned char stepLocal_6 = (var_1_28 / var_1_32) >= var_1_7; VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_5=4294967051, stepLocal_6=1, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L119] COND FALSE !(var_1_29 && stepLocal_6) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_5=4294967051, stepLocal_6=1, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L130] COND FALSE !(\read(var_1_29)) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_5=4294967051, stepLocal_6=1, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L133] unsigned long int stepLocal_4 = (((((((var_1_1) > (var_1_34)) ? (var_1_1) : (var_1_34)))) > ((var_1_25 * var_1_25))) ? (((((var_1_1) > (var_1_34)) ? (var_1_1) : (var_1_34)))) : ((var_1_25 * var_1_25))); VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_4=4294967286, stepLocal_5=4294967051, stepLocal_6=1, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=-16, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L134] COND TRUE stepLocal_4 <= (var_1_15 - ((((var_1_21) < (var_1_16)) ? (var_1_21) : (var_1_16)))) [L135] var_1_24 = (((((var_1_13 + var_1_7)) > (var_1_25)) ? ((var_1_13 + var_1_7)) : (var_1_25))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_2=0, stepLocal_3=0, stepLocal_4=4294967286, stepLocal_5=4294967051, stepLocal_6=1, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=2, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L137] signed long int stepLocal_1 = var_1_15 + var_1_20; [L138] signed long int stepLocal_0 = var_1_24; VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_0=2, stepLocal_1=12, stepLocal_2=0, stepLocal_3=0, stepLocal_4=4294967286, stepLocal_5=4294967051, stepLocal_6=1, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=2, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0, var_1_8=65/4] [L139] COND TRUE var_1_15 == stepLocal_0 [L140] var_1_8 = (var_1_9 + var_1_10) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, stepLocal_0=2, stepLocal_1=12, stepLocal_2=0, stepLocal_3=0, stepLocal_4=4294967286, stepLocal_5=4294967051, stepLocal_6=1, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=2, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0] [L219] RET step() [L220] CALL, EXPR property() [L209-L210] return ((((((((((((((last_1_var_1_31 & last_1_var_1_24) <= last_1_var_1_34) ? (var_1_1 == ((signed short int) last_1_var_1_25)) : 1) && (var_1_6 == ((signed char) var_1_7))) && ((var_1_15 == var_1_24) ? (var_1_8 == ((double) (var_1_9 + var_1_10))) : ((var_1_1 <= (var_1_15 + var_1_20)) ? (var_1_8 == ((double) (((((var_1_11 + var_1_12) + 1.00000005E7) < 0 ) ? -((var_1_11 + var_1_12) + 1.00000005E7) : ((var_1_11 + var_1_12) + 1.00000005E7))))) : (var_1_8 == ((double) ((var_1_12 + var_1_11) + var_1_9)))))) && (var_1_29 ? (var_1_13 == ((unsigned long int) var_1_31)) : 1)) && ((last_1_var_1_15 >= last_1_var_1_13) ? ((((var_1_9 + 63.35f) + last_1_var_1_8) >= var_1_12) ? (var_1_15 == ((unsigned short int) (var_1_16 + var_1_17))) : (var_1_15 == ((unsigned short int) var_1_17))) : (var_1_15 == ((unsigned short int) 1000)))) && ((var_1_11 >= var_1_10) ? ((var_1_29 || var_1_29) ? ((((((var_1_22) > (var_1_11)) ? (var_1_22) : (var_1_11))) <= var_1_10) ? (var_1_18 == ((unsigned long int) 25u)) : 1) : 1) : (var_1_18 == ((unsigned long int) var_1_20)))) && (var_1_29 ? (var_1_29 ? (var_1_20 == ((unsigned short int) (((((var_1_16 + var_1_17)) < (var_1_21)) ? ((var_1_16 + var_1_17)) : (var_1_21))))) : 1) : 1)) && ((var_1_15 >= (- (var_1_23 - var_1_17))) ? (var_1_29 ? (var_1_22 == ((float) var_1_9)) : 1) : 1)) && ((((((((((var_1_1) > (var_1_34)) ? (var_1_1) : (var_1_34)))) > ((var_1_25 * var_1_25))) ? (((((var_1_1) > (var_1_34)) ? (var_1_1) : (var_1_34)))) : ((var_1_25 * var_1_25)))) <= (var_1_15 - ((((var_1_21) < (var_1_16)) ? (var_1_21) : (var_1_16))))) ? (var_1_24 == ((signed long int) (((((var_1_13 + var_1_7)) > (var_1_25)) ? ((var_1_13 + var_1_7)) : (var_1_25))))) : 1)) && ((! (! var_1_29)) ? (var_1_25 == ((signed char) ((((((((var_1_7) > (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))) ? (var_1_7) : (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))))) < (var_1_27)) ? (((((var_1_7) > (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))) ? (var_1_7) : (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))))) : (var_1_27))))) : ((var_1_17 <= var_1_18) ? (var_1_25 == ((signed char) (var_1_28 - 4))) : 1))) && ((! var_1_19) ? (var_1_29 == ((unsigned char) (var_1_19 && var_1_30))) : ((128 > (var_1_16 - last_1_var_1_31)) ? (var_1_29 == ((unsigned char) (var_1_14 && var_1_30))) : 1))) && ((var_1_29 && ((var_1_28 / var_1_32) >= var_1_7)) ? (var_1_29 ? ((var_1_10 > var_1_12) ? (var_1_31 == ((unsigned long int) (((((var_1_33 - var_1_34)) > (0u)) ? ((var_1_33 - var_1_34)) : (0u))))) : (var_1_31 == ((unsigned long int) (var_1_18 + var_1_16)))) : (var_1_31 == ((unsigned long int) ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18)))))) : 1)) && ((((((var_1_17) < (var_1_23)) ? (var_1_17) : (var_1_23))) > var_1_33) ? (var_1_30 ? (var_1_29 ? (var_1_34 == ((unsigned long int) var_1_21)) : 1) : 1) : 1) ; [L220] RET, EXPR property() [L220] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=2, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_13=0, last_1_var_1_15=2, last_1_var_1_24=-16, last_1_var_1_25=-10, last_1_var_1_31=256, last_1_var_1_34=100, last_1_var_1_8=65/4, var_1_13=0, var_1_14=1, var_1_15=2, var_1_16=11, var_1_17=2, var_1_18=10, var_1_19=0, var_1_1=-10, var_1_20=10, var_1_21=11, var_1_22=151/10, var_1_23=4294967295, var_1_24=2, var_1_25=2, var_1_26=-126, var_1_27=126, var_1_28=6, var_1_29=0, var_1_30=0, var_1_31=256, var_1_32=7, var_1_33=4294967294, var_1_34=100, var_1_6=0, var_1_7=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 781.1s, OverallIterations: 6, TraceHistogramMax: 31, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 130.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1238 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1238 mSDsluCounter, 3533 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2610 mSDsCounter, 312 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1259 IncrementalHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 312 mSolverCounterUnsat, 923 mSDtfsCounter, 1259 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1040 GetRequests, 981 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 306 ImplicationChecksByTransitivity, 325.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1018occurred in iteration=4, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 754 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 647.2s InterpolantComputationTime, 1185 NumberOfCodeBlocks, 1185 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 982 ConstructedInterpolants, 1 QuantifiedInterpolants, 6913 SizeOfPredicates, 28 NumberOfNonLiveVariables, 2373 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 5 InterpolantComputations, 4 PerfectInterpolantSequences, 9237/9300 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-12-20 22:50:00,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...