./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 bb1072a3da1b902d46ecd9ce74b2a1554240d32d65c2b6555e02c12869b56270 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 12:51:42,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 12:51:42,940 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 12:51:42,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 12:51:42,947 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 12:51:42,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 12:51:42,963 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 12:51:42,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 12:51:42,963 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 12:51:42,963 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 12:51:42,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 12:51:42,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 12:51:42,963 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 12:51:42,963 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 12:51:42,964 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 12:51:42,964 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 12:51:42,965 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:42,965 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:42,965 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:42,966 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 12:51:42,966 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 12:51:42,966 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-jdk21/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 -> bb1072a3da1b902d46ecd9ce74b2a1554240d32d65c2b6555e02c12869b56270 [2025-01-09 12:51:43,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 12:51:43,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 12:51:43,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 12:51:43,233 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 12:51:43,233 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 12:51:43,235 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i [2025-01-09 12:51:44,465 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/994bb4504/040371367ad042bf924ebc59019c6ab4/FLAG0e513bc43 [2025-01-09 12:51:44,784 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 12:51:44,785 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i [2025-01-09 12:51:44,796 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/994bb4504/040371367ad042bf924ebc59019c6ab4/FLAG0e513bc43 [2025-01-09 12:51:45,055 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/994bb4504/040371367ad042bf924ebc59019c6ab4 [2025-01-09 12:51:45,057 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 12:51:45,060 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 12:51:45,061 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:45,061 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 12:51:45,065 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 12:51:45,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a72b5f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45, skipping insertion in model container [2025-01-09 12:51:45,067 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,081 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 12:51:45,180 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i[915,928] [2025-01-09 12:51:45,238 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:45,246 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 12:51:45,253 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i[915,928] [2025-01-09 12:51:45,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:45,288 INFO L204 MainTranslator]: Completed translation [2025-01-09 12:51:45,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45 WrapperNode [2025-01-09 12:51:45,289 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:45,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:45,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 12:51:45,290 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 12:51:45,294 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,308 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,344 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 243 [2025-01-09 12:51:45,345 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:45,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 12:51:45,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 12:51:45,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 12:51:45,351 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,357 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,381 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-01-09 12:51:45,381 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,381 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,396 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,403 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,411 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,417 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,424 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 12:51:45,426 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 12:51:45,426 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 12:51:45,426 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 12:51:45,427 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (1/1) ... [2025-01-09 12:51:45,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:45,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:45,458 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 12:51:45,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 12:51:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 12:51:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 12:51:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 12:51:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 12:51:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 12:51:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 12:51:45,554 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 12:51:45,556 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 12:51:45,890 INFO L? ?]: Removed 35 outVars from TransFormulas that were not future-live. [2025-01-09 12:51:45,890 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 12:51:45,897 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 12:51:45,897 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 12:51:45,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:45 BoogieIcfgContainer [2025-01-09 12:51:45,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 12:51:45,900 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 12:51:45,900 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 12:51:45,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 12:51:45,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 12:51:45" (1/3) ... [2025-01-09 12:51:45,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350cee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:51:45, skipping insertion in model container [2025-01-09 12:51:45,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:45" (2/3) ... [2025-01-09 12:51:45,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350cee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:51:45, skipping insertion in model container [2025-01-09 12:51:45,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:45" (3/3) ... [2025-01-09 12:51:45,905 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-3.i [2025-01-09 12:51:45,915 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 12:51:45,917 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-3.i that has 2 procedures, 104 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 12:51:45,960 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 12:51:45,991 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;@3100fe0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 12:51:45,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 12:51:45,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 71 states have (on average 1.4366197183098592) internal successors, (102), 72 states have internal predecessors, (102), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2025-01-09 12:51:46,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-01-09 12:51:46,004 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:46,005 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:51:46,005 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:46,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:46,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1903204755, now seen corresponding path program 1 times [2025-01-09 12:51:46,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:46,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213441188] [2025-01-09 12:51:46,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:46,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:46,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-01-09 12:51:46,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-01-09 12:51:46,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:46,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:46,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2025-01-09 12:51:46,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 12:51:46,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213441188] [2025-01-09 12:51:46,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213441188] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:51:46,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61220628] [2025-01-09 12:51:46,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:46,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:46,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:46,267 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 12:51:46,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 12:51:46,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-01-09 12:51:46,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-01-09 12:51:46,445 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:46,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:46,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 12:51:46,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:46,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2025-01-09 12:51:46,481 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 12:51:46,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61220628] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 12:51:46,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 12:51:46,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 12:51:46,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74275454] [2025-01-09 12:51:46,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 12:51:46,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 12:51:46,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 12:51:46,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 12:51:46,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 12:51:46,506 INFO L87 Difference]: Start difference. First operand has 104 states, 71 states have (on average 1.4366197183098592) internal successors, (102), 72 states have internal predecessors, (102), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2025-01-09 12:51:46,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:46,533 INFO L93 Difference]: Finished difference Result 205 states and 351 transitions. [2025-01-09 12:51:46,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 12:51:46,534 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 195 [2025-01-09 12:51:46,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:46,538 INFO L225 Difference]: With dead ends: 205 [2025-01-09 12:51:46,539 INFO L226 Difference]: Without dead ends: 101 [2025-01-09 12:51:46,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 196 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-01-09 12:51:46,542 INFO L435 NwaCegarLoop]: 160 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, 160 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-01-09 12:51:46,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 12:51:46,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2025-01-09 12:51:46,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2025-01-09 12:51:46,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 69 states have (on average 1.4057971014492754) internal successors, (97), 69 states have internal predecessors, (97), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2025-01-09 12:51:46,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 157 transitions. [2025-01-09 12:51:46,572 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 157 transitions. Word has length 195 [2025-01-09 12:51:46,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:46,572 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 157 transitions. [2025-01-09 12:51:46,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2025-01-09 12:51:46,572 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 157 transitions. [2025-01-09 12:51:46,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-01-09 12:51:46,574 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:46,574 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:51:46,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 12:51:46,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 12:51:46,779 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:46,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:46,780 INFO L85 PathProgramCache]: Analyzing trace with hash 108036127, now seen corresponding path program 1 times [2025-01-09 12:51:46,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:46,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335294085] [2025-01-09 12:51:46,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:46,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:46,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-01-09 12:51:46,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-01-09 12:51:46,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:46,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:47,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 24 proven. 63 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2025-01-09 12:51:47,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 12:51:47,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335294085] [2025-01-09 12:51:47,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335294085] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:51:47,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139034300] [2025-01-09 12:51:47,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:47,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:47,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:47,412 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 12:51:47,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 12:51:47,475 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-01-09 12:51:47,533 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-01-09 12:51:47,534 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:47,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:47,536 INFO L256 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 12:51:47,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:47,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 717 proven. 63 refuted. 0 times theorem prover too weak. 960 trivial. 0 not checked. [2025-01-09 12:51:47,811 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:51:48,036 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 24 proven. 63 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2025-01-09 12:51:48,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139034300] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 12:51:48,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 12:51:48,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-01-09 12:51:48,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938718895] [2025-01-09 12:51:48,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 12:51:48,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 12:51:48,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 12:51:48,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 12:51:48,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 12:51:48,039 INFO L87 Difference]: Start difference. First operand 101 states and 157 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 12:51:48,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:48,216 INFO L93 Difference]: Finished difference Result 207 states and 318 transitions. [2025-01-09 12:51:48,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 12:51:48,217 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 195 [2025-01-09 12:51:48,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:48,219 INFO L225 Difference]: With dead ends: 207 [2025-01-09 12:51:48,219 INFO L226 Difference]: Without dead ends: 109 [2025-01-09 12:51:48,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 387 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2025-01-09 12:51:48,220 INFO L435 NwaCegarLoop]: 120 mSDtfsCounter, 140 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:48,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 300 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 12:51:48,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-01-09 12:51:48,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 105. [2025-01-09 12:51:48,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 72 states have (on average 1.375) internal successors, (99), 72 states have internal predecessors, (99), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2025-01-09 12:51:48,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 159 transitions. [2025-01-09 12:51:48,232 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 159 transitions. Word has length 195 [2025-01-09 12:51:48,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:48,233 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 159 transitions. [2025-01-09 12:51:48,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 12:51:48,233 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 159 transitions. [2025-01-09 12:51:48,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-01-09 12:51:48,235 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:48,235 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:51:48,242 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 12:51:48,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:48,439 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:48,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:48,439 INFO L85 PathProgramCache]: Analyzing trace with hash 809100705, now seen corresponding path program 1 times [2025-01-09 12:51:48,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:48,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799951928] [2025-01-09 12:51:48,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:48,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:48,453 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-01-09 12:51:48,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-01-09 12:51:48,546 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:48,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:49,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 15 proven. 72 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2025-01-09 12:51:49,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 12:51:49,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799951928] [2025-01-09 12:51:49,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799951928] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:51:49,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090921212] [2025-01-09 12:51:49,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:49,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:49,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:49,092 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 12:51:49,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 12:51:49,150 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-01-09 12:51:49,198 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-01-09 12:51:49,198 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:49,198 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:49,200 INFO L256 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 12:51:49,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:49,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 519 proven. 72 refuted. 0 times theorem prover too weak. 1149 trivial. 0 not checked. [2025-01-09 12:51:49,447 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:51:49,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 15 proven. 72 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2025-01-09 12:51:49,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090921212] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 12:51:49,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 12:51:49,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2025-01-09 12:51:49,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751045545] [2025-01-09 12:51:49,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 12:51:49,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 12:51:49,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 12:51:49,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 12:51:49,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-01-09 12:51:49,739 INFO L87 Difference]: Start difference. First operand 105 states and 159 transitions. Second operand has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2025-01-09 12:51:50,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:50,434 INFO L93 Difference]: Finished difference Result 444 states and 660 transitions. [2025-01-09 12:51:50,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-01-09 12:51:50,434 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 195 [2025-01-09 12:51:50,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:50,437 INFO L225 Difference]: With dead ends: 444 [2025-01-09 12:51:50,441 INFO L226 Difference]: Without dead ends: 342 [2025-01-09 12:51:50,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 389 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=191, Invalid=459, Unknown=0, NotChecked=0, Total=650 [2025-01-09 12:51:50,443 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 561 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:50,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 515 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 12:51:50,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2025-01-09 12:51:50,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 233. [2025-01-09 12:51:50,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 161 states have (on average 1.3167701863354038) internal successors, (212), 163 states have internal predecessors, (212), 65 states have call successors, (65), 6 states have call predecessors, (65), 6 states have return successors, (65), 63 states have call predecessors, (65), 65 states have call successors, (65) [2025-01-09 12:51:50,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 342 transitions. [2025-01-09 12:51:50,484 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 342 transitions. Word has length 195 [2025-01-09 12:51:50,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:50,485 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 342 transitions. [2025-01-09 12:51:50,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2025-01-09 12:51:50,485 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 342 transitions. [2025-01-09 12:51:50,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-01-09 12:51:50,487 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:50,487 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:51:50,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 12:51:50,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:50,688 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:50,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:50,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1298911708, now seen corresponding path program 1 times [2025-01-09 12:51:50,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:50,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186870934] [2025-01-09 12:51:50,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:50,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:50,707 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-01-09 12:51:50,812 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-01-09 12:51:50,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:50,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:51,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 144 proven. 24 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2025-01-09 12:51:51,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 12:51:51,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186870934] [2025-01-09 12:51:51,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186870934] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:51:51,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542829156] [2025-01-09 12:51:51,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:51,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:51,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:51,171 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 12:51:51,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 12:51:51,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-01-09 12:51:51,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-01-09 12:51:51,284 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:51,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:51,286 INFO L256 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-09 12:51:51,289 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:51,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 644 proven. 111 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2025-01-09 12:51:51,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:51:51,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 144 proven. 27 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2025-01-09 12:51:51,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542829156] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 12:51:51,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 12:51:51,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 9] total 21 [2025-01-09 12:51:51,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879386715] [2025-01-09 12:51:51,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 12:51:51,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-09 12:51:51,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 12:51:51,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-09 12:51:51,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2025-01-09 12:51:51,925 INFO L87 Difference]: Start difference. First operand 233 states and 342 transitions. Second operand has 21 states, 21 states have (on average 5.523809523809524) internal successors, (116), 21 states have internal predecessors, (116), 7 states have call successors, (42), 4 states have call predecessors, (42), 8 states have return successors, (44), 7 states have call predecessors, (44), 7 states have call successors, (44) [2025-01-09 12:51:52,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:52,414 INFO L93 Difference]: Finished difference Result 493 states and 700 transitions. [2025-01-09 12:51:52,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-01-09 12:51:52,415 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.523809523809524) internal successors, (116), 21 states have internal predecessors, (116), 7 states have call successors, (42), 4 states have call predecessors, (42), 8 states have return successors, (44), 7 states have call predecessors, (44), 7 states have call successors, (44) Word has length 196 [2025-01-09 12:51:52,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:52,418 INFO L225 Difference]: With dead ends: 493 [2025-01-09 12:51:52,418 INFO L226 Difference]: Without dead ends: 271 [2025-01-09 12:51:52,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=245, Invalid=567, Unknown=0, NotChecked=0, Total=812 [2025-01-09 12:51:52,420 INFO L435 NwaCegarLoop]: 111 mSDtfsCounter, 220 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:52,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 591 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 12:51:52,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2025-01-09 12:51:52,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 257. [2025-01-09 12:51:52,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 179 states have (on average 1.2737430167597765) internal successors, (228), 181 states have internal predecessors, (228), 65 states have call successors, (65), 12 states have call predecessors, (65), 12 states have return successors, (65), 63 states have call predecessors, (65), 65 states have call successors, (65) [2025-01-09 12:51:52,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 358 transitions. [2025-01-09 12:51:52,445 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 358 transitions. Word has length 196 [2025-01-09 12:51:52,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:52,446 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 358 transitions. [2025-01-09 12:51:52,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.523809523809524) internal successors, (116), 21 states have internal predecessors, (116), 7 states have call successors, (42), 4 states have call predecessors, (42), 8 states have return successors, (44), 7 states have call predecessors, (44), 7 states have call successors, (44) [2025-01-09 12:51:52,446 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 358 transitions. [2025-01-09 12:51:52,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-01-09 12:51:52,448 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:52,448 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:51:52,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 12:51:52,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:52,649 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:52,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:52,649 INFO L85 PathProgramCache]: Analyzing trace with hash 772266820, now seen corresponding path program 1 times [2025-01-09 12:51:52,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:52,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017347162] [2025-01-09 12:51:52,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:52,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:52,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 12:51:52,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 12:51:52,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:52,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 12:51:52,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1645636541] [2025-01-09 12:51:52,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:52,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:52,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:52,718 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 12:51:52,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 12:51:52,776 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 12:51:52,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 12:51:52,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:52,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 12:51:52,823 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-09 12:51:52,844 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 12:51:52,875 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 12:51:52,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:52,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 12:51:52,959 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-01-09 12:51:52,959 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-09 12:51:52,960 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 12:51:52,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 12:51:53,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:53,164 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-01-09 12:51:53,238 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 12:51:53,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 12:51:53 BoogieIcfgContainer [2025-01-09 12:51:53,241 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 12:51:53,241 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 12:51:53,241 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 12:51:53,241 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 12:51:53,242 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:45" (3/4) ... [2025-01-09 12:51:53,243 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-01-09 12:51:53,243 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 12:51:53,244 INFO L158 Benchmark]: Toolchain (without parser) took 8184.81ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 115.3MB in the beginning and 148.7MB in the end (delta: -33.4MB). Peak memory consumption was 118.5MB. Max. memory is 16.1GB. [2025-01-09 12:51:53,244 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 12:51:53,244 INFO L158 Benchmark]: CACSL2BoogieTranslator took 228.22ms. Allocated memory is still 142.6MB. Free memory was 115.3MB in the beginning and 97.5MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-09 12:51:53,244 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.89ms. Allocated memory is still 142.6MB. Free memory was 97.5MB in the beginning and 92.2MB in the end (delta: 5.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-09 12:51:53,245 INFO L158 Benchmark]: Boogie Preprocessor took 79.98ms. Allocated memory is still 142.6MB. Free memory was 92.2MB in the beginning and 83.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-09 12:51:53,245 INFO L158 Benchmark]: RCFGBuilder took 471.65ms. Allocated memory is still 142.6MB. Free memory was 83.8MB in the beginning and 50.3MB in the end (delta: 33.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-01-09 12:51:53,245 INFO L158 Benchmark]: TraceAbstraction took 7340.96ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 49.3MB in the beginning and 148.7MB in the end (delta: -99.5MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2025-01-09 12:51:53,245 INFO L158 Benchmark]: Witness Printer took 2.53ms. Allocated memory is still 293.6MB. Free memory was 148.7MB in the beginning and 148.7MB in the end (delta: 60.1kB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 12:51:53,246 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.30ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 228.22ms. Allocated memory is still 142.6MB. Free memory was 115.3MB in the beginning and 97.5MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.89ms. Allocated memory is still 142.6MB. Free memory was 97.5MB in the beginning and 92.2MB in the end (delta: 5.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 79.98ms. Allocated memory is still 142.6MB. Free memory was 92.2MB in the beginning and 83.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 471.65ms. Allocated memory is still 142.6MB. Free memory was 83.8MB in the beginning and 50.3MB in the end (delta: 33.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 7340.96ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 49.3MB in the beginning and 148.7MB in the end (delta: -99.5MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. * Witness Printer took 2.53ms. Allocated memory is still 293.6MB. Free memory was 148.7MB in the beginning and 148.7MB in the end (delta: 60.1kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryArithmeticDOUBLEoperation at line 108, overapproximation of someBinaryFLOATComparisonOperation at line 117, overapproximation of someBinaryFLOATComparisonOperation at line 176, overapproximation of someBinaryFLOATComparisonOperation at line 93, overapproximation of someBinaryFLOATComparisonOperation at line 172, overapproximation of someBinaryFLOATComparisonOperation at line 174, overapproximation of someBinaryFLOATComparisonOperation at line 210, overapproximation of someBinaryFLOATComparisonOperation at line 210, overapproximation of someBinaryDOUBLEComparisonOperation at line 210, overapproximation of someBinaryDOUBLEComparisonOperation at line 107, overapproximation of someBinaryDOUBLEComparisonOperation at line 196, overapproximation of someBinaryDOUBLEComparisonOperation at line 200, overapproximation of someBinaryDOUBLEComparisonOperation at line 198, overapproximation of someBinaryDOUBLEComparisonOperation at line 210. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed char var_1_1 = -2; [L23] unsigned char var_1_4 = 128; [L24] signed char var_1_5 = 32; [L25] unsigned char var_1_6 = 0; [L26] unsigned char var_1_7 = 0; [L27] unsigned char var_1_9 = 0; [L28] unsigned short int var_1_10 = 5; [L29] unsigned long int var_1_12 = 500; [L30] signed char var_1_13 = -2; [L31] float var_1_14 = 128.5; [L32] float var_1_16 = 99999999999999.05; [L33] float var_1_17 = 1.125; [L34] float var_1_18 = 0.30000000000000004; [L35] double var_1_19 = 128.6; [L36] unsigned char var_1_20 = 25; [L37] unsigned char var_1_21 = 128; [L38] unsigned char var_1_22 = 8; [L39] unsigned char var_1_23 = 0; [L40] unsigned char var_1_24 = 32; [L41] unsigned char var_1_26 = 200; [L42] unsigned char var_1_27 = 5; [L43] unsigned char var_1_28 = 0; [L44] signed long int var_1_29 = -2; [L45] double var_1_31 = 127.8; [L46] double var_1_32 = 24.5; [L47] double var_1_33 = 1000000.75; [L48] double var_1_34 = 5.5; [L49] unsigned char last_1_var_1_6 = 0; [L50] unsigned short int last_1_var_1_10 = 5; [L51] unsigned char last_1_var_1_20 = 25; [L52] unsigned char last_1_var_1_28 = 0; [L53] signed long int last_1_var_1_29 = -2; VAL [isInitial=0, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=128, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L214] isInitial = 1 [L215] FCALL initially() [L216] int k_loop; [L217] k_loop = 0 VAL [isInitial=1, k_loop=0, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=128, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L217] COND TRUE k_loop < 1 [L218] CALL updateLastVariables() [L203] last_1_var_1_6 = var_1_6 [L204] last_1_var_1_10 = var_1_10 [L205] last_1_var_1_20 = var_1_20 [L206] last_1_var_1_28 = var_1_28 [L207] last_1_var_1_29 = var_1_29 VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=128, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L218] RET updateLastVariables() [L219] CALL updateVariables() [L154] var_1_4 = __VERIFIER_nondet_uchar() [L155] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L155] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L156] CALL assume_abort_if_not(var_1_4 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L156] RET assume_abort_if_not(var_1_4 <= 255) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L157] CALL assume_abort_if_not(var_1_4 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L157] RET assume_abort_if_not(var_1_4 != 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=32, var_1_6=0, var_1_7=0, var_1_9=0] [L158] var_1_5 = __VERIFIER_nondet_char() [L159] CALL assume_abort_if_not(var_1_5 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=0, var_1_9=0] [L159] RET assume_abort_if_not(var_1_5 >= -63) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=0, var_1_9=0] [L160] CALL assume_abort_if_not(var_1_5 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=0, var_1_9=0] [L160] RET assume_abort_if_not(var_1_5 <= 63) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=0, var_1_9=0] [L161] var_1_7 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_7 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L162] RET assume_abort_if_not(var_1_7 >= 1) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L163] CALL assume_abort_if_not(var_1_7 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L163] RET assume_abort_if_not(var_1_7 <= 1) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L164] var_1_9 = __VERIFIER_nondet_uchar() [L165] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1] [L165] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1] [L166] CALL assume_abort_if_not(var_1_9 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L166] RET assume_abort_if_not(var_1_9 <= 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=-2, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L167] var_1_13 = __VERIFIER_nondet_char() [L168] CALL assume_abort_if_not(var_1_13 >= -128) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L168] RET assume_abort_if_not(var_1_13 >= -128) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L169] CALL assume_abort_if_not(var_1_13 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L169] RET assume_abort_if_not(var_1_13 <= 127) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L170] CALL assume_abort_if_not(var_1_13 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L170] RET assume_abort_if_not(var_1_13 != 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_16=1999999999999981/20, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L171] var_1_16 = __VERIFIER_nondet_float() [L172] CALL assume_abort_if_not((var_1_16 >= -461168.6018427382800e+13F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 4611686.018427382800e+12F && var_1_16 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L172] RET assume_abort_if_not((var_1_16 >= -461168.6018427382800e+13F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 4611686.018427382800e+12F && var_1_16 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_17=9/8, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L173] var_1_17 = __VERIFIER_nondet_float() [L174] CALL assume_abort_if_not((var_1_17 >= -461168.6018427382800e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 4611686.018427382800e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L174] RET assume_abort_if_not((var_1_17 >= -461168.6018427382800e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 4611686.018427382800e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_18=7500000000000001/25000000000000000, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L175] var_1_18 = __VERIFIER_nondet_float() [L176] CALL assume_abort_if_not((var_1_18 >= -461168.6018427382800e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 4611686.018427382800e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L176] RET assume_abort_if_not((var_1_18 >= -461168.6018427382800e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 4611686.018427382800e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=128, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L177] var_1_21 = __VERIFIER_nondet_uchar() [L178] CALL assume_abort_if_not(var_1_21 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L178] RET assume_abort_if_not(var_1_21 >= 127) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L179] CALL assume_abort_if_not(var_1_21 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L179] RET assume_abort_if_not(var_1_21 <= 254) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=8, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L180] var_1_22 = __VERIFIER_nondet_uchar() [L181] CALL assume_abort_if_not(var_1_22 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L181] RET assume_abort_if_not(var_1_22 >= 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L182] CALL assume_abort_if_not(var_1_22 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L182] RET assume_abort_if_not(var_1_22 <= 127) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L183] var_1_23 = __VERIFIER_nondet_uchar() [L184] CALL assume_abort_if_not(var_1_23 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L184] RET assume_abort_if_not(var_1_23 >= 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L185] CALL assume_abort_if_not(var_1_23 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L185] RET assume_abort_if_not(var_1_23 <= 127) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=32, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L186] var_1_24 = __VERIFIER_nondet_uchar() [L187] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L187] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L188] CALL assume_abort_if_not(var_1_24 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L188] RET assume_abort_if_not(var_1_24 <= 127) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=200, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L189] var_1_26 = __VERIFIER_nondet_uchar() [L190] CALL assume_abort_if_not(var_1_26 >= 190) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L190] RET assume_abort_if_not(var_1_26 >= 190) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L191] CALL assume_abort_if_not(var_1_26 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L191] RET assume_abort_if_not(var_1_26 <= 254) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=5, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L192] var_1_27 = __VERIFIER_nondet_uchar() [L193] CALL assume_abort_if_not(var_1_27 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L193] RET assume_abort_if_not(var_1_27 >= 0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L194] CALL assume_abort_if_not(var_1_27 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L194] RET assume_abort_if_not(var_1_27 <= 63) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_32=49/2, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L195] var_1_32 = __VERIFIER_nondet_double() [L196] 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_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L196] 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_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_33=4000003/4, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L197] var_1_33 = __VERIFIER_nondet_double() [L198] CALL assume_abort_if_not((var_1_33 >= 0.0F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 9223372.036854765600e+12F && var_1_33 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L198] RET assume_abort_if_not((var_1_33 >= 0.0F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 9223372.036854765600e+12F && var_1_33 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_34=11/2, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L199] var_1_34 = __VERIFIER_nondet_double() [L200] CALL assume_abort_if_not((var_1_34 >= -461168.6018427382800e+13F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 4611686.018427382800e+12F && var_1_34 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L200] RET assume_abort_if_not((var_1_34 >= -461168.6018427382800e+13F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 4611686.018427382800e+12F && var_1_34 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L219] RET updateVariables() [L220] CALL step() [L57] COND TRUE var_1_4 != (last_1_var_1_20 + last_1_var_1_10) [L58] var_1_6 = ((var_1_4 <= last_1_var_1_20) && (! var_1_7)) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=257/2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L66] COND FALSE !(var_1_6 || var_1_6) [L69] var_1_14 = var_1_16 VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=2, var_1_16=2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L71] unsigned char stepLocal_2 = var_1_9; VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_2=0, var_1_10=5, var_1_12=500, var_1_13=1, var_1_14=2, var_1_16=2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L72] COND FALSE !(stepLocal_2 && ((var_1_4 * last_1_var_1_28) >= (last_1_var_1_29 + last_1_var_1_29))) [L77] var_1_10 = last_1_var_1_28 VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=0, var_1_12=500, var_1_13=1, var_1_14=2, var_1_16=2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L79] unsigned char stepLocal_8 = var_1_26; [L80] unsigned char stepLocal_7 = last_1_var_1_6; [L81] unsigned char stepLocal_6 = var_1_24; VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_6=0, stepLocal_7=0, stepLocal_8=190, var_1_10=0, var_1_12=500, var_1_13=1, var_1_14=2, var_1_16=2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L82] COND FALSE !(var_1_7 && stepLocal_7) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=500, var_1_13=1, var_1_14=2, var_1_16=2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L89] signed long int stepLocal_3 = var_1_4 / var_1_13; VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_3=1, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=500, var_1_13=1, var_1_14=2, var_1_16=2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L90] COND TRUE var_1_5 != stepLocal_3 [L91] var_1_12 = ((((var_1_28) > (8u)) ? (var_1_28) : (8u))) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=639/5, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L93] COND FALSE !(var_1_16 <= var_1_14) [L104] var_1_31 = var_1_17 VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L106] COND TRUE ! var_1_6 VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_19=643/5, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L107] COND TRUE var_1_31 < ((((var_1_16) < (var_1_18)) ? (var_1_16) : (var_1_18))) [L108] var_1_19 = (49.5 + ((((var_1_18) > (var_1_17)) ? (var_1_18) : (var_1_17)))) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L115] unsigned short int stepLocal_5 = var_1_10; [L116] signed char stepLocal_4 = var_1_13; VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L117] COND FALSE !((var_1_14 * var_1_18) > var_1_16) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=25, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L128] COND FALSE !(\read(var_1_9)) [L131] var_1_20 = var_1_27 VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L134] unsigned short int stepLocal_1 = var_1_10; [L135] signed long int stepLocal_0 = var_1_28 / var_1_4; VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_0=0, stepLocal_1=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L136] COND FALSE !(var_1_10 != stepLocal_0) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_1=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L143] unsigned char stepLocal_10 = var_1_26; [L144] unsigned char stepLocal_9 = var_1_6; VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_10=190, stepLocal_1=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, stepLocal_9=0, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L145] COND FALSE !(var_1_27 > stepLocal_10) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_1=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, stepLocal_9=0, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=-2, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L148] COND TRUE stepLocal_9 || var_1_7 [L149] var_1_29 = var_1_12 VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, stepLocal_1=0, stepLocal_4=1, stepLocal_5=0, stepLocal_6=0, stepLocal_8=190, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=8, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L220] RET step() [L221] CALL, EXPR property() [L210] EXPR ((((((((var_1_10 != (var_1_28 / var_1_4)) ? ((var_1_28 >= var_1_10) ? (var_1_1 == ((signed char) (((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))) + -5))) : (var_1_1 == ((signed char) var_1_5))) : 1) && ((var_1_4 != (last_1_var_1_20 + last_1_var_1_10)) ? (var_1_6 == ((unsigned char) ((var_1_4 <= last_1_var_1_20) && (! var_1_7)))) : (((((((last_1_var_1_29) > (last_1_var_1_29)) ? (last_1_var_1_29) : (last_1_var_1_29))) > var_1_5) || var_1_7) ? (var_1_6 == ((unsigned char) var_1_9)) : (var_1_6 == ((unsigned char) var_1_7))))) && ((var_1_9 && ((var_1_4 * last_1_var_1_28) >= (last_1_var_1_29 + last_1_var_1_29))) ? (var_1_7 ? (var_1_10 == ((unsigned short int) last_1_var_1_28)) : 1) : (var_1_10 == ((unsigned short int) last_1_var_1_28)))) && ((var_1_5 != (var_1_4 / var_1_13)) ? (var_1_12 == ((unsigned long int) ((((var_1_28) > (8u)) ? (var_1_28) : (8u))))) : 1)) && ((var_1_6 || var_1_6) ? (var_1_14 == ((float) (var_1_16 + (((((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))) < 0 ) ? -((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))) : ((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18)))))))) : (var_1_14 == ((float) var_1_16)))) && ((! var_1_6) ? ((var_1_31 < ((((var_1_16) < (var_1_18)) ? (var_1_16) : (var_1_18)))) ? (var_1_19 == ((double) (49.5 + ((((var_1_18) > (var_1_17)) ? (var_1_18) : (var_1_17)))))) : (var_1_19 == ((double) var_1_16))) : (var_1_19 == ((double) var_1_17)))) && (((var_1_14 * var_1_18) > var_1_16) ? ((var_1_12 < var_1_13) ? (var_1_20 == ((unsigned char) (((((var_1_21 - var_1_22)) > ((var_1_23 + var_1_24))) ? ((var_1_21 - var_1_22)) : ((var_1_23 + var_1_24)))))) : ((var_1_10 < var_1_21) ? (var_1_20 == ((unsigned char) ((((var_1_23) < (var_1_24)) ? (var_1_23) : (var_1_24))))) : (var_1_20 == ((unsigned char) ((var_1_26 - var_1_27) - var_1_24))))) : (var_1_9 ? (var_1_20 == ((unsigned char) var_1_24)) : (var_1_20 == ((unsigned char) var_1_27))))) && ((var_1_7 && last_1_var_1_6) ? ((last_1_var_1_20 > var_1_24) ? ((var_1_26 < ((var_1_13 * var_1_4) << last_1_var_1_20)) ? (var_1_28 == ((unsigned char) var_1_24)) : 1) : 1) : 1) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=8, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L210-L211] return ((((((((((var_1_10 != (var_1_28 / var_1_4)) ? ((var_1_28 >= var_1_10) ? (var_1_1 == ((signed char) (((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))) + -5))) : (var_1_1 == ((signed char) var_1_5))) : 1) && ((var_1_4 != (last_1_var_1_20 + last_1_var_1_10)) ? (var_1_6 == ((unsigned char) ((var_1_4 <= last_1_var_1_20) && (! var_1_7)))) : (((((((last_1_var_1_29) > (last_1_var_1_29)) ? (last_1_var_1_29) : (last_1_var_1_29))) > var_1_5) || var_1_7) ? (var_1_6 == ((unsigned char) var_1_9)) : (var_1_6 == ((unsigned char) var_1_7))))) && ((var_1_9 && ((var_1_4 * last_1_var_1_28) >= (last_1_var_1_29 + last_1_var_1_29))) ? (var_1_7 ? (var_1_10 == ((unsigned short int) last_1_var_1_28)) : 1) : (var_1_10 == ((unsigned short int) last_1_var_1_28)))) && ((var_1_5 != (var_1_4 / var_1_13)) ? (var_1_12 == ((unsigned long int) ((((var_1_28) > (8u)) ? (var_1_28) : (8u))))) : 1)) && ((var_1_6 || var_1_6) ? (var_1_14 == ((float) (var_1_16 + (((((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))) < 0 ) ? -((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))) : ((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18)))))))) : (var_1_14 == ((float) var_1_16)))) && ((! var_1_6) ? ((var_1_31 < ((((var_1_16) < (var_1_18)) ? (var_1_16) : (var_1_18)))) ? (var_1_19 == ((double) (49.5 + ((((var_1_18) > (var_1_17)) ? (var_1_18) : (var_1_17)))))) : (var_1_19 == ((double) var_1_16))) : (var_1_19 == ((double) var_1_17)))) && (((var_1_14 * var_1_18) > var_1_16) ? ((var_1_12 < var_1_13) ? (var_1_20 == ((unsigned char) (((((var_1_21 - var_1_22)) > ((var_1_23 + var_1_24))) ? ((var_1_21 - var_1_22)) : ((var_1_23 + var_1_24)))))) : ((var_1_10 < var_1_21) ? (var_1_20 == ((unsigned char) ((((var_1_23) < (var_1_24)) ? (var_1_23) : (var_1_24))))) : (var_1_20 == ((unsigned char) ((var_1_26 - var_1_27) - var_1_24))))) : (var_1_9 ? (var_1_20 == ((unsigned char) var_1_24)) : (var_1_20 == ((unsigned char) var_1_27))))) && ((var_1_7 && last_1_var_1_6) ? ((last_1_var_1_20 > var_1_24) ? ((var_1_26 < ((var_1_13 * var_1_4) << last_1_var_1_20)) ? (var_1_28 == ((unsigned char) var_1_24)) : 1) : 1) : 1)) && ((var_1_27 > var_1_26) ? (var_1_29 == ((signed long int) (var_1_1 - ((((var_1_10) > (((((var_1_28) < (var_1_10)) ? (var_1_28) : (var_1_10))))) ? (var_1_10) : (((((var_1_28) < (var_1_10)) ? (var_1_28) : (var_1_10))))))))) : ((var_1_6 || var_1_7) ? (var_1_29 == ((signed long int) var_1_12)) : 1))) && ((var_1_16 <= var_1_14) ? ((var_1_28 == var_1_10) ? (var_1_7 ? (var_1_31 == ((double) (var_1_32 - var_1_33))) : (var_1_31 == ((double) (var_1_18 + ((((var_1_34) > (var_1_17)) ? (var_1_34) : (var_1_17))))))) : (var_1_31 == ((double) var_1_16))) : (var_1_31 == ((double) var_1_17))) ; [L221] RET, EXPR property() [L221] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=8, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] [L19] reach_error() VAL [isInitial=1, last_1_var_1_10=5, last_1_var_1_20=25, last_1_var_1_28=0, last_1_var_1_29=-2, last_1_var_1_6=0, var_1_10=0, var_1_12=8, var_1_13=1, var_1_14=2, var_1_16=2, var_1_17=3, var_1_1=-2, var_1_20=0, var_1_21=127, var_1_22=0, var_1_23=1, var_1_24=0, var_1_26=190, var_1_27=0, var_1_28=0, var_1_29=8, var_1_31=3, var_1_4=1, var_1_5=-63, var_1_6=0, var_1_7=1, var_1_9=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 104 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.2s, OverallIterations: 5, TraceHistogramMax: 30, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 963 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 921 mSDsluCounter, 1566 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1048 mSDsCounter, 348 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1155 IncrementalHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 348 mSolverCounterUnsat, 518 mSDtfsCounter, 1155 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1415 GetRequests, 1353 SyntacticMatches, 2 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=257occurred in iteration=4, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 127 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1956 NumberOfCodeBlocks, 1956 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2137 ConstructedInterpolants, 0 QuantifiedInterpolants, 5447 SizeOfPredicates, 9 NumberOfNonLiveVariables, 1825 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 18515/19140 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-01-09 12:51:53,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 bb1072a3da1b902d46ecd9ce74b2a1554240d32d65c2b6555e02c12869b56270 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 12:51:55,188 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 12:51:55,266 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-01-09 12:51:55,270 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 12:51:55,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 12:51:55,305 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 12:51:55,306 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 12:51:55,306 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 12:51:55,310 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 12:51:55,310 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 12:51:55,310 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 12:51:55,310 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 12:51:55,310 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 12:51:55,310 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 12:51:55,310 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 12:51:55,310 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 12:51:55,310 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 12:51:55,310 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 12:51:55,310 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 12:51:55,311 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:55,311 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:55,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:55,311 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 12:51:55,312 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 12:51:55,312 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-jdk21/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 -> bb1072a3da1b902d46ecd9ce74b2a1554240d32d65c2b6555e02c12869b56270 [2025-01-09 12:51:55,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 12:51:55,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 12:51:55,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 12:51:55,587 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 12:51:55,587 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 12:51:55,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i [2025-01-09 12:51:56,967 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d5e4e8e76/f1e3e4003b6b4e7fbce81439c678f3ee/FLAG7f0bea9bc [2025-01-09 12:51:57,242 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 12:51:57,243 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i [2025-01-09 12:51:57,252 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d5e4e8e76/f1e3e4003b6b4e7fbce81439c678f3ee/FLAG7f0bea9bc [2025-01-09 12:51:57,538 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d5e4e8e76/f1e3e4003b6b4e7fbce81439c678f3ee [2025-01-09 12:51:57,542 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 12:51:57,544 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 12:51:57,546 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:57,546 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 12:51:57,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 12:51:57,550 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46c76904 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57, skipping insertion in model container [2025-01-09 12:51:57,553 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,574 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 12:51:57,699 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i[915,928] [2025-01-09 12:51:57,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:57,768 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 12:51:57,781 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-3.i[915,928] [2025-01-09 12:51:57,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:57,826 INFO L204 MainTranslator]: Completed translation [2025-01-09 12:51:57,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57 WrapperNode [2025-01-09 12:51:57,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:57,827 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:57,828 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 12:51:57,828 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 12:51:57,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,842 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,864 INFO L138 Inliner]: procedures = 27, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 212 [2025-01-09 12:51:57,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:57,865 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 12:51:57,865 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 12:51:57,865 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 12:51:57,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,881 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,892 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-01-09 12:51:57,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,892 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,901 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,905 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,907 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,908 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 12:51:57,911 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 12:51:57,911 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 12:51:57,911 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 12:51:57,912 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (1/1) ... [2025-01-09 12:51:57,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:57,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:57,942 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 12:51:57,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 12:51:57,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 12:51:57,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-01-09 12:51:57,960 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 12:51:57,960 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 12:51:57,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 12:51:57,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 12:51:58,020 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 12:51:58,022 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 12:52:04,208 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2025-01-09 12:52:04,208 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 12:52:04,217 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 12:52:04,217 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 12:52:04,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:52:04 BoogieIcfgContainer [2025-01-09 12:52:04,218 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 12:52:04,219 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 12:52:04,219 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 12:52:04,223 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 12:52:04,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 12:51:57" (1/3) ... [2025-01-09 12:52:04,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50fdbd6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:52:04, skipping insertion in model container [2025-01-09 12:52:04,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:57" (2/3) ... [2025-01-09 12:52:04,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50fdbd6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:52:04, skipping insertion in model container [2025-01-09 12:52:04,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:52:04" (3/3) ... [2025-01-09 12:52:04,225 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-3.i [2025-01-09 12:52:04,235 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 12:52:04,236 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-3.i that has 2 procedures, 93 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 12:52:04,280 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 12:52:04,292 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;@30c41a63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 12:52:04,293 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 12:52:04,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2025-01-09 12:52:04,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-01-09 12:52:04,304 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:52:04,305 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:52:04,305 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:52:04,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:52:04,309 INFO L85 PathProgramCache]: Analyzing trace with hash 403749918, now seen corresponding path program 1 times [2025-01-09 12:52:04,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 12:52:04,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1145782757] [2025-01-09 12:52:04,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:52:04,318 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-01-09 12:52:04,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 12:52:04,322 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/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-01-09 12:52:04,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-01-09 12:52:04,436 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-01-09 12:52:04,831 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-01-09 12:52:04,831 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:52:04,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:52:04,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 12:52:04,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:52:04,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 674 proven. 0 refuted. 0 times theorem prover too weak. 1066 trivial. 0 not checked. [2025-01-09 12:52:04,889 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 12:52:04,894 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 12:52:04,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1145782757] [2025-01-09 12:52:04,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1145782757] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 12:52:04,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 12:52:04,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 12:52:04,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149317916] [2025-01-09 12:52:04,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 12:52:04,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 12:52:04,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 12:52:04,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 12:52:04,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 12:52:04,918 INFO L87 Difference]: Start difference. First operand has 93 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-01-09 12:52:04,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:52:04,938 INFO L93 Difference]: Finished difference Result 183 states and 319 transitions. [2025-01-09 12:52:04,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 12:52:04,940 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 193 [2025-01-09 12:52:04,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:52:04,945 INFO L225 Difference]: With dead ends: 183 [2025-01-09 12:52:04,945 INFO L226 Difference]: Without dead ends: 90 [2025-01-09 12:52:04,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 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-01-09 12:52:04,949 INFO L435 NwaCegarLoop]: 144 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, 144 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-01-09 12:52:04,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 12:52:04,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2025-01-09 12:52:04,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2025-01-09 12:52:04,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 58 states have (on average 1.396551724137931) internal successors, (81), 58 states have internal predecessors, (81), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2025-01-09 12:52:04,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 141 transitions. [2025-01-09 12:52:04,978 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 141 transitions. Word has length 193 [2025-01-09 12:52:04,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:52:04,978 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 141 transitions. [2025-01-09 12:52:04,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-01-09 12:52:04,979 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 141 transitions. [2025-01-09 12:52:04,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-01-09 12:52:04,983 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:52:04,983 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:52:05,000 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-01-09 12:52:05,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/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-01-09 12:52:05,184 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:52:05,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:52:05,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1420875178, now seen corresponding path program 1 times [2025-01-09 12:52:05,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 12:52:05,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1142515220] [2025-01-09 12:52:05,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:52:05,186 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-01-09 12:52:05,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 12:52:05,189 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/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-01-09 12:52:05,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-01-09 12:52:05,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-01-09 12:52:05,695 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-01-09 12:52:05,695 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:52:05,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:52:05,718 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-09 12:52:05,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:52:07,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 519 proven. 72 refuted. 0 times theorem prover too weak. 1149 trivial. 0 not checked. [2025-01-09 12:52:07,491 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:52:08,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 15 proven. 72 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2025-01-09 12:52:08,984 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 12:52:08,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1142515220] [2025-01-09 12:52:08,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1142515220] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 12:52:08,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 12:52:08,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2025-01-09 12:52:08,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917115564] [2025-01-09 12:52:08,985 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 12:52:08,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 12:52:08,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 12:52:08,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 12:52:08,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-01-09 12:52:08,990 INFO L87 Difference]: Start difference. First operand 90 states and 141 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2025-01-09 12:52:15,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 12:52:19,452 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-01-09 12:52:23,459 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-01-09 12:52:27,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 12:52:31,658 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-01-09 12:52:35,661 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-01-09 12:52:39,666 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-01-09 12:52:40,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:52:40,631 INFO L93 Difference]: Finished difference Result 286 states and 441 transitions. [2025-01-09 12:52:40,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-01-09 12:52:40,632 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 193 [2025-01-09 12:52:40,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:52:40,638 INFO L225 Difference]: With dead ends: 286 [2025-01-09 12:52:40,639 INFO L226 Difference]: Without dead ends: 199 [2025-01-09 12:52:40,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 378 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2025-01-09 12:52:40,640 INFO L435 NwaCegarLoop]: 109 mSDtfsCounter, 192 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 79 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.0s IncrementalHoareTripleChecker+Time [2025-01-09 12:52:40,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 344 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 303 Invalid, 7 Unknown, 0 Unchecked, 31.0s Time] [2025-01-09 12:52:40,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2025-01-09 12:52:40,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 187. [2025-01-09 12:52:40,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 117 states have (on average 1.2905982905982907) internal successors, (151), 119 states have internal predecessors, (151), 65 states have call successors, (65), 4 states have call predecessors, (65), 4 states have return successors, (65), 63 states have call predecessors, (65), 65 states have call successors, (65) [2025-01-09 12:52:40,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 281 transitions. [2025-01-09 12:52:40,689 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 281 transitions. Word has length 193 [2025-01-09 12:52:40,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:52:40,690 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 281 transitions. [2025-01-09 12:52:40,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2025-01-09 12:52:40,690 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 281 transitions. [2025-01-09 12:52:40,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-01-09 12:52:40,694 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:52:40,694 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:52:40,712 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-01-09 12:52:40,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/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-01-09 12:52:40,897 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:52:40,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:52:40,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1314332818, now seen corresponding path program 1 times [2025-01-09 12:52:40,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 12:52:40,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1844309779] [2025-01-09 12:52:40,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:52:40,899 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-01-09 12:52:40,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 12:52:40,901 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/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-01-09 12:52:40,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2025-01-09 12:52:40,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-01-09 12:52:41,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-01-09 12:52:41,344 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:52:41,344 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:52:41,367 INFO L256 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-09 12:52:41,374 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:52:43,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 717 proven. 63 refuted. 0 times theorem prover too weak. 960 trivial. 0 not checked. [2025-01-09 12:52:43,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:52:44,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 24 proven. 63 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2025-01-09 12:52:44,923 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 12:52:44,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1844309779] [2025-01-09 12:52:44,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1844309779] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 12:52:44,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 12:52:44,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2025-01-09 12:52:44,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190826209] [2025-01-09 12:52:44,924 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 12:52:44,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 12:52:44,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 12:52:44,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 12:52:44,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 12:52:44,926 INFO L87 Difference]: Start difference. First operand 187 states and 281 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 12:52:50,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 12:52:54,406 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-01-09 12:52:58,410 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-01-09 12:52:58,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:52:58,418 INFO L93 Difference]: Finished difference Result 381 states and 562 transitions. [2025-01-09 12:52:58,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 12:52:58,467 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 194 [2025-01-09 12:52:58,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:52:58,471 INFO L225 Difference]: With dead ends: 381 [2025-01-09 12:52:58,471 INFO L226 Difference]: Without dead ends: 205 [2025-01-09 12:52:58,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 380 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2025-01-09 12:52:58,472 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 141 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 39 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2025-01-09 12:52:58,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 239 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 159 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2025-01-09 12:52:58,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2025-01-09 12:52:58,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 195. [2025-01-09 12:52:58,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 123 states have (on average 1.2601626016260163) internal successors, (155), 125 states have internal predecessors, (155), 65 states have call successors, (65), 6 states have call predecessors, (65), 6 states have return successors, (65), 63 states have call predecessors, (65), 65 states have call successors, (65) [2025-01-09 12:52:58,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 285 transitions. [2025-01-09 12:52:58,519 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 285 transitions. Word has length 194 [2025-01-09 12:52:58,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:52:58,519 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 285 transitions. [2025-01-09 12:52:58,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 12:52:58,519 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 285 transitions. [2025-01-09 12:52:58,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-01-09 12:52:58,524 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:52:58,524 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 12:52:58,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2025-01-09 12:52:58,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-jdk21/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-01-09 12:52:58,725 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:52:58,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:52:58,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1994391188, now seen corresponding path program 1 times [2025-01-09 12:52:58,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 12:52:58,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1753203287] [2025-01-09 12:52:58,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:52:58,727 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-01-09 12:52:58,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 12:52:58,728 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/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-01-09 12:52:58,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-01-09 12:52:58,762 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-01-09 12:52:59,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-01-09 12:52:59,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:52:59,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:52:59,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 12:52:59,177 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:53:00,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 663 proven. 24 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked. [2025-01-09 12:53:00,856 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:53:01,692 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 12:53:01,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1753203287] [2025-01-09 12:53:01,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1753203287] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:53:01,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1401107928] [2025-01-09 12:53:01,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:53:01,692 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2025-01-09 12:53:01,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 [2025-01-09 12:53:01,695 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2025-01-09 12:53:01,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2025-01-09 12:53:01,755 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-01-09 12:53:02,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-01-09 12:53:02,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:53:02,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:53:02,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-09 12:53:02,875 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:53:04,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 663 proven. 24 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked. [2025-01-09 12:53:04,097 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:53:04,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1401107928] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:53:04,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 12:53:04,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2025-01-09 12:53:04,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193198823] [2025-01-09 12:53:04,566 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 12:53:04,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 12:53:04,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 12:53:04,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 12:53:04,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2025-01-09 12:53:04,567 INFO L87 Difference]: Start difference. First operand 195 states and 285 transitions. Second operand has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 12:53:11,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 12:53:15,156 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-01-09 12:53:19,165 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-01-09 12:53:23,173 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 []