./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 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-19.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 8b1e8e8ccc196ec882fdb4360a10acb08a7d6a3fc568b63edd79ee3c8d2aa04d --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 19:54:42,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 19:54:42,935 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 19:54:42,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 19:54:42,943 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 19:54:42,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 19:54:42,963 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 19:54:42,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 19:54:42,964 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 19:54:42,964 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 19:54:42,964 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 19:54:42,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 19:54:42,965 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 19:54:42,965 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 19:54:42,965 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 19:54:42,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 19:54:42,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 19:54:42,966 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 19:54:42,966 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 19:54:42,967 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 19:54:42,967 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 19:54:42,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 19:54:42,967 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 19:54:42,967 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 19:54:42,967 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 19:54:42,967 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 19:54:42,968 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 19:54:42,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 19:54:42,968 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 19:54:42,968 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 19:54:42,968 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 19:54:42,968 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 19:54:42,968 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 -> 8b1e8e8ccc196ec882fdb4360a10acb08a7d6a3fc568b63edd79ee3c8d2aa04d [2025-03-03 19:54:43,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 19:54:43,209 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 19:54:43,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 19:54:43,213 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 19:54:43,213 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 19:54:43,214 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-19.i [2025-03-03 19:54:44,344 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f641b68b/b5efd64b099249efbc482c48bce99d80/FLAGdb0164115 [2025-03-03 19:54:44,621 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 19:54:44,621 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-19.i [2025-03-03 19:54:44,628 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f641b68b/b5efd64b099249efbc482c48bce99d80/FLAGdb0164115 [2025-03-03 19:54:44,910 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f641b68b/b5efd64b099249efbc482c48bce99d80 [2025-03-03 19:54:44,912 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 19:54:44,915 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 19:54:44,916 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 19:54:44,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 19:54:44,920 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 19:54:44,921 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 07:54:44" (1/1) ... [2025-03-03 19:54:44,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4df3a61d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:44, skipping insertion in model container [2025-03-03 19:54:44,921 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 07:54:44" (1/1) ... [2025-03-03 19:54:44,940 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 19:54:45,048 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-19.i[915,928] [2025-03-03 19:54:45,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 19:54:45,142 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 19:54:45,150 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-19.i[915,928] [2025-03-03 19:54:45,188 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 19:54:45,199 INFO L204 MainTranslator]: Completed translation [2025-03-03 19:54:45,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45 WrapperNode [2025-03-03 19:54:45,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 19:54:45,200 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 19:54:45,200 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 19:54:45,201 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 19:54:45,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,218 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,251 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 200 [2025-03-03 19:54:45,251 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 19:54:45,252 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 19:54:45,252 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 19:54:45,252 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 19:54:45,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,269 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,293 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-03 19:54:45,294 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,294 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,306 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,308 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,312 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,314 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 19:54:45,322 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 19:54:45,322 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 19:54:45,323 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 19:54:45,323 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (1/1) ... [2025-03-03 19:54:45,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 19:54:45,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 19:54:45,350 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-03 19:54:45,353 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-03 19:54:45,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 19:54:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-03 19:54:45,372 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-03 19:54:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 19:54:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 19:54:45,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 19:54:45,435 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 19:54:45,437 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 19:54:45,736 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-03 19:54:45,736 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 19:54:45,746 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 19:54:45,747 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 19:54:45,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 07:54:45 BoogieIcfgContainer [2025-03-03 19:54:45,747 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 19:54:45,749 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 19:54:45,749 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 19:54:45,752 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 19:54:45,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 07:54:44" (1/3) ... [2025-03-03 19:54:45,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7763a5b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 07:54:45, skipping insertion in model container [2025-03-03 19:54:45,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:45" (2/3) ... [2025-03-03 19:54:45,754 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7763a5b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 07:54:45, skipping insertion in model container [2025-03-03 19:54:45,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 07:54:45" (3/3) ... [2025-03-03 19:54:45,754 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-19.i [2025-03-03 19:54:45,765 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 19:54:45,766 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-19.i that has 2 procedures, 90 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-03 19:54:45,813 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 19:54:45,821 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;@65ee8b94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 19:54:45,821 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 19:54:45,826 INFO L276 IsEmpty]: Start isEmpty. Operand has 90 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 55 states have internal predecessors, (73), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2025-03-03 19:54:45,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:54:45,840 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:54:45,841 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:54:45,841 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:54:45,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:54:45,845 INFO L85 PathProgramCache]: Analyzing trace with hash -221298085, now seen corresponding path program 1 times [2025-03-03 19:54:45,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 19:54:45,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734185217] [2025-03-03 19:54:45,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:54:45,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 19:54:45,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:54:45,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:54:45,962 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:54:45,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:54:46,127 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-03-03 19:54:46,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 19:54:46,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734185217] [2025-03-03 19:54:46,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734185217] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 19:54:46,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581004785] [2025-03-03 19:54:46,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:54:46,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 19:54:46,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 19:54:46,131 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-03 19:54:46,133 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-03 19:54:46,215 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:54:46,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:54:46,294 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:54:46,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:54:46,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-03 19:54:46,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 19:54:46,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-03-03 19:54:46,337 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 19:54:46,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581004785] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 19:54:46,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 19:54:46,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-03 19:54:46,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865287025] [2025-03-03 19:54:46,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 19:54:46,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-03 19:54:46,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 19:54:46,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-03 19:54:46,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-03 19:54:46,362 INFO L87 Difference]: Start difference. First operand has 90 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 55 states have internal predecessors, (73), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-03 19:54:46,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 19:54:46,381 INFO L93 Difference]: Finished difference Result 174 states and 306 transitions. [2025-03-03 19:54:46,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-03 19:54:46,382 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 210 [2025-03-03 19:54:46,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 19:54:46,387 INFO L225 Difference]: With dead ends: 174 [2025-03-03 19:54:46,387 INFO L226 Difference]: Without dead ends: 87 [2025-03-03 19:54:46,389 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 211 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-03 19:54:46,391 INFO L435 NwaCegarLoop]: 134 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, 134 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-03 19:54:46,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 19:54:46,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-03-03 19:54:46,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2025-03-03 19:54:46,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 52 states have (on average 1.3076923076923077) internal successors, (68), 52 states have internal predecessors, (68), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2025-03-03 19:54:46,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 134 transitions. [2025-03-03 19:54:46,421 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 134 transitions. Word has length 210 [2025-03-03 19:54:46,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 19:54:46,421 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 134 transitions. [2025-03-03 19:54:46,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-03 19:54:46,422 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 134 transitions. [2025-03-03 19:54:46,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:54:46,426 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:54:46,426 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:54:46,432 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-03 19:54:46,626 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-03 19:54:46,627 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:54:46,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:54:46,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2053595816, now seen corresponding path program 1 times [2025-03-03 19:54:46,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 19:54:46,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421387753] [2025-03-03 19:54:46,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:54:46,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 19:54:46,653 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:54:46,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:54:46,766 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:54:46,766 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:54:47,222 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2025-03-03 19:54:47,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 19:54:47,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421387753] [2025-03-03 19:54:47,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421387753] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 19:54:47,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 19:54:47,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-03 19:54:47,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194109351] [2025-03-03 19:54:47,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 19:54:47,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-03 19:54:47,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 19:54:47,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-03 19:54:47,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-03 19:54:47,224 INFO L87 Difference]: Start difference. First operand 87 states and 134 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:54:47,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 19:54:47,434 INFO L93 Difference]: Finished difference Result 272 states and 421 transitions. [2025-03-03 19:54:47,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-03 19:54:47,436 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 210 [2025-03-03 19:54:47,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 19:54:47,439 INFO L225 Difference]: With dead ends: 272 [2025-03-03 19:54:47,441 INFO L226 Difference]: Without dead ends: 188 [2025-03-03 19:54:47,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-03 19:54:47,443 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 104 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 19:54:47,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 404 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 19:54:47,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2025-03-03 19:54:47,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 169. [2025-03-03 19:54:47,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 100 states have (on average 1.3) internal successors, (130), 100 states have internal predecessors, (130), 66 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2025-03-03 19:54:47,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 262 transitions. [2025-03-03 19:54:47,481 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 262 transitions. Word has length 210 [2025-03-03 19:54:47,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 19:54:47,482 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 262 transitions. [2025-03-03 19:54:47,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:54:47,482 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 262 transitions. [2025-03-03 19:54:47,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:54:47,484 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:54:47,484 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:54:47,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-03 19:54:47,485 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:54:47,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:54:47,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1735812855, now seen corresponding path program 1 times [2025-03-03 19:54:47,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 19:54:47,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754230893] [2025-03-03 19:54:47,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:54:47,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 19:54:47,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:54:47,516 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:54:47,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:54:47,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:54:47,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2025-03-03 19:54:47,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 19:54:47,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754230893] [2025-03-03 19:54:47,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754230893] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 19:54:47,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 19:54:47,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-03 19:54:47,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455888538] [2025-03-03 19:54:47,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 19:54:47,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-03 19:54:47,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 19:54:47,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-03 19:54:47,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 19:54:47,719 INFO L87 Difference]: Start difference. First operand 169 states and 262 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:54:47,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 19:54:47,774 INFO L93 Difference]: Finished difference Result 419 states and 652 transitions. [2025-03-03 19:54:47,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-03 19:54:47,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 210 [2025-03-03 19:54:47,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 19:54:47,779 INFO L225 Difference]: With dead ends: 419 [2025-03-03 19:54:47,779 INFO L226 Difference]: Without dead ends: 253 [2025-03-03 19:54:47,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-03 19:54:47,782 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 66 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 19:54:47,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 256 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 19:54:47,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2025-03-03 19:54:47,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 251. [2025-03-03 19:54:47,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 148 states have (on average 1.2837837837837838) internal successors, (190), 148 states have internal predecessors, (190), 99 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2025-03-03 19:54:47,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 388 transitions. [2025-03-03 19:54:47,831 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 388 transitions. Word has length 210 [2025-03-03 19:54:47,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 19:54:47,831 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 388 transitions. [2025-03-03 19:54:47,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:54:47,832 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 388 transitions. [2025-03-03 19:54:47,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:54:47,833 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:54:47,833 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:54:47,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-03 19:54:47,834 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:54:47,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:54:47,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1442409848, now seen corresponding path program 1 times [2025-03-03 19:54:47,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 19:54:47,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17720398] [2025-03-03 19:54:47,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:54:47,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 19:54:47,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:54:47,966 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:54:47,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:54:47,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-03 19:54:47,966 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-03 19:54:47,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:54:48,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:54:48,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:54:48,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-03 19:54:48,173 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-03 19:54:48,174 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-03 19:54:48,174 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-03 19:54:48,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-03 19:54:48,178 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-03-03 19:54:48,310 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-03 19:54:48,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.03 07:54:48 BoogieIcfgContainer [2025-03-03 19:54:48,315 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-03 19:54:48,315 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-03 19:54:48,316 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-03 19:54:48,316 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-03 19:54:48,316 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 07:54:45" (3/4) ... [2025-03-03 19:54:48,319 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-03 19:54:48,319 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-03 19:54:48,321 INFO L158 Benchmark]: Toolchain (without parser) took 3405.79ms. Allocated memory was 142.6MB in the beginning and 343.9MB in the end (delta: 201.3MB). Free memory was 105.3MB in the beginning and 272.8MB in the end (delta: -167.5MB). Peak memory consumption was 31.8MB. Max. memory is 16.1GB. [2025-03-03 19:54:48,321 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 201.3MB. Free memory is still 126.8MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-03 19:54:48,321 INFO L158 Benchmark]: CACSL2BoogieTranslator took 283.94ms. Allocated memory is still 142.6MB. Free memory was 105.3MB in the beginning and 88.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-03 19:54:48,322 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.15ms. Allocated memory is still 142.6MB. Free memory was 88.5MB in the beginning and 83.1MB in the end (delta: 5.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-03 19:54:48,322 INFO L158 Benchmark]: Boogie Preprocessor took 68.90ms. Allocated memory is still 142.6MB. Free memory was 83.1MB in the beginning and 71.7MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-03 19:54:48,322 INFO L158 Benchmark]: IcfgBuilder took 425.01ms. Allocated memory is still 142.6MB. Free memory was 71.7MB in the beginning and 43.2MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-03 19:54:48,323 INFO L158 Benchmark]: TraceAbstraction took 2565.96ms. Allocated memory was 142.6MB in the beginning and 343.9MB in the end (delta: 201.3MB). Free memory was 42.2MB in the beginning and 272.8MB in the end (delta: -230.6MB). Peak memory consumption was 15.0MB. Max. memory is 16.1GB. [2025-03-03 19:54:48,323 INFO L158 Benchmark]: Witness Printer took 4.13ms. Allocated memory is still 343.9MB. Free memory was 272.8MB in the beginning and 272.8MB in the end (delta: 41.6kB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-03 19:54:48,324 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.21ms. Allocated memory is still 201.3MB. Free memory is still 126.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 283.94ms. Allocated memory is still 142.6MB. Free memory was 105.3MB in the beginning and 88.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 51.15ms. Allocated memory is still 142.6MB. Free memory was 88.5MB in the beginning and 83.1MB in the end (delta: 5.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 68.90ms. Allocated memory is still 142.6MB. Free memory was 83.1MB in the beginning and 71.7MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 425.01ms. Allocated memory is still 142.6MB. Free memory was 71.7MB in the beginning and 43.2MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2565.96ms. Allocated memory was 142.6MB in the beginning and 343.9MB in the end (delta: 201.3MB). Free memory was 42.2MB in the beginning and 272.8MB in the end (delta: -230.6MB). Peak memory consumption was 15.0MB. Max. memory is 16.1GB. * Witness Printer took 4.13ms. Allocated memory is still 343.9MB. Free memory was 272.8MB in the beginning and 272.8MB in the end (delta: 41.6kB). 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 88, overapproximation of someBinaryFLOATComparisonOperation at line 178, overapproximation of someBinaryFLOATComparisonOperation at line 148, overapproximation of someBinaryFLOATComparisonOperation at line 150, overapproximation of someBinaryFLOATComparisonOperation at line 102, overapproximation of someBinaryFLOATComparisonOperation at line 152, overapproximation of someBinaryFLOATComparisonOperation at line 154, overapproximation of someBinaryFLOATComparisonOperation at line 90, overapproximation of someUnaryDOUBLEoperation at line 62, overapproximation of someBinaryDOUBLEComparisonOperation at line 167, overapproximation of someBinaryDOUBLEComparisonOperation at line 178, overapproximation of someBinaryDOUBLEComparisonOperation at line 72, overapproximation of someBinaryDOUBLEComparisonOperation at line 169, overapproximation of someBinaryDOUBLEComparisonOperation at line 73, overapproximation of someBinaryDOUBLEComparisonOperation at line 142, overapproximation of someBinaryDOUBLEComparisonOperation at line 62, overapproximation of someBinaryDOUBLEComparisonOperation at line 156, overapproximation of someBinaryDOUBLEComparisonOperation at line 67, overapproximation of someBinaryDOUBLEComparisonOperation at line 93, overapproximation of someBinaryDOUBLEComparisonOperation at line 143, overapproximation of someUnaryFLOAToperation at line 88, overapproximation of someBinaryArithmeticFLOAToperation at line 88. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed long int var_1_1 = -64; [L23] unsigned char var_1_2 = 128; [L24] unsigned char var_1_3 = 64; [L25] signed short int var_1_6 = -16; [L26] unsigned short int var_1_7 = 56838; [L27] unsigned short int var_1_8 = 24612; [L28] signed short int var_1_9 = 20013; [L29] unsigned char var_1_10 = 0; [L30] unsigned char var_1_12 = 0; [L31] unsigned char var_1_13 = 0; [L32] signed short int var_1_14 = 50; [L33] unsigned char var_1_15 = 0; [L34] signed short int var_1_19 = 100; [L35] double var_1_21 = 3.5; [L36] signed short int var_1_23 = -128; [L37] float var_1_24 = 10.2; [L38] float var_1_25 = 8.6; [L39] float var_1_26 = 32.7; [L40] float var_1_27 = 16.25; [L41] float var_1_28 = 8.875; [L42] unsigned short int var_1_29 = 256; [L43] double var_1_30 = 2.75; [L44] double var_1_31 = 256.2; [L45] double var_1_32 = 7.625; [L46] unsigned char var_1_33 = 32; [L47] signed long int var_1_34 = -5; [L48] unsigned char var_1_35 = 0; [L49] unsigned char var_1_36 = 1; [L50] double var_1_37 = 128.4; [L51] double var_1_38 = 15.5; [L52] double var_1_39 = 16.75; [L53] unsigned char var_1_40 = 0; [L54] unsigned char var_1_41 = 0; [L55] unsigned short int var_1_42 = 64; [L56] unsigned char last_1_var_1_15 = 0; VAL [isInitial=0, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=128, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L182] isInitial = 1 [L183] FCALL initially() [L184] COND TRUE 1 [L185] CALL updateLastVariables() [L175] last_1_var_1_15 = var_1_15 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=128, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L185] RET updateLastVariables() [L186] CALL updateVariables() [L120] var_1_2 = __VERIFIER_nondet_uchar() [L121] CALL assume_abort_if_not(var_1_2 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L121] RET assume_abort_if_not(var_1_2 >= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L122] CALL assume_abort_if_not(var_1_2 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L122] RET assume_abort_if_not(var_1_2 <= 255) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=64, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L123] var_1_3 = __VERIFIER_nondet_uchar() [L124] CALL assume_abort_if_not(var_1_3 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L124] RET assume_abort_if_not(var_1_3 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L125] CALL assume_abort_if_not(var_1_3 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L125] RET assume_abort_if_not(var_1_3 <= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L126] var_1_7 = __VERIFIER_nondet_ushort() [L127] CALL assume_abort_if_not(var_1_7 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L127] RET assume_abort_if_not(var_1_7 >= 32767) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L128] CALL assume_abort_if_not(var_1_7 <= 65535) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L128] RET assume_abort_if_not(var_1_7 <= 65535) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L129] var_1_8 = __VERIFIER_nondet_ushort() [L130] CALL assume_abort_if_not(var_1_8 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L130] RET assume_abort_if_not(var_1_8 >= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L131] CALL assume_abort_if_not(var_1_8 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L131] RET assume_abort_if_not(var_1_8 <= 32767) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L132] var_1_9 = __VERIFIER_nondet_short() [L133] CALL assume_abort_if_not(var_1_9 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L133] RET assume_abort_if_not(var_1_9 >= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L134] CALL assume_abort_if_not(var_1_9 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L134] RET assume_abort_if_not(var_1_9 <= 32766) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L135] var_1_12 = __VERIFIER_nondet_uchar() [L136] CALL assume_abort_if_not(var_1_12 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L136] RET assume_abort_if_not(var_1_12 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L137] CALL assume_abort_if_not(var_1_12 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L137] RET assume_abort_if_not(var_1_12 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L138] var_1_13 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L139] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L140] CALL assume_abort_if_not(var_1_13 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L140] RET assume_abort_if_not(var_1_13 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L141] var_1_21 = __VERIFIER_nondet_double() [L142] CALL assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L142] RET assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L143] CALL assume_abort_if_not(var_1_21 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L143] RET assume_abort_if_not(var_1_21 != 0.0F) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L144] var_1_23 = __VERIFIER_nondet_short() [L145] CALL assume_abort_if_not(var_1_23 >= -16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L145] RET assume_abort_if_not(var_1_23 >= -16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L146] CALL assume_abort_if_not(var_1_23 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L146] RET assume_abort_if_not(var_1_23 <= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L147] var_1_25 = __VERIFIER_nondet_float() [L148] CALL assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L148] RET assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L149] var_1_26 = __VERIFIER_nondet_float() [L150] CALL assume_abort_if_not((var_1_26 >= -922337.2036854765600e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 9223372.036854765600e+12F && var_1_26 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L150] RET assume_abort_if_not((var_1_26 >= -922337.2036854765600e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 9223372.036854765600e+12F && var_1_26 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L151] var_1_27 = __VERIFIER_nondet_float() [L152] CALL assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 9223372.036854765600e+12F && var_1_27 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L152] RET assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 9223372.036854765600e+12F && var_1_27 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L153] var_1_28 = __VERIFIER_nondet_float() [L154] CALL assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 9223372.036854765600e+12F && var_1_28 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L154] RET assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 9223372.036854765600e+12F && var_1_28 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=1281/5, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L155] var_1_31 = __VERIFIER_nondet_double() [L156] CALL assume_abort_if_not((var_1_31 >= -922337.2036854765600e+13F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L156] RET assume_abort_if_not((var_1_31 >= -922337.2036854765600e+13F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_33=32, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L157] var_1_33 = __VERIFIER_nondet_uchar() [L158] CALL assume_abort_if_not(var_1_33 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L158] RET assume_abort_if_not(var_1_33 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L159] CALL assume_abort_if_not(var_1_33 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L159] RET assume_abort_if_not(var_1_33 <= 255) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-5, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L160] var_1_34 = __VERIFIER_nondet_long() [L161] CALL assume_abort_if_not(var_1_34 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L161] RET assume_abort_if_not(var_1_34 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L162] CALL assume_abort_if_not(var_1_34 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L162] RET assume_abort_if_not(var_1_34 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=1, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L163] var_1_36 = __VERIFIER_nondet_uchar() [L164] CALL assume_abort_if_not(var_1_36 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L164] RET assume_abort_if_not(var_1_36 >= 1) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L165] CALL assume_abort_if_not(var_1_36 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L165] RET assume_abort_if_not(var_1_36 <= 1) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_38=31/2, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L166] var_1_38 = __VERIFIER_nondet_double() [L167] CALL assume_abort_if_not((var_1_38 >= 0.0F && 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_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L167] RET assume_abort_if_not((var_1_38 >= 0.0F && 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_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_39=67/4, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L168] var_1_39 = __VERIFIER_nondet_double() [L169] CALL assume_abort_if_not((var_1_39 >= 0.0F && 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_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L169] RET assume_abort_if_not((var_1_39 >= 0.0F && 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_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L170] var_1_41 = __VERIFIER_nondet_uchar() [L171] CALL assume_abort_if_not(var_1_41 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L171] RET assume_abort_if_not(var_1_41 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L172] CALL assume_abort_if_not(var_1_41 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L172] RET assume_abort_if_not(var_1_41 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L186] RET updateVariables() [L187] CALL step() [L60] var_1_30 = var_1_31 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=61/8, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L61] COND TRUE ((((var_1_33) < 0 ) ? -(var_1_33) : (var_1_33))) > var_1_34 [L62] var_1_32 = ((((var_1_31) < 0 ) ? -(var_1_31) : (var_1_31))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=0, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L66] var_1_35 = var_1_36 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L67] COND FALSE !(var_1_30 < var_1_32) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L72] COND TRUE var_1_32 >= var_1_38 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=0, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L73] COND TRUE var_1_35 && (var_1_37 > ((((var_1_30) < (var_1_32)) ? (var_1_30) : (var_1_32)))) [L74] var_1_40 = var_1_41 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=64, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L81] var_1_42 = var_1_33 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L82] COND FALSE !(\read(last_1_var_1_15)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L85] COND FALSE !(\read(var_1_10)) [L88] var_1_24 = ((((var_1_27 - var_1_28) < 0 ) ? -(var_1_27 - var_1_28) : (var_1_27 - var_1_28))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L90] COND TRUE (- var_1_24) == (var_1_24 + var_1_24) [L91] var_1_15 = var_1_12 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=100, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L93] COND FALSE !(var_1_24 == ((((((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) > ((var_1_24 / var_1_21))) ? (((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) : ((var_1_24 / var_1_21))))) [L100] var_1_19 = var_1_2 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=256, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L102] COND TRUE var_1_24 != var_1_24 [L103] var_1_29 = ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L105] signed long int stepLocal_1 = var_1_7 - (var_1_8 - var_1_2); VAL [isInitial=1, last_1_var_1_15=0, stepLocal_1=16511, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L106] COND TRUE stepLocal_1 >= var_1_29 [L107] var_1_6 = (var_1_3 - (var_1_9 - var_1_2)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-32512, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L109] COND FALSE !(\read(var_1_15)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-32512, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L112] signed long int stepLocal_0 = var_1_2 - var_1_3; VAL [isInitial=1, last_1_var_1_15=0, stepLocal_0=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=-64, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-32512, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L113] COND TRUE stepLocal_0 <= ((((var_1_29) > (var_1_6)) ? (var_1_29) : (var_1_6))) [L114] var_1_1 = ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=127, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-32512, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L187] RET step() [L188] CALL, EXPR property() [L178-L179] return (((((((((var_1_2 - var_1_3) <= ((((var_1_29) > (var_1_6)) ? (var_1_29) : (var_1_6)))) ? (var_1_1 == ((signed long int) ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))))) : (var_1_1 == ((signed long int) var_1_2))) && (((var_1_7 - (var_1_8 - var_1_2)) >= var_1_29) ? (var_1_6 == ((signed short int) (var_1_3 - (var_1_9 - var_1_2)))) : 1)) && (last_1_var_1_15 ? (var_1_10 == ((unsigned char) (var_1_12 || var_1_13))) : 1)) && (var_1_15 ? (var_1_14 == ((signed short int) (((((((((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) < 0 ) ? -((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) : ((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2)))))) < (var_1_9)) ? ((((((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) < 0 ) ? -((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) : ((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2)))))) : (var_1_9))))) : 1)) && (((- var_1_24) == (var_1_24 + var_1_24)) ? (var_1_15 == ((unsigned char) var_1_12)) : 1)) && ((var_1_24 == ((((((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) > ((var_1_24 / var_1_21))) ? (((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) : ((var_1_24 / var_1_21))))) ? (var_1_10 ? (var_1_19 == ((signed short int) (var_1_3 + ((((var_1_2) < (var_1_23)) ? (var_1_2) : (var_1_23)))))) : (var_1_19 == ((signed short int) (var_1_3 - 8)))) : (var_1_19 == ((signed short int) var_1_2)))) && (var_1_10 ? (var_1_24 == ((float) ((((var_1_25) > (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))) ? (var_1_25) : (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26)))))))) : (var_1_24 == ((float) ((((var_1_27 - var_1_28) < 0 ) ? -(var_1_27 - var_1_28) : (var_1_27 - var_1_28))))))) && ((var_1_24 != var_1_24) ? (var_1_29 == ((unsigned short int) ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))))) : 1) ; VAL [\result=0, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=127, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-32512, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L188] RET, EXPR property() [L188] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=127, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-32512, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=-256, var_1_13=0, var_1_14=50, var_1_15=-256, var_1_19=127, var_1_1=127, var_1_23=16383, var_1_24=56843, var_1_29=127, var_1_2=127, var_1_30=56844, var_1_31=56844, var_1_32=56844, var_1_33=0, var_1_34=-1, var_1_35=-255, var_1_36=-255, var_1_37=642/5, var_1_3=127, var_1_40=-256, var_1_41=-256, var_1_42=0, var_1_6=-32512, var_1_7=32767, var_1_8=16383, var_1_9=32766] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 90 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.4s, OverallIterations: 4, TraceHistogramMax: 33, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 170 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 170 mSDsluCounter, 794 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 381 mSDsCounter, 103 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 22 IncrementalHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 103 mSolverCounterUnsat, 413 mSDtfsCounter, 22 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 222 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=251occurred in iteration=3, InterpolantAutomatonStates: 9, 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, 3 MinimizatonAttempts, 21 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1050 NumberOfCodeBlocks, 1050 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 836 ConstructedInterpolants, 0 QuantifiedInterpolants, 1736 SizeOfPredicates, 0 NumberOfNonLiveVariables, 473 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 4 InterpolantComputations, 3 PerfectInterpolantSequences, 8384/8448 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-03 19:54:48,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- 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-19.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 8b1e8e8ccc196ec882fdb4360a10acb08a7d6a3fc568b63edd79ee3c8d2aa04d --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 19:54:50,203 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 19:54:50,271 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-03 19:54:50,276 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 19:54:50,276 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 19:54:50,297 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 19:54:50,298 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 19:54:50,298 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 19:54:50,298 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 19:54:50,298 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 19:54:50,298 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 19:54:50,298 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 19:54:50,298 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 19:54:50,299 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 19:54:50,299 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 19:54:50,299 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 19:54:50,300 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 19:54:50,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 19:54:50,300 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 -> 8b1e8e8ccc196ec882fdb4360a10acb08a7d6a3fc568b63edd79ee3c8d2aa04d [2025-03-03 19:54:50,523 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 19:54:50,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 19:54:50,530 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 19:54:50,531 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 19:54:50,531 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 19:54:50,531 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-19.i [2025-03-03 19:54:51,701 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/321135453/edaa28b86e5e4f3dba54ae30fc6f228b/FLAG5f8e38fed [2025-03-03 19:54:51,897 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 19:54:51,897 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-19.i [2025-03-03 19:54:51,907 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/321135453/edaa28b86e5e4f3dba54ae30fc6f228b/FLAG5f8e38fed [2025-03-03 19:54:51,924 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/321135453/edaa28b86e5e4f3dba54ae30fc6f228b [2025-03-03 19:54:51,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 19:54:51,927 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 19:54:51,928 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 19:54:51,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 19:54:51,932 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 19:54:51,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 07:54:51" (1/1) ... [2025-03-03 19:54:51,933 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37fa454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:51, skipping insertion in model container [2025-03-03 19:54:51,933 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 07:54:51" (1/1) ... [2025-03-03 19:54:51,953 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 19:54:52,062 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-19.i[915,928] [2025-03-03 19:54:52,136 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 19:54:52,152 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 19:54:52,161 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-19.i[915,928] [2025-03-03 19:54:52,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 19:54:52,203 INFO L204 MainTranslator]: Completed translation [2025-03-03 19:54:52,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52 WrapperNode [2025-03-03 19:54:52,203 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 19:54:52,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 19:54:52,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 19:54:52,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 19:54:52,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,235 INFO L138 Inliner]: procedures = 27, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 197 [2025-03-03 19:54:52,235 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 19:54:52,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 19:54:52,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 19:54:52,236 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 19:54:52,244 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,247 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,256 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-03 19:54:52,257 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,257 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,268 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,271 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,272 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 19:54:52,274 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 19:54:52,274 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 19:54:52,275 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 19:54:52,279 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (1/1) ... [2025-03-03 19:54:52,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 19:54:52,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 19:54:52,309 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-03 19:54:52,312 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-03 19:54:52,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 19:54:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-03 19:54:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-03 19:54:52,333 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-03 19:54:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 19:54:52,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 19:54:52,416 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 19:54:52,417 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 19:55:06,967 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-03 19:55:06,967 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 19:55:06,975 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 19:55:06,975 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 19:55:06,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 07:55:06 BoogieIcfgContainer [2025-03-03 19:55:06,975 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 19:55:06,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 19:55:06,977 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 19:55:06,980 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 19:55:06,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 07:54:51" (1/3) ... [2025-03-03 19:55:06,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3059efb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 07:55:06, skipping insertion in model container [2025-03-03 19:55:06,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 07:54:52" (2/3) ... [2025-03-03 19:55:06,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3059efb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 07:55:06, skipping insertion in model container [2025-03-03 19:55:06,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 07:55:06" (3/3) ... [2025-03-03 19:55:06,981 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-19.i [2025-03-03 19:55:07,000 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 19:55:07,002 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-19.i that has 2 procedures, 90 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-03 19:55:07,036 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 19:55:07,043 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;@3b5d2299, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 19:55:07,043 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 19:55:07,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 90 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 55 states have internal predecessors, (73), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2025-03-03 19:55:07,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:55:07,055 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:55:07,056 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:55:07,056 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:55:07,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:55:07,060 INFO L85 PathProgramCache]: Analyzing trace with hash -221298085, now seen corresponding path program 1 times [2025-03-03 19:55:07,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-03 19:55:07,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705780613] [2025-03-03 19:55:07,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:55:07,068 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-03 19:55:07,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-03 19:55:07,071 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-03 19:55:07,072 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-03 19:55:07,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:55:07,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:55:07,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:55:07,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:55:07,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-03 19:55:07,923 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 19:55:07,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 764 proven. 0 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2025-03-03 19:55:07,962 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 19:55:07,963 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-03 19:55:07,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705780613] [2025-03-03 19:55:07,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705780613] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 19:55:07,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 19:55:07,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-03 19:55:07,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452921565] [2025-03-03 19:55:07,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 19:55:07,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-03 19:55:07,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-03 19:55:07,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-03 19:55:07,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-03 19:55:07,983 INFO L87 Difference]: Start difference. First operand has 90 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 55 states have internal predecessors, (73), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-03 19:55:08,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 19:55:08,001 INFO L93 Difference]: Finished difference Result 174 states and 306 transitions. [2025-03-03 19:55:08,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-03 19:55:08,002 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 210 [2025-03-03 19:55:08,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 19:55:08,006 INFO L225 Difference]: With dead ends: 174 [2025-03-03 19:55:08,006 INFO L226 Difference]: Without dead ends: 87 [2025-03-03 19:55:08,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 209 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-03 19:55:08,010 INFO L435 NwaCegarLoop]: 134 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, 134 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-03 19:55:08,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 19:55:08,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-03-03 19:55:08,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2025-03-03 19:55:08,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 52 states have (on average 1.3076923076923077) internal successors, (68), 52 states have internal predecessors, (68), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2025-03-03 19:55:08,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 134 transitions. [2025-03-03 19:55:08,039 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 134 transitions. Word has length 210 [2025-03-03 19:55:08,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 19:55:08,039 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 134 transitions. [2025-03-03 19:55:08,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-03 19:55:08,039 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 134 transitions. [2025-03-03 19:55:08,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:55:08,042 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:55:08,042 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:55:08,065 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-03 19:55:08,242 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-03 19:55:08,243 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:55:08,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:55:08,244 INFO L85 PathProgramCache]: Analyzing trace with hash -2053595816, now seen corresponding path program 1 times [2025-03-03 19:55:08,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-03 19:55:08,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [328008532] [2025-03-03 19:55:08,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:55:08,244 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-03 19:55:08,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-03 19:55:08,246 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-03 19:55:08,247 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-03 19:55:08,316 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:55:09,024 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:55:09,024 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:55:09,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:55:09,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-03 19:55:09,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 19:55:15,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2025-03-03 19:55:15,266 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 19:55:15,266 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-03 19:55:15,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [328008532] [2025-03-03 19:55:15,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [328008532] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 19:55:15,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 19:55:15,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-03 19:55:15,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855544059] [2025-03-03 19:55:15,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 19:55:15,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-03 19:55:15,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-03 19:55:15,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-03 19:55:15,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-03 19:55:15,269 INFO L87 Difference]: Start difference. First operand 87 states and 134 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:55:19,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:55:23,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:55:27,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:55:32,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:55:36,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:55:40,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:55:44,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:55:44,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 19:55:44,675 INFO L93 Difference]: Finished difference Result 281 states and 431 transitions. [2025-03-03 19:55:44,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 19:55:44,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 210 [2025-03-03 19:55:44,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 19:55:44,829 INFO L225 Difference]: With dead ends: 281 [2025-03-03 19:55:44,829 INFO L226 Difference]: Without dead ends: 197 [2025-03-03 19:55:44,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-03 19:55:44,832 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 119 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 71 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.3s IncrementalHoareTripleChecker+Time [2025-03-03 19:55:44,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 397 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 8 Invalid, 7 Unknown, 0 Unchecked, 29.3s Time] [2025-03-03 19:55:44,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-03-03 19:55:44,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 169. [2025-03-03 19:55:44,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 100 states have (on average 1.3) internal successors, (130), 100 states have internal predecessors, (130), 66 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2025-03-03 19:55:44,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 262 transitions. [2025-03-03 19:55:44,870 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 262 transitions. Word has length 210 [2025-03-03 19:55:44,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 19:55:44,871 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 262 transitions. [2025-03-03 19:55:44,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:55:44,871 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 262 transitions. [2025-03-03 19:55:44,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:55:44,874 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:55:44,874 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:55:44,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2025-03-03 19:55:45,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-03 19:55:45,075 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:55:45,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:55:45,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1735812855, now seen corresponding path program 1 times [2025-03-03 19:55:45,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-03 19:55:45,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [76301882] [2025-03-03 19:55:45,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:55:45,076 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-03 19:55:45,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-03 19:55:45,080 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-03 19:55:45,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2025-03-03 19:55:45,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:55:45,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:55:45,865 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:55:45,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:55:45,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-03 19:55:45,894 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 19:55:52,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2025-03-03 19:55:52,714 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 19:55:52,715 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-03 19:55:52,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [76301882] [2025-03-03 19:55:52,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [76301882] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 19:55:52,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 19:55:52,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-03 19:55:52,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921566356] [2025-03-03 19:55:52,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 19:55:52,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-03 19:55:52,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-03 19:55:52,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-03 19:55:52,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 19:55:52,716 INFO L87 Difference]: Start difference. First operand 169 states and 262 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:55:57,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:56:01,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-03 19:56:01,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 19:56:01,824 INFO L93 Difference]: Finished difference Result 501 states and 780 transitions. [2025-03-03 19:56:01,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-03 19:56:01,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 210 [2025-03-03 19:56:01,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 19:56:01,987 INFO L225 Difference]: With dead ends: 501 [2025-03-03 19:56:01,987 INFO L226 Difference]: Without dead ends: 335 [2025-03-03 19:56:01,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 19:56:01,988 INFO L435 NwaCegarLoop]: 132 mSDtfsCounter, 30 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2025-03-03 19:56:01,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 257 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 5 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2025-03-03 19:56:01,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2025-03-03 19:56:02,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 333. [2025-03-03 19:56:02,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 196 states have (on average 1.2857142857142858) internal successors, (252), 196 states have internal predecessors, (252), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2025-03-03 19:56:02,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 516 transitions. [2025-03-03 19:56:02,032 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 516 transitions. Word has length 210 [2025-03-03 19:56:02,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 19:56:02,033 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 516 transitions. [2025-03-03 19:56:02,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:56:02,034 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 516 transitions. [2025-03-03 19:56:02,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:56:02,038 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:56:02,038 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:56:02,062 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2025-03-03 19:56:02,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-03 19:56:02,239 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:56:02,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:56:02,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1442409848, now seen corresponding path program 1 times [2025-03-03 19:56:02,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-03 19:56:02,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1868570229] [2025-03-03 19:56:02,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:56:02,240 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-03 19:56:02,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-03 19:56:02,242 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-03 19:56:02,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2025-03-03 19:56:02,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-03 19:56:03,017 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-03 19:56:03,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 19:56:03,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 19:56:03,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-03 19:56:03,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 19:56:03,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2025-03-03 19:56:03,421 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 19:56:03,421 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-03 19:56:03,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1868570229] [2025-03-03 19:56:03,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1868570229] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 19:56:03,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 19:56:03,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-03 19:56:03,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806734110] [2025-03-03 19:56:03,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 19:56:03,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-03 19:56:03,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-03 19:56:03,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-03 19:56:03,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 19:56:03,423 INFO L87 Difference]: Start difference. First operand 333 states and 516 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:56:07,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-03 19:56:09,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-03 19:56:13,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.48s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-03 19:56:18,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-03 19:56:22,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-03 19:56:26,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-03 19:56:27,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 19:56:27,000 INFO L93 Difference]: Finished difference Result 975 states and 1512 transitions. [2025-03-03 19:56:27,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-03 19:56:27,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 210 [2025-03-03 19:56:27,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 19:56:27,009 INFO L225 Difference]: With dead ends: 975 [2025-03-03 19:56:27,010 INFO L226 Difference]: Without dead ends: 645 [2025-03-03 19:56:27,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 19:56:27,011 INFO L435 NwaCegarLoop]: 240 mSDtfsCounter, 122 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2025-03-03 19:56:27,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 364 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 5 Unknown, 0 Unchecked, 23.5s Time] [2025-03-03 19:56:27,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2025-03-03 19:56:27,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 337. [2025-03-03 19:56:27,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 200 states have (on average 1.28) internal successors, (256), 200 states have internal predecessors, (256), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2025-03-03 19:56:27,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 520 transitions. [2025-03-03 19:56:27,058 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 520 transitions. Word has length 210 [2025-03-03 19:56:27,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 19:56:27,059 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 520 transitions. [2025-03-03 19:56:27,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-03 19:56:27,059 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 520 transitions. [2025-03-03 19:56:27,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-03 19:56:27,060 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 19:56:27,061 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 19:56:27,084 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2025-03-03 19:56:27,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-03 19:56:27,265 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 19:56:27,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 19:56:27,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1245896343, now seen corresponding path program 1 times [2025-03-03 19:56:27,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-03 19:56:27,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [111307269] [2025-03-03 19:56:27,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 19:56:27,266 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-03 19:56:27,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-03 19:56:27,269 INFO L229 MonitoredProcess]: Starting monitored process 6 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-03 19:56:27,269 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 (6)] Waiting until timeout for monitored process [2025-03-03 19:56:27,302 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes.