./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.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 17f31a6b2182ab6fb9366b046f0555cf75024d83fd5de3f62f425dc4c017ea51 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 12:51:06,639 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 12:51:06,701 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 12:51:06,705 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 12:51:06,707 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 12:51:06,733 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 12:51:06,734 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 12:51:06,734 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 12:51:06,734 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 12:51:06,735 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 12:51:06,735 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 12:51:06,735 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 12:51:06,736 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 12:51:06,736 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 12:51:06,736 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 12:51:06,737 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 12:51:06,737 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 12:51:06,737 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:06,738 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:06,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:06,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:06,738 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 12:51:06,738 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:06,738 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:06,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:06,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:06,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 12:51:06,739 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 12:51:06,739 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 -> 17f31a6b2182ab6fb9366b046f0555cf75024d83fd5de3f62f425dc4c017ea51 [2025-01-09 12:51:07,000 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 12:51:07,006 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 12:51:07,008 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 12:51:07,009 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 12:51:07,009 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 12:51:07,010 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i [2025-01-09 12:51:08,146 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/30217ff23/26630d5004774744b20164d664177adb/FLAGee4812878 [2025-01-09 12:51:08,432 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 12:51:08,432 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i [2025-01-09 12:51:08,440 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/30217ff23/26630d5004774744b20164d664177adb/FLAGee4812878 [2025-01-09 12:51:08,451 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/30217ff23/26630d5004774744b20164d664177adb [2025-01-09 12:51:08,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 12:51:08,453 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 12:51:08,454 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:08,454 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 12:51:08,457 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 12:51:08,458 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,458 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c922ead and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08, skipping insertion in model container [2025-01-09 12:51:08,458 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,476 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 12:51:08,592 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i[916,929] [2025-01-09 12:51:08,664 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:08,673 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 12:51:08,681 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i[916,929] [2025-01-09 12:51:08,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:08,738 INFO L204 MainTranslator]: Completed translation [2025-01-09 12:51:08,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08 WrapperNode [2025-01-09 12:51:08,740 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:08,741 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:08,741 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 12:51:08,741 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 12:51:08,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,753 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,785 INFO L138 Inliner]: procedures = 26, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 192 [2025-01-09 12:51:08,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:08,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 12:51:08,786 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 12:51:08,786 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 12:51:08,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,801 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,816 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-01-09 12:51:08,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,827 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,832 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,834 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,835 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,841 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 12:51:08,842 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 12:51:08,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 12:51:08,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 12:51:08,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (1/1) ... [2025-01-09 12:51:08,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:08,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:08,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 12:51:08,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 12:51:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 12:51:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 12:51:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 12:51:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 12:51:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 12:51:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 12:51:08,944 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 12:51:08,945 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 12:51:09,222 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2025-01-09 12:51:09,222 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 12:51:09,231 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 12:51:09,233 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 12:51:09,233 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:09 BoogieIcfgContainer [2025-01-09 12:51:09,234 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 12:51:09,236 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 12:51:09,236 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 12:51:09,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 12:51:09,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 12:51:08" (1/3) ... [2025-01-09 12:51:09,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17201f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:51:09, skipping insertion in model container [2025-01-09 12:51:09,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:08" (2/3) ... [2025-01-09 12:51:09,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17201f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:51:09, skipping insertion in model container [2025-01-09 12:51:09,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:09" (3/3) ... [2025-01-09 12:51:09,242 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-24.i [2025-01-09 12:51:09,252 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 12:51:09,254 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-24.i that has 2 procedures, 79 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 12:51:09,306 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 12:51:09,314 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;@7756a18c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 12:51:09,314 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 12:51:09,317 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 49 states have (on average 1.3673469387755102) internal successors, (67), 50 states have internal predecessors, (67), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-09 12:51:09,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-01-09 12:51:09,327 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:09,328 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 12:51:09,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:09,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:09,334 INFO L85 PathProgramCache]: Analyzing trace with hash -263662128, now seen corresponding path program 1 times [2025-01-09 12:51:09,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:09,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70498783] [2025-01-09 12:51:09,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:09,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:09,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-01-09 12:51:09,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-09 12:51:09,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:09,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:09,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2025-01-09 12:51:09,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 12:51:09,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70498783] [2025-01-09 12:51:09,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70498783] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:51:09,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192944711] [2025-01-09 12:51:09,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:09,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:09,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:09,581 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 12:51:09,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 12:51:09,661 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-01-09 12:51:09,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-09 12:51:09,717 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:09,717 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:09,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 12:51:09,728 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:09,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2025-01-09 12:51:09,753 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 12:51:09,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192944711] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 12:51:09,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 12:51:09,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 12:51:09,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969974515] [2025-01-09 12:51:09,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 12:51:09,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 12:51:09,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 12:51:09,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 12:51:09,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 12:51:09,772 INFO L87 Difference]: Start difference. First operand has 79 states, 49 states have (on average 1.3673469387755102) internal successors, (67), 50 states have internal predecessors, (67), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 12:51:09,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:09,789 INFO L93 Difference]: Finished difference Result 155 states and 266 transitions. [2025-01-09 12:51:09,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 12:51:09,790 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) Word has length 174 [2025-01-09 12:51:09,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:09,794 INFO L225 Difference]: With dead ends: 155 [2025-01-09 12:51:09,795 INFO L226 Difference]: Without dead ends: 76 [2025-01-09 12:51:09,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 12:51:09,799 INFO L435 NwaCegarLoop]: 119 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, 119 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:09,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 12:51:09,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2025-01-09 12:51:09,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2025-01-09 12:51:09,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 47 states have (on average 1.3191489361702127) internal successors, (62), 47 states have internal predecessors, (62), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-09 12:51:09,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 116 transitions. [2025-01-09 12:51:09,827 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 116 transitions. Word has length 174 [2025-01-09 12:51:09,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:09,827 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 116 transitions. [2025-01-09 12:51:09,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 12:51:09,827 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 116 transitions. [2025-01-09 12:51:09,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-01-09 12:51:09,830 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:09,830 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 12:51:09,839 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 12:51:10,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 12:51:10,035 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:10,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:10,036 INFO L85 PathProgramCache]: Analyzing trace with hash 238487774, now seen corresponding path program 1 times [2025-01-09 12:51:10,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:10,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467412028] [2025-01-09 12:51:10,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:10,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:10,059 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-01-09 12:51:10,291 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-09 12:51:10,291 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:10,291 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:10,679 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 12 proven. 66 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2025-01-09 12:51:10,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 12:51:10,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467412028] [2025-01-09 12:51:10,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467412028] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:51:10,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490360554] [2025-01-09 12:51:10,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:10,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:10,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:10,682 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 12:51:10,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 12:51:10,745 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-01-09 12:51:10,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-09 12:51:10,793 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:10,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:10,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 12:51:10,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:11,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 386 proven. 66 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked. [2025-01-09 12:51:11,094 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:51:11,351 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 12 proven. 66 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2025-01-09 12:51:11,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490360554] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 12:51:11,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 12:51:11,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-01-09 12:51:11,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940861408] [2025-01-09 12:51:11,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 12:51:11,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 12:51:11,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 12:51:11,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 12:51:11,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 12:51:11,356 INFO L87 Difference]: Start difference. First operand 76 states and 116 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-01-09 12:51:11,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:11,536 INFO L93 Difference]: Finished difference Result 157 states and 236 transitions. [2025-01-09 12:51:11,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 12:51:11,537 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 174 [2025-01-09 12:51:11,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:11,539 INFO L225 Difference]: With dead ends: 157 [2025-01-09 12:51:11,539 INFO L226 Difference]: Without dead ends: 84 [2025-01-09 12:51:11,540 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 345 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2025-01-09 12:51:11,540 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 88 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:11,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 186 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 12:51:11,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2025-01-09 12:51:11,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2025-01-09 12:51:11,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 50 states have (on average 1.28) internal successors, (64), 50 states have internal predecessors, (64), 27 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-09 12:51:11,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 118 transitions. [2025-01-09 12:51:11,550 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 118 transitions. Word has length 174 [2025-01-09 12:51:11,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:11,551 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 118 transitions. [2025-01-09 12:51:11,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-01-09 12:51:11,551 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 118 transitions. [2025-01-09 12:51:11,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2025-01-09 12:51:11,553 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:11,553 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 12:51:11,559 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 12:51:11,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 12:51:11,754 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:11,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:11,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1602014849, now seen corresponding path program 1 times [2025-01-09 12:51:11,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:11,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995114177] [2025-01-09 12:51:11,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:11,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:11,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-01-09 12:51:11,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-01-09 12:51:11,808 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:11,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:12,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2025-01-09 12:51:12,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 12:51:12,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995114177] [2025-01-09 12:51:12,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995114177] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 12:51:12,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 12:51:12,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-01-09 12:51:12,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299884407] [2025-01-09 12:51:12,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 12:51:12,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 12:51:12,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 12:51:12,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 12:51:12,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-01-09 12:51:12,512 INFO L87 Difference]: Start difference. First operand 80 states and 118 transitions. Second operand has 10 states, 10 states have (on average 4.3) internal successors, (43), 10 states have internal predecessors, (43), 2 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 12:51:13,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:13,195 INFO L93 Difference]: Finished difference Result 334 states and 492 transitions. [2025-01-09 12:51:13,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 12:51:13,195 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 10 states have internal predecessors, (43), 2 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 175 [2025-01-09 12:51:13,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:13,198 INFO L225 Difference]: With dead ends: 334 [2025-01-09 12:51:13,198 INFO L226 Difference]: Without dead ends: 257 [2025-01-09 12:51:13,199 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2025-01-09 12:51:13,199 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 308 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:13,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 758 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 12:51:13,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2025-01-09 12:51:13,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 212. [2025-01-09 12:51:13,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 140 states have (on average 1.3357142857142856) internal successors, (187), 141 states have internal predecessors, (187), 65 states have call successors, (65), 6 states have call predecessors, (65), 6 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2025-01-09 12:51:13,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 317 transitions. [2025-01-09 12:51:13,226 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 317 transitions. Word has length 175 [2025-01-09 12:51:13,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:13,227 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 317 transitions. [2025-01-09 12:51:13,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 10 states have internal predecessors, (43), 2 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 12:51:13,227 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 317 transitions. [2025-01-09 12:51:13,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2025-01-09 12:51:13,229 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:13,229 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 12:51:13,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 12:51:13,229 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:13,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:13,230 INFO L85 PathProgramCache]: Analyzing trace with hash 792668223, now seen corresponding path program 1 times [2025-01-09 12:51:13,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 12:51:13,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63097738] [2025-01-09 12:51:13,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:13,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 12:51:13,241 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-01-09 12:51:13,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-01-09 12:51:13,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:13,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 12:51:13,334 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-09 12:51:13,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-01-09 12:51:13,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-01-09 12:51:13,404 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:13,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 12:51:13,472 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-01-09 12:51:13,472 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-09 12:51:13,473 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 12:51:13,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 12:51:13,478 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-01-09 12:51:13,578 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 12:51:13,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 12:51:13 BoogieIcfgContainer [2025-01-09 12:51:13,584 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 12:51:13,584 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 12:51:13,584 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 12:51:13,584 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 12:51:13,585 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:09" (3/4) ... [2025-01-09 12:51:13,588 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-01-09 12:51:13,589 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 12:51:13,591 INFO L158 Benchmark]: Toolchain (without parser) took 5137.58ms. Allocated memory was 142.6MB in the beginning and 218.1MB in the end (delta: 75.5MB). Free memory was 111.4MB in the beginning and 169.1MB in the end (delta: -57.7MB). Peak memory consumption was 14.5MB. Max. memory is 16.1GB. [2025-01-09 12:51:13,591 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 201.3MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 12:51:13,591 INFO L158 Benchmark]: CACSL2BoogieTranslator took 285.96ms. Allocated memory is still 142.6MB. Free memory was 111.4MB in the beginning and 94.5MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-09 12:51:13,591 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.27ms. Allocated memory is still 142.6MB. Free memory was 94.5MB in the beginning and 90.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 12:51:13,592 INFO L158 Benchmark]: Boogie Preprocessor took 55.19ms. Allocated memory is still 142.6MB. Free memory was 90.6MB in the beginning and 84.0MB in the end (delta: 6.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-09 12:51:13,592 INFO L158 Benchmark]: RCFGBuilder took 391.87ms. Allocated memory is still 142.6MB. Free memory was 84.0MB in the beginning and 59.6MB in the end (delta: 24.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-01-09 12:51:13,592 INFO L158 Benchmark]: TraceAbstraction took 4347.52ms. Allocated memory was 142.6MB in the beginning and 218.1MB in the end (delta: 75.5MB). Free memory was 59.1MB in the beginning and 169.1MB in the end (delta: -110.0MB). Peak memory consumption was 48.1MB. Max. memory is 16.1GB. [2025-01-09 12:51:13,592 INFO L158 Benchmark]: Witness Printer took 6.36ms. Allocated memory is still 218.1MB. Free memory was 169.1MB in the beginning and 169.1MB in the end (delta: 33.1kB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 12:51:13,593 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.17ms. Allocated memory is still 201.3MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 285.96ms. Allocated memory is still 142.6MB. Free memory was 111.4MB in the beginning and 94.5MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.27ms. Allocated memory is still 142.6MB. Free memory was 94.5MB in the beginning and 90.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 55.19ms. Allocated memory is still 142.6MB. Free memory was 90.6MB in the beginning and 84.0MB in the end (delta: 6.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 391.87ms. Allocated memory is still 142.6MB. Free memory was 84.0MB in the beginning and 59.6MB in the end (delta: 24.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 4347.52ms. Allocated memory was 142.6MB in the beginning and 218.1MB in the end (delta: 75.5MB). Free memory was 59.1MB in the beginning and 169.1MB in the end (delta: -110.0MB). Peak memory consumption was 48.1MB. Max. memory is 16.1GB. * Witness Printer took 6.36ms. Allocated memory is still 218.1MB. Free memory was 169.1MB in the beginning and 169.1MB in the end (delta: 33.1kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 127, overapproximation of someBinaryFLOATComparisonOperation at line 115, overapproximation of someBinaryFLOATComparisonOperation at line 131, overapproximation of someBinaryFLOATComparisonOperation at line 163, overapproximation of someBinaryFLOATComparisonOperation at line 165, overapproximation of someBinaryFLOATComparisonOperation at line 169, overapproximation of someBinaryFLOATComparisonOperation at line 129, overapproximation of someBinaryFLOATComparisonOperation at line 95, overapproximation of someBinaryFLOATComparisonOperation at line 175, overapproximation of someBinaryFLOATComparisonOperation at line 79, overapproximation of someBinaryFLOATComparisonOperation at line 167, overapproximation of someBinaryFLOATComparisonOperation at line 67, overapproximation of someBinaryDOUBLEComparisonOperation at line 94, overapproximation of someBinaryDOUBLEComparisonOperation at line 71, overapproximation of someBinaryDOUBLEComparisonOperation at line 175, overapproximation of someBinaryArithmeticFLOAToperation at line 95, overapproximation of someBinaryArithmeticFLOAToperation at line 86, overapproximation of someBinaryArithmeticFLOAToperation at line 103, overapproximation of someUnaryFLOAToperation at line 95. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] float var_1_1 = 0.8; [L23] float var_1_5 = 10000000000.75; [L24] float var_1_6 = 50.5; [L25] float var_1_7 = 3.875; [L26] unsigned long int var_1_8 = 256; [L27] unsigned short int var_1_10 = 1; [L28] unsigned char var_1_11 = 1; [L29] unsigned char var_1_13 = 0; [L30] unsigned char var_1_14 = 0; [L31] unsigned char var_1_15 = 0; [L32] unsigned char var_1_16 = 1; [L33] unsigned char var_1_17 = 0; [L34] unsigned char var_1_18 = 64; [L35] unsigned char var_1_19 = 2; [L36] unsigned long int var_1_20 = 64; [L37] signed char var_1_21 = 2; [L38] signed char var_1_22 = 8; [L39] signed char var_1_23 = 10; [L40] signed char var_1_24 = 10; [L41] signed char var_1_25 = 1; [L42] signed char var_1_26 = 10; [L43] unsigned char var_1_27 = 4; [L44] float var_1_28 = 32.5; [L45] float var_1_29 = 0.0; [L46] float var_1_30 = 127.5; [L47] float var_1_31 = 5.25; [L48] float var_1_32 = 9.4; [L49] float var_1_33 = 5.4; [L50] float var_1_34 = 0.5; [L51] unsigned char last_1_var_1_27 = 4; VAL [isInitial=0, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_5=40000000003/4, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L179] isInitial = 1 [L180] FCALL initially() [L181] int k_loop; [L182] k_loop = 0 VAL [isInitial=1, k_loop=0, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_5=40000000003/4, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L182] COND TRUE k_loop < 1 [L183] CALL updateLastVariables() [L172] last_1_var_1_27 = var_1_27 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_5=40000000003/4, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L183] RET updateLastVariables() [L184] CALL updateVariables() [L126] var_1_5 = __VERIFIER_nondet_float() [L127] CALL assume_abort_if_not((var_1_5 >= 0.0F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L127] RET assume_abort_if_not((var_1_5 >= 0.0F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L128] var_1_6 = __VERIFIER_nondet_float() [L129] CALL assume_abort_if_not((var_1_6 >= 0.0F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_7=31/8, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_7=31/8, var_1_8=256] [L129] RET assume_abort_if_not((var_1_6 >= 0.0F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_7=31/8, var_1_8=256] [L130] var_1_7 = __VERIFIER_nondet_float() [L131] 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_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L131] 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_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L132] var_1_13 = __VERIFIER_nondet_uchar() [L133] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L133] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L134] CALL assume_abort_if_not(var_1_13 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L134] RET assume_abort_if_not(var_1_13 <= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L135] var_1_14 = __VERIFIER_nondet_uchar() [L136] CALL assume_abort_if_not(var_1_14 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L136] RET assume_abort_if_not(var_1_14 >= 1) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L137] CALL assume_abort_if_not(var_1_14 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L137] RET assume_abort_if_not(var_1_14 <= 1) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L138] var_1_17 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L139] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L140] CALL assume_abort_if_not(var_1_17 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L140] RET assume_abort_if_not(var_1_17 <= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L141] var_1_18 = __VERIFIER_nondet_uchar() [L142] CALL assume_abort_if_not(var_1_18 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L142] RET assume_abort_if_not(var_1_18 >= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L143] CALL assume_abort_if_not(var_1_18 <= 128) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L143] RET assume_abort_if_not(var_1_18 <= 128) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L144] var_1_19 = __VERIFIER_nondet_uchar() [L145] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L145] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L146] CALL assume_abort_if_not(var_1_19 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L146] RET assume_abort_if_not(var_1_19 <= 127) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L147] var_1_22 = __VERIFIER_nondet_char() [L148] CALL assume_abort_if_not(var_1_22 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L148] RET assume_abort_if_not(var_1_22 >= -63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L149] CALL assume_abort_if_not(var_1_22 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L149] RET assume_abort_if_not(var_1_22 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L150] var_1_23 = __VERIFIER_nondet_char() [L151] CALL assume_abort_if_not(var_1_23 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L151] RET assume_abort_if_not(var_1_23 >= -63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L152] CALL assume_abort_if_not(var_1_23 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L152] RET assume_abort_if_not(var_1_23 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L153] var_1_24 = __VERIFIER_nondet_char() [L154] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L154] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L155] CALL assume_abort_if_not(var_1_24 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L155] RET assume_abort_if_not(var_1_24 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L156] var_1_25 = __VERIFIER_nondet_char() [L157] CALL assume_abort_if_not(var_1_25 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L157] RET assume_abort_if_not(var_1_25 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L158] CALL assume_abort_if_not(var_1_25 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L158] RET assume_abort_if_not(var_1_25 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L159] var_1_26 = __VERIFIER_nondet_char() [L160] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L160] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L161] CALL assume_abort_if_not(var_1_26 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L161] RET assume_abort_if_not(var_1_26 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L162] var_1_29 = __VERIFIER_nondet_float() [L163] CALL assume_abort_if_not((var_1_29 >= 4611686.018427382800e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L163] RET assume_abort_if_not((var_1_29 >= 4611686.018427382800e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L164] var_1_30 = __VERIFIER_nondet_float() [L165] CALL assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L165] RET assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L166] var_1_32 = __VERIFIER_nondet_float() [L167] CALL assume_abort_if_not((var_1_32 >= -230584.3009213691390e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 2305843.009213691390e+12F && var_1_32 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L167] RET assume_abort_if_not((var_1_32 >= -230584.3009213691390e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 2305843.009213691390e+12F && var_1_32 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L168] var_1_33 = __VERIFIER_nondet_float() [L169] CALL assume_abort_if_not((var_1_33 >= -230584.3009213691390e+13F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 2305843.009213691390e+12F && var_1_33 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L169] RET assume_abort_if_not((var_1_33 >= -230584.3009213691390e+13F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 2305843.009213691390e+12F && var_1_33 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L184] RET updateVariables() [L185] CALL step() [L55] var_1_10 = last_1_var_1_27 [L56] signed long int stepLocal_2 = (var_1_18 + 64) - var_1_19; VAL [isInitial=1, last_1_var_1_27=4, stepLocal_2=3, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L57] COND FALSE !(\read(var_1_13)) VAL [isInitial=1, last_1_var_1_27=4, stepLocal_2=3, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L60] COND FALSE !(var_1_10 <= stepLocal_2) [L63] var_1_16 = var_1_14 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L66] COND TRUE \read(var_1_16) [L67] var_1_28 = ((((var_1_7) > (24.8f)) ? (var_1_7) : (24.8f))) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L71] COND TRUE ((1.5899999999999999 * var_1_5) * (var_1_28 / 9.5)) <= var_1_6 [L72] var_1_27 = var_1_19 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L74] COND TRUE \read(var_1_16) [L75] var_1_11 = (var_1_16 && var_1_13) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L79] COND TRUE (var_1_5 * var_1_28) < var_1_7 [L80] var_1_15 = ((var_1_11 && var_1_13) || (! var_1_14)) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L84] var_1_21 = ((((((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) < 0 ) ? -((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) : ((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))))) + (((((var_1_24) > (var_1_25)) ? (var_1_24) : (var_1_25))) - var_1_26)) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L85] COND TRUE var_1_10 <= var_1_21 [L86] var_1_31 = ((var_1_32 + var_1_33) + ((((var_1_7) > (var_1_30)) ? (var_1_7) : (var_1_30)))) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L94] COND TRUE (- 3.75) < var_1_29 [L95] var_1_34 = (((((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))) < 0 ) ? -((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))) : ((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))))) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=256] [L99] unsigned short int stepLocal_0 = var_1_10; VAL [isInitial=1, last_1_var_1_27=4, stepLocal_0=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=256] [L100] COND FALSE !(var_1_27 <= stepLocal_0) [L103] var_1_1 = (10.5f + var_1_7) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=256] [L105] COND FALSE !(var_1_10 > var_1_27) [L112] var_1_20 = var_1_19 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_20=127, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=256] [L114] unsigned char stepLocal_1 = var_1_27; VAL [isInitial=1, last_1_var_1_27=4, stepLocal_1=127, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_20=127, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=256] [L115] COND FALSE !(var_1_5 >= var_1_6) [L122] var_1_8 = var_1_27 VAL [isInitial=1, last_1_var_1_27=4, stepLocal_1=127, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_20=127, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=127] [L185] RET step() [L186] CALL, EXPR property() [L175-L176] return ((((((((((((var_1_27 <= var_1_10) ? (var_1_1 == ((float) (var_1_5 - var_1_6))) : (var_1_1 == ((float) (10.5f + var_1_7)))) && ((var_1_5 >= var_1_6) ? ((var_1_27 < var_1_20) ? (var_1_8 == ((unsigned long int) (((((var_1_20 + ((((var_1_27) > (var_1_10)) ? (var_1_27) : (var_1_10))))) > (1u)) ? ((var_1_20 + ((((var_1_27) > (var_1_10)) ? (var_1_27) : (var_1_10))))) : (1u))))) : (var_1_8 == ((unsigned long int) var_1_10))) : (var_1_8 == ((unsigned long int) var_1_27)))) && (var_1_10 == ((unsigned short int) last_1_var_1_27))) && (var_1_16 ? (var_1_11 == ((unsigned char) (var_1_16 && var_1_13))) : (var_1_11 == ((unsigned char) ((! var_1_13) && var_1_14))))) && (((var_1_5 * var_1_28) < var_1_7) ? (var_1_15 == ((unsigned char) ((var_1_11 && var_1_13) || (! var_1_14)))) : (var_1_15 == ((unsigned char) (! var_1_13))))) && (var_1_13 ? (var_1_16 == ((unsigned char) (var_1_14 && var_1_17))) : ((var_1_10 <= ((var_1_18 + 64) - var_1_19)) ? (var_1_16 == ((unsigned char) var_1_14)) : (var_1_16 == ((unsigned char) var_1_14))))) && ((var_1_10 > var_1_27) ? (((var_1_19 << 1) > (var_1_10 - (var_1_27 + var_1_27))) ? (var_1_20 == ((unsigned long int) (((((((var_1_18) < (2u)) ? (var_1_18) : (2u))) < 0 ) ? -((((var_1_18) < (2u)) ? (var_1_18) : (2u))) : ((((var_1_18) < (2u)) ? (var_1_18) : (2u))))))) : (var_1_20 == ((unsigned long int) ((((var_1_18) > (var_1_19)) ? (var_1_18) : (var_1_19)))))) : (var_1_20 == ((unsigned long int) var_1_19)))) && (var_1_21 == ((signed char) ((((((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) < 0 ) ? -((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) : ((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))))) + (((((var_1_24) > (var_1_25)) ? (var_1_24) : (var_1_25))) - var_1_26))))) && ((((1.5899999999999999 * var_1_5) * (var_1_28 / 9.5)) <= var_1_6) ? (var_1_27 == ((unsigned char) var_1_19)) : 1)) && (var_1_16 ? (var_1_28 == ((float) ((((var_1_7) > (24.8f)) ? (var_1_7) : (24.8f))))) : (var_1_28 == ((float) (((((((((var_1_6) < (var_1_5)) ? (var_1_6) : (var_1_5))) - (var_1_29 - var_1_30))) < (var_1_7)) ? ((((((var_1_6) < (var_1_5)) ? (var_1_6) : (var_1_5))) - (var_1_29 - var_1_30))) : (var_1_7))))))) && ((var_1_10 <= var_1_21) ? (var_1_31 == ((float) ((var_1_32 + var_1_33) + ((((var_1_7) > (var_1_30)) ? (var_1_7) : (var_1_30)))))) : ((var_1_10 >= (((((var_1_18 + var_1_26)) < (25)) ? ((var_1_18 + var_1_26)) : (25)))) ? (var_1_31 == ((float) (var_1_32 + ((((((((var_1_33) < (var_1_30)) ? (var_1_33) : (var_1_30)))) < (var_1_7)) ? (((((var_1_33) < (var_1_30)) ? (var_1_33) : (var_1_30)))) : (var_1_7)))))) : (var_1_31 == ((float) (32.5f - (64.4f + var_1_30))))))) && (((- 3.75) < var_1_29) ? (var_1_34 == ((float) (((((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))) < 0 ) ? -((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))) : ((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))))))) : (var_1_34 == ((float) ((((var_1_30) < (8.75f)) ? (var_1_30) : (8.75f)))))) ; VAL [\result=0, isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_20=127, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=127] [L186] RET, EXPR property() [L186] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_20=127, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=127] [L19] reach_error() VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=66, var_1_19=127, var_1_20=127, var_1_21=4, var_1_22=4, var_1_23=3, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=127, var_1_28=124/5, var_1_34=10000000005, var_1_7=124/5, var_1_8=127] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 79 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.2s, OverallIterations: 4, TraceHistogramMax: 27, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 399 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 396 mSDsluCounter, 1063 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 716 mSDsCounter, 138 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 801 IncrementalHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 138 mSolverCounterUnsat, 347 mSDtfsCounter, 801 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 550 GetRequests, 526 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=212occurred in iteration=3, InterpolantAutomatonStates: 20, 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, 49 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 1046 NumberOfCodeBlocks, 1046 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1039 ConstructedInterpolants, 0 QuantifiedInterpolants, 2641 SizeOfPredicates, 1 NumberOfNonLiveVariables, 808 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 8174/8424 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-01-09 12:51:13,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.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 17f31a6b2182ab6fb9366b046f0555cf75024d83fd5de3f62f425dc4c017ea51 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 12:51:15,680 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 12:51:15,770 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-01-09 12:51:15,776 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 12:51:15,778 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 12:51:15,798 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 12:51:15,801 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 12:51:15,801 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 12:51:15,801 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 12:51:15,801 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 12:51:15,802 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 12:51:15,802 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 12:51:15,802 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 12:51:15,802 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 12:51:15,802 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 12:51:15,802 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 12:51:15,802 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-01-09 12:51:15,803 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 12:51:15,804 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:15,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:15,804 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:15,805 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 12:51:15,805 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 12:51:15,805 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 -> 17f31a6b2182ab6fb9366b046f0555cf75024d83fd5de3f62f425dc4c017ea51 [2025-01-09 12:51:16,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 12:51:16,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 12:51:16,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 12:51:16,054 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 12:51:16,054 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 12:51:16,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i [2025-01-09 12:51:17,280 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/530294fe4/f62a9901b985472aaee96c3d21836a23/FLAGfa4fee6fc [2025-01-09 12:51:17,504 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 12:51:17,504 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i [2025-01-09 12:51:17,517 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/530294fe4/f62a9901b985472aaee96c3d21836a23/FLAGfa4fee6fc [2025-01-09 12:51:17,533 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/530294fe4/f62a9901b985472aaee96c3d21836a23 [2025-01-09 12:51:17,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 12:51:17,537 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 12:51:17,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:17,539 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 12:51:17,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 12:51:17,543 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d790076 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17, skipping insertion in model container [2025-01-09 12:51:17,544 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,563 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 12:51:17,682 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i[916,929] [2025-01-09 12:51:17,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:17,774 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 12:51:17,781 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-24.i[916,929] [2025-01-09 12:51:17,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 12:51:17,830 INFO L204 MainTranslator]: Completed translation [2025-01-09 12:51:17,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17 WrapperNode [2025-01-09 12:51:17,831 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 12:51:17,831 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:17,831 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 12:51:17,832 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 12:51:17,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,851 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,878 INFO L138 Inliner]: procedures = 27, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 187 [2025-01-09 12:51:17,879 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 12:51:17,879 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 12:51:17,879 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 12:51:17,879 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 12:51:17,885 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,886 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,888 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,908 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-01-09 12:51:17,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,924 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,925 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,929 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,930 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,934 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,936 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 12:51:17,940 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 12:51:17,940 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 12:51:17,940 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 12:51:17,940 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (1/1) ... [2025-01-09 12:51:17,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 12:51:17,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 12:51:17,963 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 12:51:17,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 12:51:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 12:51:17,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-01-09 12:51:17,986 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 12:51:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 12:51:17,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 12:51:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 12:51:18,054 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 12:51:18,055 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 12:51:33,784 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2025-01-09 12:51:33,784 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 12:51:33,795 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 12:51:33,795 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 12:51:33,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:33 BoogieIcfgContainer [2025-01-09 12:51:33,796 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 12:51:33,798 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 12:51:33,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 12:51:33,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 12:51:33,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 12:51:17" (1/3) ... [2025-01-09 12:51:33,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@671bc235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:51:33, skipping insertion in model container [2025-01-09 12:51:33,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 12:51:17" (2/3) ... [2025-01-09 12:51:33,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@671bc235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 12:51:33, skipping insertion in model container [2025-01-09 12:51:33,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 12:51:33" (3/3) ... [2025-01-09 12:51:33,805 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-24.i [2025-01-09 12:51:33,815 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 12:51:33,818 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-24.i that has 2 procedures, 79 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 12:51:33,857 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 12:51:33,867 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;@48da844d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 12:51:33,867 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 12:51:33,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 49 states have (on average 1.3673469387755102) internal successors, (67), 50 states have internal predecessors, (67), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-09 12:51:33,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-01-09 12:51:33,879 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:33,880 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 12:51:33,880 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:33,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:33,884 INFO L85 PathProgramCache]: Analyzing trace with hash -263662128, now seen corresponding path program 1 times [2025-01-09 12:51:33,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 12:51:33,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [679624860] [2025-01-09 12:51:33,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:33,895 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 12:51:33,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 12:51:33,897 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-01-09 12:51:33,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2025-01-09 12:51:33,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-01-09 12:51:34,732 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-09 12:51:34,732 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:34,732 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:34,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 12:51:34,777 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:34,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 404 proven. 0 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2025-01-09 12:51:34,806 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 12:51:34,806 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 12:51:34,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [679624860] [2025-01-09 12:51:34,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [679624860] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 12:51:34,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 12:51:34,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 12:51:34,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941492816] [2025-01-09 12:51:34,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 12:51:34,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 12:51:34,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 12:51:34,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 12:51:34,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 12:51:34,836 INFO L87 Difference]: Start difference. First operand has 79 states, 49 states have (on average 1.3673469387755102) internal successors, (67), 50 states have internal predecessors, (67), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 12:51:34,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:34,868 INFO L93 Difference]: Finished difference Result 155 states and 266 transitions. [2025-01-09 12:51:34,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 12:51:34,872 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 174 [2025-01-09 12:51:34,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:34,876 INFO L225 Difference]: With dead ends: 155 [2025-01-09 12:51:34,879 INFO L226 Difference]: Without dead ends: 76 [2025-01-09 12:51:34,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 12:51:34,887 INFO L435 NwaCegarLoop]: 119 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, 119 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:34,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 12:51:34,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2025-01-09 12:51:34,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2025-01-09 12:51:34,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 47 states have (on average 1.3191489361702127) internal successors, (62), 47 states have internal predecessors, (62), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-09 12:51:34,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 116 transitions. [2025-01-09 12:51:34,923 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 116 transitions. Word has length 174 [2025-01-09 12:51:34,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:34,924 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 116 transitions. [2025-01-09 12:51:34,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 12:51:34,926 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 116 transitions. [2025-01-09 12:51:34,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-01-09 12:51:34,928 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:34,928 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 12:51:34,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2025-01-09 12:51:35,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 12:51:35,129 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:35,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:35,130 INFO L85 PathProgramCache]: Analyzing trace with hash 238487774, now seen corresponding path program 1 times [2025-01-09 12:51:35,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 12:51:35,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1039777044] [2025-01-09 12:51:35,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:35,131 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 12:51:35,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 12:51:35,133 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-01-09 12:51:35,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2025-01-09 12:51:35,187 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-01-09 12:51:35,913 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-09 12:51:35,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:51:35,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:51:35,945 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-09 12:51:35,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:51:40,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 386 proven. 66 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked. [2025-01-09 12:51:40,178 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:51:43,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 12 proven. 66 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2025-01-09 12:51:43,740 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 12:51:43,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1039777044] [2025-01-09 12:51:43,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1039777044] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 12:51:43,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 12:51:43,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2025-01-09 12:51:43,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346584703] [2025-01-09 12:51:43,741 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 12:51:43,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 12:51:43,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 12:51:43,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 12:51:43,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 12:51:43,744 INFO L87 Difference]: Start difference. First operand 76 states and 116 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-01-09 12:51:51,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 12:51:55,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 12:51:59,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 12:51:59,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 12:51:59,585 INFO L93 Difference]: Finished difference Result 157 states and 236 transitions. [2025-01-09 12:51:59,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 12:51:59,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 174 [2025-01-09 12:51:59,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 12:51:59,738 INFO L225 Difference]: With dead ends: 157 [2025-01-09 12:51:59,738 INFO L226 Difference]: Without dead ends: 84 [2025-01-09 12:51:59,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 340 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2025-01-09 12:51:59,739 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 88 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2025-01-09 12:51:59,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 185 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 159 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2025-01-09 12:51:59,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2025-01-09 12:51:59,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2025-01-09 12:51:59,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 50 states have (on average 1.28) internal successors, (64), 50 states have internal predecessors, (64), 27 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-09 12:51:59,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 118 transitions. [2025-01-09 12:51:59,754 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 118 transitions. Word has length 174 [2025-01-09 12:51:59,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 12:51:59,756 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 118 transitions. [2025-01-09 12:51:59,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-01-09 12:51:59,757 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 118 transitions. [2025-01-09 12:51:59,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2025-01-09 12:51:59,758 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 12:51:59,758 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 12:51:59,788 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2025-01-09 12:51:59,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 12:51:59,965 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 12:51:59,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 12:51:59,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1602014849, now seen corresponding path program 1 times [2025-01-09 12:51:59,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 12:51:59,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1724614892] [2025-01-09 12:51:59,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:51:59,969 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 12:51:59,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 12:51:59,971 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-01-09 12:51:59,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2025-01-09 12:52:00,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-01-09 12:52:00,855 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-01-09 12:52:00,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:52:00,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:52:00,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-01-09 12:52:00,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 12:52:20,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 754 proven. 132 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2025-01-09 12:52:20,025 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 12:52:25,719 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 12:52:25,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1724614892] [2025-01-09 12:52:25,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1724614892] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 12:52:25,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [97102070] [2025-01-09 12:52:25,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 12:52:25,720 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2025-01-09 12:52:25,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 [2025-01-09 12:52:25,722 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2025-01-09 12:52:25,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2025-01-09 12:52:25,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-01-09 12:52:28,499 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-01-09 12:52:28,499 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 12:52:28,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 12:52:28,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-01-09 12:52:28,540 INFO L279 TraceCheckSpWp]: Computing forward predicates...