./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.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 af653b5443a0098d4fdecbcf4d4d122fa87ee9ed1dff9bfe0ad30abe5d897274 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 01:57:01,222 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 01:57:01,299 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-06 01:57:01,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 01:57:01,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 01:57:01,329 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 01:57:01,331 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 01:57:01,331 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 01:57:01,331 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 01:57:01,332 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 01:57:01,333 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 01:57:01,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 01:57:01,333 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 01:57:01,334 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 01:57:01,334 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 01:57:01,334 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 01:57:01,334 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 01:57:01,335 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 01:57:01,335 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 01:57:01,335 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 01:57:01,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 01:57:01,335 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 01:57:01,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 01:57:01,335 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 01:57:01,336 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 01:57:01,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 01:57:01,336 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 01:57:01,336 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 01:57:01,336 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 01:57:01,336 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 01:57:01,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 01:57:01,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 01:57:01,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:57:01,337 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 01:57:01,337 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 01:57:01,337 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 01:57:01,337 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 01:57:01,337 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 01:57:01,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 01:57:01,338 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 01:57:01,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 01:57:01,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 01:57:01,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 01:57:01,338 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 -> af653b5443a0098d4fdecbcf4d4d122fa87ee9ed1dff9bfe0ad30abe5d897274 [2025-02-06 01:57:01,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 01:57:01,613 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 01:57:01,616 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 01:57:01,617 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 01:57:01,617 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 01:57:01,618 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i [2025-02-06 01:57:02,862 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/034b094ba/f5b95b6b502e462e85fc53e673773bde/FLAGae2bdd54c [2025-02-06 01:57:03,128 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 01:57:03,129 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i [2025-02-06 01:57:03,137 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/034b094ba/f5b95b6b502e462e85fc53e673773bde/FLAGae2bdd54c [2025-02-06 01:57:03,148 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/034b094ba/f5b95b6b502e462e85fc53e673773bde [2025-02-06 01:57:03,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 01:57:03,152 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 01:57:03,153 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 01:57:03,153 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 01:57:03,156 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 01:57:03,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,158 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@443e8196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03, skipping insertion in model container [2025-02-06 01:57:03,160 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,179 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 01:57:03,308 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i[916,929] [2025-02-06 01:57:03,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:57:03,415 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 01:57:03,424 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i[916,929] [2025-02-06 01:57:03,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:57:03,495 INFO L204 MainTranslator]: Completed translation [2025-02-06 01:57:03,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03 WrapperNode [2025-02-06 01:57:03,498 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 01:57:03,499 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 01:57:03,499 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 01:57:03,500 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 01:57:03,504 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,519 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,563 INFO L138 Inliner]: procedures = 26, calls = 41, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 199 [2025-02-06 01:57:03,564 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 01:57:03,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 01:57:03,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 01:57:03,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 01:57:03,573 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,580 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,603 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-02-06 01:57:03,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,604 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,617 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,629 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,632 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 01:57:03,636 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 01:57:03,636 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 01:57:03,636 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 01:57:03,637 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (1/1) ... [2025-02-06 01:57:03,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:57:03,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:57:03,671 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-02-06 01:57:03,673 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-02-06 01:57:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 01:57:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 01:57:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 01:57:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 01:57:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 01:57:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 01:57:03,784 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 01:57:03,787 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 01:57:04,141 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2025-02-06 01:57:04,141 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 01:57:04,151 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 01:57:04,152 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 01:57:04,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:57:04 BoogieIcfgContainer [2025-02-06 01:57:04,152 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 01:57:04,154 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 01:57:04,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 01:57:04,159 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 01:57:04,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:57:03" (1/3) ... [2025-02-06 01:57:04,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@368f425e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:57:04, skipping insertion in model container [2025-02-06 01:57:04,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:03" (2/3) ... [2025-02-06 01:57:04,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@368f425e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:57:04, skipping insertion in model container [2025-02-06 01:57:04,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:57:04" (3/3) ... [2025-02-06 01:57:04,162 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-18.i [2025-02-06 01:57:04,174 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 01:57:04,177 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-18.i that has 2 procedures, 83 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 01:57:04,232 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 01:57:04,244 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;@62bb0f9e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 01:57:04,245 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 01:57:04,249 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 52 states have (on average 1.4038461538461537) internal successors, (73), 53 states have internal predecessors, (73), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 01:57:04,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:57:04,263 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:04,264 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:04,265 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:04,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:04,271 INFO L85 PathProgramCache]: Analyzing trace with hash -2026390, now seen corresponding path program 1 times [2025-02-06 01:57:04,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:57:04,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136310393] [2025-02-06 01:57:04,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:04,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:57:04,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:04,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:04,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:04,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:04,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked. [2025-02-06 01:57:04,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:57:04,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136310393] [2025-02-06 01:57:04,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136310393] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 01:57:04,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945126921] [2025-02-06 01:57:04,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:04,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:57:04,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:57:04,717 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-02-06 01:57:04,718 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-02-06 01:57:04,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:04,919 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:04,920 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:04,920 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:04,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 01:57:04,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:57:04,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked. [2025-02-06 01:57:04,968 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 01:57:04,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945126921] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:57:04,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 01:57:04,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 01:57:04,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329055747] [2025-02-06 01:57:04,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:57:04,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 01:57:04,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:57:04,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 01:57:04,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 01:57:04,997 INFO L87 Difference]: Start difference. First operand has 83 states, 52 states have (on average 1.4038461538461537) internal successors, (73), 53 states have internal predecessors, (73), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-06 01:57:05,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:57:05,032 INFO L93 Difference]: Finished difference Result 159 states and 279 transitions. [2025-02-06 01:57:05,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 01:57:05,035 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 2 states have call successors, (28) Word has length 180 [2025-02-06 01:57:05,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:57:05,042 INFO L225 Difference]: With dead ends: 159 [2025-02-06 01:57:05,042 INFO L226 Difference]: Without dead ends: 79 [2025-02-06 01:57:05,046 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 181 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-02-06 01:57:05,049 INFO L435 NwaCegarLoop]: 121 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, 121 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-02-06 01:57:05,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 01:57:05,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-02-06 01:57:05,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-02-06 01:57:05,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 49 states have (on average 1.3265306122448979) internal successors, (65), 49 states have internal predecessors, (65), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 01:57:05,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 121 transitions. [2025-02-06 01:57:05,103 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 121 transitions. Word has length 180 [2025-02-06 01:57:05,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:57:05,104 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 121 transitions. [2025-02-06 01:57:05,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-06 01:57:05,104 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 121 transitions. [2025-02-06 01:57:05,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:57:05,107 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:05,108 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:05,115 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-02-06 01:57:05,308 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-02-06 01:57:05,309 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:05,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:05,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1494746960, now seen corresponding path program 1 times [2025-02-06 01:57:05,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:57:05,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869932340] [2025-02-06 01:57:05,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:05,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:57:05,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:05,430 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:05,430 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:05,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:05,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2025-02-06 01:57:05,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:57:05,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869932340] [2025-02-06 01:57:05,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869932340] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:57:05,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:57:05,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 01:57:05,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646345116] [2025-02-06 01:57:05,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:57:05,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 01:57:05,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:57:05,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 01:57:05,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 01:57:05,643 INFO L87 Difference]: Start difference. First operand 79 states and 121 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:57:05,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:57:05,729 INFO L93 Difference]: Finished difference Result 227 states and 350 transitions. [2025-02-06 01:57:05,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 01:57:05,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 180 [2025-02-06 01:57:05,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:57:05,733 INFO L225 Difference]: With dead ends: 227 [2025-02-06 01:57:05,733 INFO L226 Difference]: Without dead ends: 151 [2025-02-06 01:57:05,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 01:57:05,734 INFO L435 NwaCegarLoop]: 117 mSDtfsCounter, 102 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 01:57:05,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 215 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 01:57:05,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2025-02-06 01:57:05,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 85. [2025-02-06 01:57:05,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 55 states have (on average 1.3272727272727274) internal successors, (73), 55 states have internal predecessors, (73), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 01:57:05,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 129 transitions. [2025-02-06 01:57:05,752 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 129 transitions. Word has length 180 [2025-02-06 01:57:05,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:57:05,754 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 129 transitions. [2025-02-06 01:57:05,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:57:05,754 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 129 transitions. [2025-02-06 01:57:05,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:57:05,758 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:05,759 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:05,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 01:57:05,759 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:05,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:05,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1330426672, now seen corresponding path program 1 times [2025-02-06 01:57:05,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:57:05,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066306421] [2025-02-06 01:57:05,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:05,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:57:05,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:05,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:05,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:05,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:05,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2025-02-06 01:57:05,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:57:05,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066306421] [2025-02-06 01:57:05,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066306421] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:57:05,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:57:05,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 01:57:05,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483296452] [2025-02-06 01:57:05,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:57:05,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 01:57:05,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:57:05,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 01:57:05,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 01:57:05,993 INFO L87 Difference]: Start difference. First operand 85 states and 129 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:57:06,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:57:06,084 INFO L93 Difference]: Finished difference Result 235 states and 358 transitions. [2025-02-06 01:57:06,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 01:57:06,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 180 [2025-02-06 01:57:06,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:57:06,089 INFO L225 Difference]: With dead ends: 235 [2025-02-06 01:57:06,089 INFO L226 Difference]: Without dead ends: 153 [2025-02-06 01:57:06,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 01:57:06,092 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 99 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 01:57:06,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 312 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 01:57:06,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2025-02-06 01:57:06,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 89. [2025-02-06 01:57:06,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 59 states have (on average 1.2542372881355932) internal successors, (74), 59 states have internal predecessors, (74), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 01:57:06,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 130 transitions. [2025-02-06 01:57:06,126 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 130 transitions. Word has length 180 [2025-02-06 01:57:06,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:57:06,127 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 130 transitions. [2025-02-06 01:57:06,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:57:06,128 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 130 transitions. [2025-02-06 01:57:06,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:57:06,130 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:06,131 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:06,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 01:57:06,131 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:06,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:06,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1331350193, now seen corresponding path program 1 times [2025-02-06 01:57:06,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:57:06,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201551172] [2025-02-06 01:57:06,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:06,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:57:06,160 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:06,326 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:06,330 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:06,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:07,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2025-02-06 01:57:07,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:57:07,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201551172] [2025-02-06 01:57:07,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201551172] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:57:07,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:57:07,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 01:57:07,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876440783] [2025-02-06 01:57:07,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:57:07,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 01:57:07,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:57:07,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 01:57:07,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 01:57:07,254 INFO L87 Difference]: Start difference. First operand 89 states and 130 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-06 01:57:07,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:57:07,673 INFO L93 Difference]: Finished difference Result 272 states and 394 transitions. [2025-02-06 01:57:07,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 01:57:07,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 180 [2025-02-06 01:57:07,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:57:07,678 INFO L225 Difference]: With dead ends: 272 [2025-02-06 01:57:07,678 INFO L226 Difference]: Without dead ends: 186 [2025-02-06 01:57:07,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2025-02-06 01:57:07,680 INFO L435 NwaCegarLoop]: 106 mSDtfsCounter, 180 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 01:57:07,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 481 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 01:57:07,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2025-02-06 01:57:07,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 177. [2025-02-06 01:57:07,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 117 states have (on average 1.2478632478632479) internal successors, (146), 117 states have internal predecessors, (146), 56 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-02-06 01:57:07,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 258 transitions. [2025-02-06 01:57:07,712 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 258 transitions. Word has length 180 [2025-02-06 01:57:07,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:57:07,713 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 258 transitions. [2025-02-06 01:57:07,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-06 01:57:07,713 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 258 transitions. [2025-02-06 01:57:07,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:57:07,715 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:07,715 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:07,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 01:57:07,715 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:07,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:07,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1966544750, now seen corresponding path program 1 times [2025-02-06 01:57:07,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:57:07,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418024235] [2025-02-06 01:57:07,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:07,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:57:07,738 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:07,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:07,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:07,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:08,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 36 proven. 120 refuted. 0 times theorem prover too weak. 1356 trivial. 0 not checked. [2025-02-06 01:57:08,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:57:08,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418024235] [2025-02-06 01:57:08,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418024235] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 01:57:08,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142198320] [2025-02-06 01:57:08,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:08,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:57:08,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:57:08,939 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-02-06 01:57:08,942 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-02-06 01:57:09,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:09,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:09,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:09,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:09,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 01:57:09,122 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:57:09,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 532 proven. 21 refuted. 0 times theorem prover too weak. 959 trivial. 0 not checked. [2025-02-06 01:57:09,407 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 01:57:09,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 135 proven. 24 refuted. 0 times theorem prover too weak. 1353 trivial. 0 not checked. [2025-02-06 01:57:09,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142198320] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 01:57:09,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 01:57:09,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 20 [2025-02-06 01:57:09,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650062667] [2025-02-06 01:57:09,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 01:57:09,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 01:57:09,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:57:09,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 01:57:09,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2025-02-06 01:57:09,853 INFO L87 Difference]: Start difference. First operand 177 states and 258 transitions. Second operand has 20 states, 20 states have (on average 4.75) internal successors, (95), 20 states have internal predecessors, (95), 6 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) [2025-02-06 01:57:13,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:57:13,944 INFO L93 Difference]: Finished difference Result 1001 states and 1389 transitions. [2025-02-06 01:57:13,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2025-02-06 01:57:13,945 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 4.75) internal successors, (95), 20 states have internal predecessors, (95), 6 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) Word has length 180 [2025-02-06 01:57:13,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:57:13,953 INFO L225 Difference]: With dead ends: 1001 [2025-02-06 01:57:13,955 INFO L226 Difference]: Without dead ends: 827 [2025-02-06 01:57:13,962 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 361 SyntacticMatches, 3 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4231 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1919, Invalid=9211, Unknown=0, NotChecked=0, Total=11130 [2025-02-06 01:57:13,964 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 1087 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 1033 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 2346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1033 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-02-06 01:57:13,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 881 Invalid, 2346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1033 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-02-06 01:57:13,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2025-02-06 01:57:14,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 303. [2025-02-06 01:57:14,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 205 states have (on average 1.2097560975609756) internal successors, (248), 205 states have internal predecessors, (248), 84 states have call successors, (84), 13 states have call predecessors, (84), 13 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2025-02-06 01:57:14,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 416 transitions. [2025-02-06 01:57:14,070 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 416 transitions. Word has length 180 [2025-02-06 01:57:14,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:57:14,072 INFO L471 AbstractCegarLoop]: Abstraction has 303 states and 416 transitions. [2025-02-06 01:57:14,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.75) internal successors, (95), 20 states have internal predecessors, (95), 6 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) [2025-02-06 01:57:14,073 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 416 transitions. [2025-02-06 01:57:14,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-02-06 01:57:14,075 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:14,075 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:14,084 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 01:57:14,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:57:14,276 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:14,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:14,277 INFO L85 PathProgramCache]: Analyzing trace with hash -781918860, now seen corresponding path program 1 times [2025-02-06 01:57:14,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:57:14,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491574063] [2025-02-06 01:57:14,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:14,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:57:14,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-02-06 01:57:14,350 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-02-06 01:57:14,350 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:14,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:14,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2025-02-06 01:57:14,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:57:14,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491574063] [2025-02-06 01:57:14,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491574063] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:57:14,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:57:14,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 01:57:14,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968840140] [2025-02-06 01:57:14,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:57:14,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 01:57:14,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:57:14,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 01:57:14,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 01:57:14,801 INFO L87 Difference]: Start difference. First operand 303 states and 416 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:57:15,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:57:15,007 INFO L93 Difference]: Finished difference Result 545 states and 740 transitions. [2025-02-06 01:57:15,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 01:57:15,008 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 181 [2025-02-06 01:57:15,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:57:15,012 INFO L225 Difference]: With dead ends: 545 [2025-02-06 01:57:15,012 INFO L226 Difference]: Without dead ends: 449 [2025-02-06 01:57:15,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-06 01:57:15,014 INFO L435 NwaCegarLoop]: 126 mSDtfsCounter, 91 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 01:57:15,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 372 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 01:57:15,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2025-02-06 01:57:15,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 373. [2025-02-06 01:57:15,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 262 states have (on average 1.2328244274809161) internal successors, (323), 264 states have internal predecessors, (323), 94 states have call successors, (94), 16 states have call predecessors, (94), 16 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2025-02-06 01:57:15,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 511 transitions. [2025-02-06 01:57:15,079 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 511 transitions. Word has length 181 [2025-02-06 01:57:15,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:57:15,079 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 511 transitions. [2025-02-06 01:57:15,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:57:15,079 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 511 transitions. [2025-02-06 01:57:15,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-02-06 01:57:15,081 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:15,082 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:15,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 01:57:15,082 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:15,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:15,082 INFO L85 PathProgramCache]: Analyzing trace with hash -780995339, now seen corresponding path program 1 times [2025-02-06 01:57:15,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:57:15,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189318522] [2025-02-06 01:57:15,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:15,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:57:15,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-02-06 01:57:15,300 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-02-06 01:57:15,300 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:15,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 01:57:15,300 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 01:57:15,308 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-02-06 01:57:15,456 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-02-06 01:57:15,457 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:15,457 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 01:57:15,558 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 01:57:15,558 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 01:57:15,559 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 01:57:15,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 01:57:15,564 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2025-02-06 01:57:15,695 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 01:57:15,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 01:57:15 BoogieIcfgContainer [2025-02-06 01:57:15,698 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 01:57:15,698 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 01:57:15,698 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 01:57:15,699 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 01:57:15,699 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:57:04" (3/4) ... [2025-02-06 01:57:15,701 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-02-06 01:57:15,702 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 01:57:15,704 INFO L158 Benchmark]: Toolchain (without parser) took 12551.90ms. Allocated memory was 142.6MB in the beginning and 268.4MB in the end (delta: 125.8MB). Free memory was 113.4MB in the beginning and 153.1MB in the end (delta: -39.8MB). Peak memory consumption was 81.7MB. Max. memory is 16.1GB. [2025-02-06 01:57:15,705 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 201.3MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 01:57:15,705 INFO L158 Benchmark]: CACSL2BoogieTranslator took 346.21ms. Allocated memory is still 142.6MB. Free memory was 112.9MB in the beginning and 97.0MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 01:57:15,705 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.79ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 92.8MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 01:57:15,705 INFO L158 Benchmark]: Boogie Preprocessor took 70.68ms. Allocated memory is still 142.6MB. Free memory was 92.8MB in the beginning and 86.0MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 01:57:15,705 INFO L158 Benchmark]: IcfgBuilder took 516.34ms. Allocated memory is still 142.6MB. Free memory was 86.0MB in the beginning and 59.2MB in the end (delta: 26.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 01:57:15,705 INFO L158 Benchmark]: TraceAbstraction took 11543.60ms. Allocated memory was 142.6MB in the beginning and 268.4MB in the end (delta: 125.8MB). Free memory was 58.7MB in the beginning and 153.2MB in the end (delta: -94.5MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2025-02-06 01:57:15,706 INFO L158 Benchmark]: Witness Printer took 4.48ms. Allocated memory is still 268.4MB. Free memory was 153.2MB in the beginning and 153.1MB in the end (delta: 42.1kB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 01:57:15,707 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.24ms. Allocated memory is still 201.3MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 346.21ms. Allocated memory is still 142.6MB. Free memory was 112.9MB in the beginning and 97.0MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.79ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 92.8MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 70.68ms. Allocated memory is still 142.6MB. Free memory was 92.8MB in the beginning and 86.0MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 516.34ms. Allocated memory is still 142.6MB. Free memory was 86.0MB in the beginning and 59.2MB in the end (delta: 26.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 11543.60ms. Allocated memory was 142.6MB in the beginning and 268.4MB in the end (delta: 125.8MB). Free memory was 58.7MB in the beginning and 153.2MB in the end (delta: -94.5MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * Witness Printer took 4.48ms. Allocated memory is still 268.4MB. Free memory was 153.2MB in the beginning and 153.1MB in the end (delta: 42.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 161, overapproximation of someBinaryFLOATComparisonOperation at line 194, overapproximation of someUnaryDOUBLEoperation at line 91, overapproximation of someBinaryDOUBLEComparisonOperation at line 120, overapproximation of someBinaryDOUBLEComparisonOperation at line 91, overapproximation of someBinaryDOUBLEComparisonOperation at line 169, overapproximation of someBinaryDOUBLEComparisonOperation at line 158, overapproximation of someBinaryDOUBLEComparisonOperation at line 141, overapproximation of someBinaryDOUBLEComparisonOperation at line 167, overapproximation of someBinaryDOUBLEComparisonOperation at line 159, overapproximation of someBinaryDOUBLEComparisonOperation at line 171, overapproximation of someBinaryDOUBLEComparisonOperation at line 172, overapproximation of someBinaryDOUBLEComparisonOperation at line 194, overapproximation of someBinaryDOUBLEComparisonOperation at line 77, overapproximation of someBinaryDOUBLEComparisonOperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 165, overapproximation of someBinaryArithmeticFLOAToperation at line 121. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned long int var_1_1 = 1000000; [L23] double var_1_6 = 49.7; [L24] double var_1_7 = 16.5; [L25] unsigned char var_1_8 = 128; [L26] unsigned char var_1_10 = 2; [L27] unsigned char var_1_11 = 64; [L28] unsigned char var_1_12 = 2; [L29] unsigned char var_1_13 = 128; [L30] signed char var_1_14 = 64; [L31] signed char var_1_16 = 10; [L32] signed long int var_1_17 = -128; [L33] signed char var_1_18 = 16; [L34] unsigned long int var_1_20 = 16; [L35] float var_1_21 = 31.5; [L36] double var_1_22 = 5.4; [L37] float var_1_24 = 32.22; [L38] double var_1_25 = 5.9; [L39] double var_1_26 = 0.0; [L40] double var_1_27 = 0.15; [L41] double var_1_28 = 2.5; [L42] double var_1_29 = 255.5; [L43] unsigned long int var_1_30 = 5; [L44] unsigned char var_1_31 = 128; [L45] double var_1_32 = 128.875; [L46] unsigned char var_1_33 = 64; [L47] unsigned char var_1_34 = 1; [L48] unsigned char var_1_35 = 1; [L49] unsigned char var_1_36 = 1; [L50] unsigned char var_1_37 = 0; [L51] signed long int var_1_38 = -50; [L52] unsigned char last_1_var_1_8 = 128; [L53] signed char last_1_var_1_18 = 16; [L54] float last_1_var_1_21 = 31.5; [L55] unsigned long int last_1_var_1_30 = 5; [L56] signed long int last_1_var_1_38 = -50; VAL [isInitial=0, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=2, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_7=33/2, var_1_8=128] [L198] isInitial = 1 [L199] FCALL initially() [L200] COND TRUE 1 [L201] CALL updateLastVariables() [L187] last_1_var_1_8 = var_1_8 [L188] last_1_var_1_18 = var_1_18 [L189] last_1_var_1_21 = var_1_21 [L190] last_1_var_1_30 = var_1_30 [L191] last_1_var_1_38 = var_1_38 VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=2, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_7=33/2, var_1_8=128] [L201] RET updateLastVariables() [L202] CALL updateVariables() [L140] var_1_7 = __VERIFIER_nondet_double() [L141] CALL assume_abort_if_not((var_1_7 >= -922337.2036854765600e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 9223372.036854765600e+12F && var_1_7 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=2, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=2, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L141] RET assume_abort_if_not((var_1_7 >= -922337.2036854765600e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 9223372.036854765600e+12F && var_1_7 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=2, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L142] var_1_10 = __VERIFIER_nondet_uchar() [L143] CALL assume_abort_if_not(var_1_10 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L143] RET assume_abort_if_not(var_1_10 >= 0) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L144] CALL assume_abort_if_not(var_1_10 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L144] RET assume_abort_if_not(var_1_10 <= 127) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=64, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L145] var_1_11 = __VERIFIER_nondet_uchar() [L146] CALL assume_abort_if_not(var_1_11 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L146] RET assume_abort_if_not(var_1_11 >= 63) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L147] CALL assume_abort_if_not(var_1_11 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L147] RET assume_abort_if_not(var_1_11 <= 127) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=2, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L148] var_1_12 = __VERIFIER_nondet_uchar() [L149] CALL assume_abort_if_not(var_1_12 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L149] RET assume_abort_if_not(var_1_12 >= 0) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L150] CALL assume_abort_if_not(var_1_12 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L150] RET assume_abort_if_not(var_1_12 <= 63) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=128, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L151] var_1_13 = __VERIFIER_nondet_uchar() [L152] CALL assume_abort_if_not(var_1_13 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L152] RET assume_abort_if_not(var_1_13 >= 127) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L153] CALL assume_abort_if_not(var_1_13 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L153] RET assume_abort_if_not(var_1_13 <= 254) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=10, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L154] var_1_16 = __VERIFIER_nondet_char() [L155] CALL assume_abort_if_not(var_1_16 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L155] RET assume_abort_if_not(var_1_16 >= 0) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L156] CALL assume_abort_if_not(var_1_16 <= 31) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L156] RET assume_abort_if_not(var_1_16 <= 31) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_22=27/5, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L157] var_1_22 = __VERIFIER_nondet_double() [L158] CALL assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L158] RET assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L159] CALL assume_abort_if_not(var_1_22 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L159] RET assume_abort_if_not(var_1_22 != 0.0F) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_24=1611/50, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L160] var_1_24 = __VERIFIER_nondet_float() [L161] CALL assume_abort_if_not((var_1_24 >= 0.0F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L161] RET assume_abort_if_not((var_1_24 >= 0.0F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_26=0, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L162] var_1_26 = __VERIFIER_nondet_double() [L163] CALL assume_abort_if_not((var_1_26 >= -461168.6018427382800e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 4611686.018427382800e+12F && var_1_26 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L163] RET assume_abort_if_not((var_1_26 >= -461168.6018427382800e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 4611686.018427382800e+12F && var_1_26 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_27=3/20, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L164] var_1_27 = __VERIFIER_nondet_double() [L165] CALL assume_abort_if_not((var_1_27 >= -115292.1504606845700e+13F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 1152921.504606845700e+12F && var_1_27 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L165] RET assume_abort_if_not((var_1_27 >= -115292.1504606845700e+13F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 1152921.504606845700e+12F && var_1_27 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_28=5/2, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L166] var_1_28 = __VERIFIER_nondet_double() [L167] CALL assume_abort_if_not((var_1_28 >= -115292.1504606845700e+13F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 1152921.504606845700e+12F && var_1_28 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L167] RET assume_abort_if_not((var_1_28 >= -115292.1504606845700e+13F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 1152921.504606845700e+12F && var_1_28 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_29=511/2, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L168] var_1_29 = __VERIFIER_nondet_double() [L169] CALL assume_abort_if_not((var_1_29 >= -230584.3009213691390e+13F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 2305843.009213691390e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L169] RET assume_abort_if_not((var_1_29 >= -230584.3009213691390e+13F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 2305843.009213691390e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_32=1031/8, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L170] var_1_32 = __VERIFIER_nondet_double() [L171] CALL assume_abort_if_not((var_1_32 >= -922337.2036854776000e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854776000e+12F && var_1_32 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L171] RET assume_abort_if_not((var_1_32 >= -922337.2036854776000e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854776000e+12F && var_1_32 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L172] CALL assume_abort_if_not(var_1_32 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L172] RET assume_abort_if_not(var_1_32 != 0.0F) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=64, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L173] var_1_33 = __VERIFIER_nondet_uchar() [L174] CALL assume_abort_if_not(var_1_33 >= 64) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L174] RET assume_abort_if_not(var_1_33 >= 64) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L175] CALL assume_abort_if_not(var_1_33 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L175] RET assume_abort_if_not(var_1_33 <= 127) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L176] var_1_35 = __VERIFIER_nondet_uchar() [L177] CALL assume_abort_if_not(var_1_35 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L177] RET assume_abort_if_not(var_1_35 >= 1) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L178] CALL assume_abort_if_not(var_1_35 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L178] RET assume_abort_if_not(var_1_35 <= 1) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L179] var_1_36 = __VERIFIER_nondet_uchar() [L180] CALL assume_abort_if_not(var_1_36 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L180] RET assume_abort_if_not(var_1_36 >= 1) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L181] CALL assume_abort_if_not(var_1_36 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L181] RET assume_abort_if_not(var_1_36 <= 1) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L182] var_1_37 = __VERIFIER_nondet_uchar() [L183] CALL assume_abort_if_not(var_1_37 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L183] RET assume_abort_if_not(var_1_37 >= 0) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L184] CALL assume_abort_if_not(var_1_37 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L184] RET assume_abort_if_not(var_1_37 <= 0) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=5, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L202] RET updateVariables() [L203] CALL step() [L60] var_1_30 = ((((last_1_var_1_18) > ((var_1_12 + (1781986326u - var_1_16)))) ? (last_1_var_1_18) : ((var_1_12 + (1781986326u - var_1_16))))) [L61] unsigned long int stepLocal_1 = (((var_1_30) < 0 ) ? -(var_1_30) : (var_1_30)); VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_1=1781986325, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=64, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=1781986325, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L62] COND TRUE var_1_12 <= stepLocal_1 [L63] var_1_14 = (var_1_12 + (-8 + (2 - var_1_16))) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=1781986325, var_1_31=128, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L65] COND TRUE last_1_var_1_8 >= (last_1_var_1_30 / 32u) [L66] var_1_31 = (var_1_13 - var_1_12) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=-50, var_1_6=497/10, var_1_8=128] [L74] var_1_38 = var_1_31 [L75] signed long int stepLocal_4 = last_1_var_1_38; [L76] signed long int stepLocal_3 = (((var_1_10) < ((var_1_12 + var_1_11))) ? (var_1_10) : ((var_1_12 + var_1_11))); VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=497/10, var_1_8=128] [L77] COND TRUE last_1_var_1_21 <= ((((var_1_22) > (var_1_7)) ? (var_1_22) : (var_1_7))) [L78] var_1_34 = (var_1_35 && var_1_36) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=59/10, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=497/10, var_1_8=128] [L90] COND TRUE ((((var_1_14) > (256)) ? (var_1_14) : (256))) >= var_1_10 [L91] var_1_25 = ((((var_1_7) < 0 ) ? -(var_1_7) : (var_1_7))) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=497/10, var_1_7=1781986330, var_1_8=128] [L99] COND TRUE \read(var_1_34) [L100] var_1_6 = var_1_7 VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=16, var_1_21=63/2, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=128] [L102] COND TRUE var_1_34 || var_1_34 [L103] var_1_20 = (var_1_16 + (var_1_12 + var_1_31)) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=128, var_1_21=63/2, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=128] [L105] unsigned char stepLocal_0 = (var_1_20 >= var_1_31) || var_1_34; VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_0=1, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=128, var_1_21=63/2, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=128] [L106] COND TRUE var_1_34 || stepLocal_0 [L107] var_1_8 = 10 VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=-128, var_1_18=16, var_1_1=1000000, var_1_20=128, var_1_21=63/2, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L115] COND TRUE (var_1_38 >= var_1_16) || (var_1_11 < 4) [L116] var_1_17 = (var_1_13 + 256) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=1000000, var_1_20=128, var_1_21=63/2, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L120] COND TRUE var_1_25 <= ((var_1_7 / var_1_22) + var_1_25) [L121] var_1_21 = (((((9.8f) < (24.8f)) ? (9.8f) : (24.8f))) - var_1_24) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=1000000, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L125] COND TRUE \read(var_1_34) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=1000000, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L126] COND FALSE !(! (var_1_31 != var_1_20)) [L129] var_1_1 = var_1_8 VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=10, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L134] unsigned char stepLocal_2 = var_1_17 < var_1_14; VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_2=0, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=10, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L135] COND FALSE !(var_1_34 && stepLocal_2) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, stepLocal_3=63, stepLocal_4=-50, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=10, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L203] RET step() [L204] CALL, EXPR property() [L194-L195] return ((((((((((((var_1_34 ? ((! (var_1_31 != var_1_20)) ? (var_1_1 == ((unsigned long int) var_1_8)) : (var_1_1 == ((unsigned long int) var_1_8))) : (var_1_1 == ((unsigned long int) var_1_8))) && (var_1_34 ? (var_1_6 == ((double) var_1_7)) : 1)) && ((var_1_34 || ((var_1_20 >= var_1_31) || var_1_34)) ? (var_1_8 == ((unsigned char) 10)) : (var_1_34 ? (var_1_8 == ((unsigned char) (var_1_10 + (var_1_11 - var_1_12)))) : (var_1_8 == ((unsigned char) (var_1_13 - var_1_10)))))) && ((var_1_12 <= ((((var_1_30) < 0 ) ? -(var_1_30) : (var_1_30)))) ? (var_1_14 == ((signed char) (var_1_12 + (-8 + (2 - var_1_16))))) : 1)) && (((var_1_38 >= var_1_16) || (var_1_11 < 4)) ? (var_1_17 == ((signed long int) (var_1_13 + 256))) : (var_1_17 == ((signed long int) var_1_20)))) && ((var_1_34 && (var_1_17 < var_1_14)) ? (var_1_18 == ((signed char) (var_1_12 - var_1_16))) : 1)) && ((var_1_34 || var_1_34) ? (var_1_20 == ((unsigned long int) (var_1_16 + (var_1_12 + var_1_31)))) : 1)) && ((var_1_25 <= ((var_1_7 / var_1_22) + var_1_25)) ? (var_1_21 == ((float) (((((9.8f) < (24.8f)) ? (9.8f) : (24.8f))) - var_1_24))) : (var_1_21 == ((float) var_1_24)))) && ((((((var_1_14) > (256)) ? (var_1_14) : (256))) >= var_1_10) ? (var_1_25 == ((double) ((((var_1_7) < 0 ) ? -(var_1_7) : (var_1_7))))) : (var_1_34 ? (var_1_25 == ((double) (var_1_24 - 255.6))) : (var_1_25 == ((double) (var_1_26 + ((var_1_27 + var_1_28) + var_1_29))))))) && (var_1_30 == ((unsigned long int) ((((last_1_var_1_18) > ((var_1_12 + (1781986326u - var_1_16)))) ? (last_1_var_1_18) : ((var_1_12 + (1781986326u - var_1_16)))))))) && ((last_1_var_1_8 >= (last_1_var_1_30 / 32u)) ? (var_1_31 == ((unsigned char) (var_1_13 - var_1_12))) : ((var_1_27 < (var_1_22 / var_1_32)) ? (var_1_31 == ((unsigned char) ((100 + var_1_33) - var_1_16))) : (var_1_31 == ((unsigned char) var_1_16))))) && ((last_1_var_1_21 <= ((((var_1_22) > (var_1_7)) ? (var_1_22) : (var_1_7)))) ? (var_1_34 == ((unsigned char) (var_1_35 && var_1_36))) : ((last_1_var_1_38 <= ((((var_1_10) < ((var_1_12 + var_1_11))) ? (var_1_10) : ((var_1_12 + var_1_11))))) ? ((var_1_10 <= last_1_var_1_38) ? (var_1_34 == ((unsigned char) 0)) : (var_1_34 == ((unsigned char) ((var_1_28 != ((((var_1_7) > (last_1_var_1_21)) ? (var_1_7) : (last_1_var_1_21)))) && (! (var_1_35 || var_1_36)))))) : (var_1_34 == ((unsigned char) var_1_37))))) && (var_1_38 == ((signed long int) var_1_31)) ; VAL [\result=0, isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=10, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L204] RET, EXPR property() [L204] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=10, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] [L19] reach_error() VAL [isInitial=1, last_1_var_1_18=16, last_1_var_1_21=63/2, last_1_var_1_30=5, last_1_var_1_38=-50, last_1_var_1_8=128, var_1_10=127, var_1_11=63, var_1_12=0, var_1_13=127, var_1_14=-7, var_1_16=1, var_1_17=383, var_1_18=16, var_1_1=10, var_1_20=128, var_1_25=1781986330, var_1_30=1781986325, var_1_31=127, var_1_33=-192, var_1_34=1, var_1_35=1, var_1_36=1, var_1_37=0, var_1_38=127, var_1_6=1781986330, var_1_7=1781986330, var_1_8=10] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 83 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.4s, OverallIterations: 7, TraceHistogramMax: 28, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1582 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1559 mSDsluCounter, 2382 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1564 mSDsCounter, 1190 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1545 IncrementalHoareTripleChecker+Invalid, 2735 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1190 mSolverCounterUnsat, 818 mSDtfsCounter, 1545 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 677 GetRequests, 556 SyntacticMatches, 3 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4238 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred in iteration=6, InterpolantAutomatonStates: 113, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 739 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 1622 NumberOfCodeBlocks, 1622 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1612 ConstructedInterpolants, 0 QuantifiedInterpolants, 4411 SizeOfPredicates, 3 NumberOfNonLiveVariables, 865 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 9 InterpolantComputations, 5 PerfectInterpolantSequences, 13389/13608 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-02-06 01:57:15,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.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 af653b5443a0098d4fdecbcf4d4d122fa87ee9ed1dff9bfe0ad30abe5d897274 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 01:57:17,957 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 01:57:18,055 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-02-06 01:57:18,061 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 01:57:18,061 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 01:57:18,081 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 01:57:18,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 01:57:18,082 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 01:57:18,083 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 01:57:18,083 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 01:57:18,083 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 01:57:18,084 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 01:57:18,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 01:57:18,085 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-02-06 01:57:18,085 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 01:57:18,086 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:57:18,086 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 01:57:18,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 01:57:18,087 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-02-06 01:57:18,087 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-02-06 01:57:18,087 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 01:57:18,088 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 01:57:18,088 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 01:57:18,088 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 01:57:18,088 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 -> af653b5443a0098d4fdecbcf4d4d122fa87ee9ed1dff9bfe0ad30abe5d897274 [2025-02-06 01:57:18,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 01:57:18,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 01:57:18,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 01:57:18,380 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 01:57:18,380 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 01:57:18,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i [2025-02-06 01:57:19,055 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0911c9b62/25c77d0da8ef4d4abdc52ff0f1fed5ea/FLAG64a392571 [2025-02-06 01:57:20,691 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 01:57:20,694 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i [2025-02-06 01:57:20,703 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0911c9b62/25c77d0da8ef4d4abdc52ff0f1fed5ea/FLAG64a392571 [2025-02-06 01:57:20,723 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0911c9b62/25c77d0da8ef4d4abdc52ff0f1fed5ea [2025-02-06 01:57:20,727 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 01:57:20,728 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 01:57:20,730 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 01:57:20,731 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 01:57:20,735 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 01:57:20,735 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:57:20" (1/1) ... [2025-02-06 01:57:20,736 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@126b7e3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:20, skipping insertion in model container [2025-02-06 01:57:20,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:57:20" (1/1) ... [2025-02-06 01:57:20,758 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 01:57:20,902 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i[916,929] [2025-02-06 01:57:20,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:57:21,012 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 01:57:21,024 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-18.i[916,929] [2025-02-06 01:57:21,085 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:57:21,107 INFO L204 MainTranslator]: Completed translation [2025-02-06 01:57:21,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21 WrapperNode [2025-02-06 01:57:21,109 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 01:57:21,110 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 01:57:21,110 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 01:57:21,110 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 01:57:21,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,172 INFO L138 Inliner]: procedures = 27, calls = 41, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2025-02-06 01:57:21,176 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 01:57:21,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 01:57:21,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 01:57:21,177 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 01:57:21,187 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,193 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,218 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-02-06 01:57:21,219 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,219 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,237 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,243 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,245 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,248 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 01:57:21,249 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 01:57:21,249 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 01:57:21,249 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 01:57:21,250 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (1/1) ... [2025-02-06 01:57:21,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:57:21,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:57:21,285 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-02-06 01:57:21,292 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-02-06 01:57:21,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 01:57:21,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-02-06 01:57:21,314 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 01:57:21,314 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 01:57:21,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 01:57:21,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 01:57:21,417 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 01:57:21,419 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 01:57:48,220 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2025-02-06 01:57:48,220 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 01:57:48,233 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 01:57:48,234 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 01:57:48,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:57:48 BoogieIcfgContainer [2025-02-06 01:57:48,234 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 01:57:48,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 01:57:48,238 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 01:57:48,243 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 01:57:48,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:57:20" (1/3) ... [2025-02-06 01:57:48,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11661562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:57:48, skipping insertion in model container [2025-02-06 01:57:48,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:57:21" (2/3) ... [2025-02-06 01:57:48,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11661562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:57:48, skipping insertion in model container [2025-02-06 01:57:48,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:57:48" (3/3) ... [2025-02-06 01:57:48,246 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-18.i [2025-02-06 01:57:48,260 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 01:57:48,263 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-18.i that has 2 procedures, 83 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 01:57:48,319 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 01:57:48,329 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;@2abcb8d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 01:57:48,330 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 01:57:48,334 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 52 states have (on average 1.4038461538461537) internal successors, (73), 53 states have internal predecessors, (73), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 01:57:48,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:57:48,360 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:48,360 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:48,361 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:48,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:48,366 INFO L85 PathProgramCache]: Analyzing trace with hash -2026390, now seen corresponding path program 1 times [2025-02-06 01:57:48,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 01:57:48,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [205350134] [2025-02-06 01:57:48,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:48,376 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-02-06 01:57:48,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-02-06 01:57:48,380 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-02-06 01:57:48,381 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-02-06 01:57:48,489 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:50,036 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:50,037 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:50,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:50,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 01:57:50,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:57:50,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 494 proven. 0 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2025-02-06 01:57:50,145 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 01:57:50,146 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 01:57:50,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [205350134] [2025-02-06 01:57:50,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [205350134] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:57:50,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:57:50,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 01:57:50,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701996475] [2025-02-06 01:57:50,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:57:50,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 01:57:50,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 01:57:50,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 01:57:50,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 01:57:50,171 INFO L87 Difference]: Start difference. First operand has 83 states, 52 states have (on average 1.4038461538461537) internal successors, (73), 53 states have internal predecessors, (73), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-06 01:57:50,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:57:50,203 INFO L93 Difference]: Finished difference Result 159 states and 279 transitions. [2025-02-06 01:57:50,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 01:57:50,205 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 180 [2025-02-06 01:57:50,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:57:50,212 INFO L225 Difference]: With dead ends: 159 [2025-02-06 01:57:50,212 INFO L226 Difference]: Without dead ends: 79 [2025-02-06 01:57:50,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 179 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-02-06 01:57:50,219 INFO L435 NwaCegarLoop]: 121 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, 121 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-02-06 01:57:50,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 01:57:50,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-02-06 01:57:50,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-02-06 01:57:50,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 49 states have (on average 1.3265306122448979) internal successors, (65), 49 states have internal predecessors, (65), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 01:57:50,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 121 transitions. [2025-02-06 01:57:50,271 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 121 transitions. Word has length 180 [2025-02-06 01:57:50,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:57:50,271 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 121 transitions. [2025-02-06 01:57:50,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-06 01:57:50,272 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 121 transitions. [2025-02-06 01:57:50,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:57:50,275 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:57:50,275 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:57:50,323 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-02-06 01:57:50,478 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-02-06 01:57:50,478 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:57:50,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:57:50,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1494746960, now seen corresponding path program 1 times [2025-02-06 01:57:50,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 01:57:50,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [431299697] [2025-02-06 01:57:50,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:57:50,480 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-02-06 01:57:50,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-02-06 01:57:50,482 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-02-06 01:57:50,483 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-02-06 01:57:50,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-02-06 01:57:52,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-02-06 01:57:52,191 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:57:52,191 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:57:52,246 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 01:57:52,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:57:59,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2025-02-06 01:57:59,280 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 01:57:59,280 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 01:57:59,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [431299697] [2025-02-06 01:57:59,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [431299697] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:57:59,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:57:59,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 01:57:59,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505665078] [2025-02-06 01:57:59,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:57:59,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 01:57:59,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 01:57:59,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 01:57:59,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 01:57:59,283 INFO L87 Difference]: Start difference. First operand 79 states and 121 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:58:04,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:58:08,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-02-06 01:58:12,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:58:16,897 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-02-06 01:58:20,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-02-06 01:58:25,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.48s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-02-06 01:58:29,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:58:33,778 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-02-06 01:58:33,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:58:33,779 INFO L93 Difference]: Finished difference Result 238 states and 364 transitions. [2025-02-06 01:58:33,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 01:58:33,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 180 [2025-02-06 01:58:33,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:58:33,988 INFO L225 Difference]: With dead ends: 238 [2025-02-06 01:58:33,988 INFO L226 Difference]: Without dead ends: 162 [2025-02-06 01:58:33,989 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 01:58:33,990 INFO L435 NwaCegarLoop]: 123 mSDtfsCounter, 102 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 57 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2025-02-06 01:58:33,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 465 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 20 Invalid, 8 Unknown, 0 Unchecked, 34.1s Time] [2025-02-06 01:58:33,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2025-02-06 01:58:34,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 153. [2025-02-06 01:58:34,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 94 states have (on average 1.3297872340425532) internal successors, (125), 94 states have internal predecessors, (125), 56 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-02-06 01:58:34,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 237 transitions. [2025-02-06 01:58:34,028 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 237 transitions. Word has length 180 [2025-02-06 01:58:34,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:58:34,029 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 237 transitions. [2025-02-06 01:58:34,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-02-06 01:58:34,029 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 237 transitions. [2025-02-06 01:58:34,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-06 01:58:34,032 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:58:34,032 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 01:58:34,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2025-02-06 01:58:34,236 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-02-06 01:58:34,236 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:58:34,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:58:34,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1803147983, now seen corresponding path program 1 times [2025-02-06 01:58:34,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 01:58:34,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1043924178] [2025-02-06 01:58:34,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:58:34,238 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-02-06 01:58:34,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-02-06 01:58:34,241 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-02-06 01:58:34,242 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-02-06 01:58:34,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes.