./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-56.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_operatoramount_amount100_file-56.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 753afb567c08cef379fef7e8937ab435e41705668e5ff9ff532da1d6d571ba63 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 14:08:47,585 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 14:08:47,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 14:08:47,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 14:08:47,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 14:08:47,662 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 14:08:47,663 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 14:08:47,663 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 14:08:47,663 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 14:08:47,663 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 14:08:47,664 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 14:08:47,664 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 14:08:47,665 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 14:08:47,665 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 14:08:47,665 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 14:08:47,665 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 14:08:47,665 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 14:08:47,665 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 14:08:47,665 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 14:08:47,666 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 14:08:47,666 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:08:47,667 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:08:47,667 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:08:47,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:08:47,667 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 14:08:47,667 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:08:47,667 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:08:47,667 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:08:47,668 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 14:08:47,668 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 14:08:47,668 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 -> 753afb567c08cef379fef7e8937ab435e41705668e5ff9ff532da1d6d571ba63 [2025-01-09 14:08:47,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 14:08:47,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 14:08:47,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 14:08:47,938 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 14:08:47,939 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 14:08:47,939 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-56.i [2025-01-09 14:08:49,123 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fb2ff2552/db04f181b9a446a9a3fcacfd11a0f858/FLAG23689fa39 [2025-01-09 14:08:49,383 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 14:08:49,384 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-56.i [2025-01-09 14:08:49,419 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fb2ff2552/db04f181b9a446a9a3fcacfd11a0f858/FLAG23689fa39 [2025-01-09 14:08:49,436 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fb2ff2552/db04f181b9a446a9a3fcacfd11a0f858 [2025-01-09 14:08:49,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 14:08:49,440 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 14:08:49,441 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 14:08:49,441 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 14:08:49,443 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 14:08:49,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,445 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@745f2a52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49, skipping insertion in model container [2025-01-09 14:08:49,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,457 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 14:08:49,542 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_operatoramount_amount100_file-56.i[916,929] [2025-01-09 14:08:49,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:08:49,598 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 14:08:49,604 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_operatoramount_amount100_file-56.i[916,929] [2025-01-09 14:08:49,652 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:08:49,665 INFO L204 MainTranslator]: Completed translation [2025-01-09 14:08:49,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49 WrapperNode [2025-01-09 14:08:49,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 14:08:49,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 14:08:49,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 14:08:49,668 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 14:08:49,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,685 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,716 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 257 [2025-01-09 14:08:49,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 14:08:49,717 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 14:08:49,717 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 14:08:49,718 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 14:08:49,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,728 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,750 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 14:08:49,754 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,754 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,765 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,770 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,777 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,782 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,793 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 14:08:49,794 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 14:08:49,794 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 14:08:49,794 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 14:08:49,795 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (1/1) ... [2025-01-09 14:08:49,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:08:49,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:08:49,824 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 14:08:49,838 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 14:08:49,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 14:08:49,857 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 14:08:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 14:08:49,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 14:08:49,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 14:08:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 14:08:49,911 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 14:08:49,913 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 14:08:50,226 INFO L? ?]: Removed 30 outVars from TransFormulas that were not future-live. [2025-01-09 14:08:50,227 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 14:08:50,233 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 14:08:50,234 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 14:08:50,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:08:50 BoogieIcfgContainer [2025-01-09 14:08:50,234 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 14:08:50,235 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 14:08:50,235 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 14:08:50,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 14:08:50,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 02:08:49" (1/3) ... [2025-01-09 14:08:50,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e3c29a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:08:50, skipping insertion in model container [2025-01-09 14:08:50,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:49" (2/3) ... [2025-01-09 14:08:50,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e3c29a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:08:50, skipping insertion in model container [2025-01-09 14:08:50,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:08:50" (3/3) ... [2025-01-09 14:08:50,241 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-56.i [2025-01-09 14:08:50,251 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 14:08:50,253 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-56.i that has 2 procedures, 114 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 14:08:50,302 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 14:08:50,309 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;@3683a296, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 14:08:50,310 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 14:08:50,312 INFO L276 IsEmpty]: Start isEmpty. Operand has 114 states, 75 states have (on average 1.4266666666666667) internal successors, (107), 76 states have internal predecessors, (107), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2025-01-09 14:08:50,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2025-01-09 14:08:50,322 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:08:50,322 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:08:50,323 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:08:50,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:08:50,328 INFO L85 PathProgramCache]: Analyzing trace with hash -973551814, now seen corresponding path program 1 times [2025-01-09 14:08:50,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:08:50,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432369452] [2025-01-09 14:08:50,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:08:50,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:08:50,407 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-01-09 14:08:50,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-01-09 14:08:50,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:08:50,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:08:50,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2025-01-09 14:08:50,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:08:50,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432369452] [2025-01-09 14:08:50,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432369452] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 14:08:50,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161672572] [2025-01-09 14:08:50,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:08:50,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:08:50,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:08:50,603 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 14:08:50,607 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 14:08:50,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-01-09 14:08:50,790 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-01-09 14:08:50,790 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:08:50,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:08:50,793 INFO L256 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 14:08:50,803 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:08:50,836 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2025-01-09 14:08:50,839 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 14:08:50,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161672572] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:08:50,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 14:08:50,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 14:08:50,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058320760] [2025-01-09 14:08:50,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:08:50,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 14:08:50,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:08:50,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 14:08:50,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 14:08:50,865 INFO L87 Difference]: Start difference. First operand has 114 states, 75 states have (on average 1.4266666666666667) internal successors, (107), 76 states have internal predecessors, (107), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 14:08:50,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:08:50,899 INFO L93 Difference]: Finished difference Result 222 states and 389 transitions. [2025-01-09 14:08:50,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 14:08:50,901 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) Word has length 232 [2025-01-09 14:08:50,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:08:50,906 INFO L225 Difference]: With dead ends: 222 [2025-01-09 14:08:50,906 INFO L226 Difference]: Without dead ends: 111 [2025-01-09 14:08:50,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 233 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 14:08:50,917 INFO L435 NwaCegarLoop]: 174 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, 174 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 14:08:50,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 14:08:50,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2025-01-09 14:08:50,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2025-01-09 14:08:50,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 73 states have (on average 1.3972602739726028) internal successors, (102), 73 states have internal predecessors, (102), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2025-01-09 14:08:50,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 174 transitions. [2025-01-09 14:08:50,961 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 174 transitions. Word has length 232 [2025-01-09 14:08:50,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:08:50,961 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 174 transitions. [2025-01-09 14:08:50,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 14:08:50,961 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 174 transitions. [2025-01-09 14:08:50,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2025-01-09 14:08:50,965 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:08:50,966 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:08:50,979 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 14:08:51,166 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 14:08:51,167 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:08:51,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:08:51,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1855699658, now seen corresponding path program 1 times [2025-01-09 14:08:51,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:08:51,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883935425] [2025-01-09 14:08:51,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:08:51,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:08:51,193 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-01-09 14:08:51,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-01-09 14:08:51,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:08:51,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:08:51,429 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2025-01-09 14:08:51,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:08:51,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883935425] [2025-01-09 14:08:51,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883935425] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:08:51,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:08:51,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 14:08:51,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296325819] [2025-01-09 14:08:51,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:08:51,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 14:08:51,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:08:51,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 14:08:51,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:08:51,435 INFO L87 Difference]: Start difference. First operand 111 states and 174 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:08:51,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:08:51,500 INFO L93 Difference]: Finished difference Result 275 states and 428 transitions. [2025-01-09 14:08:51,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 14:08:51,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 232 [2025-01-09 14:08:51,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:08:51,505 INFO L225 Difference]: With dead ends: 275 [2025-01-09 14:08:51,505 INFO L226 Difference]: Without dead ends: 167 [2025-01-09 14:08:51,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:08:51,508 INFO L435 NwaCegarLoop]: 222 mSDtfsCounter, 76 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 14:08:51,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 377 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 14:08:51,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2025-01-09 14:08:51,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 164. [2025-01-09 14:08:51,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 117 states have (on average 1.4188034188034189) internal successors, (166), 118 states have internal predecessors, (166), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2025-01-09 14:08:51,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 254 transitions. [2025-01-09 14:08:51,528 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 254 transitions. Word has length 232 [2025-01-09 14:08:51,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:08:51,529 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 254 transitions. [2025-01-09 14:08:51,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:08:51,529 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 254 transitions. [2025-01-09 14:08:51,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2025-01-09 14:08:51,532 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:08:51,532 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:08:51,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 14:08:51,532 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:08:51,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:08:51,533 INFO L85 PathProgramCache]: Analyzing trace with hash 809314715, now seen corresponding path program 1 times [2025-01-09 14:08:51,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:08:51,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479212503] [2025-01-09 14:08:51,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:08:51,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:08:51,554 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-01-09 14:08:51,737 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-01-09 14:08:51,737 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:08:51,737 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:08:52,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2025-01-09 14:08:52,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 14:08:52,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479212503] [2025-01-09 14:08:52,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479212503] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:08:52,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:08:52,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 14:08:52,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908859425] [2025-01-09 14:08:52,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:08:52,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 14:08:52,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 14:08:52,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 14:08:52,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:08:52,464 INFO L87 Difference]: Start difference. First operand 164 states and 254 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:08:52,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:08:52,672 INFO L93 Difference]: Finished difference Result 533 states and 816 transitions. [2025-01-09 14:08:52,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 14:08:52,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 233 [2025-01-09 14:08:52,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:08:52,679 INFO L225 Difference]: With dead ends: 533 [2025-01-09 14:08:52,681 INFO L226 Difference]: Without dead ends: 372 [2025-01-09 14:08:52,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:08:52,684 INFO L435 NwaCegarLoop]: 267 mSDtfsCounter, 204 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 14:08:52,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 618 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 14:08:52,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2025-01-09 14:08:52,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 312. [2025-01-09 14:08:52,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 243 states have (on average 1.4609053497942386) internal successors, (355), 246 states have internal predecessors, (355), 64 states have call successors, (64), 4 states have call predecessors, (64), 4 states have return successors, (64), 61 states have call predecessors, (64), 64 states have call successors, (64) [2025-01-09 14:08:52,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 483 transitions. [2025-01-09 14:08:52,734 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 483 transitions. Word has length 233 [2025-01-09 14:08:52,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:08:52,735 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 483 transitions. [2025-01-09 14:08:52,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:08:52,735 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 483 transitions. [2025-01-09 14:08:52,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2025-01-09 14:08:52,739 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:08:52,739 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:08:52,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 14:08:52,739 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:08:52,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:08:52,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1232016541, now seen corresponding path program 1 times [2025-01-09 14:08:52,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 14:08:52,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40679312] [2025-01-09 14:08:52,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:08:52,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 14:08:52,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-01-09 14:08:52,879 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-01-09 14:08:52,880 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:08:52,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 14:08:52,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [89002813] [2025-01-09 14:08:52,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:08:52,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:08:52,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:08:52,886 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 14:08:52,887 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 14:08:52,962 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-01-09 14:08:53,031 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-01-09 14:08:53,032 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:08:53,032 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 14:08:53,032 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-09 14:08:53,062 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-01-09 14:08:53,102 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-01-09 14:08:53,102 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:08:53,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 14:08:53,233 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-01-09 14:08:53,233 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-09 14:08:53,234 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 14:08:53,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 14:08:53,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 14:08:53,438 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-01-09 14:08:53,593 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 14:08:53,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 02:08:53 BoogieIcfgContainer [2025-01-09 14:08:53,596 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 14:08:53,597 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 14:08:53,597 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 14:08:53,597 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 14:08:53,598 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:08:50" (3/4) ... [2025-01-09 14:08:53,600 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-01-09 14:08:53,600 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 14:08:53,601 INFO L158 Benchmark]: Toolchain (without parser) took 4161.11ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 125.8MB in the beginning and 277.7MB in the end (delta: -151.9MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. [2025-01-09 14:08:53,601 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 201.3MB. Free memory is still 115.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 14:08:53,602 INFO L158 Benchmark]: CACSL2BoogieTranslator took 225.92ms. Allocated memory is still 167.8MB. Free memory was 125.8MB in the beginning and 108.6MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-09 14:08:53,602 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.67ms. Allocated memory is still 167.8MB. Free memory was 108.6MB in the beginning and 104.4MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 14:08:53,603 INFO L158 Benchmark]: Boogie Preprocessor took 75.61ms. Allocated memory is still 167.8MB. Free memory was 104.4MB in the beginning and 98.5MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-09 14:08:53,603 INFO L158 Benchmark]: RCFGBuilder took 440.52ms. Allocated memory is still 167.8MB. Free memory was 98.5MB in the beginning and 67.5MB in the end (delta: 31.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-01-09 14:08:53,603 INFO L158 Benchmark]: TraceAbstraction took 3361.33ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 66.7MB in the beginning and 279.2MB in the end (delta: -212.5MB). Peak memory consumption was 136.2MB. Max. memory is 16.1GB. [2025-01-09 14:08:53,604 INFO L158 Benchmark]: Witness Printer took 3.32ms. Allocated memory is still 335.5MB. Free memory was 279.2MB in the beginning and 277.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 14:08:53,605 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 201.3MB. Free memory is still 115.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 225.92ms. Allocated memory is still 167.8MB. Free memory was 125.8MB in the beginning and 108.6MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.67ms. Allocated memory is still 167.8MB. Free memory was 108.6MB in the beginning and 104.4MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 75.61ms. Allocated memory is still 167.8MB. Free memory was 104.4MB in the beginning and 98.5MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 440.52ms. Allocated memory is still 167.8MB. Free memory was 98.5MB in the beginning and 67.5MB in the end (delta: 31.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 3361.33ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 66.7MB in the beginning and 279.2MB in the end (delta: -212.5MB). Peak memory consumption was 136.2MB. Max. memory is 16.1GB. * Witness Printer took 3.32ms. Allocated memory is still 335.5MB. Free memory was 279.2MB in the beginning and 277.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 153, overapproximation of someBinaryFLOATComparisonOperation at line 83, overapproximation of someBinaryFLOATComparisonOperation at line 185, overapproximation of someBinaryFLOATComparisonOperation at line 215, overapproximation of someBinaryFLOATComparisonOperation at line 90, overapproximation of someBinaryFLOATComparisonOperation at line 155, overapproximation of someBinaryFLOATComparisonOperation at line 176, overapproximation of someBinaryFLOATComparisonOperation at line 215, overapproximation of someBinaryFLOATComparisonOperation at line 157, overapproximation of someBinaryFLOATComparisonOperation at line 183, overapproximation of someBinaryFLOATComparisonOperation at line 72, overapproximation of someBinaryFLOATComparisonOperation at line 159, overapproximation of someBinaryFLOATComparisonOperation at line 187, overapproximation of someBinaryFLOATComparisonOperation at line 62, overapproximation of someBinaryFLOATComparisonOperation at line 177, overapproximation of someBinaryDOUBLEComparisonOperation at line 100, overapproximation of someBinaryDOUBLEComparisonOperation at line 88, overapproximation of someBinaryDOUBLEComparisonOperation at line 89, overapproximation of someBinaryDOUBLEComparisonOperation at line 215, overapproximation of someBinaryDOUBLEComparisonOperation at line 215, overapproximation of someBinaryArithmeticFLOAToperation at line 69, overapproximation of someBinaryArithmeticFLOAToperation at line 90. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] float var_1_1 = 256.8; [L23] float var_1_4 = 3.5; [L24] float var_1_5 = 99999.8; [L25] float var_1_6 = 0.2; [L26] float var_1_7 = 31.7; [L27] unsigned char var_1_8 = 1; [L28] unsigned char var_1_9 = 1; [L29] unsigned char var_1_10 = 1; [L30] unsigned char var_1_11 = 64; [L31] unsigned char var_1_12 = 10; [L32] unsigned char var_1_15 = 8; [L33] unsigned char var_1_16 = 0; [L34] float var_1_17 = 7.5; [L35] float var_1_18 = 127.2; [L36] signed long int var_1_19 = -100; [L37] float var_1_20 = 9.84; [L38] float var_1_21 = 99999999999999.5; [L39] float var_1_22 = 63.1; [L40] unsigned long int var_1_23 = 4; [L41] unsigned long int var_1_24 = 32; [L42] unsigned long int var_1_25 = 3750114559; [L43] double var_1_26 = 32.4; [L44] signed char var_1_27 = 8; [L45] unsigned short int var_1_28 = 62996; [L46] signed char var_1_29 = 2; [L47] signed char var_1_30 = 32; [L48] signed char var_1_31 = 1; [L49] signed char var_1_32 = 2; [L50] signed long int var_1_33 = 4; [L51] unsigned long int var_1_34 = 2; [L52] signed long int var_1_35 = -4; [L53] unsigned char var_1_37 = 128; [L54] unsigned short int var_1_38 = 128; [L55] signed long int var_1_39 = -4; [L56] signed char var_1_40 = 2; [L57] unsigned long int last_1_var_1_23 = 4; [L58] unsigned long int last_1_var_1_24 = 32; VAL [isInitial=0, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_4=7/2, var_1_5=499999/5, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L219] isInitial = 1 [L220] FCALL initially() [L222] CALL updateLastVariables() [L211] last_1_var_1_23 = var_1_23 [L212] last_1_var_1_24 = var_1_24 VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_4=7/2, var_1_5=499999/5, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L222] RET updateLastVariables() [L223] CALL updateVariables() [L152] var_1_4 = __VERIFIER_nondet_float() [L153] CALL assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_5=499999/5, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_5=499999/5, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L153] RET assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_5=499999/5, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L154] var_1_5 = __VERIFIER_nondet_float() [L155] CALL assume_abort_if_not((var_1_5 >= -461168.6018427382800e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 4611686.018427382800e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L155] RET assume_abort_if_not((var_1_5 >= -461168.6018427382800e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 4611686.018427382800e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_6=1/5, var_1_7=317/10, var_1_8=1, var_1_9=1] [L156] var_1_6 = __VERIFIER_nondet_float() [L157] CALL assume_abort_if_not((var_1_6 >= -461168.6018427382800e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 4611686.018427382800e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_7=317/10, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_7=317/10, var_1_8=1, var_1_9=1] [L157] RET assume_abort_if_not((var_1_6 >= -461168.6018427382800e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 4611686.018427382800e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_7=317/10, var_1_8=1, var_1_9=1] [L158] var_1_7 = __VERIFIER_nondet_float() [L159] CALL assume_abort_if_not((var_1_7 >= -461168.6018427382800e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 4611686.018427382800e+12F && var_1_7 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L159] RET assume_abort_if_not((var_1_7 >= -461168.6018427382800e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 4611686.018427382800e+12F && var_1_7 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L160] var_1_8 = __VERIFIER_nondet_uchar() [L161] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_9=1] [L161] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_9=1] [L162] CALL assume_abort_if_not(var_1_8 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L162] RET assume_abort_if_not(var_1_8 <= 1) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L163] var_1_9 = __VERIFIER_nondet_uchar() [L164] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1] [L164] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1] [L165] CALL assume_abort_if_not(var_1_9 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L165] RET assume_abort_if_not(var_1_9 <= 1) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L166] var_1_10 = __VERIFIER_nondet_uchar() [L167] CALL assume_abort_if_not(var_1_10 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L167] RET assume_abort_if_not(var_1_10 >= 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L168] CALL assume_abort_if_not(var_1_10 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L168] RET assume_abort_if_not(var_1_10 <= 1) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=10, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L169] var_1_12 = __VERIFIER_nondet_uchar() [L170] CALL assume_abort_if_not(var_1_12 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L170] RET assume_abort_if_not(var_1_12 >= 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L171] CALL assume_abort_if_not(var_1_12 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L171] RET assume_abort_if_not(var_1_12 <= 254) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=8, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L172] var_1_15 = __VERIFIER_nondet_uchar() [L173] CALL assume_abort_if_not(var_1_15 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L173] RET assume_abort_if_not(var_1_15 >= 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L174] CALL assume_abort_if_not(var_1_15 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L174] RET assume_abort_if_not(var_1_15 <= 254) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_17=15/2, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L175] var_1_17 = __VERIFIER_nondet_float() [L176] CALL assume_abort_if_not((var_1_17 >= -922337.2036854776000e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854776000e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L176] RET assume_abort_if_not((var_1_17 >= -922337.2036854776000e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854776000e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L177] CALL assume_abort_if_not(var_1_17 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L177] RET assume_abort_if_not(var_1_17 != 0.0F) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=-100, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L178] var_1_19 = __VERIFIER_nondet_long() [L179] CALL assume_abort_if_not(var_1_19 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L179] RET assume_abort_if_not(var_1_19 >= -2147483648) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L180] CALL assume_abort_if_not(var_1_19 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L180] RET assume_abort_if_not(var_1_19 <= 2147483647) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L181] CALL assume_abort_if_not(var_1_19 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L181] RET assume_abort_if_not(var_1_19 != 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_20=246/25, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L182] var_1_20 = __VERIFIER_nondet_float() [L183] CALL assume_abort_if_not((var_1_20 >= 0.0F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L183] RET assume_abort_if_not((var_1_20 >= 0.0F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_21=199999999999999/2, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L184] var_1_21 = __VERIFIER_nondet_float() [L185] CALL assume_abort_if_not((var_1_21 >= 0.0F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854765600e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L185] RET assume_abort_if_not((var_1_21 >= 0.0F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854765600e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_22=631/10, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L186] var_1_22 = __VERIFIER_nondet_float() [L187] CALL assume_abort_if_not((var_1_22 >= 0.0F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854765600e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L187] RET assume_abort_if_not((var_1_22 >= 0.0F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854765600e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=3750114559, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L188] var_1_25 = __VERIFIER_nondet_ulong() [L189] CALL assume_abort_if_not(var_1_25 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L189] RET assume_abort_if_not(var_1_25 >= 2147483647) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L190] CALL assume_abort_if_not(var_1_25 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L190] RET assume_abort_if_not(var_1_25 <= 4294967294) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=62996, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L191] var_1_28 = __VERIFIER_nondet_ushort() [L192] CALL assume_abort_if_not(var_1_28 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L192] RET assume_abort_if_not(var_1_28 >= 32767) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L193] CALL assume_abort_if_not(var_1_28 <= 65535) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L193] RET assume_abort_if_not(var_1_28 <= 65535) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=2, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L194] var_1_29 = __VERIFIER_nondet_char() [L195] CALL assume_abort_if_not(var_1_29 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L195] RET assume_abort_if_not(var_1_29 >= -63) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L196] CALL assume_abort_if_not(var_1_29 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L196] RET assume_abort_if_not(var_1_29 <= 63) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=32, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L197] var_1_30 = __VERIFIER_nondet_char() [L198] CALL assume_abort_if_not(var_1_30 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L198] RET assume_abort_if_not(var_1_30 >= -63) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L199] CALL assume_abort_if_not(var_1_30 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L199] RET assume_abort_if_not(var_1_30 <= 63) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=1, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L200] var_1_31 = __VERIFIER_nondet_char() [L201] CALL assume_abort_if_not(var_1_31 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L201] RET assume_abort_if_not(var_1_31 >= 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L202] CALL assume_abort_if_not(var_1_31 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L202] RET assume_abort_if_not(var_1_31 <= 63) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=2, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L203] var_1_32 = __VERIFIER_nondet_char() [L204] CALL assume_abort_if_not(var_1_32 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L204] RET assume_abort_if_not(var_1_32 >= 0) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L205] CALL assume_abort_if_not(var_1_32 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L205] RET assume_abort_if_not(var_1_32 <= 63) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=128, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L206] var_1_37 = __VERIFIER_nondet_uchar() [L207] CALL assume_abort_if_not(var_1_37 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L207] RET assume_abort_if_not(var_1_37 >= 127) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L208] CALL assume_abort_if_not(var_1_37 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L208] RET assume_abort_if_not(var_1_37 <= 255) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=4, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L223] RET updateVariables() [L224] CALL step() [L62] COND TRUE var_1_22 == var_1_21 [L63] var_1_23 = (((((last_1_var_1_24) < (last_1_var_1_23)) ? (last_1_var_1_24) : (last_1_var_1_23))) + var_1_12) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L65] signed long int stepLocal_3 = var_1_15 / var_1_19; VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_3=0, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_18=636/5, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L66] COND FALSE !(128 < stepLocal_3) [L69] var_1_18 = (var_1_21 - var_1_20) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L71] COND TRUE \read(var_1_10) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=2, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L72] COND TRUE var_1_20 > (((((var_1_22) < 0 ) ? -(var_1_22) : (var_1_22))) - var_1_4) [L73] var_1_34 = var_1_15 VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=128, var_1_39=-4, var_1_40=2, var_1_8=1, var_1_9=1] [L76] var_1_38 = var_1_15 [L77] var_1_39 = var_1_15 [L78] var_1_40 = var_1_32 VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L79] COND FALSE !(var_1_34 > var_1_23) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L82] signed long int stepLocal_4 = var_1_33; VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_4=4, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L83] COND FALSE !(var_1_7 == (var_1_6 / var_1_17)) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_4=4, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L88] COND TRUE var_1_18 != var_1_26 VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_4=4, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=1284/5, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L89] COND TRUE var_1_26 < (var_1_4 - 2.5f) [L90] var_1_1 = ((((9.5f) < ((((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))) + var_1_7))) ? (9.5f) : ((((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))) + var_1_7)))) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_4=4, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L99] unsigned short int stepLocal_2 = var_1_38; VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_2=0, stepLocal_4=4, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=0, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L100] COND FALSE !(var_1_26 != ((var_1_4 / var_1_17) * var_1_18)) [L105] var_1_16 = var_1_12 VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_2=0, stepLocal_4=4, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L107] unsigned char stepLocal_1 = var_1_9; [L108] signed long int stepLocal_0 = (((var_1_12) > (var_1_16)) ? (var_1_12) : (var_1_16)); VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_1=1, stepLocal_2=0, stepLocal_4=4, var_1_10=1, var_1_11=64, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L109] COND TRUE var_1_8 || stepLocal_1 [L110] var_1_11 = var_1_12 VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_2=0, stepLocal_4=4, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L118] signed long int stepLocal_5 = ((((var_1_28 - 8)) < (var_1_19)) ? ((var_1_28 - 8)) : (var_1_19)); VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_2=0, stepLocal_4=4, stepLocal_5=7, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=8, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L119] COND FALSE !(stepLocal_5 > (var_1_11 - var_1_15)) [L122] var_1_27 = ((var_1_31 - var_1_32) + var_1_30) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_2=0, stepLocal_4=4, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L124] signed long int stepLocal_9 = var_1_37 - 16; [L125] signed long int stepLocal_8 = 16; [L126] unsigned char stepLocal_7 = var_1_9; [L127] signed long int stepLocal_6 = var_1_19; VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_2=0, stepLocal_4=4, stepLocal_6=7, stepLocal_7=1, stepLocal_8=16, stepLocal_9=111, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=-4, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L128] COND TRUE \read(var_1_10) [L129] var_1_35 = ((((var_1_12) > (var_1_27)) ? (var_1_12) : (var_1_27))) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_2=0, stepLocal_4=4, stepLocal_6=7, stepLocal_7=1, stepLocal_8=16, stepLocal_9=111, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=7, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L147] EXPR var_1_38 ^ var_1_12 VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_2=0, stepLocal_4=4, stepLocal_6=7, stepLocal_7=1, stepLocal_8=16, stepLocal_9=111, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=32, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=7, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L147] COND TRUE var_1_38 <= ((var_1_38 ^ var_1_12) * var_1_35) [L148] var_1_24 = (var_1_25 - var_1_15) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, stepLocal_0=7, stepLocal_2=0, stepLocal_4=4, stepLocal_6=7, stepLocal_7=1, stepLocal_8=16, stepLocal_9=111, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=7, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L224] RET step() [L225] CALL, EXPR property() [L215] EXPR ((((((var_1_18 != var_1_26) ? ((var_1_26 < (var_1_4 - 2.5f)) ? (var_1_1 == ((float) ((((9.5f) < ((((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))) + var_1_7))) ? (9.5f) : ((((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))) + var_1_7)))))) : (var_1_1 == ((float) (var_1_7 + ((((((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))) > (1.487f)) ? (((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))) : (1.487f))))))) : (((var_1_8 && var_1_9) || var_1_10) ? (var_1_1 == ((float) var_1_5)) : 1)) && ((var_1_8 || var_1_9) ? (var_1_11 == ((unsigned char) var_1_12)) : ((((((var_1_12) > (var_1_16)) ? (var_1_12) : (var_1_16))) < var_1_23) ? (var_1_11 == ((unsigned char) ((((var_1_12) < (var_1_15)) ? (var_1_12) : (var_1_15))))) : (var_1_11 == ((unsigned char) var_1_12))))) && ((var_1_26 != ((var_1_4 / var_1_17) * var_1_18)) ? ((var_1_38 > var_1_12) ? (var_1_16 == ((unsigned char) var_1_15)) : 1) : (var_1_16 == ((unsigned char) var_1_12)))) && ((128 < (var_1_15 / var_1_19)) ? (var_1_18 == ((float) (((((var_1_20) > (((((var_1_21) < (var_1_22)) ? (var_1_21) : (var_1_22))))) ? (var_1_20) : (((((var_1_21) < (var_1_22)) ? (var_1_21) : (var_1_22)))))) - 15.5f))) : (var_1_18 == ((float) (var_1_21 - var_1_20))))) && ((var_1_22 == var_1_21) ? (var_1_23 == ((unsigned long int) (((((last_1_var_1_24) < (last_1_var_1_23)) ? (last_1_var_1_24) : (last_1_var_1_23))) + var_1_12))) : 1)) && ((var_1_38 <= ((var_1_38 ^ var_1_12) * var_1_35)) ? (var_1_24 == ((unsigned long int) (var_1_25 - var_1_15))) : 1) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=7, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L215-L216] return ((((((((((((((var_1_18 != var_1_26) ? ((var_1_26 < (var_1_4 - 2.5f)) ? (var_1_1 == ((float) ((((9.5f) < ((((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))) + var_1_7))) ? (9.5f) : ((((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))) + var_1_7)))))) : (var_1_1 == ((float) (var_1_7 + ((((((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))) > (1.487f)) ? (((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))) : (1.487f))))))) : (((var_1_8 && var_1_9) || var_1_10) ? (var_1_1 == ((float) var_1_5)) : 1)) && ((var_1_8 || var_1_9) ? (var_1_11 == ((unsigned char) var_1_12)) : ((((((var_1_12) > (var_1_16)) ? (var_1_12) : (var_1_16))) < var_1_23) ? (var_1_11 == ((unsigned char) ((((var_1_12) < (var_1_15)) ? (var_1_12) : (var_1_15))))) : (var_1_11 == ((unsigned char) var_1_12))))) && ((var_1_26 != ((var_1_4 / var_1_17) * var_1_18)) ? ((var_1_38 > var_1_12) ? (var_1_16 == ((unsigned char) var_1_15)) : 1) : (var_1_16 == ((unsigned char) var_1_12)))) && ((128 < (var_1_15 / var_1_19)) ? (var_1_18 == ((float) (((((var_1_20) > (((((var_1_21) < (var_1_22)) ? (var_1_21) : (var_1_22))))) ? (var_1_20) : (((((var_1_21) < (var_1_22)) ? (var_1_21) : (var_1_22)))))) - 15.5f))) : (var_1_18 == ((float) (var_1_21 - var_1_20))))) && ((var_1_22 == var_1_21) ? (var_1_23 == ((unsigned long int) (((((last_1_var_1_24) < (last_1_var_1_23)) ? (last_1_var_1_24) : (last_1_var_1_23))) + var_1_12))) : 1)) && ((var_1_38 <= ((var_1_38 ^ var_1_12) * var_1_35)) ? (var_1_24 == ((unsigned long int) (var_1_25 - var_1_15))) : 1)) && ((var_1_7 == (var_1_6 / var_1_17)) ? ((var_1_12 >= var_1_33) ? (var_1_26 == ((double) 1.0000000000000003E14)) : 1) : 1)) && (((((((var_1_28 - 8)) < (var_1_19)) ? ((var_1_28 - 8)) : (var_1_19))) > (var_1_11 - var_1_15)) ? (var_1_27 == ((signed char) (var_1_29 + var_1_30))) : (var_1_27 == ((signed char) ((var_1_31 - var_1_32) + var_1_30))))) && ((var_1_34 > var_1_23) ? (var_1_33 == ((signed long int) (((((var_1_31 - var_1_12)) > (var_1_29)) ? ((var_1_31 - var_1_12)) : (var_1_29))))) : 1)) && (var_1_10 ? ((var_1_20 > (((((var_1_22) < 0 ) ? -(var_1_22) : (var_1_22))) - var_1_4)) ? (var_1_34 == ((unsigned long int) var_1_15)) : 1) : 1)) && (var_1_10 ? (var_1_35 == ((signed long int) ((((var_1_12) > (var_1_27)) ? (var_1_12) : (var_1_27))))) : ((16 != var_1_23) ? ((var_1_23 != (var_1_37 - 16)) ? ((var_1_29 < var_1_19) ? ((var_1_8 || var_1_9) ? (var_1_35 == ((signed long int) 16)) : (var_1_35 == ((signed long int) var_1_31))) : (var_1_35 == ((signed long int) 8))) : 1) : (var_1_35 == ((signed long int) var_1_30))))) && (var_1_38 == ((unsigned short int) var_1_15))) && (var_1_39 == ((signed long int) var_1_15))) && (var_1_40 == ((signed char) var_1_32)) ; [L225] RET, EXPR property() [L225] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=7, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] [L19] reach_error() VAL [isInitial=1, last_1_var_1_23=4, last_1_var_1_24=32, var_1_10=1, var_1_11=-249, var_1_12=-249, var_1_15=0, var_1_16=-249, var_1_19=7, var_1_1=19/2, var_1_23=11, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=162/5, var_1_27=6, var_1_28=32767, var_1_29=-63, var_1_30=6, var_1_31=0, var_1_32=0, var_1_33=4, var_1_34=0, var_1_35=7, var_1_37=127, var_1_38=0, var_1_39=0, var_1_40=0, var_1_8=1, var_1_9=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 114 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.1s, OverallIterations: 4, TraceHistogramMax: 36, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 280 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 280 mSDsluCounter, 1169 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 506 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 132 IncrementalHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 663 mSDtfsCounter, 132 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 243 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=312occurred in iteration=3, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 63 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 1395 NumberOfCodeBlocks, 1395 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 925 ConstructedInterpolants, 0 QuantifiedInterpolants, 1164 SizeOfPredicates, 0 NumberOfNonLiveVariables, 529 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 4 InterpolantComputations, 3 PerfectInterpolantSequences, 10010/10080 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 14:08:53,630 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_operatoramount_amount100_file-56.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 753afb567c08cef379fef7e8937ab435e41705668e5ff9ff532da1d6d571ba63 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 14:08:55,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 14:08:55,624 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-01-09 14:08:55,628 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 14:08:55,628 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 14:08:55,672 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 14:08:55,678 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 14:08:55,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 14:08:55,678 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 14:08:55,679 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 14:08:55,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 14:08:55,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 14:08:55,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 14:08:55,679 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 14:08:55,680 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 14:08:55,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 14:08:55,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 14:08:55,681 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 14:08:55,681 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 14:08:55,681 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 14:08:55,681 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 14:08:55,691 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 14:08:55,692 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:08:55,692 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 14:08:55,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:08:55,693 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 14:08:55,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 14:08:55,693 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 -> 753afb567c08cef379fef7e8937ab435e41705668e5ff9ff532da1d6d571ba63 [2025-01-09 14:08:55,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 14:08:55,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 14:08:55,913 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 14:08:55,914 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 14:08:55,914 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 14:08:55,915 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-56.i [2025-01-09 14:08:57,134 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/557cd41a4/2596622de10e4fbc8401455cdda945c3/FLAG4ddfe2d28 [2025-01-09 14:08:57,355 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 14:08:57,356 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-56.i [2025-01-09 14:08:57,363 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/557cd41a4/2596622de10e4fbc8401455cdda945c3/FLAG4ddfe2d28 [2025-01-09 14:08:57,699 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/557cd41a4/2596622de10e4fbc8401455cdda945c3 [2025-01-09 14:08:57,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 14:08:57,701 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 14:08:57,706 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 14:08:57,706 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 14:08:57,713 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 14:08:57,717 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:57,717 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42228758 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57, skipping insertion in model container [2025-01-09 14:08:57,717 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:57,742 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 14:08:57,867 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_operatoramount_amount100_file-56.i[916,929] [2025-01-09 14:08:57,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:08:57,930 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 14:08:57,939 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_operatoramount_amount100_file-56.i[916,929] [2025-01-09 14:08:57,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 14:08:57,991 INFO L204 MainTranslator]: Completed translation [2025-01-09 14:08:57,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57 WrapperNode [2025-01-09 14:08:57,992 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 14:08:57,993 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 14:08:57,993 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 14:08:57,993 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 14:08:57,998 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,006 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,025 INFO L138 Inliner]: procedures = 27, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 225 [2025-01-09 14:08:58,026 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 14:08:58,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 14:08:58,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 14:08:58,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 14:08:58,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,037 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,048 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 14:08:58,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,049 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,056 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,057 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,060 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,062 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,063 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,065 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 14:08:58,066 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 14:08:58,066 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 14:08:58,066 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 14:08:58,067 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (1/1) ... [2025-01-09 14:08:58,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 14:08:58,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 14:08:58,095 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 14:08:58,097 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 14:08:58,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 14:08:58,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-01-09 14:08:58,114 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 14:08:58,114 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 14:08:58,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 14:08:58,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 14:08:58,189 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 14:08:58,190 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 14:09:08,389 INFO L? ?]: Removed 28 outVars from TransFormulas that were not future-live. [2025-01-09 14:09:08,390 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 14:09:08,396 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 14:09:08,397 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 14:09:08,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:09:08 BoogieIcfgContainer [2025-01-09 14:09:08,397 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 14:09:08,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 14:09:08,398 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 14:09:08,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 14:09:08,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 02:08:57" (1/3) ... [2025-01-09 14:09:08,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50231be6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:09:08, skipping insertion in model container [2025-01-09 14:09:08,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:08:57" (2/3) ... [2025-01-09 14:09:08,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50231be6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:09:08, skipping insertion in model container [2025-01-09 14:09:08,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:09:08" (3/3) ... [2025-01-09 14:09:08,403 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-56.i [2025-01-09 14:09:08,411 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 14:09:08,412 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-56.i that has 2 procedures, 103 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 14:09:08,447 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 14:09:08,454 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;@a2c3d41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 14:09:08,454 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 14:09:08,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 64 states have (on average 1.390625) internal successors, (89), 65 states have internal predecessors, (89), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2025-01-09 14:09:08,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2025-01-09 14:09:08,465 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:09:08,465 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:09:08,465 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:09:08,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:09:08,469 INFO L85 PathProgramCache]: Analyzing trace with hash 614299945, now seen corresponding path program 1 times [2025-01-09 14:09:08,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 14:09:08,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1365669686] [2025-01-09 14:09:08,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:09:08,476 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 14:09:08,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 14:09:08,478 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 14:09:08,480 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 14:09:08,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-01-09 14:09:09,181 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-01-09 14:09:09,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:09:09,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:09:09,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 14:09:09,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:09:09,244 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 454 proven. 0 refuted. 0 times theorem prover too weak. 2066 trivial. 0 not checked. [2025-01-09 14:09:09,245 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 14:09:09,245 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 14:09:09,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1365669686] [2025-01-09 14:09:09,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1365669686] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:09:09,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:09:09,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 14:09:09,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757800136] [2025-01-09 14:09:09,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:09:09,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 14:09:09,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 14:09:09,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 14:09:09,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 14:09:09,261 INFO L87 Difference]: Start difference. First operand has 103 states, 64 states have (on average 1.390625) internal successors, (89), 65 states have internal predecessors, (89), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 14:09:09,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:09:09,291 INFO L93 Difference]: Finished difference Result 200 states and 353 transitions. [2025-01-09 14:09:09,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 14:09:09,292 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 229 [2025-01-09 14:09:09,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:09:09,297 INFO L225 Difference]: With dead ends: 200 [2025-01-09 14:09:09,298 INFO L226 Difference]: Without dead ends: 100 [2025-01-09 14:09:09,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 228 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 14:09:09,304 INFO L435 NwaCegarLoop]: 156 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, 156 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 14:09:09,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 14:09:09,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2025-01-09 14:09:09,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2025-01-09 14:09:09,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 62 states have (on average 1.3548387096774193) internal successors, (84), 62 states have internal predecessors, (84), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2025-01-09 14:09:09,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 156 transitions. [2025-01-09 14:09:09,347 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 156 transitions. Word has length 229 [2025-01-09 14:09:09,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:09:09,347 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 156 transitions. [2025-01-09 14:09:09,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 14:09:09,347 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 156 transitions. [2025-01-09 14:09:09,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2025-01-09 14:09:09,350 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:09:09,350 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:09:09,373 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 14:09:09,557 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 14:09:09,557 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:09:09,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:09:09,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1060745113, now seen corresponding path program 1 times [2025-01-09 14:09:09,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 14:09:09,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [252135353] [2025-01-09 14:09:09,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:09:09,561 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 14:09:09,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 14:09:09,562 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 14:09:09,567 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 14:09:09,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-01-09 14:09:10,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-01-09 14:09:10,247 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:09:10,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:09:10,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-09 14:09:10,278 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:09:21,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2025-01-09 14:09:21,011 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 14:09:21,011 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 14:09:21,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [252135353] [2025-01-09 14:09:21,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [252135353] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:09:21,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:09:21,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 14:09:21,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956042260] [2025-01-09 14:09:21,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:09:21,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 14:09:21,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 14:09:21,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 14:09:21,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 14:09:21,014 INFO L87 Difference]: Start difference. First operand 100 states and 156 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:09:25,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-01-09 14:09:29,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-01-09 14:09:34,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 14:09:38,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-01-09 14:09:42,515 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 14:09:46,531 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 14:09:52,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-01-09 14:09:56,492 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 [0] [2025-01-09 14:10:00,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-01-09 14:10:00,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:00,592 INFO L93 Difference]: Finished difference Result 425 states and 669 transitions. [2025-01-09 14:10:00,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 14:10:00,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2025-01-09 14:10:00,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:00,598 INFO L225 Difference]: With dead ends: 425 [2025-01-09 14:10:00,601 INFO L226 Difference]: Without dead ends: 328 [2025-01-09 14:10:00,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2025-01-09 14:10:00,602 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 353 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 145 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:00,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 518 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 196 Invalid, 9 Unknown, 0 Unchecked, 39.3s Time] [2025-01-09 14:10:00,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2025-01-09 14:10:00,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 290. [2025-01-09 14:10:00,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 178 states have (on average 1.3595505617977528) internal successors, (242), 178 states have internal predecessors, (242), 108 states have call successors, (108), 3 states have call predecessors, (108), 3 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2025-01-09 14:10:00,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 458 transitions. [2025-01-09 14:10:00,653 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 458 transitions. Word has length 229 [2025-01-09 14:10:00,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:00,654 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 458 transitions. [2025-01-09 14:10:00,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:10:00,654 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 458 transitions. [2025-01-09 14:10:00,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2025-01-09 14:10:00,656 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:00,656 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:00,695 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 14:10:00,857 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 14:10:00,857 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:00,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:00,858 INFO L85 PathProgramCache]: Analyzing trace with hash -933399593, now seen corresponding path program 1 times [2025-01-09 14:10:00,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 14:10:00,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [629822821] [2025-01-09 14:10:00,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:00,859 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 14:10:00,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 14:10:00,861 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 14:10:00,862 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 14:10:00,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-01-09 14:10:01,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-01-09 14:10:01,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:01,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:01,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 14:10:01,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:10:09,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2025-01-09 14:10:09,738 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 14:10:09,738 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 14:10:09,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [629822821] [2025-01-09 14:10:09,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [629822821] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:09,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:10:09,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 14:10:09,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313685678] [2025-01-09 14:10:09,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:09,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 14:10:09,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 14:10:09,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 14:10:09,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:10:09,742 INFO L87 Difference]: Start difference. First operand 290 states and 458 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:10:17,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.91s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 14:10:21,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 14:10:25,730 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 14:10:27,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 14:10:27,731 INFO L93 Difference]: Finished difference Result 861 states and 1362 transitions. [2025-01-09 14:10:27,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 14:10:27,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2025-01-09 14:10:27,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 14:10:27,759 INFO L225 Difference]: With dead ends: 861 [2025-01-09 14:10:27,760 INFO L226 Difference]: Without dead ends: 574 [2025-01-09 14:10:27,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:10:27,764 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 39 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2025-01-09 14:10:27,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 268 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 2 Unknown, 0 Unchecked, 17.9s Time] [2025-01-09 14:10:27,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2025-01-09 14:10:27,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 572. [2025-01-09 14:10:27,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 349 states have (on average 1.340974212034384) internal successors, (468), 349 states have internal predecessors, (468), 216 states have call successors, (216), 6 states have call predecessors, (216), 6 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2025-01-09 14:10:27,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 900 transitions. [2025-01-09 14:10:27,831 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 900 transitions. Word has length 229 [2025-01-09 14:10:27,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 14:10:27,833 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 900 transitions. [2025-01-09 14:10:27,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 14:10:27,833 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 900 transitions. [2025-01-09 14:10:27,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2025-01-09 14:10:27,836 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 14:10:27,836 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:27,866 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 (4)] Ended with exit code 0 [2025-01-09 14:10:28,037 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 14:10:28,037 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 14:10:28,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 14:10:28,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1097258736, now seen corresponding path program 1 times [2025-01-09 14:10:28,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 14:10:28,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [319722393] [2025-01-09 14:10:28,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 14:10:28,041 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 14:10:28,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 14:10:28,046 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 14:10:28,047 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 14:10:28,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 230 statements into 1 equivalence classes. [2025-01-09 14:10:28,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 230 of 230 statements. [2025-01-09 14:10:28,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 14:10:28,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 14:10:28,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-09 14:10:28,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 14:10:29,111 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2025-01-09 14:10:29,112 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 14:10:29,112 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 14:10:29,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [319722393] [2025-01-09 14:10:29,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [319722393] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 14:10:29,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 14:10:29,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 14:10:29,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951200879] [2025-01-09 14:10:29,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 14:10:29,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 14:10:29,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 14:10:29,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 14:10:29,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 14:10:29,114 INFO L87 Difference]: Start difference. First operand 572 states and 900 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36)