./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.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 d5718c992fed3c2345431c563394db1c22b51df2960086a8ce4a2b5fd2b5e0c0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 11:00:15,857 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 11:00:15,913 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 11:00:15,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 11:00:15,918 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 11:00:15,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 11:00:15,944 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 11:00:15,945 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 11:00:15,945 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 11:00:15,945 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 11:00:15,946 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 11:00:15,946 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 11:00:15,946 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 11:00:15,946 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 11:00:15,946 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 11:00:15,947 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 11:00:15,947 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 11:00:15,948 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 11:00:15,948 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 11:00:15,948 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 11:00:15,948 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 11:00:15,948 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 11:00:15,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 11:00:15,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 11:00:15,948 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 11:00:15,948 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 11:00:15,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 11:00:15,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 11:00:15,949 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 -> d5718c992fed3c2345431c563394db1c22b51df2960086a8ce4a2b5fd2b5e0c0 [2025-01-09 11:00:16,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 11:00:16,238 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 11:00:16,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 11:00:16,244 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 11:00:16,244 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 11:00:16,245 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i [2025-01-09 11:00:17,607 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f977985dd/59d05531e1be40bbbce0721d92c803fd/FLAG8d32a2c36 [2025-01-09 11:00:17,940 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 11:00:17,941 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i [2025-01-09 11:00:17,961 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f977985dd/59d05531e1be40bbbce0721d92c803fd/FLAG8d32a2c36 [2025-01-09 11:00:18,170 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f977985dd/59d05531e1be40bbbce0721d92c803fd [2025-01-09 11:00:18,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 11:00:18,175 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 11:00:18,176 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 11:00:18,177 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 11:00:18,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 11:00:18,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b96a6dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18, skipping insertion in model container [2025-01-09 11:00:18,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,208 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 11:00:18,334 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_fillercode_fillercodestructure_filler-pr-ci_file-14.i[919,932] [2025-01-09 11:00:18,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 11:00:18,441 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 11:00:18,450 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_fillercode_fillercodestructure_filler-pr-ci_file-14.i[919,932] [2025-01-09 11:00:18,494 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 11:00:18,513 INFO L204 MainTranslator]: Completed translation [2025-01-09 11:00:18,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18 WrapperNode [2025-01-09 11:00:18,514 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 11:00:18,515 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 11:00:18,515 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 11:00:18,515 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 11:00:18,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,533 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,571 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 189 [2025-01-09 11:00:18,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 11:00:18,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 11:00:18,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 11:00:18,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 11:00:18,582 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,590 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,616 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-01-09 11:00:18,616 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,616 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,628 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,630 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,634 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,635 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,639 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 11:00:18,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 11:00:18,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 11:00:18,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 11:00:18,640 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (1/1) ... [2025-01-09 11:00:18,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 11:00:18,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 11:00:18,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 11:00:18,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 11:00:18,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 11:00:18,701 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 11:00:18,701 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 11:00:18,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 11:00:18,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 11:00:18,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 11:00:18,770 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 11:00:18,771 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 11:00:19,231 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-01-09 11:00:19,232 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 11:00:19,242 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 11:00:19,244 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 11:00:19,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 11:00:19 BoogieIcfgContainer [2025-01-09 11:00:19,245 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 11:00:19,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 11:00:19,248 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 11:00:19,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 11:00:19,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 11:00:18" (1/3) ... [2025-01-09 11:00:19,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36834e75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 11:00:19, skipping insertion in model container [2025-01-09 11:00:19,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:18" (2/3) ... [2025-01-09 11:00:19,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36834e75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 11:00:19, skipping insertion in model container [2025-01-09 11:00:19,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 11:00:19" (3/3) ... [2025-01-09 11:00:19,257 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i [2025-01-09 11:00:19,271 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 11:00:19,274 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i that has 2 procedures, 83 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 11:00:19,335 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 11:00:19,348 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;@57cdf901, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 11:00:19,348 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 11:00:19,352 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 51 states have (on average 1.4509803921568627) internal successors, (74), 52 states have internal predecessors, (74), 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-01-09 11:00:19,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-01-09 11:00:19,366 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:00:19,367 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] [2025-01-09 11:00:19,367 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:00:19,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:00:19,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1787936289, now seen corresponding path program 1 times [2025-01-09 11:00:19,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 11:00:19,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496948658] [2025-01-09 11:00:19,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:19,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 11:00:19,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:19,506 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:19,507 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:19,507 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:00:19,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-01-09 11:00:19,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 11:00:19,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496948658] [2025-01-09 11:00:19,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496948658] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 11:00:19,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884917516] [2025-01-09 11:00:19,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:19,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:19,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 11:00:19,739 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 11:00:19,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 11:00:19,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:19,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:19,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:19,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:00:19,961 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 11:00:19,972 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 11:00:20,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-01-09 11:00:20,015 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 11:00:20,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884917516] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 11:00:20,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 11:00:20,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 11:00:20,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849945113] [2025-01-09 11:00:20,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 11:00:20,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 11:00:20,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 11:00:20,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 11:00:20,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 11:00:20,037 INFO L87 Difference]: Start difference. First operand has 83 states, 51 states have (on average 1.4509803921568627) internal successors, (74), 52 states have internal predecessors, (74), 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 20.5) internal successors, (41), 2 states have internal predecessors, (41), 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-01-09 11:00:20,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 11:00:20,060 INFO L93 Difference]: Finished difference Result 160 states and 288 transitions. [2025-01-09 11:00:20,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 11:00:20,062 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 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 181 [2025-01-09 11:00:20,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 11:00:20,067 INFO L225 Difference]: With dead ends: 160 [2025-01-09 11:00:20,067 INFO L226 Difference]: Without dead ends: 80 [2025-01-09 11:00:20,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 11:00:20,075 INFO L435 NwaCegarLoop]: 126 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, 126 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 11:00:20,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 11:00:20,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2025-01-09 11:00:20,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2025-01-09 11:00:20,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 49 states have (on average 1.3877551020408163) internal successors, (68), 49 states have internal predecessors, (68), 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-01-09 11:00:20,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 126 transitions. [2025-01-09 11:00:20,141 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 126 transitions. Word has length 181 [2025-01-09 11:00:20,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 11:00:20,142 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 126 transitions. [2025-01-09 11:00:20,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 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-01-09 11:00:20,143 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 126 transitions. [2025-01-09 11:00:20,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-01-09 11:00:20,146 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:00:20,146 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] [2025-01-09 11:00:20,157 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 11:00:20,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 11:00:20,352 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:00:20,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:00:20,353 INFO L85 PathProgramCache]: Analyzing trace with hash 770536725, now seen corresponding path program 1 times [2025-01-09 11:00:20,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 11:00:20,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533362871] [2025-01-09 11:00:20,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:20,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 11:00:20,391 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:20,641 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:20,641 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:20,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:00:21,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2025-01-09 11:00:21,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 11:00:21,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533362871] [2025-01-09 11:00:21,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533362871] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 11:00:21,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499659118] [2025-01-09 11:00:21,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:21,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:21,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 11:00:21,160 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 11:00:21,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 11:00:21,240 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:21,316 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:21,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:21,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:00:21,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 11:00:21,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 11:00:21,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 568 proven. 66 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-01-09 11:00:21,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 11:00:21,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2025-01-09 11:00:21,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499659118] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 11:00:21,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 11:00:21,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-01-09 11:00:21,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289225599] [2025-01-09 11:00:21,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 11:00:21,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 11:00:21,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 11:00:21,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 11:00:21,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 11:00:21,986 INFO L87 Difference]: Start difference. First operand 80 states and 126 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 11:00:22,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 11:00:22,248 INFO L93 Difference]: Finished difference Result 163 states and 254 transitions. [2025-01-09 11:00:22,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 11:00:22,250 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 181 [2025-01-09 11:00:22,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 11:00:22,253 INFO L225 Difference]: With dead ends: 163 [2025-01-09 11:00:22,254 INFO L226 Difference]: Without dead ends: 86 [2025-01-09 11:00:22,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 359 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2025-01-09 11:00:22,258 INFO L435 NwaCegarLoop]: 90 mSDtfsCounter, 139 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 11:00:22,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 211 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 11:00:22,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2025-01-09 11:00:22,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2025-01-09 11:00:22,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 52 states have internal predecessors, (70), 29 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-01-09 11:00:22,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 128 transitions. [2025-01-09 11:00:22,279 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 128 transitions. Word has length 181 [2025-01-09 11:00:22,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 11:00:22,280 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 128 transitions. [2025-01-09 11:00:22,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 11:00:22,280 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 128 transitions. [2025-01-09 11:00:22,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-01-09 11:00:22,283 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:00:22,283 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] [2025-01-09 11:00:22,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 11:00:22,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:22,484 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:00:22,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:00:22,485 INFO L85 PathProgramCache]: Analyzing trace with hash 377509715, now seen corresponding path program 1 times [2025-01-09 11:00:22,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 11:00:22,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779918099] [2025-01-09 11:00:22,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:22,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 11:00:22,501 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:22,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:22,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:22,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 11:00:22,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794775735] [2025-01-09 11:00:22,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:22,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:22,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 11:00:22,643 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 11:00:22,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 11:00:22,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:22,936 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:22,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:22,936 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:00:22,939 INFO L256 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-09 11:00:22,950 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 11:00:23,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 708 proven. 24 refuted. 0 times theorem prover too weak. 892 trivial. 0 not checked. [2025-01-09 11:00:23,375 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 11:00:23,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 11:00:23,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779918099] [2025-01-09 11:00:23,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 11:00:23,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794775735] [2025-01-09 11:00:23,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794775735] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 11:00:23,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 11:00:23,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2025-01-09 11:00:23,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973710034] [2025-01-09 11:00:23,673 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 11:00:23,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 11:00:23,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 11:00:23,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 11:00:23,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-01-09 11:00:23,675 INFO L87 Difference]: Start difference. First operand 84 states and 128 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 11:00:24,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 11:00:24,117 INFO L93 Difference]: Finished difference Result 290 states and 437 transitions. [2025-01-09 11:00:24,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 11:00:24,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 181 [2025-01-09 11:00:24,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 11:00:24,120 INFO L225 Difference]: With dead ends: 290 [2025-01-09 11:00:24,120 INFO L226 Difference]: Without dead ends: 209 [2025-01-09 11:00:24,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2025-01-09 11:00:24,123 INFO L435 NwaCegarLoop]: 115 mSDtfsCounter, 101 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 11:00:24,123 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 410 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 11:00:24,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2025-01-09 11:00:24,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 201. [2025-01-09 11:00:24,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 117 states have (on average 1.2905982905982907) internal successors, (151), 118 states have internal predecessors, (151), 76 states have call successors, (76), 7 states have call predecessors, (76), 7 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2025-01-09 11:00:24,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 303 transitions. [2025-01-09 11:00:24,174 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 303 transitions. Word has length 181 [2025-01-09 11:00:24,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 11:00:24,175 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 303 transitions. [2025-01-09 11:00:24,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 11:00:24,176 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 303 transitions. [2025-01-09 11:00:24,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-01-09 11:00:24,181 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:00:24,181 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] [2025-01-09 11:00:24,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 11:00:24,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:24,382 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:00:24,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:00:24,383 INFO L85 PathProgramCache]: Analyzing trace with hash 635675153, now seen corresponding path program 1 times [2025-01-09 11:00:24,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 11:00:24,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600371014] [2025-01-09 11:00:24,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:24,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 11:00:24,399 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:24,501 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:24,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:24,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 11:00:24,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [397501964] [2025-01-09 11:00:24,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:24,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:24,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 11:00:24,507 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 11:00:24,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 11:00:24,579 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:00:24,726 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:00:24,726 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:24,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:00:24,729 INFO L256 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-09 11:00:24,734 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 11:00:25,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 810 proven. 33 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2025-01-09 11:00:25,288 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 11:00:25,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 11:00:25,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600371014] [2025-01-09 11:00:25,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-09 11:00:25,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397501964] [2025-01-09 11:00:25,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397501964] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 11:00:25,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-09 11:00:25,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2025-01-09 11:00:25,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981089380] [2025-01-09 11:00:25,535 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-09 11:00:25,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 11:00:25,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 11:00:25,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 11:00:25,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2025-01-09 11:00:25,537 INFO L87 Difference]: Start difference. First operand 201 states and 303 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 11:00:26,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 11:00:26,115 INFO L93 Difference]: Finished difference Result 387 states and 572 transitions. [2025-01-09 11:00:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-09 11:00:26,116 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 181 [2025-01-09 11:00:26,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 11:00:26,123 INFO L225 Difference]: With dead ends: 387 [2025-01-09 11:00:26,123 INFO L226 Difference]: Without dead ends: 220 [2025-01-09 11:00:26,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2025-01-09 11:00:26,125 INFO L435 NwaCegarLoop]: 106 mSDtfsCounter, 143 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 11:00:26,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 441 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 11:00:26,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2025-01-09 11:00:26,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 201. [2025-01-09 11:00:26,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 119 states have (on average 1.2773109243697478) internal successors, (152), 120 states have internal predecessors, (152), 73 states have call successors, (73), 8 states have call predecessors, (73), 8 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2025-01-09 11:00:26,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 298 transitions. [2025-01-09 11:00:26,173 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 298 transitions. Word has length 181 [2025-01-09 11:00:26,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 11:00:26,174 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 298 transitions. [2025-01-09 11:00:26,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 11:00:26,174 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 298 transitions. [2025-01-09 11:00:26,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-01-09 11:00:26,176 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:00:26,176 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] [2025-01-09 11:00:26,185 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 11:00:26,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:26,381 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:00:26,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:00:26,382 INFO L85 PathProgramCache]: Analyzing trace with hash 2120572490, now seen corresponding path program 1 times [2025-01-09 11:00:26,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 11:00:26,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39463273] [2025-01-09 11:00:26,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:26,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 11:00:26,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 11:00:26,505 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 11:00:26,506 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:26,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-09 11:00:26,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028834794] [2025-01-09 11:00:26,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:00:26,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:26,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 11:00:26,516 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 11:00:26,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 11:00:26,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 11:00:26,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 11:00:26,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:26,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 11:00:26,816 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-09 11:00:26,839 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 11:00:26,873 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 11:00:26,873 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:00:26,874 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 11:00:26,995 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-01-09 11:00:26,995 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-09 11:00:26,996 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 11:00:27,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 11:00:27,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 11:00:27,201 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-01-09 11:00:27,336 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 11:00:27,341 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 11:00:27 BoogieIcfgContainer [2025-01-09 11:00:27,341 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 11:00:27,342 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 11:00:27,342 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 11:00:27,342 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 11:00:27,343 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 11:00:19" (3/4) ... [2025-01-09 11:00:27,345 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-01-09 11:00:27,345 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 11:00:27,347 INFO L158 Benchmark]: Toolchain (without parser) took 9171.32ms. Allocated memory is still 201.3MB. Free memory was 155.3MB in the beginning and 81.5MB in the end (delta: 73.8MB). Peak memory consumption was 68.4MB. Max. memory is 16.1GB. [2025-01-09 11:00:27,347 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 201.3MB. Free memory is still 119.5MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 11:00:27,348 INFO L158 Benchmark]: CACSL2BoogieTranslator took 338.42ms. Allocated memory is still 201.3MB. Free memory was 155.0MB in the beginning and 139.4MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-09 11:00:27,348 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.93ms. Allocated memory is still 201.3MB. Free memory was 139.4MB in the beginning and 135.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 11:00:27,348 INFO L158 Benchmark]: Boogie Preprocessor took 66.19ms. Allocated memory is still 201.3MB. Free memory was 135.2MB in the beginning and 128.4MB in the end (delta: 6.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-09 11:00:27,349 INFO L158 Benchmark]: RCFGBuilder took 606.17ms. Allocated memory is still 201.3MB. Free memory was 128.4MB in the beginning and 102.0MB in the end (delta: 26.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-01-09 11:00:27,349 INFO L158 Benchmark]: TraceAbstraction took 8093.29ms. Allocated memory is still 201.3MB. Free memory was 101.4MB in the beginning and 81.5MB in the end (delta: 19.9MB). Peak memory consumption was 18.1MB. Max. memory is 16.1GB. [2025-01-09 11:00:27,349 INFO L158 Benchmark]: Witness Printer took 3.71ms. Allocated memory is still 201.3MB. Free memory was 81.5MB in the beginning and 81.5MB in the end (delta: 39.1kB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 11:00:27,351 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.27ms. Allocated memory is still 201.3MB. Free memory is still 119.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 338.42ms. Allocated memory is still 201.3MB. Free memory was 155.0MB in the beginning and 139.4MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.93ms. Allocated memory is still 201.3MB. Free memory was 139.4MB in the beginning and 135.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 66.19ms. Allocated memory is still 201.3MB. Free memory was 135.2MB in the beginning and 128.4MB in the end (delta: 6.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 606.17ms. Allocated memory is still 201.3MB. Free memory was 128.4MB in the beginning and 102.0MB in the end (delta: 26.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 8093.29ms. Allocated memory is still 201.3MB. Free memory was 101.4MB in the beginning and 81.5MB in the end (delta: 19.9MB). Peak memory consumption was 18.1MB. Max. memory is 16.1GB. * Witness Printer took 3.71ms. Allocated memory is still 201.3MB. Free memory was 81.5MB in the beginning and 81.5MB in the end (delta: 39.1kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 182, overapproximation of someBinaryFLOATComparisonOperation at line 107, overapproximation of someBinaryFLOATComparisonOperation at line 162, overapproximation of someBinaryFLOATComparisonOperation at line 99, overapproximation of someBinaryFLOATComparisonOperation at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 182, overapproximation of someBinaryDOUBLEComparisonOperation at line 63, overapproximation of someBinaryDOUBLEComparisonOperation at line 164, overapproximation of someBinaryDOUBLEComparisonOperation at line 109, overapproximation of someBinaryDOUBLEComparisonOperation at line 165. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed long int var_1_1 = -10; [L23] unsigned char var_1_4 = 0; [L24] unsigned char var_1_7 = 1; [L25] unsigned char var_1_8 = 0; [L26] unsigned char var_1_9 = 0; [L27] unsigned char var_1_10 = 1; [L28] unsigned long int var_1_11 = 16; [L29] signed short int var_1_12 = -32; [L30] unsigned char var_1_15 = 8; [L31] unsigned char var_1_17 = 100; [L32] unsigned char var_1_18 = 10; [L33] signed long int var_1_19 = 1; [L34] unsigned char var_1_20 = 5; [L35] float var_1_21 = 25.5; [L36] signed long int var_1_23 = -5; [L37] float var_1_24 = 1.125; [L38] float var_1_25 = 15.25; [L39] signed long int var_1_26 = 5; [L40] unsigned char var_1_28 = 16; [L41] double var_1_29 = 256.5; [L42] signed short int var_1_31 = 32; [L43] double var_1_36 = 10000000000000.25; [L44] double var_1_37 = 256.8; [L45] unsigned char var_1_38 = 1; [L46] signed char var_1_39 = -1; [L47] signed char var_1_40 = 32; [L48] signed long int var_1_42 = 256; [L49] float var_1_44 = 100000000000.9; [L50] unsigned short int var_1_48 = 1; [L51] unsigned char last_1_var_1_4 = 0; [L52] unsigned char last_1_var_1_15 = 8; [L53] signed long int last_1_var_1_19 = 1; [L54] float last_1_var_1_21 = 25.5; [L55] signed long int last_1_var_1_26 = 5; [L56] unsigned char last_1_var_1_28 = 16; VAL [isInitial=0, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L186] isInitial = 1 [L187] FCALL initially() [L189] CALL updateLastVariables() [L174] last_1_var_1_4 = var_1_4 [L175] last_1_var_1_15 = var_1_15 [L176] last_1_var_1_19 = var_1_19 [L177] last_1_var_1_21 = var_1_21 [L178] last_1_var_1_26 = var_1_26 [L179] last_1_var_1_28 = var_1_28 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L189] RET updateLastVariables() [L190] CALL updateVariables() [L129] var_1_7 = __VERIFIER_nondet_uchar() [L130] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L130] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L131] CALL assume_abort_if_not(var_1_7 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L131] RET assume_abort_if_not(var_1_7 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L132] var_1_8 = __VERIFIER_nondet_uchar() [L133] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L133] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L134] CALL assume_abort_if_not(var_1_8 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L134] RET assume_abort_if_not(var_1_8 <= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L135] var_1_9 = __VERIFIER_nondet_uchar() [L136] CALL assume_abort_if_not(var_1_9 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L136] RET assume_abort_if_not(var_1_9 >= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L137] CALL assume_abort_if_not(var_1_9 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L137] RET assume_abort_if_not(var_1_9 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L138] var_1_10 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_10 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L139] RET assume_abort_if_not(var_1_10 >= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L140] CALL assume_abort_if_not(var_1_10 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L140] RET assume_abort_if_not(var_1_10 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L141] var_1_12 = __VERIFIER_nondet_short() [L142] CALL assume_abort_if_not(var_1_12 >= -32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L142] RET assume_abort_if_not(var_1_12 >= -32768) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L143] CALL assume_abort_if_not(var_1_12 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L143] RET assume_abort_if_not(var_1_12 <= 32767) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L144] CALL assume_abort_if_not(var_1_12 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L144] RET assume_abort_if_not(var_1_12 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L145] var_1_17 = __VERIFIER_nondet_uchar() [L146] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L146] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L147] CALL assume_abort_if_not(var_1_17 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L147] RET assume_abort_if_not(var_1_17 <= 254) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L148] var_1_18 = __VERIFIER_nondet_uchar() [L149] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L149] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L150] CALL assume_abort_if_not(var_1_18 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L150] RET assume_abort_if_not(var_1_18 <= 254) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L151] var_1_20 = __VERIFIER_nondet_uchar() [L152] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L152] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L153] CALL assume_abort_if_not(var_1_20 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L153] RET assume_abort_if_not(var_1_20 <= 255) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L154] CALL assume_abort_if_not(var_1_20 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L154] RET assume_abort_if_not(var_1_20 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L155] var_1_23 = __VERIFIER_nondet_long() [L156] CALL assume_abort_if_not(var_1_23 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L156] RET assume_abort_if_not(var_1_23 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L157] CALL assume_abort_if_not(var_1_23 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L157] RET assume_abort_if_not(var_1_23 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L158] CALL assume_abort_if_not(var_1_23 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L158] RET assume_abort_if_not(var_1_23 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L159] var_1_24 = __VERIFIER_nondet_float() [L160] CALL assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L160] RET assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L161] var_1_25 = __VERIFIER_nondet_float() [L162] CALL assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && 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_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L162] RET assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && 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_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L163] var_1_36 = __VERIFIER_nondet_double() [L164] CALL assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L164] RET assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L165] CALL assume_abort_if_not(var_1_36 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L165] RET assume_abort_if_not(var_1_36 != 0.0F) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L166] var_1_39 = __VERIFIER_nondet_char() [L167] CALL assume_abort_if_not(var_1_39 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L167] RET assume_abort_if_not(var_1_39 >= -1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L168] CALL assume_abort_if_not(var_1_39 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L168] RET assume_abort_if_not(var_1_39 <= 127) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L169] var_1_40 = __VERIFIER_nondet_char() [L170] CALL assume_abort_if_not(var_1_40 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L170] RET assume_abort_if_not(var_1_40 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L171] CALL assume_abort_if_not(var_1_40 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L171] RET assume_abort_if_not(var_1_40 <= 127) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L190] RET updateVariables() [L191] CALL step() [L60] COND TRUE (last_1_var_1_28 / var_1_12) <= last_1_var_1_19 [L61] var_1_11 = ((((last_1_var_1_28) > (last_1_var_1_15)) ? (last_1_var_1_28) : (last_1_var_1_15))) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L63] COND FALSE !(((((last_1_var_1_21) < (-0.5)) ? (last_1_var_1_21) : (-0.5))) > (10.9 * last_1_var_1_21)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=-10, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L70] var_1_1 = (var_1_15 + var_1_15) [L71] var_1_37 = var_1_24 [L72] var_1_28 = var_1_17 [L73] var_1_48 = var_1_40 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_26=5, var_1_28=126, var_1_29=513/2, var_1_31=32, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L74] COND TRUE var_1_9 || ((var_1_11 + last_1_var_1_26) <= 4) [L75] var_1_26 = (var_1_28 - var_1_20) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_26=108, var_1_28=126, var_1_29=513/2, var_1_31=32, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L79] COND TRUE \read(var_1_7) [L80] var_1_31 = ((((var_1_20) > (var_1_28)) ? (var_1_20) : (var_1_28))) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_26=108, var_1_28=126, var_1_29=513/2, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L92] COND FALSE !(((~ var_1_28) * var_1_1) >= (var_1_15 % var_1_23)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_26=108, var_1_28=126, var_1_29=513/2, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L95] var_1_29 = var_1_25 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L96] COND FALSE !(! var_1_10) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L99] COND TRUE (var_1_21 + 9.999999999999994E14f) < (- var_1_21) [L100] var_1_4 = (var_1_7 && var_1_8) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L106] COND TRUE (var_1_39 - ((((32) < (var_1_40)) ? (32) : (var_1_40)))) > var_1_28 [L107] var_1_38 = ((32.5f >= var_1_21) || (var_1_10 || var_1_9)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L109] COND FALSE !((var_1_21 + ((((var_1_24) > (var_1_21)) ? (var_1_24) : (var_1_21)))) < ((((var_1_36) > ((var_1_24 + var_1_24))) ? (var_1_36) : ((var_1_24 + var_1_24))))) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L116] unsigned char stepLocal_1 = var_1_17; [L117] signed long int stepLocal_0 = var_1_15 % var_1_20; VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, stepLocal_0=8, stepLocal_1=126, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L118] COND TRUE stepLocal_0 != var_1_1 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, stepLocal_1=126, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L119] COND FALSE !(var_1_18 == stepLocal_1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L191] RET step() [L192] CALL, EXPR property() [L182-L183] return (((((((var_1_1 == ((signed long int) (var_1_15 + var_1_15))) && (((var_1_21 + 9.999999999999994E14f) < (- var_1_21)) ? (var_1_4 == ((unsigned char) (var_1_7 && var_1_8))) : (var_1_7 ? (var_1_4 == ((unsigned char) ((var_1_8 || var_1_9) && var_1_10))) : 1))) && (((last_1_var_1_28 / var_1_12) <= last_1_var_1_19) ? (var_1_11 == ((unsigned long int) ((((last_1_var_1_28) > (last_1_var_1_15)) ? (last_1_var_1_28) : (last_1_var_1_15))))) : 1)) && ((((((last_1_var_1_21) < (-0.5)) ? (last_1_var_1_21) : (-0.5))) > (10.9 * last_1_var_1_21)) ? (last_1_var_1_4 ? (var_1_15 == ((unsigned char) ((((((((var_1_17) < 0 ) ? -(var_1_17) : (var_1_17)))) < (var_1_18)) ? (((((var_1_17) < 0 ) ? -(var_1_17) : (var_1_17)))) : (var_1_18))))) : (var_1_15 == ((unsigned char) var_1_18))) : 1)) && (((var_1_15 % var_1_20) != var_1_1) ? ((var_1_18 == var_1_17) ? (var_1_4 ? (var_1_19 == ((signed long int) var_1_18)) : (var_1_19 == ((signed long int) var_1_26))) : 1) : 1)) && ((((~ var_1_28) * var_1_1) >= (var_1_15 % var_1_23)) ? (var_1_21 == ((float) ((((var_1_24) > (var_1_25)) ? (var_1_24) : (var_1_25))))) : 1)) && ((var_1_9 || ((var_1_11 + last_1_var_1_26) <= 4)) ? (var_1_26 == ((signed long int) (var_1_28 - var_1_20))) : (var_1_26 == ((signed long int) (var_1_20 - var_1_17))))) && (var_1_28 == ((unsigned char) var_1_17)) ; VAL [\result=0, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L192] RET, EXPR property() [L192] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=19, var_1_15=8, var_1_17=126, var_1_18=2, var_1_19=1, var_1_1=16, var_1_20=18, var_1_21=51/2, var_1_23=-8, var_1_24=2, var_1_25=3, var_1_26=108, var_1_28=126, var_1_29=3, var_1_31=126, var_1_37=2, var_1_38=1, var_1_39=127, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 83 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.9s, OverallIterations: 5, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 455 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 383 mSDsluCounter, 1188 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 751 mSDsCounter, 47 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 921 IncrementalHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 47 mSolverCounterUnsat, 437 mSDtfsCounter, 921 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1023 GetRequests, 983 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=201occurred in iteration=3, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 29 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 1812 NumberOfCodeBlocks, 1812 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1260 ConstructedInterpolants, 1 QuantifiedInterpolants, 3700 SizeOfPredicates, 9 NumberOfNonLiveVariables, 1756 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 11057/11368 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-01-09 11:00:27,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.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 d5718c992fed3c2345431c563394db1c22b51df2960086a8ce4a2b5fd2b5e0c0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 11:00:29,568 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 11:00:29,669 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-01-09 11:00:29,678 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 11:00:29,680 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 11:00:29,711 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 11:00:29,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 11:00:29,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 11:00:29,714 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 11:00:29,714 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 11:00:29,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 11:00:29,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 11:00:29,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 11:00:29,715 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 11:00:29,716 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 11:00:29,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 11:00:29,717 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 11:00:29,718 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 11:00:29,718 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 11:00:29,718 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 11:00:29,718 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-01-09 11:00:29,719 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-01-09 11:00:29,719 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 11:00:29,719 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 11:00:29,719 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 11:00:29,719 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 11:00:29,719 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 -> d5718c992fed3c2345431c563394db1c22b51df2960086a8ce4a2b5fd2b5e0c0 [2025-01-09 11:00:30,009 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 11:00:30,018 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 11:00:30,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 11:00:30,022 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 11:00:30,022 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 11:00:30,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i [2025-01-09 11:00:31,372 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5cd0ee3c4/e0d3e392a5fe4979ac5e38e92db7d359/FLAGccfd73369 [2025-01-09 11:00:31,611 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 11:00:31,612 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i [2025-01-09 11:00:31,622 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5cd0ee3c4/e0d3e392a5fe4979ac5e38e92db7d359/FLAGccfd73369 [2025-01-09 11:00:31,639 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5cd0ee3c4/e0d3e392a5fe4979ac5e38e92db7d359 [2025-01-09 11:00:31,642 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 11:00:31,643 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 11:00:31,644 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 11:00:31,644 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 11:00:31,648 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 11:00:31,649 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:31,650 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61f5c9cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31, skipping insertion in model container [2025-01-09 11:00:31,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:31,670 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 11:00:31,801 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_fillercode_fillercodestructure_filler-pr-ci_file-14.i[919,932] [2025-01-09 11:00:31,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 11:00:31,900 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 11:00:31,910 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_fillercode_fillercodestructure_filler-pr-ci_file-14.i[919,932] [2025-01-09 11:00:31,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 11:00:31,977 INFO L204 MainTranslator]: Completed translation [2025-01-09 11:00:31,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31 WrapperNode [2025-01-09 11:00:31,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 11:00:31,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 11:00:31,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 11:00:31,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 11:00:31,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,004 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,038 INFO L138 Inliner]: procedures = 27, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 185 [2025-01-09 11:00:32,039 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 11:00:32,039 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 11:00:32,042 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 11:00:32,042 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 11:00:32,051 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,052 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,056 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,076 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-01-09 11:00:32,079 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,094 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,103 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,109 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,110 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,116 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 11:00:32,117 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 11:00:32,120 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 11:00:32,120 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 11:00:32,121 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (1/1) ... [2025-01-09 11:00:32,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 11:00:32,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 11:00:32,154 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 11:00:32,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 11:00:32,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 11:00:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-01-09 11:00:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 11:00:32,180 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 11:00:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 11:00:32,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 11:00:32,272 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 11:00:32,273 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 11:01:01,782 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-01-09 11:01:01,782 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 11:01:01,789 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 11:01:01,790 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 11:01:01,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 11:01:01 BoogieIcfgContainer [2025-01-09 11:01:01,790 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 11:01:01,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 11:01:01,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 11:01:01,798 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 11:01:01,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 11:00:31" (1/3) ... [2025-01-09 11:01:01,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2da7113 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 11:01:01, skipping insertion in model container [2025-01-09 11:01:01,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 11:00:31" (2/3) ... [2025-01-09 11:01:01,800 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2da7113 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 11:01:01, skipping insertion in model container [2025-01-09 11:01:01,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 11:01:01" (3/3) ... [2025-01-09 11:01:01,801 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i [2025-01-09 11:01:01,810 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 11:01:01,813 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-14.i that has 2 procedures, 83 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 11:01:01,860 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 11:01:01,870 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;@1104fe60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 11:01:01,871 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 11:01:01,874 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 51 states have (on average 1.4509803921568627) internal successors, (74), 52 states have internal predecessors, (74), 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-01-09 11:01:01,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-01-09 11:01:01,883 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:01:01,884 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] [2025-01-09 11:01:01,884 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:01:01,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:01:01,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1787936289, now seen corresponding path program 1 times [2025-01-09 11:01:01,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 11:01:01,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [683705948] [2025-01-09 11:01:01,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:01:01,896 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 11:01:01,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 11:01:01,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-01-09 11:01:01,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2025-01-09 11:01:02,003 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:01:02,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:01:02,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:01:02,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:01:02,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 11:01:02,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 11:01:02,440 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 644 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2025-01-09 11:01:02,440 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 11:01:02,441 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 11:01:02,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [683705948] [2025-01-09 11:01:02,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [683705948] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 11:01:02,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 11:01:02,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 11:01:02,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122246796] [2025-01-09 11:01:02,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 11:01:02,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 11:01:02,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 11:01:02,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 11:01:02,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 11:01:02,469 INFO L87 Difference]: Start difference. First operand has 83 states, 51 states have (on average 1.4509803921568627) internal successors, (74), 52 states have internal predecessors, (74), 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 21.5) internal successors, (43), 2 states have internal predecessors, (43), 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-01-09 11:01:02,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 11:01:02,500 INFO L93 Difference]: Finished difference Result 160 states and 288 transitions. [2025-01-09 11:01:02,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 11:01:02,502 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 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 181 [2025-01-09 11:01:02,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 11:01:02,506 INFO L225 Difference]: With dead ends: 160 [2025-01-09 11:01:02,506 INFO L226 Difference]: Without dead ends: 80 [2025-01-09 11:01:02,509 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 11:01:02,511 INFO L435 NwaCegarLoop]: 126 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, 126 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 11:01:02,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 11:01:02,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2025-01-09 11:01:02,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2025-01-09 11:01:02,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 49 states have (on average 1.3877551020408163) internal successors, (68), 49 states have internal predecessors, (68), 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-01-09 11:01:02,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 126 transitions. [2025-01-09 11:01:02,556 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 126 transitions. Word has length 181 [2025-01-09 11:01:02,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 11:01:02,556 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 126 transitions. [2025-01-09 11:01:02,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 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-01-09 11:01:02,557 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 126 transitions. [2025-01-09 11:01:02,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-01-09 11:01:02,560 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:01:02,560 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] [2025-01-09 11:01:02,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2025-01-09 11:01:02,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 11:01:02,761 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:01:02,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:01:02,762 INFO L85 PathProgramCache]: Analyzing trace with hash 770536725, now seen corresponding path program 1 times [2025-01-09 11:01:02,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 11:01:02,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1338049836] [2025-01-09 11:01:02,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:01:02,763 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 11:01:02,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 11:01:02,768 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-01-09 11:01:02,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2025-01-09 11:01:02,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:01:03,282 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:01:03,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:01:03,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:01:03,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-09 11:01:03,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 11:01:08,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 568 proven. 66 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-01-09 11:01:08,176 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 11:01:12,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2025-01-09 11:01:12,237 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 11:01:12,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1338049836] [2025-01-09 11:01:12,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1338049836] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 11:01:12,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 11:01:12,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2025-01-09 11:01:12,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345503765] [2025-01-09 11:01:12,238 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 11:01:12,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 11:01:12,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 11:01:12,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 11:01:12,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 11:01:12,242 INFO L87 Difference]: Start difference. First operand 80 states and 126 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 11:01:19,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 11:01:21,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 11:01:21,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 11:01:21,993 INFO L93 Difference]: Finished difference Result 163 states and 254 transitions. [2025-01-09 11:01:22,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 11:01:22,040 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 181 [2025-01-09 11:01:22,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 11:01:22,042 INFO L225 Difference]: With dead ends: 163 [2025-01-09 11:01:22,042 INFO L226 Difference]: Without dead ends: 86 [2025-01-09 11:01:22,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 354 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2025-01-09 11:01:22,044 INFO L435 NwaCegarLoop]: 90 mSDtfsCounter, 51 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2025-01-09 11:01:22,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 212 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 153 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2025-01-09 11:01:22,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2025-01-09 11:01:22,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2025-01-09 11:01:22,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 52 states have internal predecessors, (70), 29 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-01-09 11:01:22,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 128 transitions. [2025-01-09 11:01:22,065 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 128 transitions. Word has length 181 [2025-01-09 11:01:22,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 11:01:22,066 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 128 transitions. [2025-01-09 11:01:22,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-01-09 11:01:22,067 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 128 transitions. [2025-01-09 11:01:22,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-01-09 11:01:22,069 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 11:01:22,069 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] [2025-01-09 11:01:22,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2025-01-09 11:01:22,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 11:01:22,270 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 11:01:22,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 11:01:22,270 INFO L85 PathProgramCache]: Analyzing trace with hash 377509715, now seen corresponding path program 1 times [2025-01-09 11:01:22,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 11:01:22,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894643964] [2025-01-09 11:01:22,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 11:01:22,271 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-01-09 11:01:22,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 11:01:22,273 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-01-09 11:01:22,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2025-01-09 11:01:22,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-01-09 11:01:22,736 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-01-09 11:01:22,736 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 11:01:22,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 11:01:22,757 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-01-09 11:01:22,766 INFO L279 TraceCheckSpWp]: Computing forward predicates...