./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-78.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_loopvsstraightlinecode_100-while_file-78.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 147a0d50514f505a92a3218109147c0100889f1227c2d49dcefa4ffd5356ad06 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 14:14:20,063 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 14:14:20,118 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 14:14:20,124 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 14:14:20,125 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 14:14:20,145 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 14:14:20,146 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 14:14:20,146 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 14:14:20,147 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 14:14:20,147 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 14:14:20,148 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 14:14:20,148 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 14:14:20,148 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 14:14:20,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 14:14:20,148 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 14:14:20,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 14:14:20,149 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 14:14:20,150 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 14:14:20,150 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 14:14:20,150 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 14:14:20,150 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 14:14:20,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 14:14:20,150 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 14:14:20,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 14:14:20,151 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 -> 147a0d50514f505a92a3218109147c0100889f1227c2d49dcefa4ffd5356ad06 [2025-03-08 14:14:20,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 14:14:20,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 14:14:20,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 14:14:20,408 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 14:14:20,408 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 14:14:20,410 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-78.i [2025-03-08 14:14:21,586 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1abdf90bc/fc4df154639940cdb14387dc6457ef74/FLAG4fbbaa056 [2025-03-08 14:14:21,830 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 14:14:21,831 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-78.i [2025-03-08 14:14:21,837 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1abdf90bc/fc4df154639940cdb14387dc6457ef74/FLAG4fbbaa056 [2025-03-08 14:14:22,158 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1abdf90bc/fc4df154639940cdb14387dc6457ef74 [2025-03-08 14:14:22,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 14:14:22,161 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 14:14:22,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 14:14:22,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 14:14:22,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 14:14:22,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c4fe8d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22, skipping insertion in model container [2025-03-08 14:14:22,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,182 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 14:14:22,289 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_loopvsstraightlinecode_100-while_file-78.i[916,929] [2025-03-08 14:14:22,361 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 14:14:22,375 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 14:14:22,384 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_loopvsstraightlinecode_100-while_file-78.i[916,929] [2025-03-08 14:14:22,427 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 14:14:22,444 INFO L204 MainTranslator]: Completed translation [2025-03-08 14:14:22,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22 WrapperNode [2025-03-08 14:14:22,446 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 14:14:22,447 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 14:14:22,448 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 14:14:22,448 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 14:14:22,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,491 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 247 [2025-03-08 14:14:22,492 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 14:14:22,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 14:14:22,492 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 14:14:22,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 14:14:22,507 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,507 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,510 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,526 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 14:14:22,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,536 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,537 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,539 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,541 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,544 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 14:14:22,545 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 14:14:22,545 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 14:14:22,545 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 14:14:22,546 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (1/1) ... [2025-03-08 14:14:22,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 14:14:22,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 14:14:22,575 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 14:14:22,578 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 14:14:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 14:14:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 14:14:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 14:14:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 14:14:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 14:14:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 14:14:22,671 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 14:14:22,673 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 14:14:22,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L203: havoc property_#t~ite26#1;havoc property_#t~bitwise25#1;havoc property_#t~short27#1; [2025-03-08 14:14:23,026 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2025-03-08 14:14:23,027 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 14:14:23,040 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 14:14:23,040 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 14:14:23,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 02:14:23 BoogieIcfgContainer [2025-03-08 14:14:23,041 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 14:14:23,042 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 14:14:23,042 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 14:14:23,045 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 14:14:23,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 02:14:22" (1/3) ... [2025-03-08 14:14:23,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d6b55c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 02:14:23, skipping insertion in model container [2025-03-08 14:14:23,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:22" (2/3) ... [2025-03-08 14:14:23,047 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d6b55c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 02:14:23, skipping insertion in model container [2025-03-08 14:14:23,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 02:14:23" (3/3) ... [2025-03-08 14:14:23,048 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-78.i [2025-03-08 14:14:23,057 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 14:14:23,059 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-78.i that has 2 procedures, 107 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 14:14:23,106 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 14:14:23,115 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;@ef98378, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 14:14:23,115 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 14:14:23,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 107 states, 71 states have (on average 1.4225352112676057) internal successors, (101), 72 states have internal predecessors, (101), 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 14:14:23,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-03-08 14:14:23,129 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:14:23,130 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, 1, 1] [2025-03-08 14:14:23,130 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:14:23,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:14:23,134 INFO L85 PathProgramCache]: Analyzing trace with hash 886109867, now seen corresponding path program 1 times [2025-03-08 14:14:23,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 14:14:23,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415309675] [2025-03-08 14:14:23,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:23,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 14:14:23,229 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 14:14:23,256 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 14:14:23,256 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:23,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:14:23,490 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 14:14:23,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 14:14:23,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415309675] [2025-03-08 14:14:23,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415309675] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 14:14:23,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80265222] [2025-03-08 14:14:23,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:23,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 14:14:23,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 14:14:23,498 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 14:14:23,502 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 14:14:23,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 14:14:23,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 14:14:23,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:23,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:14:23,687 INFO L256 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 14:14:23,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 14:14:23,720 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 14:14:23,721 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 14:14:23,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80265222] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 14:14:23,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 14:14:23,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 14:14:23,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916878145] [2025-03-08 14:14:23,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 14:14:23,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 14:14:23,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 14:14:23,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 14:14:23,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 14:14:23,748 INFO L87 Difference]: Start difference. First operand has 107 states, 71 states have (on average 1.4225352112676057) internal successors, (101), 72 states have internal predecessors, (101), 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), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-08 14:14:23,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 14:14:23,779 INFO L93 Difference]: Finished difference Result 208 states and 362 transitions. [2025-03-08 14:14:23,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 14:14:23,781 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), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 212 [2025-03-08 14:14:23,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 14:14:23,786 INFO L225 Difference]: With dead ends: 208 [2025-03-08 14:14:23,786 INFO L226 Difference]: Without dead ends: 104 [2025-03-08 14:14:23,788 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 213 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 14:14:23,790 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 14:14:23,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 160 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 14:14:23,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-03-08 14:14:23,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2025-03-08 14:14:23,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 69 states have (on average 1.391304347826087) internal successors, (96), 69 states have internal predecessors, (96), 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 14:14:23,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 162 transitions. [2025-03-08 14:14:23,827 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 162 transitions. Word has length 212 [2025-03-08 14:14:23,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 14:14:23,828 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 162 transitions. [2025-03-08 14:14:23,829 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), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-08 14:14:23,829 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 162 transitions. [2025-03-08 14:14:23,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-03-08 14:14:23,831 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:14:23,831 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, 1, 1] [2025-03-08 14:14:23,840 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 14:14:24,034 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 14:14:24,035 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:14:24,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:14:24,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1781920846, now seen corresponding path program 1 times [2025-03-08 14:14:24,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 14:14:24,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034305212] [2025-03-08 14:14:24,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:24,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 14:14:24,059 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 14:14:24,105 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 14:14:24,105 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:24,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:14:24,236 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 14:14:24,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 14:14:24,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034305212] [2025-03-08 14:14:24,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034305212] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 14:14:24,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 14:14:24,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 14:14:24,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923494932] [2025-03-08 14:14:24,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 14:14:24,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 14:14:24,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 14:14:24,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 14:14:24,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 14:14:24,242 INFO L87 Difference]: Start difference. First operand 104 states and 162 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 14:14:24,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 14:14:24,324 INFO L93 Difference]: Finished difference Result 305 states and 478 transitions. [2025-03-08 14:14:24,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 14:14:24,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 212 [2025-03-08 14:14:24,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 14:14:24,345 INFO L225 Difference]: With dead ends: 305 [2025-03-08 14:14:24,345 INFO L226 Difference]: Without dead ends: 204 [2025-03-08 14:14:24,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 14:14:24,349 INFO L435 NwaCegarLoop]: 289 mSDtfsCounter, 150 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 14:14:24,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 433 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 14:14:24,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-03-08 14:14:24,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 202. [2025-03-08 14:14:24,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 133 states have (on average 1.368421052631579) internal successors, (182), 133 states have internal predecessors, (182), 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 14:14:24,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 314 transitions. [2025-03-08 14:14:24,374 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 314 transitions. Word has length 212 [2025-03-08 14:14:24,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 14:14:24,374 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 314 transitions. [2025-03-08 14:14:24,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 14:14:24,376 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 314 transitions. [2025-03-08 14:14:24,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-03-08 14:14:24,380 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:14:24,381 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, 1, 1] [2025-03-08 14:14:24,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 14:14:24,381 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:14:24,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:14:24,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1276362221, now seen corresponding path program 1 times [2025-03-08 14:14:24,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 14:14:24,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431185658] [2025-03-08 14:14:24,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:24,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 14:14:24,402 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 14:14:24,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 14:14:24,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:24,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:14:25,324 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 87 proven. 9 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2025-03-08 14:14:25,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 14:14:25,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431185658] [2025-03-08 14:14:25,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431185658] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 14:14:25,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593478502] [2025-03-08 14:14:25,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:25,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 14:14:25,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 14:14:25,329 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 14:14:25,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 14:14:25,402 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 14:14:25,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 14:14:25,514 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:25,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:14:25,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-03-08 14:14:25,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 14:14:27,986 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 621 proven. 261 refuted. 0 times theorem prover too weak. 1230 trivial. 0 not checked. [2025-03-08 14:14:27,986 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 14:14:28,993 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 87 proven. 9 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2025-03-08 14:14:28,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593478502] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 14:14:28,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 14:14:28,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 21, 10] total 35 [2025-03-08 14:14:28,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436996830] [2025-03-08 14:14:28,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 14:14:28,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-03-08 14:14:28,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 14:14:28,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-03-08 14:14:28,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=992, Unknown=0, NotChecked=0, Total=1190 [2025-03-08 14:14:28,997 INFO L87 Difference]: Start difference. First operand 202 states and 314 transitions. Second operand has 35 states, 35 states have (on average 3.5428571428571427) internal successors, (124), 33 states have internal predecessors, (124), 9 states have call successors, (69), 7 states have call predecessors, (69), 11 states have return successors, (70), 8 states have call predecessors, (70), 9 states have call successors, (70) [2025-03-08 14:14:36,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 14:14:36,919 INFO L93 Difference]: Finished difference Result 2309 states and 3374 transitions. [2025-03-08 14:14:36,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2025-03-08 14:14:36,919 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 3.5428571428571427) internal successors, (124), 33 states have internal predecessors, (124), 9 states have call successors, (69), 7 states have call predecessors, (69), 11 states have return successors, (70), 8 states have call predecessors, (70), 9 states have call successors, (70) Word has length 212 [2025-03-08 14:14:36,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 14:14:36,934 INFO L225 Difference]: With dead ends: 2309 [2025-03-08 14:14:36,934 INFO L226 Difference]: Without dead ends: 2110 [2025-03-08 14:14:36,942 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9626 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=4163, Invalid=21597, Unknown=0, NotChecked=0, Total=25760 [2025-03-08 14:14:36,943 INFO L435 NwaCegarLoop]: 347 mSDtfsCounter, 2124 mSDsluCounter, 3601 mSDsCounter, 0 mSdLazyCounter, 3817 mSolverCounterSat, 761 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2181 SdHoareTripleChecker+Valid, 3948 SdHoareTripleChecker+Invalid, 4578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 761 IncrementalHoareTripleChecker+Valid, 3817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-03-08 14:14:36,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2181 Valid, 3948 Invalid, 4578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [761 Valid, 3817 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2025-03-08 14:14:36,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2110 states. [2025-03-08 14:14:37,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2110 to 1104. [2025-03-08 14:14:37,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1104 states, 757 states have (on average 1.344782034346103) internal successors, (1018), 763 states have internal predecessors, (1018), 314 states have call successors, (314), 32 states have call predecessors, (314), 32 states have return successors, (314), 308 states have call predecessors, (314), 314 states have call successors, (314) [2025-03-08 14:14:37,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 1104 states and 1646 transitions. [2025-03-08 14:14:37,084 INFO L78 Accepts]: Start accepts. Automaton has 1104 states and 1646 transitions. Word has length 212 [2025-03-08 14:14:37,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 14:14:37,085 INFO L471 AbstractCegarLoop]: Abstraction has 1104 states and 1646 transitions. [2025-03-08 14:14:37,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.5428571428571427) internal successors, (124), 33 states have internal predecessors, (124), 9 states have call successors, (69), 7 states have call predecessors, (69), 11 states have return successors, (70), 8 states have call predecessors, (70), 9 states have call successors, (70) [2025-03-08 14:14:37,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1646 transitions. [2025-03-08 14:14:37,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-03-08 14:14:37,087 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:14:37,087 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, 1, 1] [2025-03-08 14:14:37,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 14:14:37,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-08 14:14:37,292 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:14:37,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:14:37,292 INFO L85 PathProgramCache]: Analyzing trace with hash 431890350, now seen corresponding path program 1 times [2025-03-08 14:14:37,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 14:14:37,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949665540] [2025-03-08 14:14:37,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:37,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 14:14:37,304 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 14:14:37,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 14:14:37,399 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:37,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:14:40,433 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 14:14:40,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 14:14:40,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949665540] [2025-03-08 14:14:40,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949665540] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 14:14:40,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 14:14:40,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 14:14:40,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240640950] [2025-03-08 14:14:40,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 14:14:40,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 14:14:40,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 14:14:40,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 14:14:40,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-08 14:14:40,435 INFO L87 Difference]: Start difference. First operand 1104 states and 1646 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 2 states have call successors, (33), 1 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 14:14:41,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 14:14:41,393 INFO L93 Difference]: Finished difference Result 2720 states and 4032 transitions. [2025-03-08 14:14:41,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 14:14:41,394 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 2 states have call successors, (33), 1 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 212 [2025-03-08 14:14:41,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 14:14:41,407 INFO L225 Difference]: With dead ends: 2720 [2025-03-08 14:14:41,407 INFO L226 Difference]: Without dead ends: 1619 [2025-03-08 14:14:41,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2025-03-08 14:14:41,413 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 622 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 14:14:41,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 838 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 14:14:41,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1619 states. [2025-03-08 14:14:41,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1619 to 1439. [2025-03-08 14:14:41,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1012 states have (on average 1.3616600790513833) internal successors, (1378), 1018 states have internal predecessors, (1378), 380 states have call successors, (380), 46 states have call predecessors, (380), 46 states have return successors, (380), 374 states have call predecessors, (380), 380 states have call successors, (380) [2025-03-08 14:14:41,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 2138 transitions. [2025-03-08 14:14:41,559 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 2138 transitions. Word has length 212 [2025-03-08 14:14:41,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 14:14:41,559 INFO L471 AbstractCegarLoop]: Abstraction has 1439 states and 2138 transitions. [2025-03-08 14:14:41,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 2 states have call successors, (33), 1 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 14:14:41,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 2138 transitions. [2025-03-08 14:14:41,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-03-08 14:14:41,562 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:14:41,562 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, 1, 1, 1] [2025-03-08 14:14:41,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 14:14:41,562 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:14:41,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:14:41,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1799177433, now seen corresponding path program 1 times [2025-03-08 14:14:41,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 14:14:41,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108819262] [2025-03-08 14:14:41,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:41,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 14:14:41,578 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-03-08 14:14:41,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-03-08 14:14:41,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:41,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-08 14:14:41,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1252363836] [2025-03-08 14:14:41,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:14:41,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 14:14:41,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 14:14:41,678 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 14:14:41,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 14:14:41,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-03-08 14:14:41,806 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-03-08 14:14:41,806 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:41,806 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 14:14:41,806 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-08 14:14:41,831 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-03-08 14:14:41,861 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-03-08 14:14:41,861 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:14:41,861 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 14:14:41,971 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-08 14:14:41,971 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-08 14:14:41,972 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 14:14:41,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 14:14:42,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 14:14:42,178 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-08 14:14:42,288 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 14:14:42,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 02:14:42 BoogieIcfgContainer [2025-03-08 14:14:42,292 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 14:14:42,293 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 14:14:42,293 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 14:14:42,293 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 14:14:42,293 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 02:14:23" (3/4) ... [2025-03-08 14:14:42,295 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-08 14:14:42,296 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 14:14:42,297 INFO L158 Benchmark]: Toolchain (without parser) took 20135.39ms. Allocated memory was 167.8MB in the beginning and 570.4MB in the end (delta: 402.7MB). Free memory was 123.2MB in the beginning and 329.8MB in the end (delta: -206.7MB). Peak memory consumption was 199.5MB. Max. memory is 16.1GB. [2025-03-08 14:14:42,297 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 201.3MB. Free memory is still 117.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 14:14:42,297 INFO L158 Benchmark]: CACSL2BoogieTranslator took 285.10ms. Allocated memory is still 167.8MB. Free memory was 122.3MB in the beginning and 106.6MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-08 14:14:42,298 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.35ms. Allocated memory is still 167.8MB. Free memory was 106.6MB in the beginning and 102.3MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 14:14:42,298 INFO L158 Benchmark]: Boogie Preprocessor took 51.80ms. Allocated memory is still 167.8MB. Free memory was 102.3MB in the beginning and 97.3MB in the end (delta: 5.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 14:14:42,298 INFO L158 Benchmark]: IcfgBuilder took 496.20ms. Allocated memory is still 167.8MB. Free memory was 97.3MB in the beginning and 67.2MB in the end (delta: 30.1MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-08 14:14:42,298 INFO L158 Benchmark]: TraceAbstraction took 19249.36ms. Allocated memory was 167.8MB in the beginning and 570.4MB in the end (delta: 402.7MB). Free memory was 66.4MB in the beginning and 329.9MB in the end (delta: -263.6MB). Peak memory consumption was 132.4MB. Max. memory is 16.1GB. [2025-03-08 14:14:42,299 INFO L158 Benchmark]: Witness Printer took 3.20ms. Allocated memory is still 570.4MB. Free memory was 329.9MB in the beginning and 329.8MB in the end (delta: 114.2kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 14:14:42,299 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.39ms. Allocated memory is still 201.3MB. Free memory is still 117.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 285.10ms. Allocated memory is still 167.8MB. Free memory was 122.3MB in the beginning and 106.6MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.35ms. Allocated memory is still 167.8MB. Free memory was 106.6MB in the beginning and 102.3MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 51.80ms. Allocated memory is still 167.8MB. Free memory was 102.3MB in the beginning and 97.3MB in the end (delta: 5.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 496.20ms. Allocated memory is still 167.8MB. Free memory was 97.3MB in the beginning and 67.2MB in the end (delta: 30.1MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 19249.36ms. Allocated memory was 167.8MB in the beginning and 570.4MB in the end (delta: 402.7MB). Free memory was 66.4MB in the beginning and 329.9MB in the end (delta: -263.6MB). Peak memory consumption was 132.4MB. Max. memory is 16.1GB. * Witness Printer took 3.20ms. Allocated memory is still 570.4MB. Free memory was 329.9MB in the beginning and 329.8MB in the end (delta: 114.2kB). Peak memory consumption was 8.4MB. 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 someBinaryArithmeticDOUBLEoperation at line 71, overapproximation of someBinaryDOUBLEComparisonOperation at line 189, overapproximation of someBinaryDOUBLEComparisonOperation at line 203, overapproximation of someBinaryDOUBLEComparisonOperation at line 66, overapproximation of someBinaryDOUBLEComparisonOperation at line 150, overapproximation of someBinaryDOUBLEComparisonOperation at line 154, overapproximation of someBinaryDOUBLEComparisonOperation at line 75, overapproximation of someBinaryDOUBLEComparisonOperation at line 187, overapproximation of someBinaryDOUBLEComparisonOperation at line 152, overapproximation of someBinaryDOUBLEComparisonOperation at line 158, overapproximation of someBinaryDOUBLEComparisonOperation at line 203, overapproximation of someBinaryDOUBLEComparisonOperation at line 72, overapproximation of someBinaryDOUBLEComparisonOperation at line 125, overapproximation of someBinaryDOUBLEComparisonOperation at line 156. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 100; [L23] unsigned short int var_1_3 = 63223; [L24] unsigned short int var_1_4 = 63229; [L25] double var_1_6 = 0.5; [L26] double var_1_8 = 9.2; [L27] double var_1_9 = 0.875; [L28] double var_1_10 = 127.5; [L29] double var_1_11 = 100000000000000.5; [L30] double var_1_12 = 64.5; [L31] unsigned long int var_1_13 = 16; [L32] signed char var_1_14 = -128; [L33] signed char var_1_15 = 8; [L34] signed char var_1_16 = 0; [L35] signed char var_1_17 = 100; [L36] signed char var_1_18 = 16; [L37] signed char var_1_19 = 50; [L38] signed char var_1_20 = 0; [L39] signed char var_1_21 = -10; [L40] signed char var_1_23 = 16; [L41] signed char var_1_24 = 5; [L42] unsigned char var_1_25 = 0; [L43] unsigned long int var_1_26 = 3144733050; [L44] unsigned long int var_1_27 = 3793327297; [L45] unsigned char var_1_28 = 25; [L46] unsigned char var_1_29 = 128; [L47] double var_1_30 = 0.4; [L48] double var_1_31 = 999.8; [L49] double var_1_32 = 15.75; [L50] unsigned long int var_1_33 = 5; [L51] unsigned long int var_1_34 = 2432502595; [L52] unsigned char var_1_35 = 1; [L53] unsigned char var_1_37 = 0; [L54] signed short int var_1_38 = -4; [L55] signed char last_1_var_1_21 = -10; [L56] unsigned char last_1_var_1_25 = 0; [L57] unsigned char last_1_var_1_28 = 25; VAL [isInitial=0, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=63223, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L207] isInitial = 1 [L208] FCALL initially() [L209] COND TRUE 1 [L210] CALL updateLastVariables() [L198] last_1_var_1_21 = var_1_21 [L199] last_1_var_1_25 = var_1_25 [L200] last_1_var_1_28 = var_1_28 VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=63223, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L210] RET updateLastVariables() [L211] CALL updateVariables() [L143] var_1_3 = __VERIFIER_nondet_ushort() [L144] CALL assume_abort_if_not(var_1_3 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L144] RET assume_abort_if_not(var_1_3 >= 32767) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L145] CALL assume_abort_if_not(var_1_3 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L145] RET assume_abort_if_not(var_1_3 <= 65534) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=63229, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L146] var_1_4 = __VERIFIER_nondet_ushort() [L147] CALL assume_abort_if_not(var_1_4 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L147] RET assume_abort_if_not(var_1_4 >= 32767) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L148] CALL assume_abort_if_not(var_1_4 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L148] RET assume_abort_if_not(var_1_4 <= 65534) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_8=46/5, var_1_9=7/8] [L149] var_1_8 = __VERIFIER_nondet_double() [L150] CALL assume_abort_if_not((var_1_8 >= -461168.6018427382800e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 4611686.018427382800e+12F && var_1_8 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_9=7/8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_9=7/8] [L150] RET assume_abort_if_not((var_1_8 >= -461168.6018427382800e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 4611686.018427382800e+12F && var_1_8 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2, var_1_9=7/8] [L151] var_1_9 = __VERIFIER_nondet_double() [L152] CALL assume_abort_if_not((var_1_9 >= 0.0F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 4611686.018427382800e+12F && var_1_9 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L152] RET assume_abort_if_not((var_1_9 >= 0.0F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 4611686.018427382800e+12F && var_1_9 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_10=255/2, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L153] var_1_10 = __VERIFIER_nondet_double() [L154] CALL assume_abort_if_not((var_1_10 >= 0.0F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 4611686.018427382800e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L154] RET assume_abort_if_not((var_1_10 >= 0.0F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 4611686.018427382800e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_11=200000000000001/2, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L155] var_1_11 = __VERIFIER_nondet_double() [L156] CALL assume_abort_if_not((var_1_11 >= -230584.3009213691390e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 2305843.009213691390e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L156] RET assume_abort_if_not((var_1_11 >= -230584.3009213691390e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 2305843.009213691390e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_12=129/2, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L157] var_1_12 = __VERIFIER_nondet_double() [L158] CALL assume_abort_if_not((var_1_12 >= -230584.3009213691390e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 2305843.009213691390e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L158] RET assume_abort_if_not((var_1_12 >= -230584.3009213691390e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 2305843.009213691390e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=8, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L159] var_1_15 = __VERIFIER_nondet_char() [L160] CALL assume_abort_if_not(var_1_15 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L160] RET assume_abort_if_not(var_1_15 >= -1) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L161] CALL assume_abort_if_not(var_1_15 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L161] RET assume_abort_if_not(var_1_15 <= 126) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L162] var_1_16 = __VERIFIER_nondet_char() [L163] CALL assume_abort_if_not(var_1_16 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L163] RET assume_abort_if_not(var_1_16 >= 0) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L164] CALL assume_abort_if_not(var_1_16 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L164] RET assume_abort_if_not(var_1_16 <= 126) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=100, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L165] var_1_17 = __VERIFIER_nondet_char() [L166] CALL assume_abort_if_not(var_1_17 >= 62) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L166] RET assume_abort_if_not(var_1_17 >= 62) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L167] CALL assume_abort_if_not(var_1_17 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L167] RET assume_abort_if_not(var_1_17 <= 126) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=16, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L168] var_1_18 = __VERIFIER_nondet_char() [L169] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L169] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L170] CALL assume_abort_if_not(var_1_18 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L170] RET assume_abort_if_not(var_1_18 <= 63) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=50, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L171] var_1_19 = __VERIFIER_nondet_char() [L172] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L172] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L173] CALL assume_abort_if_not(var_1_19 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L173] RET assume_abort_if_not(var_1_19 <= 63) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L174] var_1_20 = __VERIFIER_nondet_char() [L175] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L175] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L176] CALL assume_abort_if_not(var_1_20 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L176] RET assume_abort_if_not(var_1_20 <= 63) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=16, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L177] var_1_23 = __VERIFIER_nondet_char() [L178] CALL assume_abort_if_not(var_1_23 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L178] RET assume_abort_if_not(var_1_23 >= -127) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L179] CALL assume_abort_if_not(var_1_23 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L179] RET assume_abort_if_not(var_1_23 <= 126) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=3144733050, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L180] var_1_26 = __VERIFIER_nondet_ulong() [L181] CALL assume_abort_if_not(var_1_26 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L181] RET assume_abort_if_not(var_1_26 >= 2147483647) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L182] CALL assume_abort_if_not(var_1_26 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L182] RET assume_abort_if_not(var_1_26 <= 4294967295) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=3793327297, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L183] var_1_27 = __VERIFIER_nondet_ulong() [L184] CALL assume_abort_if_not(var_1_27 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L184] RET assume_abort_if_not(var_1_27 >= 2147483647) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L185] CALL assume_abort_if_not(var_1_27 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L185] RET assume_abort_if_not(var_1_27 <= 4294967295) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_31=4999/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L186] var_1_31 = __VERIFIER_nondet_double() [L187] CALL assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 4611686.018427382800e+12F && var_1_31 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L187] RET assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 4611686.018427382800e+12F && var_1_31 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_32=63/4, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L188] var_1_32 = __VERIFIER_nondet_double() [L189] CALL assume_abort_if_not((var_1_32 >= 0.0F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854765600e+12F && var_1_32 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L189] RET assume_abort_if_not((var_1_32 >= 0.0F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854765600e+12F && var_1_32 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=2432502595, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L190] var_1_34 = __VERIFIER_nondet_ulong() [L191] CALL assume_abort_if_not(var_1_34 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L191] RET assume_abort_if_not(var_1_34 >= 2147483647) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L192] CALL assume_abort_if_not(var_1_34 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L192] RET assume_abort_if_not(var_1_34 <= 4294967294) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L193] var_1_37 = __VERIFIER_nondet_uchar() [L194] CALL assume_abort_if_not(var_1_37 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L194] RET assume_abort_if_not(var_1_37 >= 0) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L195] CALL assume_abort_if_not(var_1_37 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L195] RET assume_abort_if_not(var_1_37 <= 0) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=100, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L211] RET updateVariables() [L212] CALL step() [L61] COND TRUE ! last_1_var_1_25 [L62] var_1_1 = (((((var_1_3) > (var_1_4)) ? (var_1_3) : (var_1_4))) - (5 + last_1_var_1_28)) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=16, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L66] COND TRUE var_1_10 < (var_1_12 * var_1_9) [L67] var_1_13 = var_1_3 VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_30=2/5, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L71] var_1_30 = (((((var_1_10) > ((var_1_9 + var_1_31))) ? (var_1_10) : ((var_1_9 + var_1_31)))) - var_1_32) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=5, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L72] COND TRUE var_1_12 == (var_1_10 - ((((var_1_9) < (var_1_32)) ? (var_1_9) : (var_1_32)))) [L73] var_1_33 = (var_1_34 - 128u) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L75] var_1_35 = ((var_1_30 < var_1_8) || (! var_1_37)) [L76] signed long int stepLocal_0 = - (- var_1_3); VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_0=65534, var_1_13=65534, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L77] COND TRUE var_1_33 >= stepLocal_0 VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=-128, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L78] COND TRUE \read(var_1_35) [L79] var_1_14 = (var_1_15 - var_1_16) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L86] unsigned short int stepLocal_3 = var_1_3; [L87] unsigned short int stepLocal_2 = var_1_3; VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_2=65534, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L88] COND FALSE !((((((var_1_26) > (var_1_27)) ? (var_1_26) : (var_1_27))) - var_1_4) <= stepLocal_2) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=5, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L95] COND FALSE !(\read(var_1_25)) [L98] var_1_24 = var_1_17 VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L100] unsigned short int stepLocal_4 = var_1_1; VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_3=65534, stepLocal_4=65504, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L101] COND FALSE !(stepLocal_4 >= ((((var_1_33) < ((- var_1_3))) ? (var_1_33) : ((- var_1_3))))) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=25, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L106] COND FALSE !(var_1_4 <= var_1_29) [L115] var_1_28 = var_1_20 VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L117] COND FALSE !(\read(var_1_25)) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L124] unsigned char stepLocal_1 = var_1_28 <= var_1_4; VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_1=1, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L125] COND FALSE !(var_1_9 <= var_1_30) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_1=1, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-4, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L132] COND FALSE !((var_1_18 - var_1_19) < ((var_1_17 / var_1_3) * var_1_33)) [L139] var_1_38 = var_1_21 VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, stepLocal_1=1, stepLocal_3=65534, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-10, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L212] RET step() [L213] CALL, EXPR property() [L203] EXPR ((((((((! last_1_var_1_25) ? (var_1_1 == ((unsigned short int) (((((var_1_3) > (var_1_4)) ? (var_1_3) : (var_1_4))) - (5 + last_1_var_1_28)))) : (var_1_1 == ((unsigned short int) var_1_3))) && (var_1_25 ? (((var_1_28 + var_1_3) >= var_1_29) ? (var_1_6 == ((double) (var_1_8 + (var_1_9 - var_1_10)))) : (var_1_6 == ((double) ((var_1_11 + ((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12)))) + (8.25 - var_1_9))))) : 1)) && ((var_1_10 < (var_1_12 * var_1_9)) ? (var_1_13 == ((unsigned long int) var_1_3)) : (var_1_13 == ((unsigned long int) ((((var_1_3) > (16u)) ? (var_1_3) : (16u))))))) && ((var_1_33 >= (- (- var_1_3))) ? (var_1_35 ? (var_1_14 == ((signed char) (var_1_15 - var_1_16))) : (var_1_14 == ((signed char) ((var_1_17 - var_1_18) - (var_1_19 + var_1_20))))) : (var_1_14 == ((signed char) (((((var_1_19 - 64)) < (var_1_15)) ? ((var_1_19 - 64)) : (var_1_15))))))) && ((var_1_9 <= var_1_30) ? (((var_1_28 <= var_1_4) && (! (var_1_18 == last_1_var_1_21))) ? (var_1_21 == ((signed char) var_1_15)) : (var_1_21 == ((signed char) var_1_23))) : 1)) && (var_1_25 ? (var_1_24 == ((signed char) (var_1_20 + var_1_18))) : (var_1_24 == ((signed char) var_1_17)))) && (((((((var_1_26) > (var_1_27)) ? (var_1_26) : (var_1_27))) - var_1_4) <= var_1_3) ? (((- var_1_16) == var_1_3) ? (var_1_35 ? (var_1_25 == ((unsigned char) 0)) : 1) : 1) : 1)) && ((var_1_4 <= var_1_29) ? ((var_1_26 == (var_1_16 * (var_1_27 & var_1_19))) ? (var_1_25 ? (var_1_28 == ((unsigned char) var_1_20)) : (var_1_28 == ((unsigned char) var_1_19))) : 1) : (var_1_28 == ((unsigned char) var_1_20))) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-10, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L203-L204] return (((((((((((((! last_1_var_1_25) ? (var_1_1 == ((unsigned short int) (((((var_1_3) > (var_1_4)) ? (var_1_3) : (var_1_4))) - (5 + last_1_var_1_28)))) : (var_1_1 == ((unsigned short int) var_1_3))) && (var_1_25 ? (((var_1_28 + var_1_3) >= var_1_29) ? (var_1_6 == ((double) (var_1_8 + (var_1_9 - var_1_10)))) : (var_1_6 == ((double) ((var_1_11 + ((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12)))) + (8.25 - var_1_9))))) : 1)) && ((var_1_10 < (var_1_12 * var_1_9)) ? (var_1_13 == ((unsigned long int) var_1_3)) : (var_1_13 == ((unsigned long int) ((((var_1_3) > (16u)) ? (var_1_3) : (16u))))))) && ((var_1_33 >= (- (- var_1_3))) ? (var_1_35 ? (var_1_14 == ((signed char) (var_1_15 - var_1_16))) : (var_1_14 == ((signed char) ((var_1_17 - var_1_18) - (var_1_19 + var_1_20))))) : (var_1_14 == ((signed char) (((((var_1_19 - 64)) < (var_1_15)) ? ((var_1_19 - 64)) : (var_1_15))))))) && ((var_1_9 <= var_1_30) ? (((var_1_28 <= var_1_4) && (! (var_1_18 == last_1_var_1_21))) ? (var_1_21 == ((signed char) var_1_15)) : (var_1_21 == ((signed char) var_1_23))) : 1)) && (var_1_25 ? (var_1_24 == ((signed char) (var_1_20 + var_1_18))) : (var_1_24 == ((signed char) var_1_17)))) && (((((((var_1_26) > (var_1_27)) ? (var_1_26) : (var_1_27))) - var_1_4) <= var_1_3) ? (((- var_1_16) == var_1_3) ? (var_1_35 ? (var_1_25 == ((unsigned char) 0)) : 1) : 1) : 1)) && ((var_1_4 <= var_1_29) ? ((var_1_26 == (var_1_16 * (var_1_27 & var_1_19))) ? (var_1_25 ? (var_1_28 == ((unsigned char) var_1_20)) : (var_1_28 == ((unsigned char) var_1_19))) : 1) : (var_1_28 == ((unsigned char) var_1_20)))) && ((var_1_1 >= ((((var_1_33) < ((- var_1_3))) ? (var_1_33) : ((- var_1_3))))) ? (var_1_25 ? (var_1_29 == ((unsigned char) var_1_17)) : 1) : 1)) && (var_1_30 == ((double) (((((var_1_10) > ((var_1_9 + var_1_31))) ? (var_1_10) : ((var_1_9 + var_1_31)))) - var_1_32)))) && ((var_1_12 == (var_1_10 - ((((var_1_9) < (var_1_32)) ? (var_1_9) : (var_1_32))))) ? (var_1_33 == ((unsigned long int) (var_1_34 - 128u))) : 1)) && (var_1_35 == ((unsigned char) ((var_1_30 < var_1_8) || (! var_1_37))))) && (((var_1_18 - var_1_19) < ((var_1_17 / var_1_3) * var_1_33)) ? ((var_1_32 >= (var_1_10 - var_1_31)) ? (var_1_38 == ((signed short int) var_1_18)) : (var_1_38 == ((signed short int) var_1_19))) : (var_1_38 == ((signed short int) var_1_21))) ; [L213] RET, EXPR property() [L213] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-10, var_1_3=65534, var_1_4=32767, var_1_6=1/2] [L19] reach_error() VAL [isInitial=1, last_1_var_1_21=-10, last_1_var_1_25=0, last_1_var_1_28=25, var_1_13=65534, var_1_14=0, var_1_15=0, var_1_16=0, var_1_17=62, var_1_18=63, var_1_19=63, var_1_1=65504, var_1_20=0, var_1_21=-10, var_1_23=-127, var_1_24=62, var_1_25=0, var_1_26=2147483647, var_1_27=6442450943, var_1_28=0, var_1_29=128, var_1_33=8589869058, var_1_34=8589869186, var_1_35=1, var_1_37=0, var_1_38=-10, var_1_3=65534, var_1_4=32767, var_1_6=1/2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 107 locations, 200 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.1s, OverallIterations: 5, TraceHistogramMax: 33, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2953 SdHoareTripleChecker+Valid, 4.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2896 mSDsluCounter, 5379 SdHoareTripleChecker+Invalid, 4.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4389 mSDsCounter, 939 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4332 IncrementalHoareTripleChecker+Invalid, 5271 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 939 mSolverCounterUnsat, 990 mSDtfsCounter, 4332 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 805 GetRequests, 632 SyntacticMatches, 1 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9640 ImplicationChecksByTransitivity, 4.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1439occurred in iteration=4, InterpolantAutomatonStates: 148, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 1188 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 7.6s InterpolantComputationTime, 1698 NumberOfCodeBlocks, 1698 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1477 ConstructedInterpolants, 0 QuantifiedInterpolants, 12453 SizeOfPredicates, 5 NumberOfNonLiveVariables, 969 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 7 InterpolantComputations, 3 PerfectInterpolantSequences, 14441/14784 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 14:14:42,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-78.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 147a0d50514f505a92a3218109147c0100889f1227c2d49dcefa4ffd5356ad06 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 14:14:44,233 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 14:14:44,291 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-08 14:14:44,294 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 14:14:44,295 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 14:14:44,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 14:14:44,323 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 14:14:44,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 14:14:44,324 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 14:14:44,324 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 14:14:44,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 14:14:44,325 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 14:14:44,325 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 14:14:44,325 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 14:14:44,325 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 14:14:44,325 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 14:14:44,325 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 14:14:44,325 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 14:14:44,325 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 14:14:44,326 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 14:14:44,326 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 14:14:44,326 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 14:14:44,327 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 14:14:44,327 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-08 14:14:44,327 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-08 14:14:44,327 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 14:14:44,327 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 14:14:44,328 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 14:14:44,328 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 14:14:44,328 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 -> 147a0d50514f505a92a3218109147c0100889f1227c2d49dcefa4ffd5356ad06 [2025-03-08 14:14:44,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 14:14:44,557 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 14:14:44,560 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 14:14:44,561 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 14:14:44,561 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 14:14:44,561 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-78.i [2025-03-08 14:14:45,650 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7aea39241/eaa3fd82f5b94275b28e939d30525074/FLAG38baaf71e [2025-03-08 14:14:45,922 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 14:14:45,924 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-78.i [2025-03-08 14:14:45,932 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7aea39241/eaa3fd82f5b94275b28e939d30525074/FLAG38baaf71e [2025-03-08 14:14:45,947 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7aea39241/eaa3fd82f5b94275b28e939d30525074 [2025-03-08 14:14:45,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 14:14:45,951 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 14:14:45,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 14:14:45,953 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 14:14:45,956 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 14:14:45,956 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 02:14:45" (1/1) ... [2025-03-08 14:14:45,958 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48c4c34a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:45, skipping insertion in model container [2025-03-08 14:14:45,958 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 02:14:45" (1/1) ... [2025-03-08 14:14:45,976 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 14:14:46,068 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_loopvsstraightlinecode_100-while_file-78.i[916,929] [2025-03-08 14:14:46,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 14:14:46,127 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 14:14:46,135 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_loopvsstraightlinecode_100-while_file-78.i[916,929] [2025-03-08 14:14:46,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 14:14:46,173 INFO L204 MainTranslator]: Completed translation [2025-03-08 14:14:46,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46 WrapperNode [2025-03-08 14:14:46,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 14:14:46,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 14:14:46,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 14:14:46,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 14:14:46,180 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,213 INFO L138 Inliner]: procedures = 27, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 212 [2025-03-08 14:14:46,213 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 14:14:46,214 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 14:14:46,214 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 14:14:46,214 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 14:14:46,220 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,220 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,223 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,233 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 14:14:46,233 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,233 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,241 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,242 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,246 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,249 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 14:14:46,250 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 14:14:46,250 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 14:14:46,250 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 14:14:46,251 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (1/1) ... [2025-03-08 14:14:46,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 14:14:46,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 14:14:46,286 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 14:14:46,293 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 14:14:46,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 14:14:46,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-08 14:14:46,311 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 14:14:46,311 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 14:14:46,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 14:14:46,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 14:14:46,390 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 14:14:46,392 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 14:15:00,011 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2025-03-08 14:15:00,012 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 14:15:00,023 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 14:15:00,023 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 14:15:00,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 02:15:00 BoogieIcfgContainer [2025-03-08 14:15:00,024 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 14:15:00,025 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 14:15:00,025 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 14:15:00,028 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 14:15:00,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 02:14:45" (1/3) ... [2025-03-08 14:15:00,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25efba2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 02:15:00, skipping insertion in model container [2025-03-08 14:15:00,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 02:14:46" (2/3) ... [2025-03-08 14:15:00,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25efba2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 02:15:00, skipping insertion in model container [2025-03-08 14:15:00,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 02:15:00" (3/3) ... [2025-03-08 14:15:00,030 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-78.i [2025-03-08 14:15:00,040 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 14:15:00,041 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-78.i that has 2 procedures, 96 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 14:15:00,079 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 14:15:00,087 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;@5b6d6088, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 14:15:00,087 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 14:15:00,090 INFO L276 IsEmpty]: Start isEmpty. Operand has 96 states, 60 states have (on average 1.4) internal successors, (84), 61 states have internal predecessors, (84), 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 14:15:00,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 14:15:00,098 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:15:00,099 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 14:15:00,099 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:15:00,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:15:00,103 INFO L85 PathProgramCache]: Analyzing trace with hash 882397869, now seen corresponding path program 1 times [2025-03-08 14:15:00,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 14:15:00,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [276173363] [2025-03-08 14:15:00,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:15:00,111 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 14:15:00,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 14:15:00,115 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 14:15:00,116 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 14:15:00,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 14:15:00,952 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 14:15:00,952 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:15:00,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:15:00,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 14:15:01,006 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 14:15:01,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 988 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked. [2025-03-08 14:15:01,054 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 14:15:01,054 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 14:15:01,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [276173363] [2025-03-08 14:15:01,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [276173363] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 14:15:01,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 14:15:01,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 14:15:01,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358192430] [2025-03-08 14:15:01,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 14:15:01,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 14:15:01,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 14:15:01,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 14:15:01,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 14:15:01,081 INFO L87 Difference]: Start difference. First operand has 96 states, 60 states have (on average 1.4) internal successors, (84), 61 states have internal predecessors, (84), 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 14:15:01,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 14:15:01,109 INFO L93 Difference]: Finished difference Result 186 states and 328 transitions. [2025-03-08 14:15:01,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 14:15:01,110 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 14:15:01,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 14:15:01,115 INFO L225 Difference]: With dead ends: 186 [2025-03-08 14:15:01,115 INFO L226 Difference]: Without dead ends: 93 [2025-03-08 14:15:01,118 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 14:15:01,119 INFO L435 NwaCegarLoop]: 145 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, 145 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 14:15:01,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 14:15:01,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2025-03-08 14:15:01,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2025-03-08 14:15:01,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 58 states have (on average 1.3620689655172413) internal successors, (79), 58 states have internal predecessors, (79), 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 14:15:01,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 145 transitions. [2025-03-08 14:15:01,157 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 145 transitions. Word has length 210 [2025-03-08 14:15:01,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 14:15:01,158 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 145 transitions. [2025-03-08 14:15:01,158 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 14:15:01,159 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 145 transitions. [2025-03-08 14:15:01,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 14:15:01,162 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:15:01,163 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 14:15:01,198 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 14:15:01,364 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 14:15:01,365 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:15:01,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:15:01,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1588175600, now seen corresponding path program 1 times [2025-03-08 14:15:01,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 14:15:01,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1510508911] [2025-03-08 14:15:01,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:15:01,367 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 14:15:01,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 14:15:01,371 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 14:15:01,372 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 14:15:01,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 14:15:02,188 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 14:15:02,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:15:02,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:15:02,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 14:15:02,231 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 14:15:03,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 438 proven. 9 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2025-03-08 14:15:03,230 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 14:15:03,948 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 14:15:03,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1510508911] [2025-03-08 14:15:03,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1510508911] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 14:15:03,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1007131302] [2025-03-08 14:15:03,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:15:03,949 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2025-03-08 14:15:03,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2025-03-08 14:15:03,971 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2025-03-08 14:15:03,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2025-03-08 14:15:04,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 14:15:04,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 14:15:04,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:15:04,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:15:04,473 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-08 14:15:04,479 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 14:15:04,706 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 14:15:04,706 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 14:15:04,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1007131302] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 14:15:04,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 14:15:04,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2025-03-08 14:15:04,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261528705] [2025-03-08 14:15:04,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 14:15:04,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 14:15:04,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 14:15:04,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 14:15:04,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-03-08 14:15:04,710 INFO L87 Difference]: Start difference. First operand 93 states and 145 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 14:15:09,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 14:15:13,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 14:15:13,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 14:15:13,205 INFO L93 Difference]: Finished difference Result 272 states and 427 transitions. [2025-03-08 14:15:13,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 14:15:13,206 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 14:15:13,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 14:15:13,208 INFO L225 Difference]: With dead ends: 272 [2025-03-08 14:15:13,208 INFO L226 Difference]: Without dead ends: 182 [2025-03-08 14:15:13,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-03-08 14:15:13,212 INFO L435 NwaCegarLoop]: 265 mSDtfsCounter, 133 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 396 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2025-03-08 14:15:13,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 396 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2025-03-08 14:15:13,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2025-03-08 14:15:13,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 180. [2025-03-08 14:15:13,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 111 states have (on average 1.3333333333333333) internal successors, (148), 111 states have internal predecessors, (148), 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 14:15:13,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 280 transitions. [2025-03-08 14:15:13,236 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 280 transitions. Word has length 210 [2025-03-08 14:15:13,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 14:15:13,238 INFO L471 AbstractCegarLoop]: Abstraction has 180 states and 280 transitions. [2025-03-08 14:15:13,238 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 14:15:13,238 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 280 transitions. [2025-03-08 14:15:13,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 14:15:13,240 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 14:15:13,240 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 14:15:13,248 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2025-03-08 14:15:13,480 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 14:15:13,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 14:15:13,641 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 14:15:13,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 14:15:13,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1459092881, now seen corresponding path program 1 times [2025-03-08 14:15:13,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 14:15:13,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [97090874] [2025-03-08 14:15:13,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:15:13,643 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 14:15:13,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 14:15:13,645 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 14:15:13,645 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 14:15:13,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 14:15:14,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 14:15:14,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:15:14,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:15:14,411 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 14:15:14,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 14:15:15,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 438 proven. 9 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2025-03-08 14:15:15,455 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 14:15:16,203 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 14:15:16,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [97090874] [2025-03-08 14:15:16,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [97090874] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 14:15:16,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1541878107] [2025-03-08 14:15:16,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 14:15:16,204 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2025-03-08 14:15:16,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2025-03-08 14:15:16,205 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2025-03-08 14:15:16,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2025-03-08 14:15:16,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 14:15:17,787 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 14:15:17,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 14:15:17,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 14:15:17,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 14:15:17,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 14:15:18,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 438 proven. 9 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2025-03-08 14:15:18,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 14:15:18,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1541878107] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 14:15:18,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-08 14:15:18,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2025-03-08 14:15:18,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818351134] [2025-03-08 14:15:18,651 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-08 14:15:18,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 14:15:18,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 14:15:18,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 14:15:18,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-08 14:15:18,652 INFO L87 Difference]: Start difference. First operand 180 states and 280 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-08 14:15:26,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 14:15:30,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 14:15:34,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 14:15:38,700 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 14:15:42,712 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 14:15:46,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 14:15:50,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 14:15:54,732 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 []