/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 11:11:18,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 11:11:18,094 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 11:11:18,098 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 11:11:18,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 11:11:18,128 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 11:11:18,129 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 11:11:18,129 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 11:11:18,130 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 11:11:18,133 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 11:11:18,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 11:11:18,133 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 11:11:18,133 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 11:11:18,134 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 11:11:18,135 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 11:11:18,135 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 11:11:18,135 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 11:11:18,135 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 11:11:18,135 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 11:11:18,135 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 11:11:18,136 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 11:11:18,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 11:11:18,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 11:11:18,137 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 11:11:18,137 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 11:11:18,137 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 11:11:18,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 11:11:18,138 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 11:11:18,138 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 11:11:18,138 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 11:11:18,139 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 11:11:18,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 11:11:18,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 11:11:18,140 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 11:11:18,140 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 11:11:18,140 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 11:11:18,140 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 11:11:18,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 11:11:18,141 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 11:11:18,141 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 11:11:18,141 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 11:11:18,141 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 11:11:18,141 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 11:11:18,141 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: Use bitabs translation -> true [2023-12-19 11:11:18,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 11:11:18,344 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 11:11:18,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 11:11:18,347 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 11:11:18,347 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 11:11:18,348 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-1.i [2023-12-19 11:11:19,330 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 11:11:19,506 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 11:11:19,507 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-1.i [2023-12-19 11:11:19,515 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2963ca378/66d45b85387346b3b4a47e3a031b724f/FLAG09570eef9 [2023-12-19 11:11:19,527 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2963ca378/66d45b85387346b3b4a47e3a031b724f [2023-12-19 11:11:19,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 11:11:19,531 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 11:11:19,533 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 11:11:19,533 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 11:11:19,536 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 11:11:19,536 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,537 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53433245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19, skipping insertion in model container [2023-12-19 11:11:19,537 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,575 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 11:11:19,702 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-1.i[915,928] [2023-12-19 11:11:19,763 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 11:11:19,771 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 11:11:19,779 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-1.i[915,928] [2023-12-19 11:11:19,818 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 11:11:19,835 INFO L206 MainTranslator]: Completed translation [2023-12-19 11:11:19,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19 WrapperNode [2023-12-19 11:11:19,835 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 11:11:19,836 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 11:11:19,836 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 11:11:19,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 11:11:19,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,862 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,894 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 257 [2023-12-19 11:11:19,898 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 11:11:19,898 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 11:11:19,899 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 11:11:19,899 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 11:11:19,910 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,910 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,951 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]. [2023-12-19 11:11:19,951 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,952 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,962 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,965 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,976 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,988 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 11:11:19,989 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 11:11:19,989 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 11:11:19,989 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 11:11:19,990 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (1/1) ... [2023-12-19 11:11:19,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 11:11:20,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:11:20,013 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) [2023-12-19 11:11:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 11:11:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 11:11:20,040 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 11:11:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 11:11:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 11:11:20,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 11:11:20,033 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 [2023-12-19 11:11:20,129 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 11:11:20,131 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 11:11:20,555 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 11:11:20,596 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 11:11:20,596 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 11:11:20,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:11:20 BoogieIcfgContainer [2023-12-19 11:11:20,597 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 11:11:20,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 11:11:20,599 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 11:11:20,601 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 11:11:20,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:11:19" (1/3) ... [2023-12-19 11:11:20,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41660b2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:11:20, skipping insertion in model container [2023-12-19 11:11:20,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:11:19" (2/3) ... [2023-12-19 11:11:20,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41660b2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:11:20, skipping insertion in model container [2023-12-19 11:11:20,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:11:20" (3/3) ... [2023-12-19 11:11:20,603 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-1.i [2023-12-19 11:11:20,616 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 11:11:20,617 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 11:11:20,655 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 11:11:20,660 INFO L357 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, mHoare=true, 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;@53f5a272, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 11:11:20,661 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 11:11:20,665 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 70 states have (on average 1.5285714285714285) internal successors, (107), 71 states have internal predecessors, (107), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-19 11:11:20,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-12-19 11:11:20,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:11:20,677 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:11:20,677 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:11:20,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:11:20,682 INFO L85 PathProgramCache]: Analyzing trace with hash -594580991, now seen corresponding path program 1 times [2023-12-19 11:11:20,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:11:20,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75752608] [2023-12-19 11:11:20,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:20,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:11:20,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:11:20,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:11:20,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75752608] [2023-12-19 11:11:20,918 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 11:11:20,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395349741] [2023-12-19 11:11:20,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:20,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:11:20,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:11:20,922 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) [2023-12-19 11:11:20,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 11:11:21,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:11:21,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 11:11:21,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:11:21,192 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2023-12-19 11:11:21,193 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 11:11:21,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395349741] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:11:21,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:11:21,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 11:11:21,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119006596] [2023-12-19 11:11:21,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:11:21,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 11:11:21,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:11:21,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 11:11:21,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 11:11:21,229 INFO L87 Difference]: Start difference. First operand has 106 states, 70 states have (on average 1.5285714285714285) internal successors, (107), 71 states have internal predecessors, (107), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-19 11:11:21,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:11:21,288 INFO L93 Difference]: Finished difference Result 211 states and 378 transitions. [2023-12-19 11:11:21,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 11:11:21,290 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 209 [2023-12-19 11:11:21,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:11:21,295 INFO L225 Difference]: With dead ends: 211 [2023-12-19 11:11:21,296 INFO L226 Difference]: Without dead ends: 104 [2023-12-19 11:11:21,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 11:11:21,300 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 11:11:21,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 165 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 11:11:21,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2023-12-19 11:11:21,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2023-12-19 11:11:21,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 69 states have (on average 1.4782608695652173) internal successors, (102), 69 states have internal predecessors, (102), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-19 11:11:21,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 168 transitions. [2023-12-19 11:11:21,334 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 168 transitions. Word has length 209 [2023-12-19 11:11:21,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:11:21,334 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 168 transitions. [2023-12-19 11:11:21,335 INFO L496 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-19 11:11:21,335 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 168 transitions. [2023-12-19 11:11:21,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-12-19 11:11:21,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:11:21,338 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:11:21,345 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 11:11:21,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 11:11:21,540 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:11:21,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:11:21,540 INFO L85 PathProgramCache]: Analyzing trace with hash -390587729, now seen corresponding path program 1 times [2023-12-19 11:11:21,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:11:21,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691354550] [2023-12-19 11:11:21,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:21,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:11:21,592 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:11:21,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2016421744] [2023-12-19 11:11:21,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:21,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:11:21,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:11:21,597 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) [2023-12-19 11:11:21,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 11:11:21,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:11:21,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 11:11:21,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:11:22,074 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-19 11:11:22,075 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 11:11:22,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:11:22,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691354550] [2023-12-19 11:11:22,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:11:22,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016421744] [2023-12-19 11:11:22,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016421744] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:11:22,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:11:22,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 11:11:22,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895417194] [2023-12-19 11:11:22,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:11:22,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 11:11:22,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:11:22,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 11:11:22,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 11:11:22,078 INFO L87 Difference]: Start difference. First operand 104 states and 168 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-19 11:11:22,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:11:22,155 INFO L93 Difference]: Finished difference Result 310 states and 502 transitions. [2023-12-19 11:11:22,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 11:11:22,155 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 209 [2023-12-19 11:11:22,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:11:22,158 INFO L225 Difference]: With dead ends: 310 [2023-12-19 11:11:22,158 INFO L226 Difference]: Without dead ends: 207 [2023-12-19 11:11:22,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 11:11:22,160 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 91 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 11:11:22,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 482 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 11:11:22,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-12-19 11:11:22,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 205. [2023-12-19 11:11:22,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 136 states have (on average 1.4779411764705883) internal successors, (201), 136 states have internal predecessors, (201), 66 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-19 11:11:22,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 333 transitions. [2023-12-19 11:11:22,187 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 333 transitions. Word has length 209 [2023-12-19 11:11:22,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:11:22,188 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 333 transitions. [2023-12-19 11:11:22,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-19 11:11:22,188 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 333 transitions. [2023-12-19 11:11:22,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-19 11:11:22,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:11:22,191 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:11:22,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 11:11:22,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 11:11:22,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:11:22,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:11:22,396 INFO L85 PathProgramCache]: Analyzing trace with hash 693505679, now seen corresponding path program 1 times [2023-12-19 11:11:22,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:11:22,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364003358] [2023-12-19 11:11:22,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:22,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:11:22,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:11:22,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1716243010] [2023-12-19 11:11:22,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:22,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:11:22,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:11:22,457 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 11:11:22,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 11:11:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:11:22,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 11:11:22,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:11:22,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-19 11:11:22,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 11:11:22,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:11:22,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364003358] [2023-12-19 11:11:22,620 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:11:22,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716243010] [2023-12-19 11:11:22,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716243010] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:11:22,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:11:22,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 11:11:22,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828679614] [2023-12-19 11:11:22,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:11:22,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 11:11:22,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:11:22,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 11:11:22,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 11:11:22,624 INFO L87 Difference]: Start difference. First operand 205 states and 333 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-19 11:11:22,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:11:22,731 INFO L93 Difference]: Finished difference Result 613 states and 997 transitions. [2023-12-19 11:11:22,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 11:11:22,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 210 [2023-12-19 11:11:22,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:11:22,735 INFO L225 Difference]: With dead ends: 613 [2023-12-19 11:11:22,735 INFO L226 Difference]: Without dead ends: 409 [2023-12-19 11:11:22,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 11:11:22,752 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 159 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 11:11:22,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 410 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 11:11:22,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-12-19 11:11:22,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 231. [2023-12-19 11:11:22,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 162 states have (on average 1.5123456790123457) internal successors, (245), 162 states have internal predecessors, (245), 66 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-19 11:11:22,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 377 transitions. [2023-12-19 11:11:22,806 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 377 transitions. Word has length 210 [2023-12-19 11:11:22,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:11:22,808 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 377 transitions. [2023-12-19 11:11:22,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-19 11:11:22,808 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 377 transitions. [2023-12-19 11:11:22,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-19 11:11:22,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:11:22,816 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:11:22,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 11:11:23,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:11:23,023 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:11:23,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:11:23,023 INFO L85 PathProgramCache]: Analyzing trace with hash 13447309, now seen corresponding path program 1 times [2023-12-19 11:11:23,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:11:23,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190376288] [2023-12-19 11:11:23,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:23,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:11:23,092 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:11:23,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [724648045] [2023-12-19 11:11:23,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:11:23,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:11:23,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:11:23,099 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 11:11:23,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 11:11:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:11:23,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-19 11:11:23,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:11:28,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 1563 proven. 243 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-12-19 11:11:28,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:11:51,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:11:51,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190376288] [2023-12-19 11:11:51,110 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:11:51,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724648045] [2023-12-19 11:11:51,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724648045] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 11:11:51,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 11:11:51,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2023-12-19 11:11:51,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900195588] [2023-12-19 11:11:51,110 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 11:11:51,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-19 11:11:51,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:11:51,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-19 11:11:51,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=887, Unknown=6, NotChecked=0, Total=1122 [2023-12-19 11:11:51,112 INFO L87 Difference]: Start difference. First operand 231 states and 377 transitions. Second operand has 25 states, 25 states have (on average 3.48) internal successors, (87), 24 states have internal predecessors, (87), 8 states have call successors, (33), 8 states have call predecessors, (33), 14 states have return successors, (33), 8 states have call predecessors, (33), 8 states have call successors, (33) [2023-12-19 11:12:01,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 11:12:06,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 11:12:10,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 11:12:14,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 11:12:18,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 11:12:23,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 11:12:27,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 11:12:27,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:12:27,422 INFO L93 Difference]: Finished difference Result 637 states and 981 transitions. [2023-12-19 11:12:27,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-19 11:12:27,423 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.48) internal successors, (87), 24 states have internal predecessors, (87), 8 states have call successors, (33), 8 states have call predecessors, (33), 14 states have return successors, (33), 8 states have call predecessors, (33), 8 states have call successors, (33) Word has length 210 [2023-12-19 11:12:27,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:12:27,427 INFO L225 Difference]: With dead ends: 637 [2023-12-19 11:12:27,427 INFO L226 Difference]: Without dead ends: 407 [2023-12-19 11:12:27,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 481 ImplicationChecksByTransitivity, 31.3s TimeCoverageRelationStatistics Valid=476, Invalid=1588, Unknown=6, NotChecked=0, Total=2070 [2023-12-19 11:12:27,431 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 738 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 23 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2023-12-19 11:12:27,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 559 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 736 Invalid, 7 Unknown, 0 Unchecked, 30.9s Time] [2023-12-19 11:12:27,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-12-19 11:12:27,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 293. [2023-12-19 11:12:27,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 210 states have (on average 1.3761904761904762) internal successors, (289), 210 states have internal predecessors, (289), 66 states have call successors, (66), 16 states have call predecessors, (66), 16 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-19 11:12:27,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 421 transitions. [2023-12-19 11:12:27,449 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 421 transitions. Word has length 210 [2023-12-19 11:12:27,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:12:27,450 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 421 transitions. [2023-12-19 11:12:27,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.48) internal successors, (87), 24 states have internal predecessors, (87), 8 states have call successors, (33), 8 states have call predecessors, (33), 14 states have return successors, (33), 8 states have call predecessors, (33), 8 states have call successors, (33) [2023-12-19 11:12:27,450 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 421 transitions. [2023-12-19 11:12:27,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-19 11:12:27,451 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:12:27,452 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:12:27,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 11:12:27,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:12:27,653 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:12:27,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:12:27,653 INFO L85 PathProgramCache]: Analyzing trace with hash -813721858, now seen corresponding path program 1 times [2023-12-19 11:12:27,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:12:27,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017757098] [2023-12-19 11:12:27,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:12:27,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:12:27,708 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:12:27,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1535662591] [2023-12-19 11:12:27,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:12:27,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:12:27,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:12:27,714 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 11:12:27,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 11:12:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:12:27,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-19 11:12:27,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:12:35,473 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 1428 proven. 108 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2023-12-19 11:12:35,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:13:06,285 WARN L293 SmtUtils]: Spent 12.92s on a formula simplification. DAG size of input: 107 DAG size of output: 107 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:13:06,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:13:06,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017757098] [2023-12-19 11:13:06,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:13:06,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535662591] [2023-12-19 11:13:06,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535662591] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 11:13:06,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 11:13:06,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-12-19 11:13:06,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753396720] [2023-12-19 11:13:06,288 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 11:13:06,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-19 11:13:06,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:13:06,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-19 11:13:06,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=741, Unknown=0, NotChecked=0, Total=930 [2023-12-19 11:13:06,290 INFO L87 Difference]: Start difference. First operand 293 states and 421 transitions. Second operand has 23 states, 23 states have (on average 3.130434782608696) internal successors, (72), 20 states have internal predecessors, (72), 6 states have call successors, (33), 6 states have call predecessors, (33), 9 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2023-12-19 11:13:13,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 11:13:18,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 11:13:22,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.82s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 11:13:47,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:13:47,314 INFO L93 Difference]: Finished difference Result 2121 states and 2989 transitions. [2023-12-19 11:13:47,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-12-19 11:13:47,314 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 3.130434782608696) internal successors, (72), 20 states have internal predecessors, (72), 6 states have call successors, (33), 6 states have call predecessors, (33), 9 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) Word has length 210 [2023-12-19 11:13:47,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:13:47,321 INFO L225 Difference]: With dead ends: 2121 [2023-12-19 11:13:47,321 INFO L226 Difference]: Without dead ends: 1829 [2023-12-19 11:13:47,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 230 SyntacticMatches, 3 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3327 ImplicationChecksByTransitivity, 41.6s TimeCoverageRelationStatistics Valid=2305, Invalid=8201, Unknown=0, NotChecked=0, Total=10506 [2023-12-19 11:13:47,325 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 1196 mSDsluCounter, 2211 mSDsCounter, 0 mSdLazyCounter, 2594 mSolverCounterSat, 481 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1196 SdHoareTripleChecker+Valid, 2515 SdHoareTripleChecker+Invalid, 3076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 2594 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2023-12-19 11:13:47,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1196 Valid, 2515 Invalid, 3076 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [481 Valid, 2594 Invalid, 1 Unknown, 0 Unchecked, 21.6s Time] [2023-12-19 11:13:47,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1829 states. [2023-12-19 11:13:47,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1829 to 1127. [2023-12-19 11:13:47,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 822 states have (on average 1.3442822384428224) internal successors, (1105), 827 states have internal predecessors, (1105), 242 states have call successors, (242), 62 states have call predecessors, (242), 62 states have return successors, (242), 237 states have call predecessors, (242), 242 states have call successors, (242) [2023-12-19 11:13:47,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1589 transitions. [2023-12-19 11:13:47,454 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1589 transitions. Word has length 210 [2023-12-19 11:13:47,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:13:47,454 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1589 transitions. [2023-12-19 11:13:47,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.130434782608696) internal successors, (72), 20 states have internal predecessors, (72), 6 states have call successors, (33), 6 states have call predecessors, (33), 9 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2023-12-19 11:13:47,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1589 transitions. [2023-12-19 11:13:47,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-19 11:13:47,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:13:47,456 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:13:47,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 11:13:47,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:13:47,664 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:13:47,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:13:47,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1675807104, now seen corresponding path program 1 times [2023-12-19 11:13:47,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:13:47,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394697537] [2023-12-19 11:13:47,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:13:47,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:13:47,707 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:13:47,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929519029] [2023-12-19 11:13:47,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:13:47,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:13:47,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:13:47,714 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 11:13:47,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 11:13:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:13:48,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-19 11:13:48,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:13:55,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 1468 proven. 198 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2023-12-19 11:13:55,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:14:15,339 WARN L293 SmtUtils]: Spent 10.56s on a formula simplification. DAG size of input: 39 DAG size of output: 37 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:14:35,082 WARN L293 SmtUtils]: Spent 5.83s on a formula simplification that was a NOOP. DAG size: 36 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:15:15,393 WARN L293 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 11:16:08,804 WARN L293 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 11:16:31,181 WARN L293 SmtUtils]: Spent 5.61s on a formula simplification that was a NOOP. DAG size: 43 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:17:05,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:17:05,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394697537] [2023-12-19 11:17:05,226 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:17:05,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929519029] [2023-12-19 11:17:05,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929519029] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 11:17:05,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 11:17:05,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2023-12-19 11:17:05,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046192086] [2023-12-19 11:17:05,226 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 11:17:05,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-19 11:17:05,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:17:05,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-19 11:17:05,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=1065, Unknown=5, NotChecked=0, Total=1332 [2023-12-19 11:17:05,229 INFO L87 Difference]: Start difference. First operand 1127 states and 1589 transitions. Second operand has 25 states, 25 states have (on average 3.0) internal successors, (75), 23 states have internal predecessors, (75), 6 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2023-12-19 11:17:44,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:17:44,238 INFO L93 Difference]: Finished difference Result 2871 states and 4020 transitions. [2023-12-19 11:17:44,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-12-19 11:17:44,239 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.0) internal successors, (75), 23 states have internal predecessors, (75), 6 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) Word has length 210 [2023-12-19 11:17:44,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:17:44,248 INFO L225 Difference]: With dead ends: 2871 [2023-12-19 11:17:44,248 INFO L226 Difference]: Without dead ends: 2724 [2023-12-19 11:17:44,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2282 ImplicationChecksByTransitivity, 91.8s TimeCoverageRelationStatistics Valid=2081, Invalid=6843, Unknown=6, NotChecked=0, Total=8930 [2023-12-19 11:17:44,251 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1040 mSDsluCounter, 2382 mSDsCounter, 0 mSdLazyCounter, 3785 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 4142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 3785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2023-12-19 11:17:44,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 2692 Invalid, 4142 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [357 Valid, 3785 Invalid, 0 Unknown, 0 Unchecked, 14.4s Time] [2023-12-19 11:17:44,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2724 states. [2023-12-19 11:17:44,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2724 to 1950. [2023-12-19 11:17:44,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1950 states, 1423 states have (on average 1.3352073085031624) internal successors, (1900), 1428 states have internal predecessors, (1900), 407 states have call successors, (407), 119 states have call predecessors, (407), 119 states have return successors, (407), 402 states have call predecessors, (407), 407 states have call successors, (407) [2023-12-19 11:17:44,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1950 states to 1950 states and 2714 transitions. [2023-12-19 11:17:44,393 INFO L78 Accepts]: Start accepts. Automaton has 1950 states and 2714 transitions. Word has length 210 [2023-12-19 11:17:44,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:17:44,393 INFO L495 AbstractCegarLoop]: Abstraction has 1950 states and 2714 transitions. [2023-12-19 11:17:44,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.0) internal successors, (75), 23 states have internal predecessors, (75), 6 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2023-12-19 11:17:44,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 2714 transitions. [2023-12-19 11:17:44,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-12-19 11:17:44,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:17:44,395 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:17:44,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 11:17:44,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:17:44,603 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:17:44,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:17:44,604 INFO L85 PathProgramCache]: Analyzing trace with hash -611835812, now seen corresponding path program 1 times [2023-12-19 11:17:44,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:17:44,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823552254] [2023-12-19 11:17:44,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:17:44,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:17:44,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:17:44,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1672425169] [2023-12-19 11:17:44,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:17:44,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:17:44,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:17:44,625 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 11:17:44,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 11:17:44,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 11:17:44,969 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-19 11:17:45,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 11:17:45,274 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-19 11:17:45,274 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-19 11:17:45,275 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 11:17:45,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 11:17:45,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:17:45,488 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:17:45,491 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 11:17:45,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:17:45 BoogieIcfgContainer [2023-12-19 11:17:45,591 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 11:17:45,592 INFO L158 Benchmark]: Toolchain (without parser) took 386060.40ms. Allocated memory was 210.8MB in the beginning and 348.1MB in the end (delta: 137.4MB). Free memory was 157.3MB in the beginning and 123.5MB in the end (delta: 33.8MB). Peak memory consumption was 172.1MB. Max. memory is 8.0GB. [2023-12-19 11:17:45,592 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 210.8MB. Free memory is still 158.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 11:17:45,592 INFO L158 Benchmark]: CACSL2BoogieTranslator took 302.74ms. Allocated memory is still 210.8MB. Free memory was 157.0MB in the beginning and 140.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-19 11:17:45,592 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.85ms. Allocated memory is still 210.8MB. Free memory was 140.2MB in the beginning and 134.7MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-19 11:17:45,593 INFO L158 Benchmark]: Boogie Preprocessor took 89.25ms. Allocated memory is still 210.8MB. Free memory was 134.7MB in the beginning and 175.4MB in the end (delta: -40.7MB). Peak memory consumption was 9.1MB. Max. memory is 8.0GB. [2023-12-19 11:17:45,593 INFO L158 Benchmark]: RCFGBuilder took 608.18ms. Allocated memory is still 210.8MB. Free memory was 175.4MB in the beginning and 138.2MB in the end (delta: 37.2MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-12-19 11:17:45,593 INFO L158 Benchmark]: TraceAbstraction took 384992.19ms. Allocated memory was 210.8MB in the beginning and 348.1MB in the end (delta: 137.4MB). Free memory was 137.7MB in the beginning and 123.5MB in the end (delta: 14.2MB). Peak memory consumption was 151.4MB. Max. memory is 8.0GB. [2023-12-19 11:17:45,595 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.54ms. Allocated memory is still 210.8MB. Free memory is still 158.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 302.74ms. Allocated memory is still 210.8MB. Free memory was 157.0MB in the beginning and 140.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 61.85ms. Allocated memory is still 210.8MB. Free memory was 140.2MB in the beginning and 134.7MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 89.25ms. Allocated memory is still 210.8MB. Free memory was 134.7MB in the beginning and 175.4MB in the end (delta: -40.7MB). Peak memory consumption was 9.1MB. Max. memory is 8.0GB. * RCFGBuilder took 608.18ms. Allocated memory is still 210.8MB. Free memory was 175.4MB in the beginning and 138.2MB in the end (delta: 37.2MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * TraceAbstraction took 384992.19ms. Allocated memory was 210.8MB in the beginning and 348.1MB in the end (delta: 137.4MB). Free memory was 137.7MB in the beginning and 123.5MB in the end (delta: 14.2MB). Peak memory consumption was 151.4MB. Max. memory is 8.0GB. * 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 196, overapproximation of someBinaryArithmeticDOUBLEoperation at line 76, overapproximation of someBinaryDOUBLEComparisonOperation at line 196, overapproximation of someBinaryArithmeticFLOAToperation at line 63. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned char var_1_1 = 0; [L23] unsigned char var_1_6 = 0; [L24] unsigned char var_1_7 = 0; [L25] unsigned char var_1_8 = 0; [L26] double var_1_9 = 63.39; [L27] double var_1_11 = 10000000.75; [L28] double var_1_12 = 2.75; [L29] double var_1_13 = 2.5; [L30] float var_1_14 = 3.75; [L31] float var_1_15 = 32.75; [L32] float var_1_16 = 25.5; [L33] unsigned char var_1_17 = 128; [L34] unsigned char var_1_18 = 200; [L35] unsigned char var_1_19 = 8; [L36] unsigned char var_1_20 = 100; [L37] double var_1_21 = 63.5; [L38] double var_1_22 = 999999999.5; [L39] unsigned char var_1_23 = 0; [L40] unsigned char var_1_24 = 1; [L41] unsigned long int var_1_25 = 16; [L42] unsigned long int var_1_26 = 2609671570; [L43] unsigned long int var_1_27 = 100; [L44] unsigned long int var_1_29 = 1837258641; [L45] signed long int var_1_30 = -64; [L46] unsigned char var_1_31 = 128; [L47] unsigned char var_1_32 = 5; [L48] signed short int var_1_34 = 100; [L49] signed long int var_1_35 = 8; [L50] double var_1_36 = 63.6; [L51] double var_1_37 = 1.6; [L52] double var_1_38 = 32.2; [L53] double var_1_39 = 2.25; [L54] unsigned char last_1_var_1_24 = 1; [L55] signed short int last_1_var_1_34 = 100; [L200] isInitial = 1 [L201] FCALL initially() [L202] int k_loop; [L203] k_loop = 0 VAL [isInitial=1, k_loop=0, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L203] COND TRUE k_loop < 1 [L204] CALL updateLastVariables() [L192] last_1_var_1_24 = var_1_24 [L193] last_1_var_1_34 = var_1_34 [L204] RET updateLastVariables() [L205] CALL updateVariables() [L137] var_1_6 = __VERIFIER_nondet_uchar() [L138] CALL assume_abort_if_not(var_1_6 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L138] RET assume_abort_if_not(var_1_6 >= 0) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L139] CALL assume_abort_if_not(var_1_6 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L139] RET assume_abort_if_not(var_1_6 <= 0) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L140] var_1_7 = __VERIFIER_nondet_uchar() [L141] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_8=0, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_8=0, var_1_9=6339/100] [L141] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_8=0, var_1_9=6339/100] [L142] CALL assume_abort_if_not(var_1_7 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L142] RET assume_abort_if_not(var_1_7 <= 0) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=0, var_1_9=6339/100] [L143] var_1_8 = __VERIFIER_nondet_uchar() [L144] CALL assume_abort_if_not(var_1_8 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L144] RET assume_abort_if_not(var_1_8 >= 1) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L145] CALL assume_abort_if_not(var_1_8 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L145] RET assume_abort_if_not(var_1_8 <= 1) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_11=40000003/4, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L146] var_1_11 = __VERIFIER_nondet_double() [L147] CALL assume_abort_if_not((var_1_11 >= 0.0F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 9223372.036854776000e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L147] RET assume_abort_if_not((var_1_11 >= 0.0F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 9223372.036854776000e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_12=11/4, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L148] var_1_12 = __VERIFIER_nondet_double() [L149] CALL assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 9223372.036854776000e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L149] RET assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 9223372.036854776000e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_13=5/2, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L150] var_1_13 = __VERIFIER_nondet_double() [L151] CALL assume_abort_if_not((var_1_13 >= -922337.2036854765600e+13F && 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_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L151] RET assume_abort_if_not((var_1_13 >= -922337.2036854765600e+13F && 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_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_15=131/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L152] var_1_15 = __VERIFIER_nondet_float() [L153] CALL assume_abort_if_not((var_1_15 >= -461168.6018427382800e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L153] RET assume_abort_if_not((var_1_15 >= -461168.6018427382800e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_16=51/2, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L154] var_1_16 = __VERIFIER_nondet_float() [L155] CALL assume_abort_if_not((var_1_16 >= -461168.6018427382800e+13F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 4611686.018427382800e+12F && var_1_16 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L155] RET assume_abort_if_not((var_1_16 >= -461168.6018427382800e+13F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 4611686.018427382800e+12F && var_1_16 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=200, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L156] var_1_18 = __VERIFIER_nondet_uchar() [L157] CALL assume_abort_if_not(var_1_18 >= 190) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L157] RET assume_abort_if_not(var_1_18 >= 190) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L158] CALL assume_abort_if_not(var_1_18 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L158] RET assume_abort_if_not(var_1_18 <= 254) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=8, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L159] var_1_19 = __VERIFIER_nondet_uchar() [L160] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L160] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L161] CALL assume_abort_if_not(var_1_19 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L161] RET assume_abort_if_not(var_1_19 <= 63) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=100, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L162] var_1_20 = __VERIFIER_nondet_uchar() [L163] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L163] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L164] CALL assume_abort_if_not(var_1_20 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L164] RET assume_abort_if_not(var_1_20 <= 127) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_21=127/2, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L165] var_1_21 = __VERIFIER_nondet_double() [L166] CALL assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L166] RET assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L167] CALL assume_abort_if_not(var_1_21 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L167] RET assume_abort_if_not(var_1_21 != 0.0F) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_22=1999999999/2, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L168] var_1_22 = __VERIFIER_nondet_double() [L169] CALL assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L169] RET assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L170] CALL assume_abort_if_not(var_1_22 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L170] RET assume_abort_if_not(var_1_22 != 0.0F) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=2609671570, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L171] var_1_26 = __VERIFIER_nondet_ulong() [L172] CALL assume_abort_if_not(var_1_26 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L172] RET assume_abort_if_not(var_1_26 >= 2147483647) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L173] CALL assume_abort_if_not(var_1_26 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L173] RET assume_abort_if_not(var_1_26 <= 4294967294) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1837258641, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L174] var_1_29 = __VERIFIER_nondet_ulong() [L175] CALL assume_abort_if_not(var_1_29 >= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L175] RET assume_abort_if_not(var_1_29 >= 1073741823) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L176] CALL assume_abort_if_not(var_1_29 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L176] RET assume_abort_if_not(var_1_29 <= 2147483647) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=128, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L177] var_1_31 = __VERIFIER_nondet_uchar() [L178] CALL assume_abort_if_not(var_1_31 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L178] RET assume_abort_if_not(var_1_31 >= 127) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L179] CALL assume_abort_if_not(var_1_31 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L179] RET assume_abort_if_not(var_1_31 <= 255) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=5, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L180] var_1_32 = __VERIFIER_nondet_uchar() [L181] CALL assume_abort_if_not(var_1_32 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L181] RET assume_abort_if_not(var_1_32 >= 1) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L182] CALL assume_abort_if_not(var_1_32 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L182] RET assume_abort_if_not(var_1_32 <= 126) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L183] CALL assume_abort_if_not(var_1_32 != 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L183] RET assume_abort_if_not(var_1_32 != 127) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_37=8/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L184] var_1_37 = __VERIFIER_nondet_double() [L185] CALL assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L185] RET assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_38=161/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L186] var_1_38 = __VERIFIER_nondet_double() [L187] CALL assume_abort_if_not((var_1_38 >= 0.0F && 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_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L187] RET assume_abort_if_not((var_1_38 >= 0.0F && 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_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_39=9/4, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L188] var_1_39 = __VERIFIER_nondet_double() [L189] CALL assume_abort_if_not((var_1_39 >= -922337.2036854765600e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854765600e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L189] RET assume_abort_if_not((var_1_39 >= -922337.2036854765600e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854765600e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L205] RET updateVariables() [L206] CALL step() [L59] signed long int stepLocal_6 = last_1_var_1_24; VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=8, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L60] COND TRUE (((((var_1_19 / 2)) < (var_1_26)) ? ((var_1_19 / 2)) : (var_1_26))) <= stepLocal_6 [L61] var_1_35 = (last_1_var_1_34 + ((((var_1_20) < (var_1_32)) ? (var_1_20) : (var_1_32)))) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, var_1_14=15/4, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L63] var_1_14 = (var_1_15 + var_1_16) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L64] COND FALSE !(((- 16.1) + var_1_14) >= (var_1_11 - var_1_12)) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L67] COND FALSE !(var_1_9 <= (- 0.19999999999999996)) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L74] signed long int stepLocal_7 = 256; VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, stepLocal_7=256, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_36=318/5, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L75] COND TRUE var_1_9 <= var_1_13 [L76] var_1_36 = (var_1_37 - var_1_38) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, stepLocal_7=256, var_1_17=128, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L82] COND TRUE (var_1_12 - var_1_11) >= 3.4 [L83] var_1_17 = ((var_1_18 - var_1_19) - var_1_20) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L89] COND TRUE var_1_36 <= (var_1_36 * var_1_16) [L90] var_1_23 = ((! (500.1f >= var_1_36)) && (var_1_6 && var_1_7)) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L94] signed long int stepLocal_3 = 100 % (var_1_31 - var_1_32); [L95] unsigned char stepLocal_2 = var_1_8; VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_2=1, stepLocal_3=100, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L96] COND TRUE var_1_18 != stepLocal_3 VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_2=1, stepLocal_3=100, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=-64, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L97] COND FALSE !(var_1_21 < ((((- var_1_22) < 0 ) ? -(- var_1_22) : (- var_1_22)))) [L102] var_1_30 = var_1_35 VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_2=1, stepLocal_3=100, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L105] unsigned char stepLocal_5 = var_1_6; [L106] signed long int stepLocal_4 = var_1_30; VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L107] COND TRUE var_1_17 > stepLocal_4 VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=100, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L108] COND TRUE (var_1_31 <= var_1_17) || stepLocal_5 [L109] var_1_34 = (var_1_20 - var_1_18) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L114] unsigned char stepLocal_0 = var_1_34 <= var_1_20; VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_0=1, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=16, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L115] COND TRUE stepLocal_0 || (var_1_15 == var_1_9) [L116] var_1_25 = (var_1_26 - var_1_34) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_0=1, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L120] unsigned long int stepLocal_1 = var_1_25; VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_0=1, stepLocal_1=0, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=4294967086, var_1_27=100, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L121] COND TRUE stepLocal_1 == ((var_1_25 + var_1_34) * (var_1_19 / var_1_18)) [L122] var_1_27 = ((var_1_29 - var_1_34) + var_1_35) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_0=1, stepLocal_1=0, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=4294967086, var_1_27=1073742177, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L124] COND FALSE !(var_1_34 <= var_1_25) VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, stepLocal_0=1, stepLocal_1=0, stepLocal_2=1, stepLocal_3=100, stepLocal_4=144, stepLocal_5=0, stepLocal_6=1, stepLocal_7=256, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=4294967086, var_1_27=1073742177, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L206] RET step() [L207] CALL, EXPR property() [L196] EXPR (var_1_34 <= var_1_25) ? (((var_1_34 ^ (var_1_25 ^ var_1_24)) < var_1_35) ? (var_1_1 == ((unsigned char) (var_1_6 || var_1_7))) : (var_1_6 ? (var_1_1 == ((unsigned char) var_1_8)) : (var_1_1 == ((unsigned char) var_1_8)))) : 1 VAL [isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=4294967086, var_1_27=1073742177, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L196-L197] return ((((((((((((var_1_34 <= var_1_25) ? (((var_1_34 ^ (var_1_25 ^ var_1_24)) < var_1_35) ? (var_1_1 == ((unsigned char) (var_1_6 || var_1_7))) : (var_1_6 ? (var_1_1 == ((unsigned char) var_1_8)) : (var_1_1 == ((unsigned char) var_1_8)))) : 1) && ((((- 16.1) + var_1_14) >= (var_1_11 - var_1_12)) ? (var_1_9 == ((double) var_1_13)) : 1)) && (var_1_14 == ((float) (var_1_15 + var_1_16)))) && (((var_1_12 - var_1_11) >= 3.4) ? (var_1_17 == ((unsigned char) ((var_1_18 - var_1_19) - var_1_20))) : (((var_1_15 / ((((var_1_21) < 0 ) ? -(var_1_21) : (var_1_21)))) <= (var_1_36 / var_1_22)) ? (var_1_17 == ((unsigned char) var_1_20)) : 1))) && ((var_1_36 <= (var_1_36 * var_1_16)) ? (var_1_23 == ((unsigned char) ((! (500.1f >= var_1_36)) && (var_1_6 && var_1_7)))) : (var_1_23 == ((unsigned char) (var_1_7 || var_1_6))))) && ((var_1_9 <= (- 0.19999999999999996)) ? (var_1_6 ? (var_1_24 == ((unsigned char) ((((var_1_19) < 0 ) ? -(var_1_19) : (var_1_19))))) : (var_1_24 == ((unsigned char) (var_1_18 - 1)))) : 1)) && (((var_1_34 <= var_1_20) || (var_1_15 == var_1_9)) ? (var_1_25 == ((unsigned long int) (var_1_26 - var_1_34))) : (var_1_25 == ((unsigned long int) var_1_34)))) && ((var_1_25 == ((var_1_25 + var_1_34) * (var_1_19 / var_1_18))) ? (var_1_27 == ((unsigned long int) ((var_1_29 - var_1_34) + var_1_35))) : 1)) && ((var_1_18 != (100 % (var_1_31 - var_1_32))) ? ((var_1_21 < ((((- var_1_22) < 0 ) ? -(- var_1_22) : (- var_1_22)))) ? ((var_1_23 && var_1_8) ? (var_1_30 == ((signed long int) (((((var_1_24 - var_1_24)) < (var_1_32)) ? ((var_1_24 - var_1_24)) : (var_1_32))))) : 1) : (var_1_30 == ((signed long int) var_1_35))) : 1)) && ((var_1_17 > var_1_30) ? (((var_1_31 <= var_1_17) || var_1_6) ? (var_1_34 == ((signed short int) (var_1_20 - var_1_18))) : 1) : (var_1_34 == ((signed short int) var_1_35)))) && (((((((var_1_19 / 2)) < (var_1_26)) ? ((var_1_19 / 2)) : (var_1_26))) <= last_1_var_1_24) ? (var_1_35 == ((signed long int) (last_1_var_1_34 + ((((var_1_20) < (var_1_32)) ? (var_1_20) : (var_1_32)))))) : 1)) && ((var_1_9 <= var_1_13) ? (var_1_36 == ((double) (var_1_37 - var_1_38))) : (((var_1_20 / var_1_32) < 256) ? (var_1_36 == ((double) var_1_39)) : 1)) ; [L207] RET, EXPR property() [L207] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=4294967086, var_1_27=1073742177, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_24=1, last_1_var_1_34=100, var_1_17=207, var_1_18=254, var_1_19=3, var_1_1=0, var_1_20=44, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=4294967086, var_1_27=1073742177, var_1_29=1073741823, var_1_30=144, var_1_31=149, var_1_32=45, var_1_34=-210, var_1_35=144, var_1_6=0, var_1_7=0, var_1_8=1, var_1_9=6339/100] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 106 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 384.8s, OverallIterations: 7, TraceHistogramMax: 33, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 116.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 8 mSolverCounterUnknown, 3235 SdHoareTripleChecker+Valid, 67.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3224 mSDsluCounter, 6823 SdHoareTripleChecker+Invalid, 65.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5491 mSDsCounter, 862 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7214 IncrementalHoareTripleChecker+Invalid, 8084 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 862 mSolverCounterUnsat, 1332 mSDtfsCounter, 7214 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1588 GetRequests, 1343 SyntacticMatches, 3 SemanticMatches, 242 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6090 ImplicationChecksByTransitivity, 164.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1950occurred in iteration=6, InterpolantAutomatonStates: 193, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 1770 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 263.7s InterpolantComputationTime, 1678 NumberOfCodeBlocks, 1678 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1252 ConstructedInterpolants, 2 QuantifiedInterpolants, 11157 SizeOfPredicates, 49 NumberOfNonLiveVariables, 2848 ConjunctsInSsa, 130 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 12123/12672 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 [2023-12-19 11:17:45,816 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-19 11:17:45,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...