./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.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_loopvsstraightlinecode_100-while_file-83.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 2c6610a7f440fe0a0b72c81e93cb6388c21112a3502c76098eabc9255cfc9e40 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 01:05:10,505 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 01:05:10,578 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:05:10,586 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 01:05:10,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 01:05:10,604 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 01:05:10,605 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 01:05:10,605 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 01:05:10,606 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 01:05:10,606 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 01:05:10,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 01:05:10,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 01:05:10,607 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 01:05:10,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 01:05:10,607 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 01:05:10,607 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 01:05:10,607 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 01:05:10,607 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 01:05:10,607 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 01:05:10,608 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 01:05:10,608 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 01:05:10,608 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 01:05:10,608 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 01:05:10,608 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 01:05:10,608 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 01:05:10,608 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 01:05:10,610 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 01:05:10,610 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 01:05:10,610 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 01:05:10,610 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 01:05:10,611 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 01:05:10,611 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 01:05:10,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:05:10,611 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 01:05:10,611 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 01:05:10,611 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 01:05:10,611 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 01:05:10,612 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 01:05:10,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 01:05:10,612 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 01:05:10,612 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 01:05:10,612 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 01:05:10,612 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 01:05:10,612 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 -> 2c6610a7f440fe0a0b72c81e93cb6388c21112a3502c76098eabc9255cfc9e40 [2025-02-06 01:05:10,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 01:05:10,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 01:05:10,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 01:05:10,931 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 01:05:10,932 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 01:05:10,934 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i [2025-02-06 01:05:12,263 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0584692ea/8c242b6e160a4348acd3f9fe6ba41a7a/FLAG5bacdf425 [2025-02-06 01:05:12,554 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 01:05:12,555 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i [2025-02-06 01:05:12,562 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0584692ea/8c242b6e160a4348acd3f9fe6ba41a7a/FLAG5bacdf425 [2025-02-06 01:05:12,583 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0584692ea/8c242b6e160a4348acd3f9fe6ba41a7a [2025-02-06 01:05:12,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 01:05:12,589 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 01:05:12,590 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 01:05:12,591 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 01:05:12,602 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 01:05:12,603 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:12,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2045654e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12, skipping insertion in model container [2025-02-06 01:05:12,606 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:12,626 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 01:05:12,770 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i[916,929] [2025-02-06 01:05:12,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:05:12,888 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 01:05:12,897 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i[916,929] [2025-02-06 01:05:12,954 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:05:12,976 INFO L204 MainTranslator]: Completed translation [2025-02-06 01:05:12,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12 WrapperNode [2025-02-06 01:05:12,977 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 01:05:12,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 01:05:12,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 01:05:12,979 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 01:05:12,985 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:05:12" (1/1) ... [2025-02-06 01:05:13,000 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:05:12" (1/1) ... [2025-02-06 01:05:13,055 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 186 [2025-02-06 01:05:13,055 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 01:05:13,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 01:05:13,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 01:05:13,056 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 01:05:13,064 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,071 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,106 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:05:13,106 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,107 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,124 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,136 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,138 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 01:05:13,148 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 01:05:13,148 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 01:05:13,148 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 01:05:13,150 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (1/1) ... [2025-02-06 01:05:13,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:05:13,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:05:13,181 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:05:13,184 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:05:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 01:05:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 01:05:13,207 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 01:05:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 01:05:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 01:05:13,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 01:05:13,284 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 01:05:13,286 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 01:05:13,764 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-02-06 01:05:13,764 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 01:05:13,774 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 01:05:13,775 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 01:05:13,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:05:13 BoogieIcfgContainer [2025-02-06 01:05:13,775 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 01:05:13,777 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 01:05:13,778 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 01:05:13,782 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 01:05:13,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:05:12" (1/3) ... [2025-02-06 01:05:13,783 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cdea2c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:05:13, skipping insertion in model container [2025-02-06 01:05:13,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:12" (2/3) ... [2025-02-06 01:05:13,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cdea2c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:05:13, skipping insertion in model container [2025-02-06 01:05:13,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:05:13" (3/3) ... [2025-02-06 01:05:13,787 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-83.i [2025-02-06 01:05:13,800 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 01:05:13,802 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-83.i that has 2 procedures, 82 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 01:05:13,851 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 01:05:13,861 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;@6fb34d52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 01:05:13,862 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 01:05:13,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-06 01:05:13,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:05:13,896 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:05:13,897 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:13,898 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:05:13,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:05:13,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1241655293, now seen corresponding path program 1 times [2025-02-06 01:05:13,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:05:13,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393382918] [2025-02-06 01:05:13,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:13,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:05:14,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:14,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:14,042 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:14,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:05:14,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-02-06 01:05:14,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:05:14,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393382918] [2025-02-06 01:05:14,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393382918] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 01:05:14,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266084142] [2025-02-06 01:05:14,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:14,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:05:14,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:05:14,335 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:05:14,338 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:05:14,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:14,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:14,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:14,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:05:14,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 01:05:14,559 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:05:14,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-02-06 01:05:14,599 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 01:05:14,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266084142] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:05:14,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 01:05:14,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 01:05:14,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616397193] [2025-02-06 01:05:14,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:05:14,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 01:05:14,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:05:14,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 01:05:14,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 01:05:14,632 INFO L87 Difference]: Start difference. First operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2025-02-06 01:05:14,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:05:14,664 INFO L93 Difference]: Finished difference Result 158 states and 278 transitions. [2025-02-06 01:05:14,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 01:05:14,666 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 185 [2025-02-06 01:05:14,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:05:14,670 INFO L225 Difference]: With dead ends: 158 [2025-02-06 01:05:14,670 INFO L226 Difference]: Without dead ends: 79 [2025-02-06 01:05:14,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 186 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:05:14,676 INFO L435 NwaCegarLoop]: 122 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, 122 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:05:14,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 01:05:14,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-02-06 01:05:14,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-02-06 01:05:14,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 48 states have (on average 1.3333333333333333) internal successors, (64), 48 states have internal predecessors, (64), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-06 01:05:14,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 122 transitions. [2025-02-06 01:05:14,712 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 122 transitions. Word has length 185 [2025-02-06 01:05:14,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:05:14,712 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 122 transitions. [2025-02-06 01:05:14,712 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2025-02-06 01:05:14,713 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 122 transitions. [2025-02-06 01:05:14,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:05:14,717 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:05:14,717 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:14,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 01:05:14,917 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:05:14,918 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:05:14,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:05:14,919 INFO L85 PathProgramCache]: Analyzing trace with hash -69727396, now seen corresponding path program 1 times [2025-02-06 01:05:14,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:05:14,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101412131] [2025-02-06 01:05:14,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:14,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:05:14,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:15,029 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:15,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:15,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:05:15,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-02-06 01:05:15,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:05:15,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101412131] [2025-02-06 01:05:15,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101412131] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:05:15,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:05:15,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 01:05:15,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868146363] [2025-02-06 01:05:15,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:05:15,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 01:05:15,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:05:15,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 01:05:15,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 01:05:15,300 INFO L87 Difference]: Start difference. First operand 79 states and 122 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:05:15,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:05:15,379 INFO L93 Difference]: Finished difference Result 229 states and 356 transitions. [2025-02-06 01:05:15,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 01:05:15,382 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-02-06 01:05:15,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:05:15,387 INFO L225 Difference]: With dead ends: 229 [2025-02-06 01:05:15,389 INFO L226 Difference]: Without dead ends: 153 [2025-02-06 01:05:15,390 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:05:15,391 INFO L435 NwaCegarLoop]: 118 mSDtfsCounter, 102 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 01:05:15,392 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 226 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 01:05:15,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2025-02-06 01:05:15,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 92. [2025-02-06 01:05:15,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 61 states have (on average 1.3770491803278688) internal successors, (84), 61 states have internal predecessors, (84), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-06 01:05:15,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 142 transitions. [2025-02-06 01:05:15,413 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 142 transitions. Word has length 185 [2025-02-06 01:05:15,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:05:15,415 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 142 transitions. [2025-02-06 01:05:15,415 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:05:15,415 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 142 transitions. [2025-02-06 01:05:15,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:05:15,419 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:05:15,419 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:15,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 01:05:15,419 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:05:15,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:05:15,420 INFO L85 PathProgramCache]: Analyzing trace with hash 817776285, now seen corresponding path program 1 times [2025-02-06 01:05:15,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:05:15,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032183070] [2025-02-06 01:05:15,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:15,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:05:15,447 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:15,539 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:15,539 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:15,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:05:16,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-02-06 01:05:16,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:05:16,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032183070] [2025-02-06 01:05:16,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032183070] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:05:16,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:05:16,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 01:05:16,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799149339] [2025-02-06 01:05:16,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:05:16,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 01:05:16,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:05:16,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 01:05:16,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 01:05:16,276 INFO L87 Difference]: Start difference. First operand 92 states and 142 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:05:16,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:05:16,580 INFO L93 Difference]: Finished difference Result 296 states and 460 transitions. [2025-02-06 01:05:16,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 01:05:16,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-02-06 01:05:16,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:05:16,584 INFO L225 Difference]: With dead ends: 296 [2025-02-06 01:05:16,584 INFO L226 Difference]: Without dead ends: 207 [2025-02-06 01:05:16,588 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2025-02-06 01:05:16,589 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 189 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 01:05:16,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 397 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 01:05:16,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2025-02-06 01:05:16,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 159. [2025-02-06 01:05:16,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 98 states have (on average 1.3265306122448979) internal successors, (130), 98 states have internal predecessors, (130), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-02-06 01:05:16,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 246 transitions. [2025-02-06 01:05:16,628 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 246 transitions. Word has length 185 [2025-02-06 01:05:16,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:05:16,629 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 246 transitions. [2025-02-06 01:05:16,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:05:16,630 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 246 transitions. [2025-02-06 01:05:16,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:05:16,632 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:05:16,632 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:16,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 01:05:16,633 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:05:16,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:05:16,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1066799749, now seen corresponding path program 1 times [2025-02-06 01:05:16,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:05:16,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578269650] [2025-02-06 01:05:16,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:16,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:05:16,655 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:16,932 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:16,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:16,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 01:05:16,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [908981184] [2025-02-06 01:05:16,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:16,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:05:16,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:05:16,938 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:05:16,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:05:17,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:17,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:17,217 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:17,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:05:17,221 INFO L256 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-06 01:05:17,234 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:05:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 799 proven. 237 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2025-02-06 01:05:19,150 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 01:05:20,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 01:05:20,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578269650] [2025-02-06 01:05:20,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 01:05:20,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908981184] [2025-02-06 01:05:20,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908981184] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 01:05:20,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-06 01:05:20,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2025-02-06 01:05:20,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587647057] [2025-02-06 01:05:20,179 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-06 01:05:20,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-06 01:05:20,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 01:05:20,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-06 01:05:20,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2025-02-06 01:05:20,181 INFO L87 Difference]: Start difference. First operand 159 states and 246 transitions. Second operand has 15 states, 15 states have (on average 4.266666666666667) internal successors, (64), 14 states have internal predecessors, (64), 5 states have call successors, (29), 5 states have call predecessors, (29), 8 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-02-06 01:05:20,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:05:20,867 INFO L93 Difference]: Finished difference Result 311 states and 444 transitions. [2025-02-06 01:05:20,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 01:05:20,869 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.266666666666667) internal successors, (64), 14 states have internal predecessors, (64), 5 states have call successors, (29), 5 states have call predecessors, (29), 8 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 185 [2025-02-06 01:05:20,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:05:20,873 INFO L225 Difference]: With dead ends: 311 [2025-02-06 01:05:20,874 INFO L226 Difference]: Without dead ends: 211 [2025-02-06 01:05:20,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=169, Invalid=431, Unknown=0, NotChecked=0, Total=600 [2025-02-06 01:05:20,876 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 124 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 01:05:20,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 340 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 01:05:20,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2025-02-06 01:05:20,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 199. [2025-02-06 01:05:20,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 128 states have (on average 1.203125) internal successors, (154), 128 states have internal predecessors, (154), 58 states have call successors, (58), 12 states have call predecessors, (58), 12 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-02-06 01:05:20,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 270 transitions. [2025-02-06 01:05:20,902 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 270 transitions. Word has length 185 [2025-02-06 01:05:20,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:05:20,902 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 270 transitions. [2025-02-06 01:05:20,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.266666666666667) internal successors, (64), 14 states have internal predecessors, (64), 5 states have call successors, (29), 5 states have call predecessors, (29), 8 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-02-06 01:05:20,903 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 270 transitions. [2025-02-06 01:05:20,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:05:20,905 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:05:20,905 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:20,914 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:05:21,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:05:21,111 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:05:21,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:05:21,111 INFO L85 PathProgramCache]: Analyzing trace with hash 440752060, now seen corresponding path program 1 times [2025-02-06 01:05:21,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 01:05:21,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765772799] [2025-02-06 01:05:21,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:21,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 01:05:21,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:21,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:21,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:21,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 01:05:21,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [547339045] [2025-02-06 01:05:21,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:21,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:05:21,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:05:21,277 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 01:05:21,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 01:05:21,342 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:21,536 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:21,537 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:21,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 01:05:21,537 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 01:05:21,567 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:21,616 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:21,616 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:21,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 01:05:21,731 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 01:05:21,732 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 01:05:21,733 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 01:05:21,741 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 01:05:21,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 01:05:21,937 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-02-06 01:05:22,058 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 01:05:22,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 01:05:22 BoogieIcfgContainer [2025-02-06 01:05:22,064 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 01:05:22,064 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 01:05:22,064 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 01:05:22,065 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 01:05:22,065 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:05:13" (3/4) ... [2025-02-06 01:05:22,067 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-02-06 01:05:22,068 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 01:05:22,069 INFO L158 Benchmark]: Toolchain (without parser) took 9479.55ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 110.6MB in the beginning and 111.1MB in the end (delta: -470.1kB). Peak memory consumption was 32.2MB. Max. memory is 16.1GB. [2025-02-06 01:05:22,069 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 201.3MB. Free memory is still 123.9MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 01:05:22,070 INFO L158 Benchmark]: CACSL2BoogieTranslator took 388.05ms. Allocated memory is still 142.6MB. Free memory was 110.6MB in the beginning and 93.9MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 01:05:22,070 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.61ms. Allocated memory is still 142.6MB. Free memory was 93.9MB in the beginning and 88.2MB in the end (delta: 5.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 01:05:22,070 INFO L158 Benchmark]: Boogie Preprocessor took 90.44ms. Allocated memory is still 142.6MB. Free memory was 88.2MB in the beginning and 78.0MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 01:05:22,070 INFO L158 Benchmark]: IcfgBuilder took 627.28ms. Allocated memory is still 142.6MB. Free memory was 78.0MB in the beginning and 46.7MB in the end (delta: 31.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-02-06 01:05:22,070 INFO L158 Benchmark]: TraceAbstraction took 8286.36ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 45.8MB in the beginning and 111.1MB in the end (delta: -65.3MB). Peak memory consumption was 32.2MB. Max. memory is 16.1GB. [2025-02-06 01:05:22,070 INFO L158 Benchmark]: Witness Printer took 3.68ms. Allocated memory is still 176.2MB. Free memory was 111.1MB in the beginning and 111.1MB in the end (delta: 21.5kB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 01:05:22,073 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.34ms. Allocated memory is still 201.3MB. Free memory is still 123.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 388.05ms. Allocated memory is still 142.6MB. Free memory was 110.6MB in the beginning and 93.9MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 76.61ms. Allocated memory is still 142.6MB. Free memory was 93.9MB in the beginning and 88.2MB in the end (delta: 5.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 90.44ms. Allocated memory is still 142.6MB. Free memory was 88.2MB in the beginning and 78.0MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 627.28ms. Allocated memory is still 142.6MB. Free memory was 78.0MB in the beginning and 46.7MB in the end (delta: 31.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 8286.36ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 45.8MB in the beginning and 111.1MB in the end (delta: -65.3MB). Peak memory consumption was 32.2MB. Max. memory is 16.1GB. * Witness Printer took 3.68ms. Allocated memory is still 176.2MB. Free memory was 111.1MB in the beginning and 111.1MB in the end (delta: 21.5kB). 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 85, overapproximation of someBinaryFLOATComparisonOperation at line 67, overapproximation of someBinaryFLOATComparisonOperation at line 144, overapproximation of someBinaryFLOATComparisonOperation at line 146, overapproximation of someBinaryFLOATComparisonOperation at line 176, overapproximation of someBinaryFLOATComparisonOperation at line 157, overapproximation of someBinaryFLOATComparisonOperation at line 96, overapproximation of someBinaryFLOATComparisonOperation at line 75, overapproximation of someBinaryDOUBLEComparisonOperation at line 56, overapproximation of someBinaryDOUBLEComparisonOperation at line 114, overapproximation of someBinaryDOUBLEComparisonOperation at line 105, overapproximation of someBinaryDOUBLEComparisonOperation at line 176, overapproximation of someBinaryArithmeticFLOAToperation at line 75, overapproximation of someBinaryArithmeticFLOAToperation at line 64. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed short int var_1_1 = -256; [L23] signed short int var_1_3 = 24009; [L24] signed short int var_1_6 = 19467; [L25] unsigned char var_1_7 = 64; [L26] unsigned char var_1_8 = 200; [L27] unsigned char var_1_9 = 16; [L28] unsigned char var_1_10 = 0; [L29] unsigned char var_1_11 = 8; [L30] float var_1_12 = 15.4; [L31] float var_1_14 = 25.75; [L32] float var_1_15 = 9.5; [L33] signed short int var_1_16 = -128; [L34] signed long int var_1_17 = -8; [L35] double var_1_18 = 100.5; [L36] signed char var_1_19 = 16; [L37] unsigned short int var_1_20 = 19664; [L38] unsigned short int var_1_21 = 18224; [L39] signed char var_1_22 = -32; [L40] signed char var_1_23 = -10; [L41] float var_1_24 = 199.875; [L42] float var_1_25 = 0.875; [L43] unsigned char var_1_26 = 0; [L44] unsigned char var_1_27 = 1; [L45] unsigned char var_1_28 = 1; [L46] unsigned char var_1_29 = 0; [L47] unsigned char var_1_30 = 1; [L48] signed short int var_1_31 = -8; [L49] signed char var_1_32 = 2; [L50] signed char var_1_33 = 64; [L51] double last_1_var_1_18 = 100.5; [L52] unsigned char last_1_var_1_30 = 1; VAL [isInitial=0, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=24009, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L180] isInitial = 1 [L181] FCALL initially() [L182] COND TRUE 1 [L183] CALL updateLastVariables() [L172] last_1_var_1_18 = var_1_18 [L173] last_1_var_1_30 = var_1_30 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=24009, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L183] RET updateLastVariables() [L184] CALL updateVariables() [L125] var_1_3 = __VERIFIER_nondet_short() [L126] CALL assume_abort_if_not(var_1_3 >= 16382) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L126] RET assume_abort_if_not(var_1_3 >= 16382) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L127] CALL assume_abort_if_not(var_1_3 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L127] RET assume_abort_if_not(var_1_3 <= 32766) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L128] var_1_6 = __VERIFIER_nondet_short() [L129] CALL assume_abort_if_not(var_1_6 >= 16382) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L129] RET assume_abort_if_not(var_1_6 >= 16382) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L130] CALL assume_abort_if_not(var_1_6 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L130] RET assume_abort_if_not(var_1_6 <= 32766) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L131] var_1_8 = __VERIFIER_nondet_uchar() [L132] CALL assume_abort_if_not(var_1_8 >= 190) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=16] [L132] RET assume_abort_if_not(var_1_8 >= 190) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=16] [L133] CALL assume_abort_if_not(var_1_8 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=16] [L133] RET assume_abort_if_not(var_1_8 <= 254) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=16] [L134] var_1_9 = __VERIFIER_nondet_uchar() [L135] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2] [L135] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2] [L136] CALL assume_abort_if_not(var_1_9 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L136] RET assume_abort_if_not(var_1_9 <= 63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L137] var_1_10 = __VERIFIER_nondet_uchar() [L138] CALL assume_abort_if_not(var_1_10 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L138] RET assume_abort_if_not(var_1_10 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L139] CALL assume_abort_if_not(var_1_10 <= 32) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L139] RET assume_abort_if_not(var_1_10 <= 32) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L140] var_1_11 = __VERIFIER_nondet_uchar() [L141] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L141] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L142] CALL assume_abort_if_not(var_1_11 <= 31) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L142] RET assume_abort_if_not(var_1_11 <= 31) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L143] var_1_14 = __VERIFIER_nondet_float() [L144] CALL assume_abort_if_not((var_1_14 >= -230584.3009213691390e+13F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 2305843.009213691390e+12F && var_1_14 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L144] RET assume_abort_if_not((var_1_14 >= -230584.3009213691390e+13F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 2305843.009213691390e+12F && var_1_14 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L145] var_1_15 = __VERIFIER_nondet_float() [L146] CALL assume_abort_if_not((var_1_15 >= -461168.6018427382800e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L146] RET assume_abort_if_not((var_1_15 >= -461168.6018427382800e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L147] var_1_20 = __VERIFIER_nondet_ushort() [L148] CALL assume_abort_if_not(var_1_20 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L148] RET assume_abort_if_not(var_1_20 >= 16383) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L149] CALL assume_abort_if_not(var_1_20 <= 32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L149] RET assume_abort_if_not(var_1_20 <= 32768) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L150] var_1_21 = __VERIFIER_nondet_ushort() [L151] CALL assume_abort_if_not(var_1_21 >= 16384) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L151] RET assume_abort_if_not(var_1_21 >= 16384) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L152] CALL assume_abort_if_not(var_1_21 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L152] RET assume_abort_if_not(var_1_21 <= 32767) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L153] var_1_23 = __VERIFIER_nondet_char() [L154] CALL assume_abort_if_not(var_1_23 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L154] RET assume_abort_if_not(var_1_23 >= -63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L155] CALL assume_abort_if_not(var_1_23 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L155] RET assume_abort_if_not(var_1_23 <= 63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L156] var_1_25 = __VERIFIER_nondet_float() [L157] CALL assume_abort_if_not((var_1_25 >= 0.0F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L157] RET assume_abort_if_not((var_1_25 >= 0.0F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L158] var_1_27 = __VERIFIER_nondet_uchar() [L159] CALL assume_abort_if_not(var_1_27 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L159] RET assume_abort_if_not(var_1_27 >= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L160] CALL assume_abort_if_not(var_1_27 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L160] RET assume_abort_if_not(var_1_27 <= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L161] var_1_28 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_28 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L162] RET assume_abort_if_not(var_1_28 >= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L163] CALL assume_abort_if_not(var_1_28 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L163] RET assume_abort_if_not(var_1_28 <= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L164] var_1_29 = __VERIFIER_nondet_uchar() [L165] CALL assume_abort_if_not(var_1_29 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L165] RET assume_abort_if_not(var_1_29 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L166] CALL assume_abort_if_not(var_1_29 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L166] RET assume_abort_if_not(var_1_29 <= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L167] var_1_33 = __VERIFIER_nondet_char() [L168] CALL assume_abort_if_not(var_1_33 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L168] RET assume_abort_if_not(var_1_33 >= 63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L169] CALL assume_abort_if_not(var_1_33 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L169] RET assume_abort_if_not(var_1_33 <= 126) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L184] RET updateVariables() [L185] CALL step() [L56] COND TRUE last_1_var_1_18 > (var_1_14 + var_1_15) [L57] var_1_26 = (last_1_var_1_30 || (var_1_27 && var_1_28)) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L61] COND FALSE !(! var_1_26) [L64] var_1_12 = (var_1_15 + var_1_14) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-2, var_1_9=-193] [L66] var_1_7 = ((var_1_8 - var_1_9) - (100 - (var_1_10 + var_1_11))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L67] COND TRUE ((((var_1_15) < 0 ) ? -(var_1_15) : (var_1_15))) < var_1_12 [L68] var_1_16 = -4 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_16=-4, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L70] COND FALSE !(var_1_7 == (var_1_10 * (var_1_8 + 16))) [L73] var_1_18 = var_1_15 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L75] var_1_24 = (((((var_1_25 - 9.9999999999995E12f)) > (var_1_14)) ? ((var_1_25 - 9.9999999999995E12f)) : (var_1_14))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L76] COND TRUE (var_1_6 != -16) || (var_1_7 < var_1_7) [L77] var_1_32 = (((((5) < 0 ) ? -(5) : (5))) - ((((var_1_11) < ((var_1_33 - var_1_10))) ? (var_1_11) : ((var_1_33 - var_1_10))))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L85] COND FALSE !(var_1_24 == var_1_15) [L94] var_1_19 = -4 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L96] COND TRUE var_1_24 < var_1_14 [L97] var_1_22 = (var_1_11 + var_1_23) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L101] unsigned char stepLocal_1 = var_1_29; VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_1=0, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L102] COND TRUE ((var_1_7 / var_1_8) > -4) || stepLocal_1 [L103] var_1_31 = (((((var_1_22 - (var_1_10 + var_1_11))) < (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23))))) ? ((var_1_22 - (var_1_10 + var_1_11))) : (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23)))))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L105] COND TRUE var_1_18 <= var_1_15 [L106] var_1_17 = ((((((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) > ((var_1_3 + var_1_19))) ? (((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) : ((var_1_3 + var_1_19)))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=-256, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L108] COND TRUE \read(var_1_26) [L109] var_1_1 = ((var_1_3 - var_1_7) - var_1_7) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16205, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L113] unsigned short int stepLocal_0 = var_1_20; VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=-49153, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16205, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L114] COND FALSE !((- (var_1_25 - 4.6)) < (- var_1_12)) [L121] var_1_30 = var_1_28 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=-49153, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16205, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L185] RET step() [L186] CALL, EXPR property() [L176-L177] return ((((((((((((var_1_26 ? (var_1_1 == ((signed short int) ((var_1_3 - var_1_7) - var_1_7))) : (var_1_1 == ((signed short int) (((((var_1_3) > ((var_1_6 - var_1_7))) ? (var_1_3) : ((var_1_6 - var_1_7)))) - var_1_7)))) && (var_1_7 == ((unsigned char) ((var_1_8 - var_1_9) - (100 - (var_1_10 + var_1_11)))))) && ((! var_1_26) ? (var_1_12 == ((float) ((var_1_14 + ((((49.5f) < 0 ) ? -(49.5f) : (49.5f)))) + var_1_15))) : (var_1_12 == ((float) (var_1_15 + var_1_14))))) && ((((((var_1_15) < 0 ) ? -(var_1_15) : (var_1_15))) < var_1_12) ? (var_1_16 == ((signed short int) -4)) : 1)) && ((var_1_18 <= var_1_15) ? (var_1_17 == ((signed long int) ((((((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) > ((var_1_3 + var_1_19))) ? (((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) : ((var_1_3 + var_1_19)))))) : 1)) && ((var_1_7 == (var_1_10 * (var_1_8 + 16))) ? (var_1_18 == ((double) var_1_14)) : (var_1_18 == ((double) var_1_15)))) && ((var_1_24 == var_1_15) ? (var_1_26 ? ((((var_1_20 + var_1_21) - var_1_8) < (((((var_1_7 / var_1_6)) < (-5)) ? ((var_1_7 / var_1_6)) : (-5)))) ? (var_1_19 == ((signed char) (var_1_9 + 8))) : (var_1_19 == ((signed char) var_1_8))) : 1) : (var_1_19 == ((signed char) -4)))) && ((var_1_24 < var_1_14) ? (var_1_22 == ((signed char) (var_1_11 + var_1_23))) : (var_1_22 == ((signed char) var_1_8)))) && (var_1_24 == ((float) (((((var_1_25 - 9.9999999999995E12f)) > (var_1_14)) ? ((var_1_25 - 9.9999999999995E12f)) : (var_1_14)))))) && ((last_1_var_1_18 > (var_1_14 + var_1_15)) ? (var_1_26 == ((unsigned char) (last_1_var_1_30 || (var_1_27 && var_1_28)))) : (var_1_26 == ((unsigned char) (! var_1_29))))) && (((- (var_1_25 - 4.6)) < (- var_1_12)) ? (((var_1_1 + var_1_21) < var_1_20) ? (var_1_30 == ((unsigned char) (var_1_28 || var_1_27))) : (var_1_30 == ((unsigned char) var_1_27))) : (var_1_30 == ((unsigned char) var_1_28)))) && ((((var_1_7 / var_1_8) > -4) || var_1_29) ? (var_1_31 == ((signed short int) (((((var_1_22 - (var_1_10 + var_1_11))) < (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23))))) ? ((var_1_22 - (var_1_10 + var_1_11))) : (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23)))))))) : 1)) && (((var_1_6 != -16) || (var_1_7 < var_1_7)) ? (var_1_32 == ((signed char) (((((5) < 0 ) ? -(5) : (5))) - ((((var_1_11) < ((var_1_33 - var_1_10))) ? (var_1_11) : ((var_1_33 - var_1_10))))))) : (var_1_26 ? (var_1_32 == ((signed char) var_1_10)) : (var_1_32 == ((signed char) -8)))) ; VAL [\result=0, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16205, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L186] RET, EXPR property() [L186] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16205, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] [L19] reach_error() VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-256, var_1_11=-256, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16205, var_1_20=-49153, var_1_21=-49152, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=-255, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=91, var_1_8=-2, var_1_9=-193] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 82 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.1s, OverallIterations: 5, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 415 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 415 mSDsluCounter, 1085 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 652 mSDsCounter, 132 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 597 IncrementalHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 132 mSolverCounterUnsat, 433 mSDtfsCounter, 597 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 413 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=199occurred in iteration=4, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 121 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 1480 NumberOfCodeBlocks, 1480 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 920 ConstructedInterpolants, 0 QuantifiedInterpolants, 3618 SizeOfPredicates, 5 NumberOfNonLiveVariables, 855 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 7827/8120 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:05:22,099 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.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 2c6610a7f440fe0a0b72c81e93cb6388c21112a3502c76098eabc9255cfc9e40 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 01:05:24,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 01:05:24,482 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:05:24,488 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 01:05:24,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 01:05:24,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 01:05:24,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 01:05:24,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 01:05:24,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 01:05:24,515 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 01:05:24,516 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 01:05:24,516 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 01:05:24,516 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 01:05:24,517 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 01:05:24,517 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 01:05:24,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 01:05:24,517 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 01:05:24,518 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-02-06 01:05:24,519 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-02-06 01:05:24,519 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 01:05:24,519 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 01:05:24,519 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 01:05:24,519 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 01:05:24,519 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 01:05:24,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 01:05:24,520 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 01:05:24,520 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 01:05:24,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:05:24,520 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 01:05:24,520 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 01:05:24,520 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 01:05:24,521 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 01:05:24,521 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-02-06 01:05:24,521 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-02-06 01:05:24,521 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 01:05:24,521 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 01:05:24,521 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 01:05:24,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 01:05:24,521 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 -> 2c6610a7f440fe0a0b72c81e93cb6388c21112a3502c76098eabc9255cfc9e40 [2025-02-06 01:05:24,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 01:05:24,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 01:05:24,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 01:05:24,824 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 01:05:24,824 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 01:05:24,825 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i [2025-02-06 01:05:26,191 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/889ca69a1/4c2f02881a4949c88e06f76c5934cb10/FLAG10140011e [2025-02-06 01:05:26,489 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 01:05:26,491 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i [2025-02-06 01:05:26,502 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/889ca69a1/4c2f02881a4949c88e06f76c5934cb10/FLAG10140011e [2025-02-06 01:05:26,773 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/889ca69a1/4c2f02881a4949c88e06f76c5934cb10 [2025-02-06 01:05:26,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 01:05:26,777 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 01:05:26,779 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 01:05:26,779 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 01:05:26,784 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 01:05:26,785 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:05:26" (1/1) ... [2025-02-06 01:05:26,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@754b19e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:26, skipping insertion in model container [2025-02-06 01:05:26,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:05:26" (1/1) ... [2025-02-06 01:05:26,815 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 01:05:26,959 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i[916,929] [2025-02-06 01:05:27,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:05:27,086 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 01:05:27,096 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-83.i[916,929] [2025-02-06 01:05:27,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 01:05:27,187 INFO L204 MainTranslator]: Completed translation [2025-02-06 01:05:27,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27 WrapperNode [2025-02-06 01:05:27,189 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 01:05:27,190 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 01:05:27,191 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 01:05:27,191 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 01:05:27,197 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:05:27" (1/1) ... [2025-02-06 01:05:27,212 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:05:27" (1/1) ... [2025-02-06 01:05:27,253 INFO L138 Inliner]: procedures = 27, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 182 [2025-02-06 01:05:27,253 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 01:05:27,254 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 01:05:27,254 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 01:05:27,254 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 01:05:27,271 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,277 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,296 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:05:27,296 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,296 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,312 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,314 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,319 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,324 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,330 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 01:05:27,331 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 01:05:27,332 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 01:05:27,332 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 01:05:27,334 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (1/1) ... [2025-02-06 01:05:27,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 01:05:27,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 01:05:27,369 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:05:27,377 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:05:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 01:05:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-02-06 01:05:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 01:05:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 01:05:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 01:05:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 01:05:27,496 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 01:05:27,497 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 01:05:35,266 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2025-02-06 01:05:35,266 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 01:05:35,278 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 01:05:35,279 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 01:05:35,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:05:35 BoogieIcfgContainer [2025-02-06 01:05:35,279 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 01:05:35,283 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 01:05:35,284 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 01:05:35,288 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 01:05:35,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:05:26" (1/3) ... [2025-02-06 01:05:35,289 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c70ce77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:05:35, skipping insertion in model container [2025-02-06 01:05:35,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:05:27" (2/3) ... [2025-02-06 01:05:35,289 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c70ce77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:05:35, skipping insertion in model container [2025-02-06 01:05:35,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:05:35" (3/3) ... [2025-02-06 01:05:35,290 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-83.i [2025-02-06 01:05:35,302 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 01:05:35,303 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-83.i that has 2 procedures, 82 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 01:05:35,348 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 01:05:35,356 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;@1ed5d182, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 01:05:35,357 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 01:05:35,361 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-06 01:05:35,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:05:35,374 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:05:35,375 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:35,375 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:05:35,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:05:35,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1241655293, now seen corresponding path program 1 times [2025-02-06 01:05:35,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 01:05:35,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290012443] [2025-02-06 01:05:35,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:35,406 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:05:35,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-02-06 01:05:35,409 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:05:35,410 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:05:35,510 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:35,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:35,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:35,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:05:35,831 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 01:05:35,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:05:35,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 644 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2025-02-06 01:05:35,901 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 01:05:35,901 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 01:05:35,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290012443] [2025-02-06 01:05:35,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290012443] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:05:35,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:05:35,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 01:05:35,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437545192] [2025-02-06 01:05:35,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:05:35,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 01:05:35,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 01:05:35,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 01:05:35,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 01:05:35,933 INFO L87 Difference]: Start difference. First operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-02-06 01:05:35,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:05:35,963 INFO L93 Difference]: Finished difference Result 158 states and 278 transitions. [2025-02-06 01:05:35,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 01:05:35,966 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 185 [2025-02-06 01:05:35,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:05:35,973 INFO L225 Difference]: With dead ends: 158 [2025-02-06 01:05:35,973 INFO L226 Difference]: Without dead ends: 79 [2025-02-06 01:05:35,977 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 184 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:05:35,980 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:05:35,982 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:05:35,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-02-06 01:05:36,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-02-06 01:05:36,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 48 states have (on average 1.3125) internal successors, (63), 48 states have internal predecessors, (63), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-06 01:05:36,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 121 transitions. [2025-02-06 01:05:36,029 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 121 transitions. Word has length 185 [2025-02-06 01:05:36,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:05:36,030 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 121 transitions. [2025-02-06 01:05:36,032 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-02-06 01:05:36,032 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 121 transitions. [2025-02-06 01:05:36,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:05:36,035 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:05:36,035 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:36,048 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:05:36,236 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:05:36,236 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:05:36,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:05:36,237 INFO L85 PathProgramCache]: Analyzing trace with hash -69727396, now seen corresponding path program 1 times [2025-02-06 01:05:36,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 01:05:36,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1015100885] [2025-02-06 01:05:36,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:05:36,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:05:36,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-02-06 01:05:36,240 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:05:36,241 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:05:36,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:05:36,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:05:36,629 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:05:36,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:05:36,642 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 01:05:36,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:05:38,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-02-06 01:05:38,924 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 01:05:38,924 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 01:05:38,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1015100885] [2025-02-06 01:05:38,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1015100885] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 01:05:38,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 01:05:38,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 01:05:38,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172824206] [2025-02-06 01:05:38,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:05:38,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 01:05:38,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 01:05:38,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 01:05:38,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 01:05:38,929 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:05:41,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:05:46,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:05:50,009 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:05:54,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:05:58,197 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:06:02,199 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:06:07,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:06:11,024 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:06:15,028 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:06:15,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:06:15,029 INFO L93 Difference]: Finished difference Result 308 states and 476 transitions. [2025-02-06 01:06:15,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 01:06:15,076 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-02-06 01:06:15,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:06:15,081 INFO L225 Difference]: With dead ends: 308 [2025-02-06 01:06:15,081 INFO L226 Difference]: Without dead ends: 232 [2025-02-06 01:06:15,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-02-06 01:06:15,083 INFO L435 NwaCegarLoop]: 196 mSDtfsCounter, 261 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 62 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2025-02-06 01:06:15,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 532 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 25 Invalid, 8 Unknown, 0 Unchecked, 35.9s Time] [2025-02-06 01:06:15,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2025-02-06 01:06:15,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 146. [2025-02-06 01:06:15,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 85 states have (on average 1.2705882352941176) internal successors, (108), 85 states have internal predecessors, (108), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-02-06 01:06:15,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 224 transitions. [2025-02-06 01:06:15,134 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 224 transitions. Word has length 185 [2025-02-06 01:06:15,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:06:15,135 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 224 transitions. [2025-02-06 01:06:15,135 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:06:15,138 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 224 transitions. [2025-02-06 01:06:15,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:06:15,141 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:06:15,143 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:15,161 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:06:15,344 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:06:15,344 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:06:15,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:06:15,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1066799749, now seen corresponding path program 1 times [2025-02-06 01:06:15,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 01:06:15,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1983586190] [2025-02-06 01:06:15,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:06:15,346 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:06:15,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-02-06 01:06:15,348 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:06:15,349 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:06:15,400 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:06:15,812 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:06:15,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:06:15,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:06:15,831 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 01:06:15,835 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 01:06:26,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 820 proven. 48 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2025-02-06 01:06:26,302 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 01:06:27,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-02-06 01:06:27,432 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 01:06:27,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1983586190] [2025-02-06 01:06:27,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1983586190] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 01:06:27,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 01:06:27,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2025-02-06 01:06:27,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665477043] [2025-02-06 01:06:27,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 01:06:27,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 01:06:27,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 01:06:27,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 01:06:27,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 01:06:27,436 INFO L87 Difference]: Start difference. First operand 146 states and 224 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:06:32,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-02-06 01:06:32,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 01:06:32,744 INFO L93 Difference]: Finished difference Result 234 states and 353 transitions. [2025-02-06 01:06:32,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 01:06:32,788 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-02-06 01:06:32,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 01:06:32,790 INFO L225 Difference]: With dead ends: 234 [2025-02-06 01:06:32,790 INFO L226 Difference]: Without dead ends: 154 [2025-02-06 01:06:32,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 01:06:32,791 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 62 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-02-06 01:06:32,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 166 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-02-06 01:06:32,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2025-02-06 01:06:32,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2025-02-06 01:06:32,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 91 states have (on average 1.2307692307692308) internal successors, (112), 91 states have internal predecessors, (112), 58 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-02-06 01:06:32,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 228 transitions. [2025-02-06 01:06:32,822 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 228 transitions. Word has length 185 [2025-02-06 01:06:32,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 01:06:32,823 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 228 transitions. [2025-02-06 01:06:32,823 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-02-06 01:06:32,825 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 228 transitions. [2025-02-06 01:06:32,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 01:06:32,829 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 01:06:32,829 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:32,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2025-02-06 01:06:33,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-02-06 01:06:33,030 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 01:06:33,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 01:06:33,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1431216188, now seen corresponding path program 1 times [2025-02-06 01:06:33,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 01:06:33,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1819593034] [2025-02-06 01:06:33,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 01:06:33,031 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:06:33,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-02-06 01:06:33,033 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-02-06 01:06:33,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2025-02-06 01:06:33,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 01:06:33,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 01:06:33,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 01:06:33,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 01:06:33,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 01:06:33,455 INFO L279 TraceCheckSpWp]: Computing forward predicates...