/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-16.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 06:31:40,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 06:31:40,151 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-19 06:31:40,156 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 06:31:40,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 06:31:40,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 06:31:40,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 06:31:40,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 06:31:40,180 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 06:31:40,181 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 06:31:40,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 06:31:40,181 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 06:31:40,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 06:31:40,182 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 06:31:40,182 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 06:31:40,182 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 06:31:40,182 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 06:31:40,183 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 06:31:40,183 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 06:31:40,183 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 06:31:40,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 06:31:40,187 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 06:31:40,187 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 06:31:40,187 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 06:31:40,190 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 06:31:40,190 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 06:31:40,190 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 06:31:40,191 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 06:31:40,191 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 06:31:40,191 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 06:31:40,192 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 06:31:40,192 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 06:31:40,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 06:31:40,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 06:31:40,192 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 06:31:40,193 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 06:31:40,194 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 -> true [2023-12-19 06:31:40,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 06:31:40,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 06:31:40,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 06:31:40,435 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 06:31:40,435 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 06:31:40,435 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-16.i [2023-12-19 06:31:41,597 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 06:31:41,754 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 06:31:41,755 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-16.i [2023-12-19 06:31:41,773 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d7d4c8f6/3112049cd2634933ab95f03638e2d192/FLAGd8c190d18 [2023-12-19 06:31:41,783 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d7d4c8f6/3112049cd2634933ab95f03638e2d192 [2023-12-19 06:31:41,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 06:31:41,786 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 06:31:41,786 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 06:31:41,786 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 06:31:41,793 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 06:31:41,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 06:31:41" (1/1) ... [2023-12-19 06:31:41,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e546004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:41, skipping insertion in model container [2023-12-19 06:31:41,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 06:31:41" (1/1) ... [2023-12-19 06:31:41,817 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 06:31:41,923 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_fillercode_fillercodesize_ps-cn-10_file-16.i[915,928] [2023-12-19 06:31:41,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 06:31:41,979 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 06:31:41,987 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_fillercode_fillercodesize_ps-cn-10_file-16.i[915,928] [2023-12-19 06:31:42,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 06:31:42,029 INFO L206 MainTranslator]: Completed translation [2023-12-19 06:31:42,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42 WrapperNode [2023-12-19 06:31:42,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 06:31:42,030 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 06:31:42,030 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 06:31:42,030 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 06:31:42,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,044 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,078 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 240 [2023-12-19 06:31:42,078 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 06:31:42,079 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 06:31:42,079 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 06:31:42,079 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 06:31:42,089 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,092 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,102 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-19 06:31:42,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,102 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,107 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,111 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,112 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,115 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 06:31:42,116 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 06:31:42,116 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 06:31:42,116 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 06:31:42,116 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (1/1) ... [2023-12-19 06:31:42,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 06:31:42,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:42,164 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-19 06:31:42,192 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-19 06:31:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 06:31:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 06:31:42,196 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 06:31:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 06:31:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 06:31:42,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 06:31:42,261 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 06:31:42,262 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 06:31:42,565 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 06:31:42,613 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 06:31:42,614 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 06:31:42,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 06:31:42 BoogieIcfgContainer [2023-12-19 06:31:42,614 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 06:31:42,616 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 06:31:42,616 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 06:31:42,618 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 06:31:42,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 06:31:41" (1/3) ... [2023-12-19 06:31:42,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19ac06c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 06:31:42, skipping insertion in model container [2023-12-19 06:31:42,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:31:42" (2/3) ... [2023-12-19 06:31:42,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19ac06c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 06:31:42, skipping insertion in model container [2023-12-19 06:31:42,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 06:31:42" (3/3) ... [2023-12-19 06:31:42,620 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-10_file-16.i [2023-12-19 06:31:42,638 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 06:31:42,638 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 06:31:42,675 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 06:31:42,681 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;@4a979126, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 06:31:42,682 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 06:31:42,685 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 54 states have (on average 1.4259259259259258) internal successors, (77), 55 states have internal predecessors, (77), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-19 06:31:42,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-19 06:31:42,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:42,711 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:42,711 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:42,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:42,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1532908510, now seen corresponding path program 1 times [2023-12-19 06:31:42,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:42,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572260806] [2023-12-19 06:31:42,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:42,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:42,898 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:42,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214606963] [2023-12-19 06:31:42,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:42,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:42,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:42,901 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-19 06:31:42,937 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-19 06:31:43,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:43,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 06:31:43,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:43,218 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 06:31:43,218 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 06:31:43,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:43,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572260806] [2023-12-19 06:31:43,219 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:43,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214606963] [2023-12-19 06:31:43,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214606963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:31:43,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:31:43,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 06:31:43,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640111771] [2023-12-19 06:31:43,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:31:43,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 06:31:43,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:43,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 06:31:43,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 06:31:43,250 INFO L87 Difference]: Start difference. First operand has 91 states, 54 states have (on average 1.4259259259259258) internal successors, (77), 55 states have internal predecessors, (77), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:43,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:43,394 INFO L93 Difference]: Finished difference Result 275 states and 478 transitions. [2023-12-19 06:31:43,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 06:31:43,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 212 [2023-12-19 06:31:43,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:43,403 INFO L225 Difference]: With dead ends: 275 [2023-12-19 06:31:43,403 INFO L226 Difference]: Without dead ends: 185 [2023-12-19 06:31:43,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 06:31:43,408 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 165 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:43,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 521 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:31:43,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2023-12-19 06:31:43,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 137. [2023-12-19 06:31:43,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 98 states have (on average 1.4387755102040816) internal successors, (141), 99 states have internal predecessors, (141), 36 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2023-12-19 06:31:43,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 213 transitions. [2023-12-19 06:31:43,448 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 213 transitions. Word has length 212 [2023-12-19 06:31:43,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:43,449 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 213 transitions. [2023-12-19 06:31:43,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:43,450 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 213 transitions. [2023-12-19 06:31:43,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-19 06:31:43,453 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:43,453 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:43,461 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-19 06:31:43,660 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-19 06:31:43,661 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:43,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:43,662 INFO L85 PathProgramCache]: Analyzing trace with hash 511840156, now seen corresponding path program 1 times [2023-12-19 06:31:43,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:43,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856077401] [2023-12-19 06:31:43,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:43,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:43,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:43,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1038305487] [2023-12-19 06:31:43,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:43,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:43,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:43,768 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-19 06:31:43,769 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-19 06:31:43,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:43,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 06:31:43,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:43,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 06:31:43,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 06:31:43,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:43,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856077401] [2023-12-19 06:31:43,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:43,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038305487] [2023-12-19 06:31:43,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038305487] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:31:43,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:31:43,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 06:31:43,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990830822] [2023-12-19 06:31:43,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:31:43,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 06:31:43,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:43,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 06:31:43,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-19 06:31:43,963 INFO L87 Difference]: Start difference. First operand 137 states and 213 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:44,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:44,125 INFO L93 Difference]: Finished difference Result 343 states and 519 transitions. [2023-12-19 06:31:44,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 06:31:44,128 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 212 [2023-12-19 06:31:44,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:44,130 INFO L225 Difference]: With dead ends: 343 [2023-12-19 06:31:44,130 INFO L226 Difference]: Without dead ends: 207 [2023-12-19 06:31:44,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-19 06:31:44,133 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 209 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:44,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 691 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:31:44,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-12-19 06:31:44,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 186. [2023-12-19 06:31:44,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 141 states have (on average 1.446808510638298) internal successors, (204), 143 states have internal predecessors, (204), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-19 06:31:44,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 284 transitions. [2023-12-19 06:31:44,181 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 284 transitions. Word has length 212 [2023-12-19 06:31:44,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:44,181 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 284 transitions. [2023-12-19 06:31:44,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:44,182 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 284 transitions. [2023-12-19 06:31:44,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-19 06:31:44,184 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:44,185 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:44,204 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-19 06:31:44,385 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-19 06:31:44,386 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:44,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:44,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1212904734, now seen corresponding path program 1 times [2023-12-19 06:31:44,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:44,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019524206] [2023-12-19 06:31:44,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:44,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:44,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:44,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2105466781] [2023-12-19 06:31:44,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:44,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:44,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:44,467 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-19 06:31:44,469 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-19 06:31:44,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:44,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 06:31:44,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:44,823 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 06:31:44,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 06:31:44,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:44,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019524206] [2023-12-19 06:31:44,824 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:44,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105466781] [2023-12-19 06:31:44,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105466781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:31:44,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:31:44,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 06:31:44,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71840664] [2023-12-19 06:31:44,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:31:44,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 06:31:44,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:44,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 06:31:44,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-19 06:31:44,828 INFO L87 Difference]: Start difference. First operand 186 states and 284 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:45,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:45,032 INFO L93 Difference]: Finished difference Result 516 states and 787 transitions. [2023-12-19 06:31:45,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 06:31:45,032 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 212 [2023-12-19 06:31:45,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:45,035 INFO L225 Difference]: With dead ends: 516 [2023-12-19 06:31:45,035 INFO L226 Difference]: Without dead ends: 331 [2023-12-19 06:31:45,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-12-19 06:31:45,036 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 187 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:45,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 675 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:31:45,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-12-19 06:31:45,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 244. [2023-12-19 06:31:45,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 199 states have (on average 1.4924623115577889) internal successors, (297), 201 states have internal predecessors, (297), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-19 06:31:45,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 377 transitions. [2023-12-19 06:31:45,050 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 377 transitions. Word has length 212 [2023-12-19 06:31:45,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:45,051 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 377 transitions. [2023-12-19 06:31:45,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:45,051 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 377 transitions. [2023-12-19 06:31:45,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-19 06:31:45,053 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:45,053 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:45,074 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-19 06:31:45,259 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-19 06:31:45,259 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:45,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:45,260 INFO L85 PathProgramCache]: Analyzing trace with hash -55439392, now seen corresponding path program 1 times [2023-12-19 06:31:45,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:45,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792217442] [2023-12-19 06:31:45,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:45,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:45,299 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:45,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977546570] [2023-12-19 06:31:45,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:45,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:45,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:45,325 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-19 06:31:45,342 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-19 06:31:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:45,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-19 06:31:45,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:46,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 739 proven. 159 refuted. 0 times theorem prover too weak. 1346 trivial. 0 not checked. [2023-12-19 06:31:46,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 06:31:47,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 21 proven. 78 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2023-12-19 06:31:47,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:47,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792217442] [2023-12-19 06:31:47,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:47,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977546570] [2023-12-19 06:31:47,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977546570] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 06:31:47,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 06:31:47,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 27 [2023-12-19 06:31:47,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852414328] [2023-12-19 06:31:47,953 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 06:31:47,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-19 06:31:47,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:47,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-19 06:31:47,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2023-12-19 06:31:47,955 INFO L87 Difference]: Start difference. First operand 244 states and 377 transitions. Second operand has 27 states, 27 states have (on average 3.740740740740741) internal successors, (101), 27 states have internal predecessors, (101), 6 states have call successors, (68), 4 states have call predecessors, (68), 7 states have return successors, (68), 6 states have call predecessors, (68), 6 states have call successors, (68) [2023-12-19 06:31:54,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:54,262 INFO L93 Difference]: Finished difference Result 1673 states and 2488 transitions. [2023-12-19 06:31:54,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2023-12-19 06:31:54,263 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 3.740740740740741) internal successors, (101), 27 states have internal predecessors, (101), 6 states have call successors, (68), 4 states have call predecessors, (68), 7 states have return successors, (68), 6 states have call predecessors, (68), 6 states have call successors, (68) Word has length 212 [2023-12-19 06:31:54,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:54,281 INFO L225 Difference]: With dead ends: 1673 [2023-12-19 06:31:54,281 INFO L226 Difference]: Without dead ends: 1430 [2023-12-19 06:31:54,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7308 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=3942, Invalid=14418, Unknown=0, NotChecked=0, Total=18360 [2023-12-19 06:31:54,287 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 1712 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 2754 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 3212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 2754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:54,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 1338 Invalid, 3212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 2754 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-19 06:31:54,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2023-12-19 06:31:54,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 673. [2023-12-19 06:31:54,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 542 states have (on average 1.496309963099631) internal successors, (811), 548 states have internal predecessors, (811), 118 states have call successors, (118), 12 states have call predecessors, (118), 12 states have return successors, (118), 112 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-19 06:31:54,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1047 transitions. [2023-12-19 06:31:54,390 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1047 transitions. Word has length 212 [2023-12-19 06:31:54,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:54,391 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 1047 transitions. [2023-12-19 06:31:54,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 3.740740740740741) internal successors, (101), 27 states have internal predecessors, (101), 6 states have call successors, (68), 4 states have call predecessors, (68), 7 states have return successors, (68), 6 states have call predecessors, (68), 6 states have call successors, (68) [2023-12-19 06:31:54,391 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1047 transitions. [2023-12-19 06:31:54,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-19 06:31:54,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:54,399 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:54,419 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-19 06:31:54,600 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-19 06:31:54,600 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:54,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:54,601 INFO L85 PathProgramCache]: Analyzing trace with hash 645625186, now seen corresponding path program 1 times [2023-12-19 06:31:54,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:54,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976748692] [2023-12-19 06:31:54,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:54,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:54,650 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:54,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [224312009] [2023-12-19 06:31:54,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:54,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:54,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:54,666 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-19 06:31:54,667 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-19 06:31:54,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:54,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 06:31:54,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:54,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 06:31:54,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 06:31:54,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:54,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976748692] [2023-12-19 06:31:54,933 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:54,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224312009] [2023-12-19 06:31:54,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224312009] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:31:54,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:31:54,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 06:31:54,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636539662] [2023-12-19 06:31:54,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:31:54,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 06:31:54,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:54,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 06:31:54,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-19 06:31:54,935 INFO L87 Difference]: Start difference. First operand 673 states and 1047 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:55,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:55,232 INFO L93 Difference]: Finished difference Result 1666 states and 2568 transitions. [2023-12-19 06:31:55,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 06:31:55,232 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 212 [2023-12-19 06:31:55,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:55,236 INFO L225 Difference]: With dead ends: 1666 [2023-12-19 06:31:55,236 INFO L226 Difference]: Without dead ends: 994 [2023-12-19 06:31:55,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-12-19 06:31:55,238 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 158 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:55,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 742 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 06:31:55,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2023-12-19 06:31:55,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 704. [2023-12-19 06:31:55,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 573 states have (on average 1.493891797556719) internal successors, (856), 579 states have internal predecessors, (856), 118 states have call successors, (118), 12 states have call predecessors, (118), 12 states have return successors, (118), 112 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-19 06:31:55,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 1092 transitions. [2023-12-19 06:31:55,269 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 1092 transitions. Word has length 212 [2023-12-19 06:31:55,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:55,270 INFO L495 AbstractCegarLoop]: Abstraction has 704 states and 1092 transitions. [2023-12-19 06:31:55,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:55,270 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1092 transitions. [2023-12-19 06:31:55,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-19 06:31:55,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:55,272 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:55,290 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-19 06:31:55,477 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-19 06:31:55,478 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:55,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:55,478 INFO L85 PathProgramCache]: Analyzing trace with hash 698499616, now seen corresponding path program 1 times [2023-12-19 06:31:55,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:55,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253587486] [2023-12-19 06:31:55,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:55,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:55,495 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:55,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [26404525] [2023-12-19 06:31:55,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:55,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:55,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:55,517 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-19 06:31:55,533 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-19 06:31:55,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:55,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-19 06:31:55,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:56,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 06:31:56,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 06:31:56,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:56,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253587486] [2023-12-19 06:31:56,596 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:56,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26404525] [2023-12-19 06:31:56,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26404525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:31:56,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:31:56,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-19 06:31:56,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583567343] [2023-12-19 06:31:56,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:31:56,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 06:31:56,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:56,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 06:31:56,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-12-19 06:31:56,597 INFO L87 Difference]: Start difference. First operand 704 states and 1092 transitions. Second operand has 11 states, 11 states have (on average 4.090909090909091) internal successors, (45), 10 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:57,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:57,517 INFO L93 Difference]: Finished difference Result 1961 states and 2999 transitions. [2023-12-19 06:31:57,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-19 06:31:57,517 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.090909090909091) internal successors, (45), 10 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 212 [2023-12-19 06:31:57,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:57,524 INFO L225 Difference]: With dead ends: 1961 [2023-12-19 06:31:57,524 INFO L226 Difference]: Without dead ends: 1258 [2023-12-19 06:31:57,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=253, Invalid=739, Unknown=0, NotChecked=0, Total=992 [2023-12-19 06:31:57,526 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 276 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 1030 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:57,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 1030 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 06:31:57,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2023-12-19 06:31:57,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 906. [2023-12-19 06:31:57,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 906 states, 735 states have (on average 1.4965986394557824) internal successors, (1100), 742 states have internal predecessors, (1100), 154 states have call successors, (154), 16 states have call predecessors, (154), 16 states have return successors, (154), 147 states have call predecessors, (154), 154 states have call successors, (154) [2023-12-19 06:31:57,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 906 states and 1408 transitions. [2023-12-19 06:31:57,574 INFO L78 Accepts]: Start accepts. Automaton has 906 states and 1408 transitions. Word has length 212 [2023-12-19 06:31:57,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:57,574 INFO L495 AbstractCegarLoop]: Abstraction has 906 states and 1408 transitions. [2023-12-19 06:31:57,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.090909090909091) internal successors, (45), 10 states have internal predecessors, (45), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:57,574 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1408 transitions. [2023-12-19 06:31:57,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-12-19 06:31:57,577 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:57,577 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:57,594 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-19 06:31:57,783 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-19 06:31:57,784 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:57,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:57,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1123783010, now seen corresponding path program 1 times [2023-12-19 06:31:57,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:57,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550764817] [2023-12-19 06:31:57,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:57,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:57,824 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:57,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796541406] [2023-12-19 06:31:57,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:57,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:57,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:57,825 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 06:31:57,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 06:31:57,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:57,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 06:31:57,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 06:31:58,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 06:31:58,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:58,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550764817] [2023-12-19 06:31:58,141 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:58,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796541406] [2023-12-19 06:31:58,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796541406] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:31:58,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:31:58,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 06:31:58,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521454625] [2023-12-19 06:31:58,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:31:58,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 06:31:58,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:58,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 06:31:58,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 06:31:58,143 INFO L87 Difference]: Start difference. First operand 906 states and 1408 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:58,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:58,293 INFO L93 Difference]: Finished difference Result 2282 states and 3511 transitions. [2023-12-19 06:31:58,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 06:31:58,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 213 [2023-12-19 06:31:58,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:58,303 INFO L225 Difference]: With dead ends: 2282 [2023-12-19 06:31:58,304 INFO L226 Difference]: Without dead ends: 1377 [2023-12-19 06:31:58,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 209 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-19 06:31:58,306 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 136 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:58,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 570 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:31:58,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2023-12-19 06:31:58,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 1203. [2023-12-19 06:31:58,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 948 states have (on average 1.4609704641350212) internal successors, (1385), 957 states have internal predecessors, (1385), 230 states have call successors, (230), 24 states have call predecessors, (230), 24 states have return successors, (230), 221 states have call predecessors, (230), 230 states have call successors, (230) [2023-12-19 06:31:58,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1845 transitions. [2023-12-19 06:31:58,368 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1845 transitions. Word has length 213 [2023-12-19 06:31:58,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:58,369 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1845 transitions. [2023-12-19 06:31:58,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 06:31:58,369 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1845 transitions. [2023-12-19 06:31:58,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-19 06:31:58,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:58,372 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:31:58,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 06:31:58,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:58,578 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:58,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:58,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1159050883, now seen corresponding path program 1 times [2023-12-19 06:31:58,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:58,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407474044] [2023-12-19 06:31:58,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:58,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:58,599 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:31:58,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [19317879] [2023-12-19 06:31:58,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:58,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:31:58,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:31:58,619 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 06:31:58,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 06:31:58,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:58,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 06:31:58,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:31:59,002 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 505 proven. 87 refuted. 0 times theorem prover too weak. 1652 trivial. 0 not checked. [2023-12-19 06:31:59,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 06:31:59,275 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 12 proven. 87 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2023-12-19 06:31:59,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:59,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407474044] [2023-12-19 06:31:59,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 06:31:59,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19317879] [2023-12-19 06:31:59,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19317879] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 06:31:59,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 06:31:59,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-12-19 06:31:59,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356229885] [2023-12-19 06:31:59,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 06:31:59,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 06:31:59,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:59,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 06:31:59,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-19 06:31:59,284 INFO L87 Difference]: Start difference. First operand 1203 states and 1845 transitions. Second operand has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 11 states have internal predecessors, (72), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-19 06:31:59,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:59,976 INFO L93 Difference]: Finished difference Result 2880 states and 4321 transitions. [2023-12-19 06:31:59,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-19 06:31:59,993 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 11 states have internal predecessors, (72), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 214 [2023-12-19 06:31:59,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:59,999 INFO L225 Difference]: With dead ends: 2880 [2023-12-19 06:31:59,999 INFO L226 Difference]: Without dead ends: 1681 [2023-12-19 06:32:00,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 419 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=275, Invalid=595, Unknown=0, NotChecked=0, Total=870 [2023-12-19 06:32:00,003 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 284 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 06:32:00,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 435 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 06:32:00,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1681 states. [2023-12-19 06:32:00,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1681 to 1298. [2023-12-19 06:32:00,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1298 states, 1051 states have (on average 1.4586108468125594) internal successors, (1533), 1057 states have internal predecessors, (1533), 220 states have call successors, (220), 26 states have call predecessors, (220), 26 states have return successors, (220), 214 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-19 06:32:00,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 1298 states and 1973 transitions. [2023-12-19 06:32:00,161 INFO L78 Accepts]: Start accepts. Automaton has 1298 states and 1973 transitions. Word has length 214 [2023-12-19 06:32:00,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:32:00,163 INFO L495 AbstractCegarLoop]: Abstraction has 1298 states and 1973 transitions. [2023-12-19 06:32:00,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 11 states have internal predecessors, (72), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-19 06:32:00,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 1973 transitions. [2023-12-19 06:32:00,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-19 06:32:00,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:32:00,165 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:32:00,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 06:32:00,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 06:32:00,365 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:32:00,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:32:00,366 INFO L85 PathProgramCache]: Analyzing trace with hash 2051057861, now seen corresponding path program 1 times [2023-12-19 06:32:00,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:32:00,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891116424] [2023-12-19 06:32:00,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:32:00,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:32:00,382 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:32:00,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1722081812] [2023-12-19 06:32:00,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:32:00,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:32:00,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:32:00,402 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 06:32:00,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 06:32:00,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 06:32:00,524 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-19 06:32:00,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 06:32:00,679 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-19 06:32:00,679 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-19 06:32:00,680 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 06:32:00,689 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-19 06:32:00,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:32:00,890 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:32:00,892 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 06:32:01,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 06:32:01 BoogieIcfgContainer [2023-12-19 06:32:01,004 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 06:32:01,004 INFO L158 Benchmark]: Toolchain (without parser) took 19218.67ms. Allocated memory was 185.6MB in the beginning and 426.8MB in the end (delta: 241.2MB). Free memory was 130.4MB in the beginning and 144.0MB in the end (delta: -13.6MB). Peak memory consumption was 228.7MB. Max. memory is 8.0GB. [2023-12-19 06:32:01,004 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 185.6MB. Free memory is still 130.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 06:32:01,004 INFO L158 Benchmark]: CACSL2BoogieTranslator took 243.00ms. Allocated memory is still 185.6MB. Free memory was 130.0MB in the beginning and 115.4MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-19 06:32:01,005 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.34ms. Allocated memory is still 185.6MB. Free memory was 115.4MB in the beginning and 112.1MB in the end (delta: 3.2MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-19 06:32:01,005 INFO L158 Benchmark]: Boogie Preprocessor took 36.50ms. Allocated memory is still 185.6MB. Free memory was 112.1MB in the beginning and 108.3MB in the end (delta: 3.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-19 06:32:01,005 INFO L158 Benchmark]: RCFGBuilder took 498.50ms. Allocated memory was 185.6MB in the beginning and 295.7MB in the end (delta: 110.1MB). Free memory was 108.3MB in the beginning and 250.0MB in the end (delta: -141.6MB). Peak memory consumption was 20.5MB. Max. memory is 8.0GB. [2023-12-19 06:32:01,005 INFO L158 Benchmark]: TraceAbstraction took 18388.01ms. Allocated memory was 295.7MB in the beginning and 426.8MB in the end (delta: 131.1MB). Free memory was 248.9MB in the beginning and 144.0MB in the end (delta: 104.9MB). Peak memory consumption was 236.5MB. Max. memory is 8.0GB. [2023-12-19 06:32:01,006 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.10ms. Allocated memory is still 185.6MB. Free memory is still 130.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 243.00ms. Allocated memory is still 185.6MB. Free memory was 130.0MB in the beginning and 115.4MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.34ms. Allocated memory is still 185.6MB. Free memory was 115.4MB in the beginning and 112.1MB in the end (delta: 3.2MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.50ms. Allocated memory is still 185.6MB. Free memory was 112.1MB in the beginning and 108.3MB in the end (delta: 3.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 498.50ms. Allocated memory was 185.6MB in the beginning and 295.7MB in the end (delta: 110.1MB). Free memory was 108.3MB in the beginning and 250.0MB in the end (delta: -141.6MB). Peak memory consumption was 20.5MB. Max. memory is 8.0GB. * TraceAbstraction took 18388.01ms. Allocated memory was 295.7MB in the beginning and 426.8MB in the end (delta: 131.1MB). Free memory was 248.9MB in the beginning and 144.0MB in the end (delta: 104.9MB). Peak memory consumption was 236.5MB. 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 177, overapproximation of someBinaryDOUBLEComparisonOperation at line 177, overapproximation of someUnaryFLOAToperation at line 112, overapproximation of someBinaryArithmeticFLOAToperation at line 112. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed short int var_1_1 = -50; [L23] unsigned char var_1_4 = 0; [L24] signed short int var_1_5 = 8; [L25] signed short int var_1_6 = 64; [L26] unsigned short int var_1_7 = 8; [L27] unsigned short int var_1_8 = 256; [L28] signed long int var_1_9 = 2; [L29] signed long int var_1_10 = 1441729073; [L30] unsigned short int var_1_11 = 32; [L31] double var_1_12 = 7.6; [L32] double var_1_13 = 127.8; [L33] signed char var_1_14 = 32; [L34] signed char var_1_15 = 50; [L35] signed char var_1_16 = 0; [L36] signed char var_1_17 = 16; [L37] float var_1_18 = 0.4; [L38] unsigned char var_1_19 = 0; [L39] float var_1_20 = 24.4; [L40] float var_1_21 = 500.5; [L41] float var_1_22 = 99.324; [L42] unsigned short int var_1_23 = 128; [L43] unsigned char var_1_24 = 0; [L44] unsigned char var_1_25 = 100; [L45] double var_1_26 = 10.4; [L46] signed char var_1_27 = 8; [L47] signed char var_1_28 = -8; [L48] unsigned char var_1_29 = 1; [L49] unsigned char var_1_30 = 1; [L50] double var_1_31 = 0.625; [L51] unsigned short int var_1_32 = 1; [L52] signed long int var_1_33 = -1; [L53] double var_1_34 = 1.2; [L54] unsigned short int last_1_var_1_7 = 8; [L55] unsigned short int last_1_var_1_11 = 32; [L56] signed char last_1_var_1_14 = 32; [L57] unsigned short int last_1_var_1_23 = 128; [L181] isInitial = 1 [L182] FCALL initially() [L183] COND TRUE 1 [L184] CALL updateLastVariables() [L171] last_1_var_1_7 = var_1_7 [L172] last_1_var_1_11 = var_1_11 [L173] last_1_var_1_14 = var_1_14 [L174] last_1_var_1_23 = var_1_23 [L184] RET updateLastVariables() [L185] CALL updateVariables() [L116] var_1_4 = __VERIFIER_nondet_uchar() [L117] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_5=8, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_5=8, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L117] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_5=8, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L118] CALL assume_abort_if_not(var_1_4 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=8, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=8, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L118] RET assume_abort_if_not(var_1_4 <= 1) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=8, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L119] var_1_5 = __VERIFIER_nondet_short() [L120] CALL assume_abort_if_not(var_1_5 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L120] RET assume_abort_if_not(var_1_5 >= -1) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L121] CALL assume_abort_if_not(var_1_5 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L121] RET assume_abort_if_not(var_1_5 <= 32766) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=64, var_1_7=8, var_1_8=256, var_1_9=2] [L122] var_1_6 = __VERIFIER_nondet_short() [L123] CALL assume_abort_if_not(var_1_6 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=256, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=256, var_1_9=2] [L123] RET assume_abort_if_not(var_1_6 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=256, var_1_9=2] [L124] CALL assume_abort_if_not(var_1_6 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=256, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=256, var_1_9=2] [L124] RET assume_abort_if_not(var_1_6 <= 32766) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=256, var_1_9=2] [L125] var_1_8 = __VERIFIER_nondet_ushort() [L126] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_9=2] [L126] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_9=2] [L127] CALL assume_abort_if_not(var_1_8 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L127] RET assume_abort_if_not(var_1_8 <= 32767) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1441729073, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L128] var_1_10 = __VERIFIER_nondet_long() [L129] CALL assume_abort_if_not(var_1_10 >= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L129] RET assume_abort_if_not(var_1_10 >= 1073741823) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L130] CALL assume_abort_if_not(var_1_10 <= 2147483646) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L130] RET assume_abort_if_not(var_1_10 <= 2147483646) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_13=639/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L131] var_1_13 = __VERIFIER_nondet_double() [L132] CALL assume_abort_if_not((var_1_13 >= 0.0F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L132] RET assume_abort_if_not((var_1_13 >= 0.0F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=50, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L133] var_1_15 = __VERIFIER_nondet_char() [L134] CALL assume_abort_if_not(var_1_15 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L134] RET assume_abort_if_not(var_1_15 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L135] CALL assume_abort_if_not(var_1_15 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L135] RET assume_abort_if_not(var_1_15 <= 63) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=0, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L136] var_1_16 = __VERIFIER_nondet_char() [L137] CALL assume_abort_if_not(var_1_16 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L137] RET assume_abort_if_not(var_1_16 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L138] CALL assume_abort_if_not(var_1_16 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L138] RET assume_abort_if_not(var_1_16 <= 63) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=16, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L139] var_1_17 = __VERIFIER_nondet_char() [L140] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L140] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L141] CALL assume_abort_if_not(var_1_17 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L141] RET assume_abort_if_not(var_1_17 <= 63) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=0, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L142] var_1_19 = __VERIFIER_nondet_uchar() [L143] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L143] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L144] CALL assume_abort_if_not(var_1_19 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L144] RET assume_abort_if_not(var_1_19 <= 1) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_20=122/5, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L145] var_1_20 = __VERIFIER_nondet_float() [L146] CALL assume_abort_if_not((var_1_20 >= -461168.6018427382800e+13F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 4611686.018427382800e+12F && var_1_20 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L146] RET assume_abort_if_not((var_1_20 >= -461168.6018427382800e+13F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 4611686.018427382800e+12F && var_1_20 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_21=1001/2, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L147] var_1_21 = __VERIFIER_nondet_float() [L148] CALL assume_abort_if_not((var_1_21 >= -230584.3009213691390e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 2305843.009213691390e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L148] RET assume_abort_if_not((var_1_21 >= -230584.3009213691390e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 2305843.009213691390e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_22=24831/250, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L149] var_1_22 = __VERIFIER_nondet_float() [L150] CALL assume_abort_if_not((var_1_22 >= -230584.3009213691390e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 2305843.009213691390e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L150] RET assume_abort_if_not((var_1_22 >= -230584.3009213691390e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 2305843.009213691390e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=100, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L151] var_1_25 = __VERIFIER_nondet_uchar() [L152] CALL assume_abort_if_not(var_1_25 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L152] RET assume_abort_if_not(var_1_25 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L153] CALL assume_abort_if_not(var_1_25 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L153] RET assume_abort_if_not(var_1_25 <= 254) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=-8, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L154] var_1_28 = __VERIFIER_nondet_char() [L155] CALL assume_abort_if_not(var_1_28 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L155] RET assume_abort_if_not(var_1_28 >= -127) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L156] CALL assume_abort_if_not(var_1_28 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L156] RET assume_abort_if_not(var_1_28 <= 126) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L157] var_1_30 = __VERIFIER_nondet_uchar() [L158] CALL assume_abort_if_not(var_1_30 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L158] RET assume_abort_if_not(var_1_30 >= 1) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L159] CALL assume_abort_if_not(var_1_30 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L159] RET assume_abort_if_not(var_1_30 <= 1) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_32=1, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L160] var_1_32 = __VERIFIER_nondet_ushort() [L161] CALL assume_abort_if_not(var_1_32 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L161] RET assume_abort_if_not(var_1_32 >= 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L162] CALL assume_abort_if_not(var_1_32 <= 65535) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L162] RET assume_abort_if_not(var_1_32 <= 65535) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=-1, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L163] var_1_33 = __VERIFIER_nondet_long() [L164] CALL assume_abort_if_not(var_1_33 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L164] RET assume_abort_if_not(var_1_33 >= -2147483648) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L165] CALL assume_abort_if_not(var_1_33 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L165] RET assume_abort_if_not(var_1_33 <= 2147483647) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L166] CALL assume_abort_if_not(var_1_33 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L166] RET assume_abort_if_not(var_1_33 != 0) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_34=6/5, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L167] var_1_34 = __VERIFIER_nondet_double() [L168] CALL assume_abort_if_not((var_1_34 >= -922337.2036854765600e+13F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 9223372.036854765600e+12F && var_1_34 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L168] RET assume_abort_if_not((var_1_34 >= -922337.2036854765600e+13F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 9223372.036854765600e+12F && var_1_34 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=52/5, var_1_27=8, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L185] RET updateVariables() [L186] CALL step() [L61] var_1_24 = var_1_25 [L62] var_1_26 = 0.1 [L63] var_1_27 = var_1_28 [L64] var_1_29 = var_1_30 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L65] EXPR var_1_25 >> var_1_24 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=5/8, var_1_33=3, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L65] COND FALSE !((var_1_32 + (var_1_25 >> var_1_24)) >= (var_1_28 % var_1_33)) [L68] var_1_31 = var_1_34 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L70] signed long int stepLocal_0 = last_1_var_1_11; VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=-50, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L71] COND FALSE !((last_1_var_1_23 / -50) >= stepLocal_0) [L78] var_1_1 = var_1_5 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L80] COND FALSE !(var_1_4 && (((((var_1_1) < 0 ) ? -(var_1_1) : (var_1_1))) > var_1_5)) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=2] [L83] COND TRUE var_1_6 > 128 [L84] var_1_9 = (var_1_8 - (var_1_10 - var_1_1)) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=-1073741767] [L86] EXPR var_1_5 | var_1_6 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, var_1_10=1073774534, var_1_11=32, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=-1073741767] [L86] signed long int stepLocal_2 = var_1_5 | var_1_6; [L87] COND FALSE !(((var_1_9 + var_1_23) * var_1_9) < stepLocal_2) [L92] var_1_11 = var_1_8 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_2=129, var_1_10=1073774534, var_1_11=32767, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=-1073741767] [L94] signed short int stepLocal_1 = var_1_6; VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_1=129, stepLocal_2=129, var_1_10=1073774534, var_1_11=32767, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=8, var_1_8=32767, var_1_9=-1073741767] [L95] COND TRUE last_1_var_1_7 < stepLocal_1 [L96] var_1_7 = (var_1_6 + var_1_8) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_1=129, stepLocal_2=129, var_1_10=1073774534, var_1_11=32767, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L98] unsigned short int stepLocal_4 = var_1_8; [L99] signed long int stepLocal_3 = var_1_9; VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_1=129, stepLocal_2=129, stepLocal_3=-1073741767, stepLocal_4=32767, var_1_10=1073774534, var_1_11=32767, var_1_12=38/5, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L100] COND FALSE !(stepLocal_3 < (- var_1_10)) [L105] var_1_12 = var_1_13 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_1=129, stepLocal_2=129, stepLocal_3=-1073741767, stepLocal_4=32767, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L107] unsigned short int stepLocal_5 = var_1_8; VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_1=129, stepLocal_2=129, stepLocal_3=-1073741767, stepLocal_4=32767, stepLocal_5=32767, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=32, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L108] COND TRUE last_1_var_1_14 <= stepLocal_5 [L109] var_1_14 = ((((((var_1_15) > (var_1_16)) ? (var_1_15) : (var_1_16))) - var_1_17) + -2) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_1=129, stepLocal_2=129, stepLocal_3=-1073741767, stepLocal_4=32767, stepLocal_5=32767, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=19, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=2/5, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L111] COND TRUE var_1_4 || var_1_19 [L112] var_1_18 = ((((var_1_20 + (var_1_21 + var_1_22)) < 0 ) ? -(var_1_20 + (var_1_21 + var_1_22)) : (var_1_20 + (var_1_21 + var_1_22)))) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, stepLocal_0=32, stepLocal_1=129, stepLocal_2=129, stepLocal_3=-1073741767, stepLocal_4=32767, stepLocal_5=32767, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=19, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=4, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L186] RET step() [L187] CALL, EXPR property() [L177] EXPR (((((last_1_var_1_23 / -50) >= last_1_var_1_11) ? (var_1_4 ? (var_1_1 == ((signed short int) (var_1_5 - var_1_6))) : (var_1_1 == ((signed short int) var_1_5))) : (var_1_1 == ((signed short int) var_1_5))) && ((last_1_var_1_7 < var_1_6) ? (var_1_7 == ((unsigned short int) (var_1_6 + var_1_8))) : 1)) && ((var_1_6 > 128) ? (var_1_9 == ((signed long int) (var_1_8 - (var_1_10 - var_1_1)))) : 1)) && ((((var_1_9 + var_1_23) * var_1_9) < (var_1_5 | var_1_6)) ? (var_1_4 ? (var_1_11 == ((unsigned short int) var_1_8)) : 1) : (var_1_11 == ((unsigned short int) var_1_8))) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=19, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=4, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L177] EXPR var_1_5 | var_1_6 VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=19, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=4, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L177] EXPR (((((last_1_var_1_23 / -50) >= last_1_var_1_11) ? (var_1_4 ? (var_1_1 == ((signed short int) (var_1_5 - var_1_6))) : (var_1_1 == ((signed short int) var_1_5))) : (var_1_1 == ((signed short int) var_1_5))) && ((last_1_var_1_7 < var_1_6) ? (var_1_7 == ((unsigned short int) (var_1_6 + var_1_8))) : 1)) && ((var_1_6 > 128) ? (var_1_9 == ((signed long int) (var_1_8 - (var_1_10 - var_1_1)))) : 1)) && ((((var_1_9 + var_1_23) * var_1_9) < (var_1_5 | var_1_6)) ? (var_1_4 ? (var_1_11 == ((unsigned short int) var_1_8)) : 1) : (var_1_11 == ((unsigned short int) var_1_8))) VAL [isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=19, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=4, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L177-L178] return (((((((((last_1_var_1_23 / -50) >= last_1_var_1_11) ? (var_1_4 ? (var_1_1 == ((signed short int) (var_1_5 - var_1_6))) : (var_1_1 == ((signed short int) var_1_5))) : (var_1_1 == ((signed short int) var_1_5))) && ((last_1_var_1_7 < var_1_6) ? (var_1_7 == ((unsigned short int) (var_1_6 + var_1_8))) : 1)) && ((var_1_6 > 128) ? (var_1_9 == ((signed long int) (var_1_8 - (var_1_10 - var_1_1)))) : 1)) && ((((var_1_9 + var_1_23) * var_1_9) < (var_1_5 | var_1_6)) ? (var_1_4 ? (var_1_11 == ((unsigned short int) var_1_8)) : 1) : (var_1_11 == ((unsigned short int) var_1_8)))) && ((var_1_9 < (- var_1_10)) ? ((var_1_8 <= var_1_9) ? (var_1_12 == ((double) (var_1_13 - 63.75))) : 1) : (var_1_12 == ((double) var_1_13)))) && ((last_1_var_1_14 <= var_1_8) ? (var_1_14 == ((signed char) ((((((var_1_15) > (var_1_16)) ? (var_1_15) : (var_1_16))) - var_1_17) + -2))) : 1)) && ((var_1_4 || var_1_19) ? (var_1_18 == ((float) ((((var_1_20 + (var_1_21 + var_1_22)) < 0 ) ? -(var_1_20 + (var_1_21 + var_1_22)) : (var_1_20 + (var_1_21 + var_1_22)))))) : 1)) && ((var_1_4 && (((((var_1_1) < 0 ) ? -(var_1_1) : (var_1_1))) > var_1_5)) ? (var_1_23 == ((unsigned short int) var_1_6)) : 1) ; [L187] RET, EXPR property() [L187] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=19, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=4, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_11=32, last_1_var_1_14=32, last_1_var_1_23=128, last_1_var_1_7=8, var_1_10=1073774534, var_1_11=32767, var_1_12=3, var_1_13=3, var_1_14=19, var_1_15=63, var_1_16=63, var_1_17=42, var_1_18=4, var_1_19=1, var_1_1=0, var_1_23=128, var_1_24=0, var_1_25=0, var_1_26=1/10, var_1_27=2, var_1_28=2, var_1_29=1, var_1_30=1, var_1_31=2, var_1_32=1, var_1_33=3, var_1_34=2, var_1_4=0, var_1_5=0, var_1_6=129, var_1_7=32896, var_1_8=32767, var_1_9=-1073741767] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 91 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.2s, OverallIterations: 9, TraceHistogramMax: 34, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3163 SdHoareTripleChecker+Valid, 4.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3127 mSDsluCounter, 6002 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4816 mSDsCounter, 694 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4917 IncrementalHoareTripleChecker+Invalid, 5611 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 694 mSolverCounterUnsat, 1186 mSDtfsCounter, 4917 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2307 GetRequests, 2068 SyntacticMatches, 1 SemanticMatches, 238 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7710 ImplicationChecksByTransitivity, 4.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1298occurred in iteration=8, InterpolantAutomatonStates: 219, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 8 MinimizatonAttempts, 2112 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 1913 NumberOfCodeBlocks, 1913 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 2115 ConstructedInterpolants, 0 QuantifiedInterpolants, 10612 SizeOfPredicates, 72 NumberOfNonLiveVariables, 4012 ConjunctsInSsa, 99 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 22029/22440 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-19 06:32:01,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...