./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-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-?-e2fb8be-m [2025-03-08 11:05:59,840 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 11:05:59,904 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 11:05:59,907 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 11:05:59,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 11:05:59,927 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 11:05:59,928 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 11:05:59,928 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 11:05:59,929 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 11:05:59,929 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 11:05:59,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 11:05:59,929 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 11:05:59,930 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 11:05:59,930 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 11:05:59,930 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 11:05:59,930 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 11:05:59,930 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 11:05:59,931 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 11:05:59,931 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:05:59,932 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 11:05:59,932 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 11:05:59,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 11:05:59,933 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 11:05:59,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 11:05:59,933 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 11:05:59,933 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 11:05:59,933 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-08 11:06:00,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 11:06:00,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 11:06:00,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 11:06:00,175 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 11:06:00,175 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 11:06:00,176 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-08 11:06:01,318 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85212b7cb/5fbb853cd92b4102b508232d2b96d25d/FLAG53cbafe97 [2025-03-08 11:06:01,581 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 11:06:01,582 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-08 11:06:01,588 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85212b7cb/5fbb853cd92b4102b508232d2b96d25d/FLAG53cbafe97 [2025-03-08 11:06:01,904 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85212b7cb/5fbb853cd92b4102b508232d2b96d25d [2025-03-08 11:06:01,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 11:06:01,907 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 11:06:01,908 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 11:06:01,908 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 11:06:01,911 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 11:06:01,912 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:06:01" (1/1) ... [2025-03-08 11:06:01,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58276045 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:01, skipping insertion in model container [2025-03-08 11:06:01,912 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:06:01" (1/1) ... [2025-03-08 11:06:01,927 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 11:06:02,037 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-08 11:06:02,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:06:02,128 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 11:06:02,137 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-08 11:06:02,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:06:02,191 INFO L204 MainTranslator]: Completed translation [2025-03-08 11:06:02,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02 WrapperNode [2025-03-08 11:06:02,193 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 11:06:02,193 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 11:06:02,193 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 11:06:02,193 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 11:06:02,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,208 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,236 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 200 [2025-03-08 11:06:02,236 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 11:06:02,237 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 11:06:02,237 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 11:06:02,237 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 11:06:02,246 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,252 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,273 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-08 11:06:02,273 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,273 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,281 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,282 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,285 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,287 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,292 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 11:06:02,293 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 11:06:02,293 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 11:06:02,294 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 11:06:02,295 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (1/1) ... [2025-03-08 11:06:02,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:06:02,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:06:02,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 11:06:02,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 11:06:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 11:06:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 11:06:02,340 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 11:06:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 11:06:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 11:06:02,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 11:06:02,410 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 11:06:02,411 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 11:06:02,715 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-08 11:06:02,716 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 11:06:02,724 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 11:06:02,725 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 11:06:02,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:06:02 BoogieIcfgContainer [2025-03-08 11:06:02,726 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 11:06:02,728 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 11:06:02,728 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 11:06:02,731 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 11:06:02,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 11:06:01" (1/3) ... [2025-03-08 11:06:02,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf8280f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:06:02, skipping insertion in model container [2025-03-08 11:06:02,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:02" (2/3) ... [2025-03-08 11:06:02,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf8280f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:06:02, skipping insertion in model container [2025-03-08 11:06:02,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:06:02" (3/3) ... [2025-03-08 11:06:02,732 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-19.i [2025-03-08 11:06:02,743 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 11:06:02,745 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-08 11:06:02,792 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 11:06:02,800 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;@79c5aa79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 11:06:02,801 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 11:06:02,805 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-08 11:06:02,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:06:02,818 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:06:02,819 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-08 11:06:02,819 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:06:02,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:06:02,825 INFO L85 PathProgramCache]: Analyzing trace with hash -221298085, now seen corresponding path program 1 times [2025-03-08 11:06:02,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:06:02,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185747529] [2025-03-08 11:06:02,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:06:02,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:06:02,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:02,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:02,952 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:02,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:06:03,162 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-08 11:06:03,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 11:06:03,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185747529] [2025-03-08 11:06:03,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185747529] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 11:06:03,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706918992] [2025-03-08 11:06:03,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:06:03,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 11:06:03,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:06:03,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 11:06:03,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 11:06:03,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:03,316 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:03,316 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:03,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:06:03,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 11:06:03,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:06:03,354 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-08 11:06:03,355 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 11:06:03,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706918992] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:06:03,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 11:06:03,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 11:06:03,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298431178] [2025-03-08 11:06:03,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:06:03,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 11:06:03,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 11:06:03,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 11:06:03,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 11:06:03,380 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-08 11:06:03,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:06:03,398 INFO L93 Difference]: Finished difference Result 174 states and 306 transitions. [2025-03-08 11:06:03,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 11:06:03,400 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-08 11:06:03,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:06:03,404 INFO L225 Difference]: With dead ends: 174 [2025-03-08 11:06:03,404 INFO L226 Difference]: Without dead ends: 87 [2025-03-08 11:06:03,407 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-08 11:06:03,408 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-08 11:06:03,409 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-08 11:06:03,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-03-08 11:06:03,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2025-03-08 11:06:03,435 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-08 11:06:03,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 134 transitions. [2025-03-08 11:06:03,440 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 134 transitions. Word has length 210 [2025-03-08 11:06:03,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:06:03,441 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 134 transitions. [2025-03-08 11:06:03,441 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-08 11:06:03,441 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 134 transitions. [2025-03-08 11:06:03,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:06:03,444 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:06:03,444 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-08 11:06:03,451 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 11:06:03,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 11:06:03,645 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:06:03,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:06:03,645 INFO L85 PathProgramCache]: Analyzing trace with hash -2053595816, now seen corresponding path program 1 times [2025-03-08 11:06:03,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:06:03,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787971950] [2025-03-08 11:06:03,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:06:03,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:06:03,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:03,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:03,771 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:03,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:06:04,281 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-08 11:06:04,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 11:06:04,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787971950] [2025-03-08 11:06:04,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787971950] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:06:04,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:06:04,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 11:06:04,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562937607] [2025-03-08 11:06:04,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:06:04,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 11:06:04,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 11:06:04,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 11:06:04,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 11:06:04,286 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-08 11:06:04,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:06:04,508 INFO L93 Difference]: Finished difference Result 272 states and 421 transitions. [2025-03-08 11:06:04,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 11:06:04,509 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-08 11:06:04,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:06:04,513 INFO L225 Difference]: With dead ends: 272 [2025-03-08 11:06:04,515 INFO L226 Difference]: Without dead ends: 188 [2025-03-08 11:06:04,516 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-08 11:06:04,516 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-08 11:06:04,518 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-08 11:06:04,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2025-03-08 11:06:04,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 169. [2025-03-08 11:06:04,553 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-08 11:06:04,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 262 transitions. [2025-03-08 11:06:04,558 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 262 transitions. Word has length 210 [2025-03-08 11:06:04,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:06:04,559 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 262 transitions. [2025-03-08 11:06:04,560 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-08 11:06:04,560 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 262 transitions. [2025-03-08 11:06:04,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:06:04,563 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:06:04,563 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-08 11:06:04,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 11:06:04,563 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:06:04,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:06:04,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1735812855, now seen corresponding path program 1 times [2025-03-08 11:06:04,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:06:04,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023362009] [2025-03-08 11:06:04,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:06:04,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:06:04,588 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:04,606 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:04,606 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:04,606 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:06:04,851 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-08 11:06:04,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 11:06:04,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023362009] [2025-03-08 11:06:04,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023362009] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:06:04,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:06:04,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 11:06:04,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544229970] [2025-03-08 11:06:04,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:06:04,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 11:06:04,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 11:06:04,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 11:06:04,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 11:06:04,856 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-08 11:06:04,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:06:04,922 INFO L93 Difference]: Finished difference Result 419 states and 652 transitions. [2025-03-08 11:06:04,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 11:06:04,923 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-08 11:06:04,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:06:04,928 INFO L225 Difference]: With dead ends: 419 [2025-03-08 11:06:04,931 INFO L226 Difference]: Without dead ends: 253 [2025-03-08 11:06:04,932 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-08 11:06:04,933 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-08 11:06:04,933 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-08 11:06:04,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2025-03-08 11:06:04,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 251. [2025-03-08 11:06:04,977 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-08 11:06:04,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 388 transitions. [2025-03-08 11:06:04,983 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 388 transitions. Word has length 210 [2025-03-08 11:06:04,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:06:04,983 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 388 transitions. [2025-03-08 11:06:04,983 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-08 11:06:04,983 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 388 transitions. [2025-03-08 11:06:04,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:06:04,989 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:06:04,989 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-08 11:06:04,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 11:06:04,990 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:06:04,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:06:04,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1442409848, now seen corresponding path program 1 times [2025-03-08 11:06:04,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 11:06:04,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536560227] [2025-03-08 11:06:04,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:06:04,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 11:06:05,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:05,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:05,162 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:05,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 11:06:05,162 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-08 11:06:05,173 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:05,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:05,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:05,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 11:06:05,366 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-08 11:06:05,366 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-08 11:06:05,367 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 11:06:05,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 11:06:05,372 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-03-08 11:06:05,492 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 11:06:05,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 11:06:05 BoogieIcfgContainer [2025-03-08 11:06:05,497 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 11:06:05,497 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 11:06:05,497 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 11:06:05,498 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 11:06:05,498 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:06:02" (3/4) ... [2025-03-08 11:06:05,500 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-08 11:06:05,501 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 11:06:05,502 INFO L158 Benchmark]: Toolchain (without parser) took 3594.34ms. Allocated memory was 142.6MB in the beginning and 335.5MB in the end (delta: 192.9MB). Free memory was 104.7MB in the beginning and 194.4MB in the end (delta: -89.7MB). Peak memory consumption was 104.9MB. Max. memory is 16.1GB. [2025-03-08 11:06:05,503 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 201.3MB. Free memory is still 125.8MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 11:06:05,504 INFO L158 Benchmark]: CACSL2BoogieTranslator took 285.00ms. Allocated memory is still 142.6MB. Free memory was 104.7MB in the beginning and 89.1MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-08 11:06:05,504 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.05ms. Allocated memory is still 142.6MB. Free memory was 89.1MB in the beginning and 82.7MB in the end (delta: 6.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 11:06:05,504 INFO L158 Benchmark]: Boogie Preprocessor took 55.86ms. Allocated memory is still 142.6MB. Free memory was 82.7MB in the beginning and 71.4MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 11:06:05,505 INFO L158 Benchmark]: IcfgBuilder took 432.50ms. Allocated memory is still 142.6MB. Free memory was 71.4MB in the beginning and 42.9MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-08 11:06:05,505 INFO L158 Benchmark]: TraceAbstraction took 2769.04ms. Allocated memory was 142.6MB in the beginning and 335.5MB in the end (delta: 192.9MB). Free memory was 42.9MB in the beginning and 194.4MB in the end (delta: -151.5MB). Peak memory consumption was 46.2MB. Max. memory is 16.1GB. [2025-03-08 11:06:05,505 INFO L158 Benchmark]: Witness Printer took 3.42ms. Allocated memory is still 335.5MB. Free memory was 194.4MB in the beginning and 194.4MB in the end (delta: 37.0kB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 11:06:05,507 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.15ms. Allocated memory is still 201.3MB. Free memory is still 125.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 285.00ms. Allocated memory is still 142.6MB. Free memory was 104.7MB in the beginning and 89.1MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.05ms. Allocated memory is still 142.6MB. Free memory was 89.1MB in the beginning and 82.7MB in the end (delta: 6.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 55.86ms. Allocated memory is still 142.6MB. Free memory was 82.7MB in the beginning and 71.4MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 432.50ms. Allocated memory is still 142.6MB. Free memory was 71.4MB in the beginning and 42.9MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2769.04ms. Allocated memory was 142.6MB in the beginning and 335.5MB in the end (delta: 192.9MB). Free memory was 42.9MB in the beginning and 194.4MB in the end (delta: -151.5MB). Peak memory consumption was 46.2MB. Max. memory is 16.1GB. * Witness Printer took 3.42ms. Allocated memory is still 335.5MB. Free memory was 194.4MB in the beginning and 194.4MB in the end (delta: 37.0kB). 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 150, overapproximation of someBinaryFLOATComparisonOperation at line 148, overapproximation of someBinaryFLOATComparisonOperation at line 102, overapproximation of someBinaryFLOATComparisonOperation at line 90, overapproximation of someBinaryFLOATComparisonOperation at line 154, overapproximation of someBinaryFLOATComparisonOperation at line 152, overapproximation of someBinaryFLOATComparisonOperation at line 178, overapproximation of someBinaryFLOATComparisonOperation at line 88, overapproximation of someUnaryDOUBLEoperation at line 62, overapproximation of someBinaryDOUBLEComparisonOperation at line 67, overapproximation of someBinaryDOUBLEComparisonOperation at line 156, overapproximation of someBinaryDOUBLEComparisonOperation at line 169, overapproximation of someBinaryDOUBLEComparisonOperation at line 62, overapproximation of someBinaryDOUBLEComparisonOperation at line 142, overapproximation of someBinaryDOUBLEComparisonOperation at line 73, overapproximation of someBinaryDOUBLEComparisonOperation at line 178, overapproximation of someBinaryDOUBLEComparisonOperation at line 72, overapproximation of someBinaryDOUBLEComparisonOperation at line 93, overapproximation of someBinaryDOUBLEComparisonOperation at line 143, overapproximation of someBinaryDOUBLEComparisonOperation at line 167, 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, 172 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.6s, OverallIterations: 4, TraceHistogramMax: 33, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, 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, 1.0s 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-08 11:06:05,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-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-?-e2fb8be-m [2025-03-08 11:06:07,474 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 11:06:07,552 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-08 11:06:07,556 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 11:06:07,556 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 11:06:07,571 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 11:06:07,571 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 11:06:07,571 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 11:06:07,572 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 11:06:07,572 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 11:06:07,572 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 11:06:07,572 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 11:06:07,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 11:06:07,572 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 11:06:07,572 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 11:06:07,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 11:06:07,573 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 11:06:07,574 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:06:07,574 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 11:06:07,574 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 11:06:07,574 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-08 11:06:07,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 11:06:07,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 11:06:07,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 11:06:07,811 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 11:06:07,811 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 11:06:07,812 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-08 11:06:08,911 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96d26d553/e50c490b7f6f48c4a91f4830e7a8ad9c/FLAGdd1548ec6 [2025-03-08 11:06:09,135 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 11:06:09,135 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-08 11:06:09,146 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96d26d553/e50c490b7f6f48c4a91f4830e7a8ad9c/FLAGdd1548ec6 [2025-03-08 11:06:09,496 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96d26d553/e50c490b7f6f48c4a91f4830e7a8ad9c [2025-03-08 11:06:09,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 11:06:09,499 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 11:06:09,500 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 11:06:09,500 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 11:06:09,503 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 11:06:09,504 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,505 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e1bb063 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09, skipping insertion in model container [2025-03-08 11:06:09,506 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,525 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 11:06:09,627 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-08 11:06:09,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:06:09,692 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 11:06:09,699 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-08 11:06:09,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 11:06:09,738 INFO L204 MainTranslator]: Completed translation [2025-03-08 11:06:09,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09 WrapperNode [2025-03-08 11:06:09,740 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 11:06:09,741 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 11:06:09,741 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 11:06:09,741 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 11:06:09,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,759 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,780 INFO L138 Inliner]: procedures = 27, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 197 [2025-03-08 11:06:09,780 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 11:06:09,780 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 11:06:09,780 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 11:06:09,780 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 11:06:09,786 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,786 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,789 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,805 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-08 11:06:09,805 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,806 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,813 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,814 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,817 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,819 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 11:06:09,820 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 11:06:09,820 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 11:06:09,820 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 11:06:09,821 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (1/1) ... [2025-03-08 11:06:09,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 11:06:09,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 11:06:09,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 11:06:09,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 11:06:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 11:06:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-08 11:06:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 11:06:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 11:06:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 11:06:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 11:06:09,952 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 11:06:09,954 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 11:06:24,426 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-08 11:06:24,428 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 11:06:24,436 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 11:06:24,436 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 11:06:24,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:06:24 BoogieIcfgContainer [2025-03-08 11:06:24,437 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 11:06:24,438 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 11:06:24,438 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 11:06:24,442 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 11:06:24,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 11:06:09" (1/3) ... [2025-03-08 11:06:24,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2742155d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:06:24, skipping insertion in model container [2025-03-08 11:06:24,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 11:06:09" (2/3) ... [2025-03-08 11:06:24,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2742155d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 11:06:24, skipping insertion in model container [2025-03-08 11:06:24,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 11:06:24" (3/3) ... [2025-03-08 11:06:24,443 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-19.i [2025-03-08 11:06:24,453 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 11:06:24,454 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-08 11:06:24,488 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 11:06:24,495 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;@597f5419, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 11:06:24,495 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 11:06:24,498 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-08 11:06:24,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:06:24,507 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:06:24,507 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-08 11:06:24,507 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:06:24,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:06:24,511 INFO L85 PathProgramCache]: Analyzing trace with hash -221298085, now seen corresponding path program 1 times [2025-03-08 11:06:24,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 11:06:24,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [326155163] [2025-03-08 11:06:24,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:06:24,519 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:06:24,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 11:06:24,521 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-08 11:06:24,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2025-03-08 11:06:24,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:25,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:25,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:25,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:06:25,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 11:06:25,407 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:06:25,443 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-08 11:06:25,443 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 11:06:25,444 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 11:06:25,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [326155163] [2025-03-08 11:06:25,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [326155163] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:06:25,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:06:25,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 11:06:25,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294801500] [2025-03-08 11:06:25,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:06:25,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 11:06:25,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 11:06:25,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 11:06:25,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 11:06:25,462 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-08 11:06:25,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:06:25,479 INFO L93 Difference]: Finished difference Result 174 states and 306 transitions. [2025-03-08 11:06:25,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 11:06:25,481 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-08 11:06:25,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:06:25,485 INFO L225 Difference]: With dead ends: 174 [2025-03-08 11:06:25,485 INFO L226 Difference]: Without dead ends: 87 [2025-03-08 11:06:25,487 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-08 11:06:25,489 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-08 11:06:25,490 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-08 11:06:25,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-03-08 11:06:25,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2025-03-08 11:06:25,516 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-08 11:06:25,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 134 transitions. [2025-03-08 11:06:25,523 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 134 transitions. Word has length 210 [2025-03-08 11:06:25,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:06:25,523 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 134 transitions. [2025-03-08 11:06:25,523 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-08 11:06:25,523 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 134 transitions. [2025-03-08 11:06:25,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:06:25,526 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:06:25,526 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-08 11:06:25,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2025-03-08 11:06:25,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:06:25,727 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:06:25,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:06:25,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2053595816, now seen corresponding path program 1 times [2025-03-08 11:06:25,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 11:06:25,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1504574129] [2025-03-08 11:06:25,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:06:25,729 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:06:25,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 11:06:25,731 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-08 11:06:25,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2025-03-08 11:06:25,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:06:26,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:06:26,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:06:26,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:06:26,578 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 11:06:26,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:06:32,783 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-08 11:06:32,785 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 11:06:32,785 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 11:06:32,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1504574129] [2025-03-08 11:06:32,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1504574129] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:06:32,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:06:32,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 11:06:32,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88438523] [2025-03-08 11:06:32,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:06:32,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 11:06:32,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 11:06:32,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 11:06:32,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 11:06:32,790 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-08 11:06:37,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 11:06:41,526 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-08 11:06:45,553 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-08 11:06:50,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 11:06:54,114 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-08 11:06:58,134 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-08 11:07:02,148 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-08 11:07:02,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:07:02,149 INFO L93 Difference]: Finished difference Result 281 states and 431 transitions. [2025-03-08 11:07:02,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 11:07:02,313 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-08 11:07:02,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:07:02,317 INFO L225 Difference]: With dead ends: 281 [2025-03-08 11:07:02,317 INFO L226 Difference]: Without dead ends: 197 [2025-03-08 11:07:02,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 11:07:02,318 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 119 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 71 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s 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.2s IncrementalHoareTripleChecker+Time [2025-03-08 11:07:02,318 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.2s Time] [2025-03-08 11:07:02,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-03-08 11:07:02,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 169. [2025-03-08 11:07:02,348 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-08 11:07:02,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 262 transitions. [2025-03-08 11:07:02,351 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 262 transitions. Word has length 210 [2025-03-08 11:07:02,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:07:02,351 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 262 transitions. [2025-03-08 11:07:02,351 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-08 11:07:02,352 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 262 transitions. [2025-03-08 11:07:02,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:07:02,361 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:07:02,361 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-08 11:07:02,385 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-08 11:07:02,562 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-08 11:07:02,562 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:07:02,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:07:02,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1735812855, now seen corresponding path program 1 times [2025-03-08 11:07:02,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 11:07:02,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329954121] [2025-03-08 11:07:02,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:07:02,564 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:07:02,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 11:07:02,566 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-08 11:07:02,568 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-08 11:07:02,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:07:03,398 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:07:03,398 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:07:03,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:07:03,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-08 11:07:03,431 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:07:10,194 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-08 11:07:10,194 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 11:07:10,194 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 11:07:10,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329954121] [2025-03-08 11:07:10,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329954121] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:07:10,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:07:10,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 11:07:10,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291873149] [2025-03-08 11:07:10,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:07:10,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 11:07:10,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 11:07:10,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 11:07:10,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 11:07:10,195 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-08 11:07:11,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 11:07:14,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 11:07:14,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:07:14,761 INFO L93 Difference]: Finished difference Result 501 states and 780 transitions. [2025-03-08 11:07:14,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 11:07:14,922 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-08 11:07:14,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:07:14,928 INFO L225 Difference]: With dead ends: 501 [2025-03-08 11:07:14,928 INFO L226 Difference]: Without dead ends: 335 [2025-03-08 11:07:14,930 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-08 11:07:14,930 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 30 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-08 11:07:14,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 256 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2025-03-08 11:07:14,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2025-03-08 11:07:14,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 333. [2025-03-08 11:07:14,964 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-08 11:07:14,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 516 transitions. [2025-03-08 11:07:14,970 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 516 transitions. Word has length 210 [2025-03-08 11:07:14,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:07:14,971 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 516 transitions. [2025-03-08 11:07:14,971 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-08 11:07:14,971 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 516 transitions. [2025-03-08 11:07:14,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:07:14,973 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:07:14,973 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-08 11:07:14,999 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-08 11:07:15,174 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-08 11:07:15,174 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:07:15,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:07:15,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1442409848, now seen corresponding path program 1 times [2025-03-08 11:07:15,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 11:07:15,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2003101617] [2025-03-08 11:07:15,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:07:15,175 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:07:15,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 11:07:15,177 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-08 11:07:15,180 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-08 11:07:15,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:07:16,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:07:16,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:07:16,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:07:16,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-08 11:07:16,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 11:07:16,461 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-08 11:07:16,461 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 11:07:16,461 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 11:07:16,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2003101617] [2025-03-08 11:07:16,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2003101617] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 11:07:16,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 11:07:16,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 11:07:16,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129317873] [2025-03-08 11:07:16,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 11:07:16,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 11:07:16,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 11:07:16,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 11:07:16,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 11:07:16,463 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-08 11:07:21,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 11:07:22,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 11:07:27,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 11:07:31,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 11:07:34,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 11:07:35,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 11:07:35,690 INFO L93 Difference]: Finished difference Result 975 states and 1512 transitions. [2025-03-08 11:07:35,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 11:07:35,694 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-08 11:07:35,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 11:07:35,700 INFO L225 Difference]: With dead ends: 975 [2025-03-08 11:07:35,701 INFO L226 Difference]: Without dead ends: 645 [2025-03-08 11:07:35,702 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-08 11:07:35,702 INFO L435 NwaCegarLoop]: 239 mSDtfsCounter, 122 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2025-03-08 11:07:35,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 363 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 3 Unknown, 0 Unchecked, 19.2s Time] [2025-03-08 11:07:35,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2025-03-08 11:07:35,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 337. [2025-03-08 11:07:35,742 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-08 11:07:35,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 520 transitions. [2025-03-08 11:07:35,745 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 520 transitions. Word has length 210 [2025-03-08 11:07:35,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 11:07:35,746 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 520 transitions. [2025-03-08 11:07:35,746 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-08 11:07:35,746 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 520 transitions. [2025-03-08 11:07:35,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 11:07:35,748 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 11:07:35,748 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-08 11:07:35,773 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-08 11:07:35,949 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-08 11:07:35,950 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 11:07:35,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 11:07:35,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1245896343, now seen corresponding path program 1 times [2025-03-08 11:07:35,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 11:07:35,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [938737745] [2025-03-08 11:07:35,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 11:07:35,951 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 11:07:35,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 11:07:35,953 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-08 11:07:35,954 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-08 11:07:35,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 11:07:36,804 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 11:07:36,804 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 11:07:36,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 11:07:36,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-08 11:07:36,842 INFO L279 TraceCheckSpWp]: Computing forward predicates...