./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 072a652e27b0d09848a61f5c1d82da79e11f58fa38185fe26bf8ebf95913da2e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 04:02:14,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 04:02:14,754 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-13 04:02:14,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 04:02:14,760 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 04:02:14,792 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 04:02:14,793 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 04:02:14,793 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 04:02:14,794 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 04:02:14,795 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 04:02:14,795 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 04:02:14,796 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 04:02:14,796 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 04:02:14,798 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 04:02:14,798 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 04:02:14,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 04:02:14,799 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 04:02:14,799 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 04:02:14,799 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 04:02:14,799 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 04:02:14,800 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 04:02:14,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 04:02:14,804 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 04:02:14,804 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 04:02:14,804 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 04:02:14,805 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 04:02:14,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 04:02:14,805 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 04:02:14,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 04:02:14,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 04:02:14,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 04:02:14,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 04:02:14,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 04:02:14,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 04:02:14,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 04:02:14,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 04:02:14,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 04:02:14,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 04:02:14,809 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 04:02:14,809 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 04:02:14,809 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 04:02:14,810 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 04:02:14,810 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> 072a652e27b0d09848a61f5c1d82da79e11f58fa38185fe26bf8ebf95913da2e [2024-10-13 04:02:15,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 04:02:15,141 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 04:02:15,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 04:02:15,145 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 04:02:15,146 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 04:02:15,147 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i [2024-10-13 04:02:16,580 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 04:02:16,806 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 04:02:16,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i [2024-10-13 04:02:16,824 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0935cbdbf/1b33c8727527450798b60daf738a3cf2/FLAGab7aa5660 [2024-10-13 04:02:16,840 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0935cbdbf/1b33c8727527450798b60daf738a3cf2 [2024-10-13 04:02:16,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 04:02:16,844 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 04:02:16,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 04:02:16,848 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 04:02:16,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 04:02:16,853 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:02:16" (1/1) ... [2024-10-13 04:02:16,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6114c916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:16, skipping insertion in model container [2024-10-13 04:02:16,854 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:02:16" (1/1) ... [2024-10-13 04:02:16,892 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 04:02:17,064 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i[916,929] [2024-10-13 04:02:17,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 04:02:17,179 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 04:02:17,190 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i[916,929] [2024-10-13 04:02:17,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 04:02:17,249 INFO L204 MainTranslator]: Completed translation [2024-10-13 04:02:17,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17 WrapperNode [2024-10-13 04:02:17,250 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 04:02:17,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 04:02:17,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 04:02:17,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 04:02:17,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,271 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,322 INFO L138 Inliner]: procedures = 26, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 221 [2024-10-13 04:02:17,323 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 04:02:17,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 04:02:17,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 04:02:17,324 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 04:02:17,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,337 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,385 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]. [2024-10-13 04:02:17,385 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,386 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,416 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,422 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,430 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 04:02:17,431 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 04:02:17,432 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 04:02:17,432 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 04:02:17,432 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (1/1) ... [2024-10-13 04:02:17,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 04:02:17,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 04:02:17,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 04:02:17,530 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 04:02:17,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 04:02:17,576 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-13 04:02:17,577 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-13 04:02:17,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 04:02:17,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 04:02:17,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 04:02:17,703 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 04:02:17,705 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 04:02:18,131 INFO L? ?]: Removed 24 outVars from TransFormulas that were not future-live. [2024-10-13 04:02:18,132 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 04:02:18,197 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 04:02:18,198 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 04:02:18,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:02:18 BoogieIcfgContainer [2024-10-13 04:02:18,198 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 04:02:18,201 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 04:02:18,201 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 04:02:18,204 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 04:02:18,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 04:02:16" (1/3) ... [2024-10-13 04:02:18,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14579f02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:02:18, skipping insertion in model container [2024-10-13 04:02:18,207 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:17" (2/3) ... [2024-10-13 04:02:18,207 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14579f02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:02:18, skipping insertion in model container [2024-10-13 04:02:18,207 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:02:18" (3/3) ... [2024-10-13 04:02:18,208 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-76.i [2024-10-13 04:02:18,225 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 04:02:18,226 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 04:02:18,297 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 04:02:18,304 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;@26d23a43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 04:02:18,306 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 04:02:18,311 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 57 states have internal predecessors, (79), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-10-13 04:02:18,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-10-13 04:02:18,331 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:02:18,333 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:02:18,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:02:18,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:02:18,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1679396920, now seen corresponding path program 1 times [2024-10-13 04:02:18,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 04:02:18,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114158713] [2024-10-13 04:02:18,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:18,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 04:02:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 04:02:18,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 04:02:18,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 04:02:18,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 04:02:18,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 04:02:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-13 04:02:18,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 04:02:18,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-13 04:02:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-13 04:02:18,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 04:02:18,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 04:02:18,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-13 04:02:18,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 04:02:18,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-13 04:02:18,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-13 04:02:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-13 04:02:18,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 04:02:18,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 04:02:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-13 04:02:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 04:02:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-13 04:02:18,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-13 04:02:18,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-13 04:02:18,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-13 04:02:18,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 04:02:18,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 04:02:18,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-13 04:02:18,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-13 04:02:18,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-13 04:02:18,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-13 04:02:18,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 04:02:18,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-13 04:02:18,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:18,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-10-13 04:02:18,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 04:02:18,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114158713] [2024-10-13 04:02:18,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114158713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 04:02:18,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 04:02:18,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 04:02:18,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98551124] [2024-10-13 04:02:18,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 04:02:18,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-13 04:02:18,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 04:02:18,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-13 04:02:18,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 04:02:18,955 INFO L87 Difference]: Start difference. First operand has 91 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 57 states have internal predecessors, (79), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-10-13 04:02:19,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 04:02:19,018 INFO L93 Difference]: Finished difference Result 179 states and 316 transitions. [2024-10-13 04:02:19,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-13 04:02:19,024 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) Word has length 206 [2024-10-13 04:02:19,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 04:02:19,033 INFO L225 Difference]: With dead ends: 179 [2024-10-13 04:02:19,035 INFO L226 Difference]: Without dead ends: 89 [2024-10-13 04:02:19,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 04:02:19,047 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 04:02:19,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 135 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 04:02:19,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-10-13 04:02:19,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2024-10-13 04:02:19,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 55 states have (on average 1.3454545454545455) internal successors, (74), 55 states have internal predecessors, (74), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-10-13 04:02:19,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 138 transitions. [2024-10-13 04:02:19,117 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 138 transitions. Word has length 206 [2024-10-13 04:02:19,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 04:02:19,118 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 138 transitions. [2024-10-13 04:02:19,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-10-13 04:02:19,122 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 138 transitions. [2024-10-13 04:02:19,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-10-13 04:02:19,128 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:02:19,129 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:02:19,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 04:02:19,129 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:02:19,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:02:19,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1952338624, now seen corresponding path program 1 times [2024-10-13 04:02:19,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 04:02:19,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839157757] [2024-10-13 04:02:19,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:19,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 04:02:19,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 04:02:19,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 04:02:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 04:02:19,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 04:02:19,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 04:02:19,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-13 04:02:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 04:02:19,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-13 04:02:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-13 04:02:19,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 04:02:19,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 04:02:19,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-13 04:02:19,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 04:02:19,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-13 04:02:19,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-13 04:02:19,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-13 04:02:19,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 04:02:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 04:02:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-13 04:02:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 04:02:19,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-13 04:02:19,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-13 04:02:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-13 04:02:19,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-13 04:02:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 04:02:19,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 04:02:19,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-13 04:02:19,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-13 04:02:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-13 04:02:19,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-13 04:02:19,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 04:02:19,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:19,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-13 04:02:19,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:20,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-10-13 04:02:20,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 04:02:20,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839157757] [2024-10-13 04:02:20,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839157757] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 04:02:20,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 04:02:20,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 04:02:20,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413318399] [2024-10-13 04:02:20,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 04:02:20,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 04:02:20,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 04:02:20,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 04:02:20,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-13 04:02:20,009 INFO L87 Difference]: Start difference. First operand 89 states and 138 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-10-13 04:02:20,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 04:02:20,454 INFO L93 Difference]: Finished difference Result 300 states and 461 transitions. [2024-10-13 04:02:20,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 04:02:20,455 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 206 [2024-10-13 04:02:20,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 04:02:20,461 INFO L225 Difference]: With dead ends: 300 [2024-10-13 04:02:20,462 INFO L226 Difference]: Without dead ends: 212 [2024-10-13 04:02:20,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-10-13 04:02:20,465 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 159 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-13 04:02:20,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 529 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-13 04:02:20,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-10-13 04:02:20,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 207. [2024-10-13 04:02:20,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 129 states have (on average 1.3333333333333333) internal successors, (172), 130 states have internal predecessors, (172), 74 states have call successors, (74), 3 states have call predecessors, (74), 3 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2024-10-13 04:02:20,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 320 transitions. [2024-10-13 04:02:20,512 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 320 transitions. Word has length 206 [2024-10-13 04:02:20,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 04:02:20,513 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 320 transitions. [2024-10-13 04:02:20,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-10-13 04:02:20,514 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 320 transitions. [2024-10-13 04:02:20,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-10-13 04:02:20,517 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:02:20,517 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:02:20,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 04:02:20,518 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:02:20,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:02:20,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1533282046, now seen corresponding path program 1 times [2024-10-13 04:02:20,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 04:02:20,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837884366] [2024-10-13 04:02:20,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:20,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 04:02:20,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 04:02:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 04:02:21,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 04:02:21,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 04:02:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 04:02:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-13 04:02:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 04:02:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-13 04:02:21,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-13 04:02:21,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 04:02:21,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 04:02:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-13 04:02:21,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 04:02:21,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-13 04:02:21,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-13 04:02:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-13 04:02:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 04:02:21,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 04:02:21,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-13 04:02:21,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 04:02:21,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-13 04:02:21,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-13 04:02:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-13 04:02:21,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-13 04:02:21,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 04:02:21,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 04:02:21,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-13 04:02:21,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-13 04:02:21,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-13 04:02:21,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-13 04:02:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 04:02:21,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-13 04:02:21,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 21 proven. 72 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2024-10-13 04:02:21,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 04:02:21,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837884366] [2024-10-13 04:02:21,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837884366] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 04:02:21,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724919660] [2024-10-13 04:02:21,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:21,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 04:02:21,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 04:02:21,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 04:02:21,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 04:02:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:21,620 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 04:02:21,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 04:02:22,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 808 proven. 132 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2024-10-13 04:02:22,053 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 04:02:22,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 24 proven. 69 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2024-10-13 04:02:22,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724919660] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 04:02:22,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 04:02:22,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 6] total 15 [2024-10-13 04:02:22,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912874083] [2024-10-13 04:02:22,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 04:02:22,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 04:02:22,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 04:02:22,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 04:02:22,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-10-13 04:02:22,393 INFO L87 Difference]: Start difference. First operand 207 states and 320 transitions. Second operand has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 4 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) [2024-10-13 04:02:23,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 04:02:23,495 INFO L93 Difference]: Finished difference Result 674 states and 976 transitions. [2024-10-13 04:02:23,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-13 04:02:23,496 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 4 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) Word has length 206 [2024-10-13 04:02:23,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 04:02:23,502 INFO L225 Difference]: With dead ends: 674 [2024-10-13 04:02:23,502 INFO L226 Difference]: Without dead ends: 468 [2024-10-13 04:02:23,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 470 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=373, Invalid=1109, Unknown=0, NotChecked=0, Total=1482 [2024-10-13 04:02:23,505 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 444 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-13 04:02:23,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [452 Valid, 818 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-13 04:02:23,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2024-10-13 04:02:23,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 348. [2024-10-13 04:02:23,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 242 states have (on average 1.3388429752066116) internal successors, (324), 247 states have internal predecessors, (324), 91 states have call successors, (91), 14 states have call predecessors, (91), 14 states have return successors, (91), 86 states have call predecessors, (91), 91 states have call successors, (91) [2024-10-13 04:02:23,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 506 transitions. [2024-10-13 04:02:23,578 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 506 transitions. Word has length 206 [2024-10-13 04:02:23,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 04:02:23,580 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 506 transitions. [2024-10-13 04:02:23,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 4 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) [2024-10-13 04:02:23,581 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 506 transitions. [2024-10-13 04:02:23,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-10-13 04:02:23,587 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:02:23,587 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:02:23,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 04:02:23,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 04:02:23,790 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:02:23,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:02:23,791 INFO L85 PathProgramCache]: Analyzing trace with hash -561121422, now seen corresponding path program 1 times [2024-10-13 04:02:23,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 04:02:23,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366566859] [2024-10-13 04:02:23,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:23,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 04:02:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 04:02:24,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 04:02:24,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 04:02:24,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 04:02:24,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 04:02:24,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-13 04:02:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 04:02:24,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-13 04:02:24,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-13 04:02:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 04:02:24,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 04:02:24,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-13 04:02:24,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 04:02:24,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-13 04:02:24,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-13 04:02:24,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-13 04:02:24,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 04:02:24,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 04:02:24,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-13 04:02:24,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 04:02:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-13 04:02:24,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-13 04:02:24,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-13 04:02:24,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-13 04:02:24,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 04:02:24,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 04:02:24,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-13 04:02:24,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-13 04:02:24,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-13 04:02:24,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-13 04:02:24,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 04:02:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-13 04:02:24,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:24,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 33 proven. 147 refuted. 0 times theorem prover too weak. 1804 trivial. 0 not checked. [2024-10-13 04:02:24,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 04:02:24,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366566859] [2024-10-13 04:02:24,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366566859] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 04:02:24,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371714170] [2024-10-13 04:02:24,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:24,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 04:02:24,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 04:02:24,838 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 04:02:24,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 04:02:25,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:25,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 04:02:25,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 04:02:25,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 687 proven. 147 refuted. 0 times theorem prover too weak. 1150 trivial. 0 not checked. [2024-10-13 04:02:25,836 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 04:02:26,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 33 proven. 150 refuted. 0 times theorem prover too weak. 1801 trivial. 0 not checked. [2024-10-13 04:02:26,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371714170] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 04:02:26,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 04:02:26,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-10-13 04:02:26,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503598687] [2024-10-13 04:02:26,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 04:02:26,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 04:02:26,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 04:02:26,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 04:02:26,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2024-10-13 04:02:26,414 INFO L87 Difference]: Start difference. First operand 348 states and 506 transitions. Second operand has 18 states, 18 states have (on average 4.555555555555555) internal successors, (82), 18 states have internal predecessors, (82), 3 states have call successors, (58), 3 states have call predecessors, (58), 7 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2024-10-13 04:02:27,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 04:02:27,700 INFO L93 Difference]: Finished difference Result 1153 states and 1593 transitions. [2024-10-13 04:02:27,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-10-13 04:02:27,701 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.555555555555555) internal successors, (82), 18 states have internal predecessors, (82), 3 states have call successors, (58), 3 states have call predecessors, (58), 7 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 207 [2024-10-13 04:02:27,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 04:02:27,709 INFO L225 Difference]: With dead ends: 1153 [2024-10-13 04:02:27,712 INFO L226 Difference]: Without dead ends: 815 [2024-10-13 04:02:27,715 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 469 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 699 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=616, Invalid=1934, Unknown=0, NotChecked=0, Total=2550 [2024-10-13 04:02:27,716 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 417 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-13 04:02:27,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 801 Invalid, 988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 861 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-13 04:02:27,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2024-10-13 04:02:27,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 583. [2024-10-13 04:02:27,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 373 states have (on average 1.225201072386059) internal successors, (457), 379 states have internal predecessors, (457), 177 states have call successors, (177), 32 states have call predecessors, (177), 32 states have return successors, (177), 171 states have call predecessors, (177), 177 states have call successors, (177) [2024-10-13 04:02:27,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 811 transitions. [2024-10-13 04:02:27,878 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 811 transitions. Word has length 207 [2024-10-13 04:02:27,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 04:02:27,879 INFO L471 AbstractCegarLoop]: Abstraction has 583 states and 811 transitions. [2024-10-13 04:02:27,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.555555555555555) internal successors, (82), 18 states have internal predecessors, (82), 3 states have call successors, (58), 3 states have call predecessors, (58), 7 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2024-10-13 04:02:27,880 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 811 transitions. [2024-10-13 04:02:27,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-10-13 04:02:27,883 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:02:27,884 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:02:27,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 04:02:28,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-10-13 04:02:28,085 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:02:28,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:02:28,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1124429618, now seen corresponding path program 1 times [2024-10-13 04:02:28,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 04:02:28,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004737732] [2024-10-13 04:02:28,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:28,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 04:02:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 04:02:28,244 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 04:02:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 04:02:28,432 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 04:02:28,433 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 04:02:28,434 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-13 04:02:28,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 04:02:28,439 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-10-13 04:02:28,580 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-13 04:02:28,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 04:02:28 BoogieIcfgContainer [2024-10-13 04:02:28,583 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-13 04:02:28,583 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-13 04:02:28,584 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-13 04:02:28,584 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-13 04:02:28,584 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:02:18" (3/4) ... [2024-10-13 04:02:28,586 INFO L142 WitnessPrinter]: No result that supports witness generation found [2024-10-13 04:02:28,587 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-13 04:02:28,587 INFO L158 Benchmark]: Toolchain (without parser) took 11743.42ms. Allocated memory was 190.8MB in the beginning and 339.7MB in the end (delta: 148.9MB). Free memory was 141.0MB in the beginning and 174.5MB in the end (delta: -33.5MB). Peak memory consumption was 115.3MB. Max. memory is 16.1GB. [2024-10-13 04:02:28,587 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 100.7MB. Free memory was 65.0MB in the beginning and 64.9MB in the end (delta: 76.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 04:02:28,588 INFO L158 Benchmark]: CACSL2BoogieTranslator took 403.31ms. Allocated memory is still 190.8MB. Free memory was 141.0MB in the beginning and 122.8MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-10-13 04:02:28,588 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.19ms. Allocated memory is still 190.8MB. Free memory was 122.2MB in the beginning and 118.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-13 04:02:28,588 INFO L158 Benchmark]: Boogie Preprocessor took 107.32ms. Allocated memory is still 190.8MB. Free memory was 118.0MB in the beginning and 156.9MB in the end (delta: -39.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 04:02:28,588 INFO L158 Benchmark]: RCFGBuilder took 766.73ms. Allocated memory is still 190.8MB. Free memory was 156.9MB in the beginning and 121.3MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2024-10-13 04:02:28,589 INFO L158 Benchmark]: TraceAbstraction took 10382.02ms. Allocated memory was 190.8MB in the beginning and 339.7MB in the end (delta: 148.9MB). Free memory was 121.3MB in the beginning and 174.5MB in the end (delta: -53.2MB). Peak memory consumption was 96.7MB. Max. memory is 16.1GB. [2024-10-13 04:02:28,589 INFO L158 Benchmark]: Witness Printer took 3.37ms. Allocated memory is still 339.7MB. Free memory is still 174.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 04:02:28,590 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.16ms. Allocated memory is still 100.7MB. Free memory was 65.0MB in the beginning and 64.9MB in the end (delta: 76.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 403.31ms. Allocated memory is still 190.8MB. Free memory was 141.0MB in the beginning and 122.8MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.19ms. Allocated memory is still 190.8MB. Free memory was 122.2MB in the beginning and 118.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 107.32ms. Allocated memory is still 190.8MB. Free memory was 118.0MB in the beginning and 156.9MB in the end (delta: -39.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 766.73ms. Allocated memory is still 190.8MB. Free memory was 156.9MB in the beginning and 121.3MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * TraceAbstraction took 10382.02ms. Allocated memory was 190.8MB in the beginning and 339.7MB in the end (delta: 148.9MB). Free memory was 121.3MB in the beginning and 174.5MB in the end (delta: -53.2MB). Peak memory consumption was 96.7MB. Max. memory is 16.1GB. * Witness Printer took 3.37ms. Allocated memory is still 339.7MB. Free memory is still 174.5MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 205, overapproximation of someBinaryArithmeticDOUBLEoperation at line 133, overapproximation of someUnaryDOUBLEoperation at line 79, overapproximation of someBinaryDOUBLEComparisonOperation at line 205. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned char var_1_1 = 1; [L23] unsigned char var_1_2 = 1; [L24] unsigned char var_1_3 = 1; [L25] unsigned char var_1_4 = 0; [L26] unsigned char var_1_5 = 0; [L27] unsigned char var_1_6 = 0; [L28] unsigned char var_1_7 = 5; [L29] unsigned char var_1_10 = 25; [L30] double var_1_11 = 4.45; [L31] double var_1_12 = 127.25; [L32] double var_1_13 = 49.845; [L33] double var_1_14 = 127.8; [L34] unsigned char var_1_15 = 64; [L35] unsigned char var_1_17 = 128; [L36] unsigned char var_1_18 = 50; [L37] unsigned long int var_1_19 = 0; [L38] signed short int var_1_21 = 5; [L39] unsigned char var_1_22 = 128; [L40] unsigned char var_1_23 = 8; [L41] float var_1_24 = 16.4; [L42] double var_1_25 = 10.6; [L43] signed char var_1_26 = 25; [L44] double var_1_27 = 64.6; [L45] double var_1_28 = 500.5; [L46] double var_1_29 = 0.0; [L47] double var_1_30 = 16.75; [L48] double var_1_31 = 1.25; [L49] float var_1_32 = 99.2; [L50] signed long int var_1_34 = -4; [L51] double var_1_35 = 31.875; [L52] double var_1_36 = 127.5; [L53] double var_1_37 = 256.25; [L54] double var_1_38 = 0.0; [L55] signed long int var_1_39 = -1; [L56] signed short int last_1_var_1_21 = 5; [L57] signed long int last_1_var_1_34 = -4; [L58] signed long int last_1_var_1_39 = -1; [L209] isInitial = 1 [L210] FCALL initially() [L211] COND TRUE 1 [L212] CALL updateLastVariables() [L200] last_1_var_1_21 = var_1_21 [L201] last_1_var_1_34 = var_1_34 [L202] last_1_var_1_39 = var_1_39 [L212] RET updateLastVariables() [L213] CALL updateVariables() [L145] var_1_2 = __VERIFIER_nondet_uchar() [L146] CALL assume_abort_if_not(var_1_2 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L146] RET assume_abort_if_not(var_1_2 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L147] CALL assume_abort_if_not(var_1_2 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L147] RET assume_abort_if_not(var_1_2 <= 1) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L148] var_1_3 = __VERIFIER_nondet_uchar() [L149] CALL assume_abort_if_not(var_1_3 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L149] RET assume_abort_if_not(var_1_3 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L150] CALL assume_abort_if_not(var_1_3 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L150] RET assume_abort_if_not(var_1_3 <= 1) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=0, var_1_5=0, var_1_6=0, var_1_7=5] [L151] var_1_4 = __VERIFIER_nondet_uchar() [L152] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_5=0, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_5=0, var_1_6=0, var_1_7=5] [L152] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_5=0, var_1_6=0, var_1_7=5] [L153] CALL assume_abort_if_not(var_1_4 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=0, var_1_7=5] [L153] RET assume_abort_if_not(var_1_4 <= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=0, var_1_7=5] [L154] var_1_5 = __VERIFIER_nondet_uchar() [L155] CALL assume_abort_if_not(var_1_5 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_6=0, var_1_7=5] [L155] RET assume_abort_if_not(var_1_5 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_6=0, var_1_7=5] [L156] CALL assume_abort_if_not(var_1_5 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=0, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=0, var_1_7=5] [L156] RET assume_abort_if_not(var_1_5 <= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=0, var_1_7=5] [L157] var_1_6 = __VERIFIER_nondet_uchar() [L158] CALL assume_abort_if_not(var_1_6 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L158] RET assume_abort_if_not(var_1_6 >= 1) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L159] CALL assume_abort_if_not(var_1_6 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L159] RET assume_abort_if_not(var_1_6 <= 1) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=25, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L160] var_1_10 = __VERIFIER_nondet_uchar() [L161] CALL assume_abort_if_not(var_1_10 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L161] RET assume_abort_if_not(var_1_10 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L162] CALL assume_abort_if_not(var_1_10 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L162] RET assume_abort_if_not(var_1_10 <= 254) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_12=509/4, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L163] var_1_12 = __VERIFIER_nondet_double() [L164] CALL assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 9223372.036854765600e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L164] RET assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 9223372.036854765600e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_13=9969/200, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L165] var_1_13 = __VERIFIER_nondet_double() [L166] CALL assume_abort_if_not((var_1_13 >= 0.0F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L166] RET assume_abort_if_not((var_1_13 >= 0.0F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_14=639/5, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L167] var_1_14 = __VERIFIER_nondet_double() [L168] CALL assume_abort_if_not((var_1_14 >= 0.0F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854765600e+12F && var_1_14 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L168] RET assume_abort_if_not((var_1_14 >= 0.0F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854765600e+12F && var_1_14 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=128, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L169] var_1_17 = __VERIFIER_nondet_uchar() [L170] CALL assume_abort_if_not(var_1_17 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L170] RET assume_abort_if_not(var_1_17 >= 127) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L171] CALL assume_abort_if_not(var_1_17 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L171] RET assume_abort_if_not(var_1_17 <= 254) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=50, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L172] var_1_18 = __VERIFIER_nondet_uchar() [L173] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L173] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L174] CALL assume_abort_if_not(var_1_18 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L174] RET assume_abort_if_not(var_1_18 <= 254) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=128, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L175] var_1_22 = __VERIFIER_nondet_uchar() [L176] CALL assume_abort_if_not(var_1_22 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L176] RET assume_abort_if_not(var_1_22 >= 127) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L177] CALL assume_abort_if_not(var_1_22 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L177] RET assume_abort_if_not(var_1_22 <= 255) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=8, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L178] var_1_23 = __VERIFIER_nondet_uchar() [L179] CALL assume_abort_if_not(var_1_23 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L179] RET assume_abort_if_not(var_1_23 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L180] CALL assume_abort_if_not(var_1_23 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L180] RET assume_abort_if_not(var_1_23 <= 127) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=25, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L181] var_1_26 = __VERIFIER_nondet_char() [L182] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L182] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L183] CALL assume_abort_if_not(var_1_26 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L183] RET assume_abort_if_not(var_1_26 <= 127) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_27=323/5, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L184] var_1_27 = __VERIFIER_nondet_double() [L185] CALL assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 4611686.018427382800e+12F && var_1_27 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L185] RET assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 4611686.018427382800e+12F && var_1_27 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_28=1001/2, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L186] var_1_28 = __VERIFIER_nondet_double() [L187] CALL assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 4611686.018427382800e+12F && var_1_28 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L187] RET assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 4611686.018427382800e+12F && var_1_28 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_29=0, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L188] var_1_29 = __VERIFIER_nondet_double() [L189] CALL assume_abort_if_not((var_1_29 >= 4611686.018427382800e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L189] RET assume_abort_if_not((var_1_29 >= 4611686.018427382800e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_30=67/4, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L190] var_1_30 = __VERIFIER_nondet_double() [L191] CALL assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L191] RET assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_31=5/4, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L192] var_1_31 = __VERIFIER_nondet_double() [L193] CALL assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L193] RET assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_36=255/2, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L194] var_1_36 = __VERIFIER_nondet_double() [L195] CALL assume_abort_if_not((var_1_36 >= -922337.2036854765600e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L195] RET assume_abort_if_not((var_1_36 >= -922337.2036854765600e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_38=0, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L196] var_1_38 = __VERIFIER_nondet_double() [L197] CALL assume_abort_if_not((var_1_38 >= 4611686.018427382800e+12F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L197] RET assume_abort_if_not((var_1_38 >= 4611686.018427382800e+12F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L213] RET updateVariables() [L214] CALL step() [L62] COND FALSE !(var_1_18 < (- last_1_var_1_34)) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=1, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L67] COND TRUE ! (var_1_2 || var_1_3) [L68] var_1_1 = (var_1_4 || var_1_5) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L72] signed long int stepLocal_0 = -1 ^ var_1_10; VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_0=-5, var_1_10=4, var_1_11=89/20, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L73] COND TRUE -8 <= stepLocal_0 [L74] var_1_11 = (var_1_12 - var_1_13) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=82/5, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L78] COND TRUE var_1_14 >= var_1_12 [L79] var_1_24 = (((((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12))) < 0 ) ? -((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12))) : ((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12))))) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L87] unsigned char stepLocal_5 = var_1_1; [L88] unsigned char stepLocal_4 = var_1_6; VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_4=-255, stepLocal_5=0, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L89] COND TRUE var_1_4 || stepLocal_4 VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_5=0, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L90] COND FALSE !(stepLocal_5 && (! (var_1_19 > var_1_10))) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=255/8, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L94] COND FALSE !(\read(var_1_1)) [L97] var_1_35 = var_1_27 VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_37=1025/4, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L99] COND FALSE !((var_1_29 + var_1_27) > (var_1_31 - (var_1_28 + 2.173))) [L102] var_1_37 = var_1_36 VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=5] [L104] COND FALSE !(0.5 < var_1_24) [L113] var_1_7 = 64 VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L115] unsigned char stepLocal_2 = var_1_17 != (var_1_22 - var_1_23); VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_2=1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=5, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L116] COND TRUE stepLocal_2 && ((var_1_7 + 5) > var_1_18) [L117] var_1_21 = var_1_18 VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L121] signed long int stepLocal_7 = - var_1_7; VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_7=-64, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L122] COND FALSE !(stepLocal_7 > last_1_var_1_39) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L125] unsigned char stepLocal_1 = var_1_7; VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_1=64, var_1_10=4, var_1_12=507, var_1_15=64, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L126] COND FALSE !(stepLocal_1 <= (- (var_1_10 + var_1_39))) [L129] var_1_15 = ((((var_1_10) < ((((((var_1_17 - 16)) < (var_1_18)) ? ((var_1_17 - 16)) : (var_1_18))))) ? (var_1_10) : ((((((var_1_17 - 16)) < (var_1_18)) ? ((var_1_17 - 16)) : (var_1_18)))))) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=4, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L131] signed long int stepLocal_3 = (var_1_23 - var_1_26) + var_1_39; VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_3=0, var_1_10=4, var_1_12=507, var_1_15=4, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_25=53/5, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L132] COND TRUE stepLocal_3 == var_1_19 [L133] var_1_25 = ((((((var_1_27 + var_1_28)) > ((var_1_29 - var_1_30))) ? ((var_1_27 + var_1_28)) : ((var_1_29 - var_1_30)))) - var_1_31) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=4, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L137] unsigned char stepLocal_6 = var_1_4; VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, stepLocal_6=-256, var_1_10=4, var_1_12=507, var_1_15=4, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=-4, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L138] COND TRUE stepLocal_6 || (var_1_11 == var_1_14) [L139] var_1_34 = ((((var_1_22) > (var_1_19)) ? (var_1_22) : (var_1_19))) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=4, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=127, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L214] RET step() [L215] CALL, EXPR property() [L205-L206] return (((((((((((((! (var_1_2 || var_1_3)) ? (var_1_1 == ((unsigned char) (var_1_4 || var_1_5))) : (var_1_1 == ((unsigned char) var_1_6))) && ((0.5 < var_1_24) ? ((var_1_24 >= var_1_11) ? ((! var_1_1) ? (var_1_7 == ((unsigned char) var_1_10)) : 1) : (var_1_7 == ((unsigned char) var_1_10))) : (var_1_7 == ((unsigned char) 64)))) && ((-8 <= (-1 ^ var_1_10)) ? (var_1_11 == ((double) (var_1_12 - var_1_13))) : (var_1_11 == ((double) (var_1_14 - var_1_13))))) && ((var_1_7 <= (- (var_1_10 + var_1_39))) ? (var_1_15 == ((unsigned char) var_1_10)) : (var_1_15 == ((unsigned char) ((((var_1_10) < ((((((var_1_17 - 16)) < (var_1_18)) ? ((var_1_17 - 16)) : (var_1_18))))) ? (var_1_10) : ((((((var_1_17 - 16)) < (var_1_18)) ? ((var_1_17 - 16)) : (var_1_18)))))))))) && ((var_1_18 < (- last_1_var_1_34)) ? ((1 > var_1_18) ? (var_1_19 == ((unsigned long int) last_1_var_1_21)) : 1) : 1)) && (((var_1_17 != (var_1_22 - var_1_23)) && ((var_1_7 + 5) > var_1_18)) ? (var_1_21 == ((signed short int) var_1_18)) : (var_1_21 == ((signed short int) var_1_10)))) && ((var_1_14 >= var_1_12) ? (var_1_24 == ((float) (((((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12))) < 0 ) ? -((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12))) : ((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12))))))) : ((var_1_13 > var_1_14) ? (var_1_24 == ((float) var_1_13)) : (var_1_24 == ((float) var_1_13))))) && ((((var_1_23 - var_1_26) + var_1_39) == var_1_19) ? (var_1_25 == ((double) ((((((var_1_27 + var_1_28)) > ((var_1_29 - var_1_30))) ? ((var_1_27 + var_1_28)) : ((var_1_29 - var_1_30)))) - var_1_31))) : (var_1_25 == ((double) 3.5)))) && ((var_1_4 || var_1_6) ? ((var_1_1 && (! (var_1_19 > var_1_10))) ? (var_1_32 == ((float) 1.00000000005E10f)) : 1) : 1)) && ((var_1_4 || (var_1_11 == var_1_14)) ? (var_1_34 == ((signed long int) ((((var_1_22) > (var_1_19)) ? (var_1_22) : (var_1_19))))) : (var_1_34 == ((signed long int) (((((((32 - var_1_22) < 0 ) ? -(32 - var_1_22) : (32 - var_1_22))) < 0 ) ? -((((32 - var_1_22) < 0 ) ? -(32 - var_1_22) : (32 - var_1_22))) : ((((32 - var_1_22) < 0 ) ? -(32 - var_1_22) : (32 - var_1_22))))))))) && (var_1_1 ? (var_1_35 == ((double) ((((var_1_14) > (((((var_1_36) < (var_1_29)) ? (var_1_36) : (var_1_29))))) ? (var_1_14) : (((((var_1_36) < (var_1_29)) ? (var_1_36) : (var_1_29)))))))) : (var_1_35 == ((double) var_1_27)))) && (((var_1_29 + var_1_27) > (var_1_31 - (var_1_28 + 2.173))) ? (var_1_37 == ((double) ((((((var_1_29) > (var_1_38)) ? (var_1_29) : (var_1_38))) - var_1_28) - 8.5))) : (var_1_37 == ((double) var_1_36)))) && (((- var_1_7) > last_1_var_1_39) ? (var_1_39 == ((signed long int) (var_1_7 - var_1_22))) : 1) ; [L215] RET, EXPR property() [L215] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=4, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=127, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] [L19] reach_error() VAL [isInitial=1, last_1_var_1_21=5, last_1_var_1_34=-4, last_1_var_1_39=-1, var_1_10=4, var_1_12=507, var_1_15=4, var_1_17=254, var_1_18=4, var_1_19=0, var_1_1=0, var_1_21=4, var_1_22=127, var_1_23=127, var_1_24=507, var_1_26=126, var_1_27=505, var_1_2=0, var_1_32=496/5, var_1_34=127, var_1_35=505, var_1_36=506, var_1_37=506, var_1_39=-1, var_1_3=0, var_1_4=-256, var_1_5=0, var_1_6=-255, var_1_7=64] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 91 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.2s, OverallIterations: 5, TraceHistogramMax: 32, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1062 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1020 mSDsluCounter, 2283 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1702 mSDsCounter, 272 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1810 IncrementalHoareTripleChecker+Invalid, 2082 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 272 mSolverCounterUnsat, 581 mSDtfsCounter, 1810 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1199 GetRequests, 1103 SyntacticMatches, 4 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1000 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=583occurred in iteration=4, InterpolantAutomatonStates: 79, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 357 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 1445 NumberOfCodeBlocks, 1445 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1643 ConstructedInterpolants, 0 QuantifiedInterpolants, 5796 SizeOfPredicates, 6 NumberOfNonLiveVariables, 947 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 15155/15872 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 RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-10-13 04:02:28,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 072a652e27b0d09848a61f5c1d82da79e11f58fa38185fe26bf8ebf95913da2e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 04:02:30,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 04:02:30,898 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-10-13 04:02:30,903 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 04:02:30,904 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 04:02:30,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 04:02:30,945 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 04:02:30,945 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 04:02:30,946 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 04:02:30,948 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 04:02:30,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 04:02:30,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 04:02:30,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 04:02:30,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 04:02:30,950 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 04:02:30,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 04:02:30,951 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 04:02:30,951 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 04:02:30,952 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 04:02:30,953 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 04:02:30,953 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 04:02:30,953 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 04:02:30,954 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 04:02:30,954 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 04:02:30,954 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 04:02:30,955 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 04:02:30,955 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 04:02:30,956 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 04:02:30,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 04:02:30,956 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 04:02:30,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 04:02:30,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 04:02:30,957 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 04:02:30,958 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 04:02:30,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 04:02:30,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 04:02:30,959 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 04:02:30,959 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 04:02:30,960 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 04:02:30,960 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 04:02:30,960 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 04:02:30,961 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 04:02:30,962 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 04:02:30,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 04:02:30,962 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 04:02:30,962 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> 072a652e27b0d09848a61f5c1d82da79e11f58fa38185fe26bf8ebf95913da2e [2024-10-13 04:02:31,304 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 04:02:31,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 04:02:31,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 04:02:31,335 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 04:02:31,335 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 04:02:31,337 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i [2024-10-13 04:02:32,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 04:02:33,115 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 04:02:33,116 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i [2024-10-13 04:02:33,128 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3ab9b5df/a0534ff9729f444193afe64f0aa7e150/FLAG45d1d41b5 [2024-10-13 04:02:33,466 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3ab9b5df/a0534ff9729f444193afe64f0aa7e150 [2024-10-13 04:02:33,468 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 04:02:33,469 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 04:02:33,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 04:02:33,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 04:02:33,476 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 04:02:33,477 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:33,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e4bbf82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33, skipping insertion in model container [2024-10-13 04:02:33,478 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:33,515 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 04:02:33,707 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i[916,929] [2024-10-13 04:02:33,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 04:02:33,841 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 04:02:33,856 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-76.i[916,929] [2024-10-13 04:02:33,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 04:02:33,943 INFO L204 MainTranslator]: Completed translation [2024-10-13 04:02:33,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33 WrapperNode [2024-10-13 04:02:33,943 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 04:02:33,945 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 04:02:33,945 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 04:02:33,945 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 04:02:33,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:33,971 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,016 INFO L138 Inliner]: procedures = 27, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 220 [2024-10-13 04:02:34,017 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 04:02:34,018 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 04:02:34,018 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 04:02:34,018 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 04:02:34,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,032 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,055 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]. [2024-10-13 04:02:34,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,056 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,067 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,078 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,082 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 04:02:34,082 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 04:02:34,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 04:02:34,083 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 04:02:34,083 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (1/1) ... [2024-10-13 04:02:34,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 04:02:34,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 04:02:34,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 04:02:34,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 04:02:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 04:02:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 04:02:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-13 04:02:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-13 04:02:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 04:02:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 04:02:34,279 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 04:02:34,281 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 04:02:45,809 INFO L? ?]: Removed 24 outVars from TransFormulas that were not future-live. [2024-10-13 04:02:45,810 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 04:02:45,898 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 04:02:45,898 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 04:02:45,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:02:45 BoogieIcfgContainer [2024-10-13 04:02:45,899 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 04:02:45,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 04:02:45,902 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 04:02:45,906 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 04:02:45,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 04:02:33" (1/3) ... [2024-10-13 04:02:45,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55297ba8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:02:45, skipping insertion in model container [2024-10-13 04:02:45,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:02:33" (2/3) ... [2024-10-13 04:02:45,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55297ba8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:02:45, skipping insertion in model container [2024-10-13 04:02:45,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:02:45" (3/3) ... [2024-10-13 04:02:45,910 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-76.i [2024-10-13 04:02:45,926 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 04:02:45,927 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 04:02:45,996 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 04:02:46,003 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;@3636cfd2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 04:02:46,004 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 04:02:46,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 57 states have internal predecessors, (79), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-10-13 04:02:46,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-10-13 04:02:46,027 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:02:46,028 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:02:46,028 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:02:46,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:02:46,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1679396920, now seen corresponding path program 1 times [2024-10-13 04:02:46,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 04:02:46,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1453662917] [2024-10-13 04:02:46,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:46,045 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 [2024-10-13 04:02:46,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 04:02:46,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/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) [2024-10-13 04:02:46,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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 [2024-10-13 04:02:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:46,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-10-13 04:02:46,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 04:02:46,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 974 proven. 0 refuted. 0 times theorem prover too weak. 1010 trivial. 0 not checked. [2024-10-13 04:02:46,997 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 04:02:46,998 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 04:02:46,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1453662917] [2024-10-13 04:02:46,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1453662917] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 04:02:46,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 04:02:46,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 04:02:47,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046935919] [2024-10-13 04:02:47,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 04:02:47,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-13 04:02:47,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 04:02:47,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-13 04:02:47,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 04:02:47,040 INFO L87 Difference]: Start difference. First operand has 91 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 57 states have internal predecessors, (79), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-10-13 04:02:51,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:02:51,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 04:02:51,325 INFO L93 Difference]: Finished difference Result 179 states and 316 transitions. [2024-10-13 04:02:51,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-13 04:02:51,395 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 206 [2024-10-13 04:02:51,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 04:02:51,402 INFO L225 Difference]: With dead ends: 179 [2024-10-13 04:02:51,402 INFO L226 Difference]: Without dead ends: 89 [2024-10-13 04:02:51,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 04:02:51,409 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-13 04:02:51,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 135 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-10-13 04:02:51,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-10-13 04:02:51,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2024-10-13 04:02:51,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 55 states have (on average 1.3454545454545455) internal successors, (74), 55 states have internal predecessors, (74), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-10-13 04:02:51,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 138 transitions. [2024-10-13 04:02:51,462 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 138 transitions. Word has length 206 [2024-10-13 04:02:51,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 04:02:51,462 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 138 transitions. [2024-10-13 04:02:51,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-10-13 04:02:51,463 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 138 transitions. [2024-10-13 04:02:51,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-10-13 04:02:51,467 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:02:51,467 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:02:51,497 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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 [2024-10-13 04:02:51,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/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 [2024-10-13 04:02:51,668 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:02:51,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:02:51,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1952338624, now seen corresponding path program 1 times [2024-10-13 04:02:51,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 04:02:51,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2102818681] [2024-10-13 04:02:51,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:02:51,671 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 [2024-10-13 04:02:51,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 04:02:51,675 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/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) [2024-10-13 04:02:51,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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 [2024-10-13 04:02:52,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:02:52,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 04:02:52,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 04:02:58,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 808 proven. 132 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2024-10-13 04:02:58,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 04:03:01,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 24 proven. 69 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2024-10-13 04:03:01,662 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 04:03:01,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2102818681] [2024-10-13 04:03:01,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2102818681] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 04:03:01,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 04:03:01,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2024-10-13 04:03:01,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94551522] [2024-10-13 04:03:01,662 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 04:03:01,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 04:03:01,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 04:03:01,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 04:03:01,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-10-13 04:03:01,670 INFO L87 Difference]: Start difference. First operand 89 states and 138 transitions. Second operand has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 3 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-10-13 04:03:09,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:03:13,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:03:17,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:03:21,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:03:25,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:03:29,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:03:33,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-13 04:03:34,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 04:03:34,659 INFO L93 Difference]: Finished difference Result 202 states and 306 transitions. [2024-10-13 04:03:34,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 04:03:34,660 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 3 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 206 [2024-10-13 04:03:34,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 04:03:34,663 INFO L225 Difference]: With dead ends: 202 [2024-10-13 04:03:34,663 INFO L226 Difference]: Without dead ends: 114 [2024-10-13 04:03:34,664 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 399 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-10-13 04:03:34,667 INFO L432 NwaCegarLoop]: 112 mSDtfsCounter, 102 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 30 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2024-10-13 04:03:34,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 440 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 370 Invalid, 7 Unknown, 0 Unchecked, 32.3s Time] [2024-10-13 04:03:34,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2024-10-13 04:03:34,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 109. [2024-10-13 04:03:34,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 66 states have internal predecessors, (83), 40 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2024-10-13 04:03:34,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 163 transitions. [2024-10-13 04:03:34,695 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 163 transitions. Word has length 206 [2024-10-13 04:03:34,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 04:03:34,696 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 163 transitions. [2024-10-13 04:03:34,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 3 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-10-13 04:03:34,696 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 163 transitions. [2024-10-13 04:03:34,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-10-13 04:03:34,700 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 04:03:34,700 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 04:03:34,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-10-13 04:03:34,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/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 [2024-10-13 04:03:34,901 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 04:03:34,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 04:03:34,902 INFO L85 PathProgramCache]: Analyzing trace with hash 248225204, now seen corresponding path program 1 times [2024-10-13 04:03:34,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 04:03:34,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1976250893] [2024-10-13 04:03:34,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 04:03:34,904 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 [2024-10-13 04:03:34,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 04:03:34,905 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/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) [2024-10-13 04:03:34,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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 [2024-10-13 04:03:35,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 04:03:35,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 04:03:35,711 INFO L278 TraceCheckSpWp]: Computing forward predicates...