./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4223677b7fcaed0efc860dd0c3340942f255a7ab3393ed1f2867e937b4b899fd --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 11:13:03,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 11:13:03,160 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 11:13:03,164 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 11:13:03,164 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 11:13:03,180 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 11:13:03,181 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 11:13:03,181 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 11:13:03,182 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 11:13:03,182 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 11:13:03,182 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 11:13:03,182 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 11:13:03,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 11:13:03,182 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 11:13:03,183 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 11:13:03,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 11:13:03,183 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 11:13:03,184 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 11:13:03,184 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:13:03,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 11:13:03,185 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4223677b7fcaed0efc860dd0c3340942f255a7ab3393ed1f2867e937b4b899fd [2025-03-08 11:13:03,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 11:13:03,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 11:13:03,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 11:13:03,423 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 11:13:03,424 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 11:13:03,424 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i [2025-03-08 11:13:04,597 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5baa27057/be774cd66cc7471f971fb1d98e34cc17/FLAG7875269de [2025-03-08 11:13:04,839 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 11:13:04,839 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i [2025-03-08 11:13:04,849 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5baa27057/be774cd66cc7471f971fb1d98e34cc17/FLAG7875269de [2025-03-08 11:13:04,862 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5baa27057/be774cd66cc7471f971fb1d98e34cc17 [2025-03-08 11:13:04,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 11:13:04,865 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 11:13:04,866 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 11:13:04,866 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 11:13:04,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 11:13:04,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:13:04" (1/1) ... [2025-03-08 11:13:04,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b470747 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:04, skipping insertion in model container [2025-03-08 11:13:04,870 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:13:04" (1/1) ... [2025-03-08 11:13:04,883 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 11:13:04,986 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i[915,928] [2025-03-08 11:13:05,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:13:05,059 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 11:13:05,066 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i[915,928] [2025-03-08 11:13:05,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:13:05,107 INFO L204 MainTranslator]: Completed translation [2025-03-08 11:13:05,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05 WrapperNode [2025-03-08 11:13:05,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 11:13:05,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 11:13:05,109 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 11:13:05,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 11:13:05,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,125 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,150 INFO L138 Inliner]: procedures = 26, calls = 50, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 267 [2025-03-08 11:13:05,150 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 11:13:05,150 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 11:13:05,150 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 11:13:05,151 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 11:13:05,157 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,159 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,169 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]. [2025-03-08 11:13:05,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,170 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,179 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,180 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,181 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,184 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 11:13:05,187 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 11:13:05,187 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 11:13:05,187 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 11:13:05,187 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (1/1) ... [2025-03-08 11:13:05,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:13:05,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:13:05,215 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) [2025-03-08 11:13:05,220 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 [2025-03-08 11:13:05,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 11:13:05,236 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 11:13:05,236 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 11:13:05,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 11:13:05,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 11:13:05,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 11:13:05,300 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 11:13:05,302 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 11:13:05,586 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L188: havoc property_#t~bitwise30#1;havoc property_#t~ite32#1;havoc property_#t~bitwise31#1;havoc property_#t~short33#1; [2025-03-08 11:13:05,619 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2025-03-08 11:13:05,619 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 11:13:05,633 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 11:13:05,634 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 11:13:05,634 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:13:05 BoogieIcfgContainer [2025-03-08 11:13:05,634 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 11:13:05,636 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 11:13:05,636 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 11:13:05,639 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 11:13:05,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 11:13:04" (1/3) ... [2025-03-08 11:13:05,640 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32beb8be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:13:05, skipping insertion in model container [2025-03-08 11:13:05,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:05" (2/3) ... [2025-03-08 11:13:05,640 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32beb8be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:13:05, skipping insertion in model container [2025-03-08 11:13:05,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:13:05" (3/3) ... [2025-03-08 11:13:05,642 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-75.i [2025-03-08 11:13:05,653 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 11:13:05,655 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-75.i that has 2 procedures, 115 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 11:13:05,696 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 11:13:05,705 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@115ee00a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 11:13:05,705 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 11:13:05,709 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 75 states have (on average 1.3733333333333333) internal successors, (103), 76 states have internal predecessors, (103), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-03-08 11:13:05,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2025-03-08 11:13:05,720 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:13:05,721 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 11:13:05,721 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:13:05,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:13:05,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1771037173, now seen corresponding path program 1 times [2025-03-08 11:13:05,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:13:05,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612942218] [2025-03-08 11:13:05,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:05,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:13:05,822 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 235 statements into 1 equivalence classes. [2025-03-08 11:13:05,851 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 235 of 235 statements. [2025-03-08 11:13:05,852 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:05,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:06,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 2592 trivial. 0 not checked. [2025-03-08 11:13:06,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 11:13:06,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612942218] [2025-03-08 11:13:06,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612942218] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 11:13:06,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960386956] [2025-03-08 11:13:06,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:06,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 11:13:06,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:13:06,048 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) [2025-03-08 11:13:06,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 11:13:06,143 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 235 statements into 1 equivalence classes. [2025-03-08 11:13:06,228 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 235 of 235 statements. [2025-03-08 11:13:06,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:06,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:06,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 11:13:06,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:13:06,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 2592 trivial. 0 not checked. [2025-03-08 11:13:06,280 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 11:13:06,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960386956] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:13:06,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 11:13:06,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 11:13:06,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134534127] [2025-03-08 11:13:06,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:13:06,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 11:13:06,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 11:13:06,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 11:13:06,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 11:13:06,303 INFO L87 Difference]: Start difference. First operand has 115 states, 75 states have (on average 1.3733333333333333) internal successors, (103), 76 states have internal predecessors, (103), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 2 states have call successors, (37) [2025-03-08 11:13:06,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:13:06,335 INFO L93 Difference]: Finished difference Result 224 states and 386 transitions. [2025-03-08 11:13:06,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 11:13:06,337 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 2 states have call successors, (37) Word has length 235 [2025-03-08 11:13:06,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:13:06,342 INFO L225 Difference]: With dead ends: 224 [2025-03-08 11:13:06,343 INFO L226 Difference]: Without dead ends: 112 [2025-03-08 11:13:06,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 11:13:06,349 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 11:13:06,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 167 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 11:13:06,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2025-03-08 11:13:06,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2025-03-08 11:13:06,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 73 states have (on average 1.3287671232876712) internal successors, (97), 73 states have internal predecessors, (97), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-03-08 11:13:06,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 171 transitions. [2025-03-08 11:13:06,382 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 171 transitions. Word has length 235 [2025-03-08 11:13:06,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:13:06,383 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 171 transitions. [2025-03-08 11:13:06,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 2 states have call successors, (37) [2025-03-08 11:13:06,383 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 171 transitions. [2025-03-08 11:13:06,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2025-03-08 11:13:06,385 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:13:06,386 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 11:13:06,394 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 11:13:06,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 11:13:06,587 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:13:06,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:13:06,588 INFO L85 PathProgramCache]: Analyzing trace with hash 741266378, now seen corresponding path program 1 times [2025-03-08 11:13:06,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:13:06,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671686815] [2025-03-08 11:13:06,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:06,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:13:06,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 236 statements into 1 equivalence classes. [2025-03-08 11:13:06,693 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 236 of 236 statements. [2025-03-08 11:13:06,694 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:06,694 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:07,061 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2025-03-08 11:13:07,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 11:13:07,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671686815] [2025-03-08 11:13:07,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671686815] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:13:07,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:13:07,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 11:13:07,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376161689] [2025-03-08 11:13:07,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:13:07,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 11:13:07,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 11:13:07,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 11:13:07,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 11:13:07,066 INFO L87 Difference]: Start difference. First operand 112 states and 171 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2025-03-08 11:13:07,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:13:07,149 INFO L93 Difference]: Finished difference Result 222 states and 341 transitions. [2025-03-08 11:13:07,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 11:13:07,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 236 [2025-03-08 11:13:07,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:13:07,153 INFO L225 Difference]: With dead ends: 222 [2025-03-08 11:13:07,153 INFO L226 Difference]: Without dead ends: 113 [2025-03-08 11:13:07,153 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 11:13:07,154 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 0 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 11:13:07,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 303 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 11:13:07,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2025-03-08 11:13:07,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2025-03-08 11:13:07,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 74 states have (on average 1.3243243243243243) internal successors, (98), 74 states have internal predecessors, (98), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-03-08 11:13:07,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 172 transitions. [2025-03-08 11:13:07,169 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 172 transitions. Word has length 236 [2025-03-08 11:13:07,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:13:07,170 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 172 transitions. [2025-03-08 11:13:07,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2025-03-08 11:13:07,174 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 172 transitions. [2025-03-08 11:13:07,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2025-03-08 11:13:07,175 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:13:07,175 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 11:13:07,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 11:13:07,177 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:13:07,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:13:07,178 INFO L85 PathProgramCache]: Analyzing trace with hash 686784745, now seen corresponding path program 1 times [2025-03-08 11:13:07,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:13:07,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050888486] [2025-03-08 11:13:07,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:07,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:13:07,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-03-08 11:13:07,253 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-03-08 11:13:07,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:07,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:07,621 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 45 proven. 63 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-03-08 11:13:07,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 11:13:07,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050888486] [2025-03-08 11:13:07,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050888486] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 11:13:07,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148164261] [2025-03-08 11:13:07,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:07,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 11:13:07,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:13:07,623 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) [2025-03-08 11:13:07,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 11:13:07,719 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-03-08 11:13:07,776 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-03-08 11:13:07,776 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:07,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:07,778 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 11:13:07,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:13:08,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 1326 proven. 63 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2025-03-08 11:13:08,063 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 11:13:08,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 45 proven. 63 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-03-08 11:13:08,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148164261] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 11:13:08,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 11:13:08,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-03-08 11:13:08,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848061708] [2025-03-08 11:13:08,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 11:13:08,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-08 11:13:08,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 11:13:08,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-08 11:13:08,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2025-03-08 11:13:08,329 INFO L87 Difference]: Start difference. First operand 113 states and 172 transitions. Second operand has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2025-03-08 11:13:09,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:13:09,035 INFO L93 Difference]: Finished difference Result 308 states and 465 transitions. [2025-03-08 11:13:09,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 11:13:09,036 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) Word has length 237 [2025-03-08 11:13:09,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:13:09,039 INFO L225 Difference]: With dead ends: 308 [2025-03-08 11:13:09,039 INFO L226 Difference]: Without dead ends: 198 [2025-03-08 11:13:09,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=344, Unknown=0, NotChecked=0, Total=506 [2025-03-08 11:13:09,043 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 333 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 11:13:09,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 451 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 11:13:09,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2025-03-08 11:13:09,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 116. [2025-03-08 11:13:09,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 76 states have (on average 1.2105263157894737) internal successors, (92), 76 states have internal predecessors, (92), 37 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-03-08 11:13:09,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 166 transitions. [2025-03-08 11:13:09,077 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 166 transitions. Word has length 237 [2025-03-08 11:13:09,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:13:09,078 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 166 transitions. [2025-03-08 11:13:09,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2025-03-08 11:13:09,079 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 166 transitions. [2025-03-08 11:13:09,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2025-03-08 11:13:09,082 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:13:09,083 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 11:13:09,090 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 11:13:09,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-08 11:13:09,287 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:13:09,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:13:09,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1026490203, now seen corresponding path program 1 times [2025-03-08 11:13:09,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:13:09,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120454887] [2025-03-08 11:13:09,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:09,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:13:09,307 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 238 statements into 1 equivalence classes. [2025-03-08 11:13:09,378 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 238 of 238 statements. [2025-03-08 11:13:09,378 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:09,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:09,724 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 45 proven. 63 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-03-08 11:13:09,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 11:13:09,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120454887] [2025-03-08 11:13:09,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120454887] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 11:13:09,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716224488] [2025-03-08 11:13:09,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:09,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 11:13:09,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:13:09,727 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) [2025-03-08 11:13:09,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 11:13:09,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 238 statements into 1 equivalence classes. [2025-03-08 11:13:09,853 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 238 of 238 statements. [2025-03-08 11:13:09,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:09,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:09,855 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-08 11:13:09,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:13:10,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 1326 proven. 63 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2025-03-08 11:13:10,104 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 11:13:10,382 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 45 proven. 63 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-03-08 11:13:10,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716224488] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 11:13:10,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 11:13:10,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2025-03-08 11:13:10,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388209767] [2025-03-08 11:13:10,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 11:13:10,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-08 11:13:10,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 11:13:10,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-08 11:13:10,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-03-08 11:13:10,384 INFO L87 Difference]: Start difference. First operand 116 states and 166 transitions. Second operand has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2025-03-08 11:13:11,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:13:11,065 INFO L93 Difference]: Finished difference Result 311 states and 451 transitions. [2025-03-08 11:13:11,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 11:13:11,066 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) Word has length 238 [2025-03-08 11:13:11,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:13:11,068 INFO L225 Difference]: With dead ends: 311 [2025-03-08 11:13:11,070 INFO L226 Difference]: Without dead ends: 198 [2025-03-08 11:13:11,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=149, Invalid=403, Unknown=0, NotChecked=0, Total=552 [2025-03-08 11:13:11,072 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 166 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 11:13:11,073 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 803 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 11:13:11,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2025-03-08 11:13:11,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 116. [2025-03-08 11:13:11,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 76 states have (on average 1.1973684210526316) internal successors, (91), 76 states have internal predecessors, (91), 37 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-03-08 11:13:11,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 165 transitions. [2025-03-08 11:13:11,090 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 165 transitions. Word has length 238 [2025-03-08 11:13:11,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:13:11,091 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 165 transitions. [2025-03-08 11:13:11,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2025-03-08 11:13:11,091 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 165 transitions. [2025-03-08 11:13:11,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2025-03-08 11:13:11,092 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:13:11,093 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 11:13:11,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 11:13:11,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 11:13:11,297 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:13:11,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:13:11,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1827995359, now seen corresponding path program 1 times [2025-03-08 11:13:11,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:13:11,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484065617] [2025-03-08 11:13:11,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:11,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:13:11,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 242 statements into 1 equivalence classes. [2025-03-08 11:13:11,389 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 242 of 242 statements. [2025-03-08 11:13:11,389 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:11,389 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-08 11:13:11,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173379381] [2025-03-08 11:13:11,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:11,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 11:13:11,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:13:11,397 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) [2025-03-08 11:13:11,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 11:13:11,488 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 242 statements into 1 equivalence classes. [2025-03-08 11:13:11,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 242 of 242 statements. [2025-03-08 11:13:11,538 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:11,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 11:13:11,538 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-08 11:13:11,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 242 statements into 1 equivalence classes. [2025-03-08 11:13:11,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 242 of 242 statements. [2025-03-08 11:13:11,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:11,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 11:13:11,741 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-08 11:13:11,742 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-08 11:13:11,742 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 11:13:11,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-08 11:13:11,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 11:13:11,950 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-08 11:13:12,088 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 11:13:12,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 11:13:12 BoogieIcfgContainer [2025-03-08 11:13:12,092 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 11:13:12,092 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 11:13:12,093 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 11:13:12,093 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 11:13:12,094 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:13:05" (3/4) ... [2025-03-08 11:13:12,095 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-08 11:13:12,096 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 11:13:12,097 INFO L158 Benchmark]: Toolchain (without parser) took 7231.49ms. Allocated memory was 142.6MB in the beginning and 234.9MB in the end (delta: 92.3MB). Free memory was 112.1MB in the beginning and 145.5MB in the end (delta: -33.4MB). Peak memory consumption was 55.8MB. Max. memory is 16.1GB. [2025-03-08 11:13:12,097 INFO L158 Benchmark]: CDTParser took 0.78ms. Allocated memory is still 201.3MB. Free memory is still 125.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 11:13:12,097 INFO L158 Benchmark]: CACSL2BoogieTranslator took 242.30ms. Allocated memory is still 142.6MB. Free memory was 111.6MB in the beginning and 96.7MB in the end (delta: 14.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-08 11:13:12,098 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.21ms. Allocated memory is still 142.6MB. Free memory was 96.7MB in the beginning and 93.8MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 11:13:12,098 INFO L158 Benchmark]: Boogie Preprocessor took 35.74ms. Allocated memory is still 142.6MB. Free memory was 93.8MB in the beginning and 91.3MB in the end (delta: 2.5MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 11:13:12,098 INFO L158 Benchmark]: IcfgBuilder took 447.32ms. Allocated memory is still 142.6MB. Free memory was 91.3MB in the beginning and 64.7MB in the end (delta: 26.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-08 11:13:12,098 INFO L158 Benchmark]: TraceAbstraction took 6456.06ms. Allocated memory was 142.6MB in the beginning and 234.9MB in the end (delta: 92.3MB). Free memory was 64.2MB in the beginning and 145.5MB in the end (delta: -81.3MB). Peak memory consumption was 5.5MB. Max. memory is 16.1GB. [2025-03-08 11:13:12,098 INFO L158 Benchmark]: Witness Printer took 3.53ms. Allocated memory is still 234.9MB. Free memory is still 145.5MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 11:13:12,099 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.78ms. Allocated memory is still 201.3MB. Free memory is still 125.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 242.30ms. Allocated memory is still 142.6MB. Free memory was 111.6MB in the beginning and 96.7MB in the end (delta: 14.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.21ms. Allocated memory is still 142.6MB. Free memory was 96.7MB in the beginning and 93.8MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 35.74ms. Allocated memory is still 142.6MB. Free memory was 93.8MB in the beginning and 91.3MB in the end (delta: 2.5MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 447.32ms. Allocated memory is still 142.6MB. Free memory was 91.3MB in the beginning and 64.7MB in the end (delta: 26.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 6456.06ms. Allocated memory was 142.6MB in the beginning and 234.9MB in the end (delta: 92.3MB). Free memory was 64.2MB in the beginning and 145.5MB in the end (delta: -81.3MB). Peak memory consumption was 5.5MB. Max. memory is 16.1GB. * Witness Printer took 3.53ms. Allocated memory is still 234.9MB. Free memory is still 145.5MB. There was no memory consumed. Max. memory is 16.1GB. * 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 124, overapproximation of someBinaryFLOATComparisonOperation at line 126, overapproximation of someBinaryFLOATComparisonOperation at line 188, overapproximation of someBinaryFLOATComparisonOperation at line 188, overapproximation of someBinaryFLOATComparisonOperation at line 82, overapproximation of someBinaryFLOATComparisonOperation at line 128, overapproximation of bitwiseOr at line 86, overapproximation of bitwiseOr at line 86, overapproximation of someBinaryDOUBLEComparisonOperation at line 98, overapproximation of someBinaryDOUBLEComparisonOperation at line 146, overapproximation of someBinaryDOUBLEComparisonOperation at line 144, overapproximation of someBinaryDOUBLEComparisonOperation at line 180, overapproximation of someBinaryDOUBLEComparisonOperation at line 142, overapproximation of someBinaryDOUBLEComparisonOperation at line 105, overapproximation of someBinaryDOUBLEComparisonOperation at line 178, overapproximation of someBinaryDOUBLEComparisonOperation at line 188, overapproximation of someBinaryDOUBLEComparisonOperation at line 182, overapproximation of someBinaryDOUBLEComparisonOperation at line 118, overapproximation of someBinaryDOUBLEComparisonOperation at line 148, overapproximation of someBinaryArithmeticFLOAToperation at line 116. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] float var_1_1 = 63.6; [L23] float var_1_4 = 128.75; [L24] float var_1_5 = 25.125; [L25] float var_1_6 = 1000000.75; [L26] unsigned char var_1_7 = 1; [L27] unsigned char var_1_11 = 0; [L28] unsigned char var_1_12 = 0; [L29] unsigned char var_1_13 = 0; [L30] unsigned char var_1_14 = 0; [L31] float var_1_15 = 25.75; [L32] double var_1_16 = 0.4; [L33] double var_1_17 = 0.0; [L34] double var_1_18 = 0.0; [L35] double var_1_19 = 1000000000000.5; [L36] double var_1_20 = 24.8; [L37] signed char var_1_21 = 1; [L38] double var_1_22 = 200.8; [L39] unsigned short int var_1_23 = 40076; [L40] unsigned short int var_1_24 = 8; [L41] unsigned long int var_1_25 = 2; [L42] unsigned char var_1_26 = 0; [L43] signed char var_1_27 = 4; [L44] unsigned long int var_1_28 = 2; [L45] unsigned long int var_1_29 = 3910892853; [L46] unsigned long int var_1_30 = 8; [L47] unsigned long int var_1_31 = 64; [L48] signed char var_1_32 = -16; [L49] signed char var_1_33 = 25; [L50] unsigned char var_1_34 = 5; [L51] unsigned char var_1_35 = 200; [L52] unsigned long int var_1_36 = 8; [L53] double var_1_37 = 1.6; [L54] double var_1_38 = 7.25; [L55] double var_1_39 = 0.6; [L56] signed long int var_1_40 = -10; [L57] signed short int var_1_41 = -25; [L58] unsigned short int var_1_42 = 8; [L59] unsigned short int var_1_43 = 128; [L60] double last_1_var_1_22 = 200.8; VAL [isInitial=0, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_4=515/4, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L192] isInitial = 1 [L193] FCALL initially() [L194] COND TRUE 1 [L195] CALL updateLastVariables() [L185] last_1_var_1_22 = var_1_22 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_4=515/4, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L195] RET updateLastVariables() [L196] CALL updateVariables() [L123] var_1_4 = __VERIFIER_nondet_float() [L124] CALL assume_abort_if_not((var_1_4 >= -461168.6018427382800e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 4611686.018427382800e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L124] RET assume_abort_if_not((var_1_4 >= -461168.6018427382800e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 4611686.018427382800e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L125] var_1_5 = __VERIFIER_nondet_float() [L126] CALL assume_abort_if_not((var_1_5 >= -230584.3009213691390e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 2305843.009213691390e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_6=4000003/4, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_6=4000003/4, var_1_7=1] [L126] RET assume_abort_if_not((var_1_5 >= -230584.3009213691390e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 2305843.009213691390e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_6=4000003/4, var_1_7=1] [L127] var_1_6 = __VERIFIER_nondet_float() [L128] CALL assume_abort_if_not((var_1_6 >= -230584.3009213691390e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 2305843.009213691390e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L128] RET assume_abort_if_not((var_1_6 >= -230584.3009213691390e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 2305843.009213691390e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L129] var_1_11 = __VERIFIER_nondet_uchar() [L130] CALL assume_abort_if_not(var_1_11 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L130] RET assume_abort_if_not(var_1_11 >= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L131] CALL assume_abort_if_not(var_1_11 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L131] RET assume_abort_if_not(var_1_11 <= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L132] var_1_12 = __VERIFIER_nondet_uchar() [L133] CALL assume_abort_if_not(var_1_12 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L133] RET assume_abort_if_not(var_1_12 >= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L134] CALL assume_abort_if_not(var_1_12 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L134] RET assume_abort_if_not(var_1_12 <= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L135] var_1_13 = __VERIFIER_nondet_uchar() [L136] CALL assume_abort_if_not(var_1_13 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L136] RET assume_abort_if_not(var_1_13 >= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L137] CALL assume_abort_if_not(var_1_13 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L137] RET assume_abort_if_not(var_1_13 <= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L138] var_1_14 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L139] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L140] CALL assume_abort_if_not(var_1_14 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L140] RET assume_abort_if_not(var_1_14 <= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L141] var_1_17 = __VERIFIER_nondet_double() [L142] CALL assume_abort_if_not((var_1_17 >= 4611686.018427382800e+12F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L142] RET assume_abort_if_not((var_1_17 >= 4611686.018427382800e+12F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L143] var_1_18 = __VERIFIER_nondet_double() [L144] CALL assume_abort_if_not((var_1_18 >= 4611686.018427382800e+12F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L144] RET assume_abort_if_not((var_1_18 >= 4611686.018427382800e+12F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L145] var_1_19 = __VERIFIER_nondet_double() [L146] CALL assume_abort_if_not((var_1_19 >= 0.0F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L146] RET assume_abort_if_not((var_1_19 >= 0.0F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L147] var_1_20 = __VERIFIER_nondet_double() [L148] CALL assume_abort_if_not((var_1_20 >= 0.0F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L148] RET assume_abort_if_not((var_1_20 >= 0.0F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L149] var_1_23 = __VERIFIER_nondet_ushort() [L150] CALL assume_abort_if_not(var_1_23 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L150] RET assume_abort_if_not(var_1_23 >= 32767) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L151] CALL assume_abort_if_not(var_1_23 <= 65535) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L151] RET assume_abort_if_not(var_1_23 <= 65535) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=8, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L152] var_1_24 = __VERIFIER_nondet_ushort() [L153] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L153] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L154] CALL assume_abort_if_not(var_1_24 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L154] RET assume_abort_if_not(var_1_24 <= 32767) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_28=2, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L155] var_1_28 = __VERIFIER_nondet_ulong() [L156] CALL assume_abort_if_not(var_1_28 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L156] RET assume_abort_if_not(var_1_28 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L157] CALL assume_abort_if_not(var_1_28 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L157] RET assume_abort_if_not(var_1_28 <= 4294967295) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=3910892853, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L158] var_1_29 = __VERIFIER_nondet_ulong() [L159] CALL assume_abort_if_not(var_1_29 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L159] RET assume_abort_if_not(var_1_29 >= 2147483647) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L160] CALL assume_abort_if_not(var_1_29 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L160] RET assume_abort_if_not(var_1_29 <= 4294967295) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=8, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L161] var_1_30 = __VERIFIER_nondet_ulong() [L162] CALL assume_abort_if_not(var_1_30 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L162] RET assume_abort_if_not(var_1_30 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L163] CALL assume_abort_if_not(var_1_30 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L163] RET assume_abort_if_not(var_1_30 <= 2147483647) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=64, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L164] var_1_31 = __VERIFIER_nondet_ulong() [L165] CALL assume_abort_if_not(var_1_31 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L165] RET assume_abort_if_not(var_1_31 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L166] CALL assume_abort_if_not(var_1_31 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L166] RET assume_abort_if_not(var_1_31 <= 4294967295) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L167] CALL assume_abort_if_not(var_1_31 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L167] RET assume_abort_if_not(var_1_31 != 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=-16, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L168] var_1_32 = __VERIFIER_nondet_char() [L169] CALL assume_abort_if_not(var_1_32 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L169] RET assume_abort_if_not(var_1_32 >= -127) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L170] CALL assume_abort_if_not(var_1_32 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L170] RET assume_abort_if_not(var_1_32 <= 126) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=25, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L171] var_1_33 = __VERIFIER_nondet_char() [L172] CALL assume_abort_if_not(var_1_33 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L172] RET assume_abort_if_not(var_1_33 >= -63) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L173] CALL assume_abort_if_not(var_1_33 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L173] RET assume_abort_if_not(var_1_33 <= 63) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=200, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L174] var_1_35 = __VERIFIER_nondet_uchar() [L175] CALL assume_abort_if_not(var_1_35 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L175] RET assume_abort_if_not(var_1_35 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L176] CALL assume_abort_if_not(var_1_35 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L176] RET assume_abort_if_not(var_1_35 <= 254) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_37=8/5, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L177] var_1_37 = __VERIFIER_nondet_double() [L178] CALL assume_abort_if_not((var_1_37 >= -922337.2036854776000e+13F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854776000e+12F && var_1_37 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L178] RET assume_abort_if_not((var_1_37 >= -922337.2036854776000e+13F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854776000e+12F && var_1_37 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_38=29/4, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L179] var_1_38 = __VERIFIER_nondet_double() [L180] CALL assume_abort_if_not((var_1_38 >= -922337.2036854776000e+13F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854776000e+12F && var_1_38 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L180] RET assume_abort_if_not((var_1_38 >= -922337.2036854776000e+13F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854776000e+12F && var_1_38 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_39=3/5, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L181] var_1_39 = __VERIFIER_nondet_double() [L182] CALL assume_abort_if_not((var_1_39 >= -922337.2036854776000e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854776000e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L182] RET assume_abort_if_not((var_1_39 >= -922337.2036854776000e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854776000e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L196] RET updateVariables() [L197] CALL step() [L64] var_1_26 = 0 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=4, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L65] COND TRUE var_1_28 >= ((var_1_29 - var_1_30) / var_1_31) [L66] var_1_27 = var_1_32 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=5, var_1_35=0, var_1_36=8, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L70] var_1_34 = var_1_35 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L71] COND FALSE !(var_1_27 >= ((((50) > (var_1_31)) ? (50) : (var_1_31)))) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=-10, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L76] COND TRUE var_1_30 > 200u [L77] var_1_40 = ((((-64) > (var_1_27)) ? (-64) : (var_1_27))) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=-25, var_1_42=8, var_1_43=128, var_1_7=1] [L79] var_1_41 = var_1_35 [L80] var_1_42 = var_1_34 [L81] var_1_43 = var_1_35 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_7=1] [L82] COND TRUE ! (var_1_4 < 16.8f) [L83] var_1_15 = var_1_6 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=2, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L85] var_1_25 = var_1_23 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L86] EXPR 4 | var_1_25 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L86] EXPR (((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L86] EXPR 4 | var_1_25 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L86] EXPR (((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L86] COND TRUE (((((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)))) >= var_1_25 [L87] var_1_7 = ((var_1_11 && var_1_12) && var_1_13) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L95] COND FALSE !(var_1_25 > var_1_25) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L98] COND TRUE var_1_18 > (var_1_20 + (var_1_19 * var_1_17)) [L99] var_1_16 = var_1_6 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L104] unsigned long int stepLocal_1 = var_1_25; VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32767, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L105] COND FALSE !(var_1_18 < (last_1_var_1_22 * var_1_4)) [L112] var_1_22 = var_1_20 VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32767, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_20=3, var_1_21=1, var_1_22=3, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L114] unsigned char stepLocal_0 = -1 <= var_1_25; VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_0=0, stepLocal_1=32767, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_20=3, var_1_21=1, var_1_22=3, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L115] COND TRUE stepLocal_0 || var_1_7 [L116] var_1_1 = (var_1_4 + (var_1_5 + var_1_6)) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32767, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=1, var_1_22=3, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L118] COND TRUE (- (var_1_17 + var_1_1)) >= var_1_16 [L119] var_1_21 = ((((-50) < 0 ) ? -(-50) : (-50))) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32767, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L197] RET step() [L198] CALL, EXPR property() [L188] EXPR (((-1 <= var_1_25) || var_1_7) ? (var_1_1 == ((float) (var_1_4 + (var_1_5 + var_1_6)))) : 1) && (((((((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)))) >= var_1_25) ? (var_1_7 == ((unsigned char) ((var_1_11 && var_1_12) && var_1_13))) : ((var_1_6 == var_1_15) ? (var_1_7 == ((unsigned char) var_1_14)) : (var_1_7 == ((unsigned char) var_1_13)))) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L188-L189] return ((((((((-1 <= var_1_25) || var_1_7) ? (var_1_1 == ((float) (var_1_4 + (var_1_5 + var_1_6)))) : 1) && (((((((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)))) >= var_1_25) ? (var_1_7 == ((unsigned char) ((var_1_11 && var_1_12) && var_1_13))) : ((var_1_6 == var_1_15) ? (var_1_7 == ((unsigned char) var_1_14)) : (var_1_7 == ((unsigned char) var_1_13))))) && ((! (var_1_4 < 16.8f)) ? (var_1_15 == ((float) var_1_6)) : 1)) && ((var_1_25 > var_1_25) ? (var_1_16 == ((double) ((((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))) - var_1_19) - var_1_20))) : ((var_1_18 > (var_1_20 + (var_1_19 * var_1_17))) ? (var_1_16 == ((double) var_1_6)) : (var_1_16 == ((double) var_1_20))))) && (((- (var_1_17 + var_1_1)) >= var_1_16) ? (var_1_21 == ((signed char) ((((-50) < 0 ) ? -(-50) : (-50))))) : 1)) && ((var_1_18 < (last_1_var_1_22 * var_1_4)) ? (((var_1_23 - var_1_24) < var_1_25) ? (var_1_22 == ((double) var_1_5)) : (var_1_22 == ((double) var_1_17))) : (var_1_22 == ((double) var_1_20)))) && (var_1_25 == ((unsigned long int) var_1_23)) ; [L198] RET, EXPR property() [L198] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] [L19] reach_error() VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=1, var_1_12=1, var_1_13=1, var_1_14=-256, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=32767, var_1_24=0, var_1_25=32767, var_1_26=0, var_1_27=0, var_1_28=0, var_1_29=6442450943, var_1_30=6442450943, var_1_31=50, var_1_32=0, var_1_33=-63, var_1_34=0, var_1_35=0, var_1_36=8, var_1_40=0, var_1_41=0, var_1_42=0, var_1_43=0, var_1_6=2, var_1_7=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 115 locations, 214 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.3s, OverallIterations: 5, TraceHistogramMax: 37, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 517 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 499 mSDsluCounter, 1724 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1041 mSDsCounter, 338 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1481 IncrementalHoareTripleChecker+Invalid, 1819 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 338 mSolverCounterUnsat, 683 mSDtfsCounter, 1481 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1227 GetRequests, 1183 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=116occurred in iteration=3, InterpolantAutomatonStates: 37, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 164 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 2140 NumberOfCodeBlocks, 2140 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 2122 ConstructedInterpolants, 0 QuantifiedInterpolants, 4011 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1577 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 9 InterpolantComputations, 2 PerfectInterpolantSequences, 23526/23976 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, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-03-08 11:13:12,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4223677b7fcaed0efc860dd0c3340942f255a7ab3393ed1f2867e937b4b899fd --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 11:13:13,975 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 11:13:14,056 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-08 11:13:14,064 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 11:13:14,064 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 11:13:14,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 11:13:14,081 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 11:13:14,081 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 11:13:14,081 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 11:13:14,081 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 11:13:14,081 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 11:13:14,081 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 11:13:14,081 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 11:13:14,081 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 11:13:14,082 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-08 11:13:14,082 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 11:13:14,083 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:13:14,083 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 11:13:14,083 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 11:13:14,084 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4223677b7fcaed0efc860dd0c3340942f255a7ab3393ed1f2867e937b4b899fd [2025-03-08 11:13:14,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 11:13:14,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 11:13:14,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 11:13:14,424 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 11:13:14,424 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 11:13:14,426 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i [2025-03-08 11:13:15,583 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/624dfa7ab/07feda084fda4d7dae5d0fd27ad8a3fb/FLAG60466b7d1 [2025-03-08 11:13:15,793 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 11:13:15,794 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i [2025-03-08 11:13:15,799 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/624dfa7ab/07feda084fda4d7dae5d0fd27ad8a3fb/FLAG60466b7d1 [2025-03-08 11:13:15,814 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/624dfa7ab/07feda084fda4d7dae5d0fd27ad8a3fb [2025-03-08 11:13:15,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 11:13:15,819 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 11:13:15,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 11:13:15,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 11:13:15,823 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 11:13:15,824 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:13:15" (1/1) ... [2025-03-08 11:13:15,824 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f1a0c99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:15, skipping insertion in model container [2025-03-08 11:13:15,825 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:13:15" (1/1) ... [2025-03-08 11:13:15,837 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 11:13:15,941 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i[915,928] [2025-03-08 11:13:16,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:13:16,031 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 11:13:16,041 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-75.i[915,928] [2025-03-08 11:13:16,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:13:16,089 INFO L204 MainTranslator]: Completed translation [2025-03-08 11:13:16,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16 WrapperNode [2025-03-08 11:13:16,090 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 11:13:16,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 11:13:16,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 11:13:16,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 11:13:16,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,135 INFO L138 Inliner]: procedures = 27, calls = 50, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 214 [2025-03-08 11:13:16,135 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 11:13:16,138 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 11:13:16,138 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 11:13:16,138 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 11:13:16,143 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,148 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,167 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]. [2025-03-08 11:13:16,168 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,168 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,180 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,187 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,188 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,190 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 11:13:16,195 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 11:13:16,195 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 11:13:16,195 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 11:13:16,196 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (1/1) ... [2025-03-08 11:13:16,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:13:16,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:13:16,226 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) [2025-03-08 11:13:16,230 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 [2025-03-08 11:13:16,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 11:13:16,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-08 11:13:16,247 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 11:13:16,247 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 11:13:16,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 11:13:16,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 11:13:16,320 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 11:13:16,322 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 11:13:41,835 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-08 11:13:41,835 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 11:13:41,843 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 11:13:41,843 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 11:13:41,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:13:41 BoogieIcfgContainer [2025-03-08 11:13:41,844 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 11:13:41,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 11:13:41,846 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 11:13:41,849 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 11:13:41,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 11:13:15" (1/3) ... [2025-03-08 11:13:41,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da0e488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:13:41, skipping insertion in model container [2025-03-08 11:13:41,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:13:16" (2/3) ... [2025-03-08 11:13:41,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da0e488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:13:41, skipping insertion in model container [2025-03-08 11:13:41,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:13:41" (3/3) ... [2025-03-08 11:13:41,851 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-75.i [2025-03-08 11:13:41,861 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 11:13:41,863 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-75.i that has 2 procedures, 96 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 11:13:41,923 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 11:13:41,931 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@14c1a54a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 11:13:41,931 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 11:13:41,934 INFO L276 IsEmpty]: Start isEmpty. Operand has 96 states, 56 states have (on average 1.3035714285714286) internal successors, (73), 57 states have internal predecessors, (73), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-03-08 11:13:41,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2025-03-08 11:13:41,943 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:13:41,944 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 11:13:41,944 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:13:41,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:13:41,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1012206299, now seen corresponding path program 1 times [2025-03-08 11:13:41,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 11:13:41,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [193327956] [2025-03-08 11:13:41,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:41,956 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:13:41,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 11:13:41,958 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-08 11:13:41,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2025-03-08 11:13:42,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-03-08 11:13:42,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-03-08 11:13:42,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:42,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:42,590 INFO L256 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 11:13:42,597 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:13:42,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 584 proven. 0 refuted. 0 times theorem prover too weak. 2080 trivial. 0 not checked. [2025-03-08 11:13:42,639 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 11:13:42,639 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 11:13:42,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [193327956] [2025-03-08 11:13:42,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [193327956] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:13:42,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:13:42,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 11:13:42,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573908507] [2025-03-08 11:13:42,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:13:42,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 11:13:42,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 11:13:42,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 11:13:42,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 11:13:42,668 INFO L87 Difference]: Start difference. First operand has 96 states, 56 states have (on average 1.3035714285714286) internal successors, (73), 57 states have internal predecessors, (73), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2025-03-08 11:13:42,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:13:42,691 INFO L93 Difference]: Finished difference Result 186 states and 326 transitions. [2025-03-08 11:13:42,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 11:13:42,692 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 231 [2025-03-08 11:13:42,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:13:42,697 INFO L225 Difference]: With dead ends: 186 [2025-03-08 11:13:42,697 INFO L226 Difference]: Without dead ends: 93 [2025-03-08 11:13:42,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 11:13:42,702 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 11:13:42,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 11:13:42,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2025-03-08 11:13:42,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2025-03-08 11:13:42,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 54 states have (on average 1.2407407407407407) internal successors, (67), 54 states have internal predecessors, (67), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-03-08 11:13:42,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 141 transitions. [2025-03-08 11:13:42,739 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 141 transitions. Word has length 231 [2025-03-08 11:13:42,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:13:42,740 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 141 transitions. [2025-03-08 11:13:42,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2025-03-08 11:13:42,740 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 141 transitions. [2025-03-08 11:13:42,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2025-03-08 11:13:42,743 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:13:42,743 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 11:13:42,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2025-03-08 11:13:42,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:13:42,944 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:13:42,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:13:42,945 INFO L85 PathProgramCache]: Analyzing trace with hash -449997740, now seen corresponding path program 1 times [2025-03-08 11:13:42,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 11:13:42,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [872906167] [2025-03-08 11:13:42,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:13:42,946 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:13:42,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 11:13:42,948 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-08 11:13:42,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2025-03-08 11:13:43,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-03-08 11:13:43,848 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-03-08 11:13:43,848 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:13:43,848 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:13:43,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-03-08 11:13:43,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:14:23,963 WARN L286 SmtUtils]: Spent 8.17s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-03-08 11:14:29,783 WARN L286 SmtUtils]: Spent 5.82s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-03-08 11:14:37,921 WARN L286 SmtUtils]: Spent 8.14s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)